基于交叉变异操作的连续域蚁群算法研究
作者:
作者单位:

1.川北医学院 计算机与数学教研室;2.西华师范大学 数学与信息学院,四川 南充 637000

作者简介:

通讯作者:

基金项目:


Research Continual Domain Ant Colony Algorithm Based on Overlapping Mutation Operation
Author:
Affiliation:

1.Dept. of Mathematics and Computer,North-Sichuan Medical College;2.Mathematics & Information College,West China Normal University,Nanchong Sichuan 637000,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    研究一种基于交叉变异操作的连续域蚁群算法﹐该算法对解的每一分量的可能取值组成一个动态的侯选组﹐并记录侯选组中的每一个可能取值的信息量。在蚁群算法的每一次迭代中﹐首先根据信息量选择解分量的初值﹐然后使用交叉、变异操作来确定全局最优解的值﹐通过相应算法设计,对于来自相对适应度较大的解的分量值, 其变异的区域较小,成为局部搜索,反之,变异的区域较大,则构成全局搜索。同时,随着迭代次数的增多,分量值的变异幅度逐渐变小,这样可使收敛过程在迭代次数较多时得到适当的控制,以加速收敛。最后通过仿真实验﹐把交叉变异操作的连续域蚁群算法与遗传算法性能进行比较﹐证明了交叉变异操作的连续域蚁群算法具有较高的搜索较优解的能力﹐大大节约了计算时间。

    Abstract:

    This paper studies a continual-domain ant colony algorithm based on the overlapping mutation operation, which forms a dynamic candidate group to the solution each component possible value, and records each possibility value information content in the candidate group.In each iteration of ant colony algorithm, firstly, it should choose the starting value of solution component according to the information content ,then use overlapping and variation operation to determine the overall optimal solution value. Through the corresponding algorithm design, regarding comes from the relative sufficiency big solution component value, its variation region is small, becomes the partial search, otherwise, the variation region is big, then constitutes the overall situation search. At the same time, along with iterative number of times increase, the component value variation scope changes gradually small, like this may enable the restraining process are many when the iterative number of times to be under the suitable control, accelerating convergence. Finally through the simulation experiment, compared the overlapping variation operation continual domain ant colony algorithm and the genetic algorithm performance,Conclusion had proven the overlapping variation operation continual domain ant colony algorithm had the high search superior solution ability, saved the computing time greatly.

    参考文献
    相似文献
    引证文献
引用本文

刘正龙,杨艳梅.基于交叉变异操作的连续域蚁群算法研究[J].重庆师范大学学报自然科学版,2009,(2):87-89

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: