| 基于禁忌搜索遗传混合算法的装配线平衡 |
| |
| 引用本文： | 余晓光,严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,20(5):5-8,12. |
| |
| 作者姓名： | 余晓光 严洪森 |
| |
| 作者单位： | 1. 东南大学,自动化学院,江苏,南京,210096
2. 东南大学,复杂工程系统测量与控制教育部重点实验室,江苏,南京,210096 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法.在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力.最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高.
|
| 关 键 词： | 装配线平衡 遗传算法 禁忌搜索 混合算法 |
Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm |
| |
| YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].Computer Technology and Development,2010,20(5):5-8,12. |
| |
| Authors: | YU Xiao-guang YAN Hong-sen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
