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

摘要：

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

关键词：一维下料问题、蜂群遗传算法、优化、最优交叉、抑制算子

所属期刊栏目：20

分类号：TP391.72(计算技术、计算机技术)

资助基金：黑龙江省2009年研究生创新科研资金项目YJSCX2009-102HLJ

在线出版日期：2010-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-85