| 基于蜂群遗传算法的一维优化下料问题 |
| |
| 引用本文： | 吴迪,李长荣,宋广军.基于蜂群遗传算法的一维优化下料问题[J].计算机技术与发展,2010,20(10). |
| |
| 作者姓名： | 吴迪 李长荣 宋广军 |
| |
| 作者单位： | 齐齐哈尔大学,计算机与控制工程学院,黑龙江,齐齐哈尔,161006 |
| |
| 基金项目： | 黑龙江省2009年研究生创新科研资金项目 |
| |
| 摘 要： | 针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案.具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子.仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题.
|
| 关 键 词： | 一维下料问题 蜂群遗传算法 优化 最优交叉 抑制算子 |
Bee Swarm Genetic Algorithm for One-Dimensional Cutting Problem |
| |
| WU Di,LI Chang-rong,SONG Guang-jun.Bee Swarm Genetic Algorithm for One-Dimensional Cutting Problem[J].Computer Technology and Development,2010,20(10). |
| |
| Authors: | WU Di LI Chang-rong SONG Guang-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
