童科
- 作品数：2 被引量：2H指数：1
- 供职机构：江南大学信息工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于群智能算法的玻璃切割问题求解研究被引量：1
- 2010年
- 通过对玻璃切割问题的研究,提出一种融合量子粒子群优化和蚁群优化的混合算法(QPSO-ACO算法)。该算法对QPSO及ACO的模型进行必要的修改,以实现对玻璃切割中的旅行商问题的较好求解。同时充分利用QPSO的快速性、全局收敛性和ACO的正反馈性及求精解效率高等特点,达到优势互补。实验结果表明,QPSO-ACO算法寻优能力较强,是解决玻璃切割问题的有效方法。
- 毛力童科沈明明董洪伟
- 关键词：群智能算法量子粒子群优化蚁群优化玻璃切割旅行商问题
- 基于蚁群优化算法求解矩形件排样问题被引量：1
- 2011年
- 布局问题来源于生产实际,优秀的布局可以提高原料利用率,降低成本,提高经济效益,对许多行业有重要意义。矩形件优化排样是一类具有NP完全难度的组合优化问题。人工蚁群算法是对蚂蚁群体行为的模拟抽象,该算法具有分布计算、信息正反馈和启发式搜索等特点。本文将蚁群算法和剩余矩形法结合用于解决矩形排样问题,首先用蚁群算法将矩形件排样问题转化为一个排列问题;然后通过剩余矩形排样算法排出每一个排列所对应的排样图;最后用算法对文献[9]中的两个算例进行了验证,表明了其有效性。
- 童科毛力
- 关键词：蚁群优化算法排样方案组合优化
