| 融合蚁群算法和遗传算法的矩形件排样问题研究 |
| |
| 引用本文： | 陈江义,宋雪枫,张明伟.融合蚁群算法和遗传算法的矩形件排样问题研究[J].郑州大学学报(理学版),2011,43(2). |
| |
| 作者姓名： | 陈江义 宋雪枫 张明伟 |
| |
| 作者单位： | 郑州大学,机械工程学院,河南,郑州,450001 |
| |
| 基金项目： | 河南省基础研究计划项目,编号082300410170 |
| |
| 摘 要： | 提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.
|
| 关 键 词： | 矩形件排样 蚁群算法 遗传算法 融合 |
Research on Rectangular Packing Problem of Combination of Ant Colony Algorithm and Genetic Algorithm |
| |
| CHEN Jiang-yi
,
SONG Xue-feng
,
ZHANG Ming-wei.Research on Rectangular Packing Problem of Combination of Ant Colony Algorithm and Genetic Algorithm[J].Journal of Zhengzhou University:Natural Science Edition,2011,43(2). |
| |
| Authors: | CHEN Jiang-yi SONG Xue-feng ZHANG Ming-wei |
| |
| Affiliation: | CHEN Jiang-yi,SONG Xue-feng,ZHANG Ming-wei(School of Mechanical Engineering,Zhengzhou University,Zhengzhou 450001,China) |
| |
| Abstract: | To solve the rectangular packing problem,a hybrid algorithm which was based on the combination of ant colony algorithm and genetic algorithm was proposed.Considering the advantages and drawbacks of ant colony algorithm and genetic algorithm,the distribution of information pheromone was obtained firstly by genetic algorithm,and then the optimal packing sequence and pattern were obtained by employing ant colony algorithm.The results of examples showed that the better packing pattern could be produced by the h... |
| |
| Keywords: | rectangular packing ant colony algorithm genetic algorithm combination |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
