基于禁忌搜索遗传混合算法的装配线平衡

被引：10

作者：

余晓光 ^{[1
]}

严洪森 ^{[2
]}

机构：

[1] 东南大学复杂工程系统测量与控制教育部重点实验室

[2] 东南大学自动化学院

来源：

计算机技术与发展 | 2010年 / 20卷 / 05期

关键词：

装配线平衡; 遗传算法; 禁忌搜索; 混合算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。

引用

页码：5 / 8+12 +12

页数：5

共 4 条

[1]

基于混合算法的知识网运算表达式优化 [J].