| 基于混合遗传算法的装配线平衡 |
| |
| 引用本文： | 陈永卿,潘刚,李平. 基于混合遗传算法的装配线平衡[J]. 机电工程, 2008, 25(4): 60-62 |
| |
| 作者姓名： | 陈永卿 潘刚 李平 |
| |
| 作者单位： | 浙江大学,信息科学与工程学院,浙江,杭州 310027;浙江大学,信息科学与工程学院,浙江,杭州 310027;浙江大学,信息科学与工程学院,浙江,杭州 310027 |
| |
| 摘 要： | 针对装配线平衡问题的难点(NP-hard),提出了一种基于作业次序编码的混合遗传算法,设计出了特殊的遗传操作算子(单点次序交叉和移位插入变异),成功避免了进化过程中非法个体的产生.并结合Lamarckian进化原理,嵌入局部爬山过程以提供算法搜索能力.仿真算例验证了该算法的有效性和可行性.
|
| 关 键 词： | 生产系统 装配线平衡 遗传算法 爬山算法 |
| 文章编号： | 1001-4551(2008)04-0060-03 |
| 修稿时间： | 2007-08-22 |
Hybrid genetic algorithm for assembly line balancing |
| |
| CHEN Yong-qing,PAN Gang,LI Ping. Hybrid genetic algorithm for assembly line balancing[J]. Mechanical & Electrical Engineering Magazine, 2008, 25(4): 60-62 |
| |
| Authors: | CHEN Yong-qing PAN Gang LI Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
