基于野生鱼群的板材下料算法研究.pdf

摘 要 二维板材下料问题是一个经典的组合优化问题，属于NP-hard问题。如何找到 一种较好的下料算法，成为节约原材料，降低成本，从而提高企业的经济效益的重 要问题之一。常用的求解二维下料问题的方法有图论方法、基于学习的方法、人工 神经网络方法、启发式算法等。对于大规模的二维下料问题，许多研究人员尝试用 遗传算法、粒子群优化算法来求解，取得了较为满意的结果。人工鱼群算法是近年 来新提出的一种新型的智能随机优化算法。人工鱼个体根据周围环境进行行为选择 来调整自身的状态，从而达到全局最优。该算法具有良好的鲁莽性、快速收敛的能 力，并有对目标函数、初始值和参数设定要求不高等特点。 本文针对如何把人工鱼群算法应用到二维下料问题，描述了人工鱼群算法的基 本原理、算法描述、算法流程。目前没有相关文献将人工鱼群算法用于解决板材下 料问题。本文用人工鱼群算法来解决二维下料问题的主要研究工作有： (1)首次提出了人工鱼群算法应用于二维板材下料问题。 (2)在把下料模式转化为实际设计时，采用了一种类似于BottomLeft(BL) 算法的转换方法。 (3)通过数值实验验证了采用人工鱼群算法解决二维板材下料问题是可行的， 模拟实验取得了较好的寻优效果，并且人工鱼群算法解决二维板材下料算法的性能 优于粒子群优化算法。 关键词：下料问题；人工鱼群算法；群智能 onArtificialFishSwarm for Stock Study AlgorithmCutting Problem Abstract Thetwo—dimensionalstock isaclassiccombinatorial cuttingproblem optimization isaNP-hard tofindabetter stock isoneof problem．It problem．How cuttingalgorithm the issuesforan tosaveraw materials，reducecosts，and important enterprise improve theeconomic commonmethodsusedtosolvetwo—dimensional efficiency．The cutting are neuralnetwork approach，artificialmethod， problemgraphtheory,learning—based heuristic and swarm algorithms．Manyexpertsappliedgeneticalgorithmparticle tosolve two—dimensionalstock achieved algorithm large—scale cuttingproblem，and results．Artificialfishswarm is inrecent isa satisfactory algorithmproposed years．It novel