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

机 械 设 计 与 制 造? 第 ???期? ??? ?????????? ?????? ? ???????????? ????年 ??月? 文章编号 ：????—?????????????????—??? 基于 自适应蚁群算法的矩形件排样优化 术? 隗 平 平 刘 斌 ? ?华侨大学 机电与自动化学院，厦门 ???????? ????????????????????????????????????????????? ????????????????????????????????? ? ????????????，???????? ?????????????????????????????????????????????????，??????????????????，???????????????，??????? 【摘 要 】蚁群算法是一种新型的进化算法 ，但 它与其他进化算法一样也存在容 易陷入局部搜 索? 空间等缺 陷。将蚁群算法引入到矩形零件的排样优化问题 中，根据待排矩形零件 面积和长宽比对每个? 蚂蚁节点赋予一定的初始信息量 ，同时对基本蚁群 系统 中的状态转移概率与信 息素挥发因子做 了适? 当改进 ，使其拥有 自适应调节作用，从而有效的避免 了蚂蚁长时间陷入局部搜 索空间，使算法能在较? 短的时间内收敛到全局最优或近似最优解。最后两个实例表明，此算法用于求解矩形件排样问题是有? 效 的 。? 关键 词 ：蚁群 系统 ；自适 应 ；矩形件 ；排样优化? 【????????】???????????????????????????????????????????????????．???????，????????????????????????—? ????????，??????????????????????????????????????????????．????????????????????????????????????????????????? ???????????? ???????????．?????，?????????????????????????????????????????????????????????? ??????????????? ??????????????????????????????????????????．???????，????????????