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

《基于绿色模块划分的多目标蚁群算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、设计与研究DesignandResea『ch基于绿色模块划分的多目标蚁群算法术胡浩平①刘电霆②(①深圳信息职业技术学院财经学院，广东深圳518172；②桂林理工大学机械与控制工程学院，广西桂林541004)摘要：针对模块划分问题中基本单元本身又是一个零件库的情况，基于绿色模块划分的多目标模型。提出了一种多目标蚁群算法；以减速器为实例，建立聚合度、耦合度、绿色度3个目标函数。然后在同一个种群中，又分出3个蚂蚁群体，每个蚂蚁群体最优一个目标函数，三者共享全局信息素，设置合理启发式因子、信息紊更新原则和3个外部精英解，以均值来解决拥挤距离维护外部精英集。3个蚂蚁群体中的

2、解分别与外部精英解比较，如果是非支配的就更新全局信息素：如果是互不支配的就按照均值来更新全局信息素，其他只考虑信息素的挥发。实验证明收敛速度极快，容易找到最优解。对各个因子和参数的改变算法均表示稳定收敛，验证了方法的可行性。具有极好的实用性。关键词：绿色设计；模块化设计；多目标蚁群算法；组合优化中图分类号：TH122，TP301．6，0224文献标识码：AMultiobjectiveantcolonyalgorithmbasedOfgreenmoduleHUHaoping①LIUDianting②．((~)InstituteofFinanceAndEconomic

3、s，ShenzhenInstituteofInformationTechnology，Shenzhen518172，CHN；(~)CollegeofInformationScienceandEngineering，GuilinUniversityofTechnology，Guilin541004，CHN)Abstract：Aimingatthemodulepartitionproblemofthebasicunititselfisapartslibrary，basedonthemultiob—jectivemodelofgreenmoduledivision，th

4、ispaperpresentsamulti—objectiveantcolonyalgorithm；thereducerasanexample，establishthedegreeofpolymerization，couplingdegree，greendegreethreeob—jectivefunctions，andtheninthesamepopulation，anddividedintothreegroupseachant，antcolonyoptimizationofanobjectivefunction，theglobalpheromonethrees

5、hare，setreasonableheuristicfactor，pheromoneupdateruleandthreeexternalelitesolution，tomeantosolvethecrowdingdistancetomain—tainexternaleliteset．Threeantcoloniessolutionrespectivelycomparewithexternalelitesolution，ifthenondominantupdateglobalpheromone；ifitisnotdominatedbythemeantoupdate

6、globalphero-mone，othersonlyconsiderthevolatilepheromone．Theexperimentsshowthattheconvergencespeed，tofindtheoptimalsolutioneasily，changethealgorithmtoeachfactorandparameterindicatedstableconvergence，verifythefeasibilityofthemethod，thepracticabilityisexcellent．Keywords：greendesign；modul

7、ardesign；multiobjectiveantcolonyalgorithm；combinatorialoptimization绿色设计是在传统设计的层面上，面向产品整个成不同功能和特性的产品，在一定程度上还能满足客生命周期的设计，重点考虑产品环保属性，比如通用户个性化的要求，同时为大批量的生产奠定基础，提高性、升级性、回收性、维护性、处理性、污染性、耗能性，生产效率。并将其以上作为设计目标，同时考虑产品功能结构特国内外不乏这方面的研究，文献[5]采用模拟退性，使得产品的环境友好性尽量处于最佳状态。_1火算法在产品整个生命周期进行模块化划分；文献模块化设计是

8、大规模批量