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