基于蜂群遗传算法的一维优化下料问题

• 作者: 吴迪 宋广军 李长荣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 一维下料问题 蜂群遗传算法 优化 最优交叉 抑制算子
• 年，卷（期）: 2010,（10）
• 页码范围: 82-85
• 分类号: TP391.72
• 字数: 3216字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.10.021

摘要

针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案.具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子.仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李长荣	齐齐哈尔大学计算机与控制工程学院	18	46	4.0	6.0
2	宋广军	齐齐哈尔大学计算机与控制工程学院	51	190	8.0	11.0
3	吴迪	齐齐哈尔大学计算机与控制工程学院	92	263	7.0	15.0