基于自适应蚁群算法的矩形件排样优化

作     者：隗平平 刘斌 WEI Ping-ping;LIU Bin

作者机构：华侨大学机电与自动化学院厦门361021 

基　　金：福建省科技计划重点项目(2009H0032) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2011年第11期

页      码：80-82页

摘      要：蚁群算法是一种新型的进化算法,但它与其他进化算法一样也存在容易陷入局部搜索空间等缺陷。将蚁群算法引入到矩形零件的排样优化问题中,根据待排矩形零件面积和长宽比对每个蚂蚁节点赋予一定的初始信息量,同时对基本蚁群系统中的状态转移概率与信息素挥发因子做了适当改进,使其拥有自适应调节作用,从而有效的避免了蚂蚁长时间陷入局部搜索空间,使算法能在较短的时间内收敛到全局最优或近似最优解。最后两个实例表明,此算法用于求解矩形件排样问题是有效的。

主 题 词：蚁群系统 自适应 矩形件 排样优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3997.2011.11.032

馆 藏 号：203272490...