| “一刀切”排样问题的遗传算法与蚁群算法整合研究 |
| |
| 引用本文： | 李伟,刘倩,肖美丹.“一刀切”排样问题的遗传算法与蚁群算法整合研究[J].成组技术与生产现代化,2013,30(1):39-44. |
| |
| 作者姓名： | 李伟 刘倩 肖美丹 |
| |
| 作者单位： | 1. 河北工业大学经济管理学院,天津,300401
2. 河南农业大学信息与管理科学学院,河南郑州,450002 |
| |
| 基金项目： | 河南省自然科学基金资助项目 |
| |
| 摘 要： | 对于"一刀切"矩形件优化排样问题,采用遗传算法与蚁群算法的混合算法进行研究.针对两种算法的传统混合策略和现有混合策略的不足,对两种算法的混合策略进行改进,并利用种群本身的染色体适值来判断种群进化是否停滞,确定了算法的最佳融合时机.对具体算例的分析验证表明,改进后的混合策略可有效减少算法的冗余迭代次数,提高搜索速度,是一种行之有效的排样算法.
|
| 关 键 词： | “一刀切” 矩形件优化排样 遗传算法 蚁群算法 算法融合 |
Research on the Itegration of Genetic Algorithm and Ant Colony Algorithm Applied in Guillotine Layout Problem |
| |
| LI Wei
,
LIU Qian
,
XIAO Mei-dan.Research on the Itegration of Genetic Algorithm and Ant Colony Algorithm Applied in Guillotine Layout Problem[J].Group Technology & Production Modernization,2013,30(1):39-44. |
| |
| Authors: | LI Wei LIU Qian XIAO Mei-dan |
| |
| Affiliation: | 1.School of Economics and Management,Hebei University of Technology,Tianjin 300401;2.School of Information and Management Sciences,Henan Agricultural University,Zhengzhou 450002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
