基于群智能算法的玻璃切割问题求解研究

摘要：

通过对玻璃切割问题的研究,提出一种融合量子粒子群优化和蚁群优化的混合算法(QPSO-ACO算法).该算法对QPSO及ACO的模型进行必要的修改,以实现对玻璃切割中的旅行商问题的较好求解.同时充分利用QPSO的快速性、全局收敛性和ACO的正反馈性及求精解效率高等特点,达到优势互补.实验结果表明,QPSO-ACO算法寻优能力较强,是解决玻璃切割问题的有效方法.

关键词：群智能算法、量子粒子群优化、蚁群优化、玻璃切割、旅行商问题

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：江苏省高校高技术产业化基金资助项目"全自动数控玻璃切割系统"JHB05-31

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：171-173