共 4 条
用带蚁群搜索的多种群遗传算法求解作业车间调度问题
被引：13
作者：
蔡良伟
李霞
张基宏
机构：
[1] 深圳大学电子工程系
来源：
关键词：
多种群;
遗传算法;
蚁群算法;
作业车间调度;
D O I：
10.13976/j.cnki.xk.2005.05.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.*
引用
收藏
页码：43 / 46+56
页数：5
相关论文