蜂群遗传算法在一维下料问题中的应用

被引：11

作者：

王晓伟

刘林

周谧

机构：

[1] 合肥工业大学管理学院

来源：

微型机与应用 | 2012年 / 31卷 / 06期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

一维下料问题; 优化下料; 蜂群遗传算法; 染色体; 种群; 抑制算子;

D O I：

10.19358/j.issn.1674-7720.2012.06.025

中图分类号：

TB115 [计算数学的应用]; TP18 [人工智能理论];

学科分类号：

080101 [一般力学与力学基础]; 140502 [人工智能];

摘要：

针对一维下料优化问题,根据企业的实际生产情况,考虑能够满足和不满足生产两种情况,建立一个新的优化模型,并使用蜂群遗传算法求解方案。用各零件长度的一个排列作为一个染色体,每个零件的长度作为染色体的一个基因,根据蜂群原理设置两个不同的种群,种群1用于全局搜索,种群2用于局部搜索。实验结果表明,该模型具有一定的实用价值。

引用

页码：66 / 68+71 +71

页数：4