期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进的蚂蚁遗传混合算法及应用 被引量:3
1
作者 潘昊 姜欢容 张超 《软件导刊》 2006年第12期70-72,共3页
车间作业调度问题是一个典型的NP-hard问题。分析了蚂蚁算法和遗传算法的特点,就遗传算子、交叉概率和变异概率上对传统遗传算法进行了改进;同时为了加速蚂蚁的搜索效率、减少迭代次数,重构了传统蚂蚁算法的下一个结点选择策略、信息素... 车间作业调度问题是一个典型的NP-hard问题。分析了蚂蚁算法和遗传算法的特点,就遗传算子、交叉概率和变异概率上对传统遗传算法进行了改进;同时为了加速蚂蚁的搜索效率、减少迭代次数,重构了传统蚂蚁算法的下一个结点选择策略、信息素的局部更新策略,并将改进后的两个算法进行混合求车间作业调度的最优解。试验表明,算法的改进和混合提高了搜索效率及搜索结果的准确性。 展开更多
关键词 遗传算法 蚂蚁算法 蚂蚁遗传混合算法 车间作业调度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部