论文部分内容阅读
矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述，这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索，是把一定数量的人工蚂蚁分布在与或树的根节点，人工蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。