胡浩平　刘电霆

(①深圳信息职业技术学院财经学院，广东 深圳 518172；②桂林理工大学机械与控制工程学院，广西 桂林 541004)



基于绿色模块划分的多目标蚁群算法*

胡浩平①刘电霆②

(①深圳信息职业技术学院财经学院，广东 深圳 518172；②桂林理工大学机械与控制工程学院，广西 桂林 541004)

针对模块划分问题中基本单元本身又是一个零件库的情况，基于绿色模块划分的多目标模型，提出了一种多目标蚁群算法；以减速器为实例，建立聚合度、耦合度、绿色度3个目标函数，然后在同一个种群中，又分出3个蚂蚁群体，每个蚂蚁群体最优一个目标函数，三者共享全局信息素，设置合理启发式因子、信息素更新原则和3个外部精英解，以均值来解决拥挤距离维护外部精英集。3个蚂蚁群体中的解分别与外部精英解比较，如果是非支配的就更新全局信息素；如果是互不支配的就按照均值来更新全局信息素，其他只考虑信息素的挥发。实验证明收敛速度极快，容易找到最优解，对各个因子和参数的改变算法均表示稳定收敛，验证了方法的可行性，具有极好的实用性。

绿色设计；模块化设计；多目标蚁群算法；组合优化

绿色设计是在传统设计的层面上，面向产品整个生命周期的设计，重点考虑产品环保属性，比如通用性、升级性、回收性、维护性、处理性、污染性、耗能性，并将其以上作为设计目标，同时考虑产品功能结构特性，使得产品的环境友好性尽量处于最佳状态。[1-4]

模块化设计是大规模批量生产的关键技术，它通过将大量的零件按照对应的属性进行模块组合，组合成不同功能和特性的产品，在一定程度上还能满足客户个性化的要求，同时为大批量的生产奠定基础，提高生产效率。……