10.3969/j.issn.1000-7024.2006.02.056
ACS算法在矩形件优化排料中的应用
矩形件优化排料是一类具有NP完全难度的组合优化问题.有关的优化问题可用与或树来描述,这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树.用ACS算法实现这种树搜索,是把一定数量的人工蚂蚁分布在与或树的根节点,人工蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解.
矩形件优化排料、ACS算法、树搜索
27
TP391(计算技术、计算机技术)
2006-04-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
356-358