具有混沌局部搜索策略的双种群遗传算法

被引:17
作者
谭跃 [1 ,2 ]
谭冠政 [1 ]
叶勇 [2 ]
伍雪冬 [3 ]
机构
[1] 中南大学信息科学与工程学院
[2] 湖南城市学院物电系
[3] 江苏科技大学电子与信息学院
关键词
混沌; 局部搜索; 双种群; 遗传算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为提高遗传算法的局部和全局搜索能力,提出了一种具有混沌局部搜索策略的双种群遗传算法(CLS-DPGA)。CLSDPGA中,一个作为探测种群,另一个作为开发种群。两个种群按照不同交叉概率和变异概率进行进化,每个种群每进化一代后就对其最优解进行混沌局部搜索。若搜索到更优的解,则取代原最优解直至搜索到预设的混沌次数,同时两个种群之间每10代进行一次移民操作。六个Benchmark函数的实验结果证明,CLS-DPGA比另一种自适应局部搜索策略的遗传算法(a-hGA2)具有更好的寻优能力。
引用
收藏
页码:469 / 471
页数:3
相关论文
共 1 条
[1]  
Ageneticlocalsearchalgorithmforminimizingtotalweightedtardinessinthejob-shopschedulingproblem.2I.Essafi,Y.Mati,D.Dauzère-Pérès.ComputersandOperationsResearch.2008