| 装配序列规划问题求解的一种混合算法 |
| |
| 引用本文： | 宁黎华,古天龙.装配序列规划问题求解的一种混合算法[J].计算机集成制造系统,2007,13(4):762-767,776. |
| |
| 作者姓名： | 宁黎华 古天龙 |
| |
| 作者单位： | 桂林电子科技大学,计算机系,广西,桂林,541004 |
| |
| 摘 要： | 基于蚂蚁算法和的遗传算法特点,给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法.混合算法中利用蚂蚁的每一次周游,快速生成问题的一组可行解,用遗传算法对得到的可行解进行快速优化,并根据优化解的质量,生成路径上的信息素分布,以加速蚂蚁最优路径上信息素的积累,从而引导蚂蚁更快地搜索到问题的最优解.实验结果表明,混合算法在装配序列规划问题求解上具有更好的性能.
|
| 关 键 词： | 装配序列规划 遗传算法 蚂蚁算法 混合算法 装配序列规划 问题求解 混合算法 assembly sequence planning algorithm 性能 结果 实验 最优解 搜索 引导 积累 最优路径 分布 信息素 生成路径 质量 优化解 快速优化 遗传算法 |
| 文章编号： | 1006-5911（2007）04-0762-06 |
| 收稿时间： | 2006-02-26 |
| 修稿时间： | 2006-02-262006-08-16 |
Hybrid algorithm for assembly sequence planning |
| |
| NING Li-hua,GU Tian-long.Hybrid algorithm for assembly sequence planning[J].Computer Integrated Manufacturing Systems,2007,13(4):762-767,776. |
| |
| Authors: | NING Li-hua GU Tian-long |
| |
| Affiliation: | Sch. of Computer Sci. , Guilin Univ. of Electronic Tech. , Guilin 541004, China |
| |
| Abstract: | Combining characteristics of ant colony algorithm and genetic algorithm, a novel hybrid algorithm was developed for the assembly sequence planning problems. In this hybrid algorithm, each ant colony computation was implemented to generate a group of feasible solutions, and the genetic computation was run to obtain the optimal one rapidly. Experimental results showed that the hybrid algorithm outperformed either genetic algorithm or ant colony algorithm in handling assembly sequence planning problems. |
| |
| Keywords: | assembly sequence planning genetic algorithm ant colony algorithm hybrid algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
