和声搜索—分布估计混合算法求解多目标优化问题.pdfVIP

第 29卷第 5期 计 算 机 应 用 研 究 Vo1．29No．5 2012年 5月 Application ResearchofComputers Mav2012 和声搜索一分布估计混合算法 求解多 目标优化 问题 术 郝 冰 ，任献花 ，高岳林 ，江巧永 (1．昆明理工大学津桥学院，昆明650106；2．北方民族大学信息与系统科学研究所，银川750021) 摘 要：针对和声搜索算法不能很好地求解多目标优化 问题的缺陷，提出一种多目标和声搜索一分布估计混合 算法(MHS．EDA)。该算法一方面利用分布估计的采样操作对和声记忆库 内进行搜索，拓宽了和声记忆库 内空 间；另一方面对和声记忆库外进行外部档案搜索，实现群体间信息交换，从而提高了多目标和声算法的全局搜索 能力。数值实验选取六个常用测试函数 ，并与多目标遗传算法、多目标分布估计算法、多目标和声搜索算法进行 比较，测试结果表明提出的混合算法能够有效地解决多目标优化 问题。 关键词 ：多 目标优化；和声搜 索；分布估计 中图分类号：TP18 文献标志码：A 文章编号：1001—3695(2012)05—1659—03 doi：10．3969／j．issn．1001—3695．2012．05．015 Hybridharmonysearchandestimationofdistributionalgorithm for multi—objectiveoptimizationproblems HAO Bing ，RENXian—hua ，GAO Yue—lin。， JIANGQiao—yong (1．OxbridgeCollegeofKunmingUniversityofScience＆Technology，Kunming650106，China；2．InstituteofInformation＆SysternScience NorthEthnicUniversity，~rwhuan750021，China) Abstract：Forsolvingtheproblemsofbasicharmonysearchalgorithmcan’tbewellusedfornlulti—objectiveoptimization，this paperproposedakindofmuhi—objectivehybridharmonysearchandestimationofdistribution(MHS—EDA)．Intheharmony memory，sampledeveryvariablebyestimationofdistribution，SOitwouldwidenthespaceofharmonynlenlory．Outofthehar— monymemory ．every variablewouldbesearchedbyexternalrepository．SOitcouldexchangeinofrmationbetweenthepopula— tionsduringtheproceedingofevolutionary andenhancetheglobalsearchingabilityofharmonysearchalgorithm．Numerical experimentscomparewithnmhi—objectivegeneticalgorithm，multi—objectiveestimationofdistributionalgorithmandmuhi—ob— jectiveharmonysearchalgorithmonsixbenchmarkproblems．Theresultsshowthattheproposedalgorithmcanbeeffectiveto