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

• 作者: 刘斌 隗平平
• 来源期刊: 机械设计与制造
• 学科: 工学
• 关键词: 蚁群系统 自适应 矩形件 排样优化
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 计算机应用
• 页码范围: 80-82
• 分类号: TH16|TP312
• 字数: 2882字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3997.2011.11.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	华侨大学机电与自动化学院	123	735	15.0	19.0
2	隗平平	华侨大学机电与自动化学院	3	29	2.0	3.0