求解矩形件优化排料蚁群算法 (2005年)

【文件属性】：

文件名称：求解矩形件优化排料蚁群算法 (2005年)

文件大小：229KB

文件格式：PDF

更新时间：2024-05-19 01:55:52

自然科学 论文

介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述，这样有关的优化问题就变成寻找一棵面积比率最大的二叉树。用蚁群算法实现这种树搜索，是把一定数量的蚂蚁分布在与或树的根节点，蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。