改进的人工鱼群算法在二维板材下料问题中的应用  

Hybrid artificial fish algorithm for two-dimensional non-guillotine cutting stock problem

作　　者：程春英[1] 包兰英[2] 包春花 

机构地区：[1]内蒙古民族大学计算机科学与技术学院,内蒙古通辽028043 [2]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《辽宁工程技术大学学报（自然科学版）》2014年第7期965-969,共5页Journal of Liaoning Technical University (Natural Science)

基　　金：内蒙古民族大学科学研究基金资助项目(NMD1317)

摘　　要：为提高板材利用率,采用人工鱼群算法进行研究,算法中加入改进的觅食行为和改进的聚群行为,对行为进行了改进,并将该算法用于求解二维板材下料问题.通过仿真实验与文献中的改进粒子群算法和基本人工鱼群算法进行比较,结果表明:改进后的算法得到的最优解要优于文献中的算法,实现提高板材利用率的问题.In order to improve the utilization of non-guillotine cutting stock problem, this paper investigated with the Artificial Fish Swarm Algorithm, the algorithm with an improved preying behavior and improved the swarming behavior.To improve the behavior, the algorithm is used for solving the two-dimensional non-guillotine cutting stock problem. Through the simulation experiment and comparison of improved particle swarm algorithm and improved artificial fish algorithm of literature, the results show that the improved algorithm in the accuracy of the optimal solution and convergence rate is superior to those described in the literatures. This algorithm succeed in improving the utilization of non-guillotine cutting stock problem.

关 键 词：人工鱼群算法 二维板材下料问题 改进的觅食行为 改进的聚群行为 CBL算法 公告板 利用率 损失率 

分 类 号：O213[理学—概率论与数理统计]