一种基于邻居自适应的多目标元胞遗传算法.pdfVIP

第3l卷第8期 计 算 机 应 用 研 究 Vol_31No．8 2014年8月 ApplicationResearchofComputers Aug．2014 一 种基于邻居 自适应的多 目标元胞遗传算法米 张 屹 ，刘 铮 ，卢 超 (1．三峡大学机械与动力学院，湖北 宜昌443002；2．华中科技大学机械科学与工程学院，武汉430074) 摘 要：针对现有多 目标元胞遗传算法存在邻居单一固定、不能适时变化的缺点，提出一种基于邻居 自适应的 多目标元胞遗传算法。该算法在经典多目标元胞遗传算法的基础上引入邻居 自适应机制，动态调节邻居结构， 使算法不断寻找全局搜索与局部寻优之间的平衡点。最后，与现有流行的其他多目标进化算法作比较，通过对 不同类型的20种基准测试函数 问题进行测试，证明该算法具有 良好的收敛性和扩展性。 关键词 ：邻居 ；自适应 ；多目标 ；元胞遗传算法 中图分类号：TP301．6 文献标志码 ：A 文章编号 ：1001．3695(2014)08．2311—04 doi：10．3969／j．issn．1001—3695．2014．08．016 Multi-objectivecellulargeneticalgorithmbasedonadaptiveneighbors ZHANG Yi‘LIU Zheng ，LU Chao ， (1．CollegeofMachanical＆MaterialEngineering，ChinaThreeGorgesUniversity，YichangHubei443002，China；2．SchoolofMechanical ScienceEngineering，HuazhongUniversityofScience＆Technology，Wuhan430074，China) Abstract：Inordertosolvethecurrentproblemswhicharethattheneighborsinmuhi—objectivecellulargeneticalgorithmare alwaysfixedandcan’tbechanged，thispaperpresentedamulti—objectivecellulargeneticalgorithmbasedonadaptiveneigh— bors．Thealgorithmbroughttheadaptivestrategyofneighborsintotheclassicalmulti—objectivecellulargeneticalgorithm，SO astoadjustthestructuresofneighborstomaintainthetradeoffbetweentheexplorationandexploitation．Finally，itcompared thealgorithmwiththepresentpopularmulti-objectiveevolutionalgorithmsandtheresultsshowthatithasbetterconvergence andexpansibilityontesting20kindsofdifferentbenchmarkfunctionproblems． Keywords：neighbors；adaptive；muhi—objective；cellulargeneticalgorithm 元胞遗传算法是遗传算法的一种衍生算法 ，它同时继承了 遗传算法与元胞 自动机理论的优势 ，因其特殊的结构和特性被 1 多目标元胞遗传算法 广泛应用于解决各类复杂问题 。随着多 目标 问题的研究 ， 多 目标