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

• 作者: 刘正龙 杨艳梅
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 交叉变异 连续域 蚁群算法
• 年，卷（期）: 2009,（2）
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP18
• 字数: 2386字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨艳梅	西华师范大学数学与信息学院	17	37	4.0	5.0
2	刘正龙	川北医学院计算机与数学教研室	25	76	5.0	8.0