改进的多目标和声搜索算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

忆库外进行Ｐｒｏａｔ邻域搜索，实现群体间信息交换，提高算法的全局搜索能力。数值实验选取４ｅ个常用测试函数并与ＮＧ－、ＳＥ２ＳＡＩＰＡ、Ｉ
ＭＯＳ个多目标算法进行比较，测试结果验证了改进算法的有效性。ＰＯ３
关健诃：多目标优化；和声搜索算法；邻域搜索算子；和声记忆；信息交换
算法，是受乐队演奏音乐的启发而得到的。每个乐器的音符相当于目标函数中的每个变量，演奏音乐的目的是使音乐优美动听，而优化的目的是使目函数达到极小值，标这
样演奏音乐的过程与优化过程对应起来。算法将粒子群优化算法融入到和声搜索算法中，对和声记忆库中每个变量用粒子群
中圈分类号ｔＰ８１Ｔ
改进的多目标和声搜索算法
乔英，商岳林，江巧永
（北方民族大学信息与系统科学研究所，银川７０２）５０１摘要：针对和声搜索算法不能很好求解多目标优化问题的缺陷，引入邻域搜索算子，对和声记忆库内搜索到的分量进行扰动，和声记对
［ｙｗｏｄ］ｍｕｔｏｊｃｖｐｉｚｔｎｈｒｎａｃｌｏｉｍ；ｅｇｂｒｏｄｅｃｐｒｔ；ａｍｏｙｍｅｒ；ｎｏｍａｉｎｅｃａｇＫｅｒｓｌ—ｂｅｔｅｔａｉ；ａｍｏｙｓｒｈａｇｒｉｉｏｍｉｏｅｈｔｎｉｈｏｈｏａｈｏｅａｏｈｒｎｍｏｉｆｒｔｈｅｓｒｒｙｏｘｎ
［ｓｒｃ］Ｆｒｓｌｉｇｔｅｐｏｌｆｂｓａｍｏｙｓａｃｌｏｉｍａｏｅｗｌｕｅｏｌ－ｂｅｔｅｏｔｚｔｎｉｄｏＡｂｔａｔｏｏｖｎｈｒｂｅｏａｉｈｒｎｅｒｈａｒｍｓｃｇｔＣｎｔｂｅｌｓｄｆｒｍｕｔｏｊｃｉｐｉａｉ，ａｋｎｆｈｎｉｖｍｉｏ
ｓａｃｐｒｔｒＳｏｉａｘｈｇｎｏａｉｎｂｔｅｅｐｐｌｔｎｓｄｒｎｅｐｏｅｄｉｆｅｏｕｉｎｒｎｎｎｃｅｇｏａｃｔｈｇｅｈｏｅａｏ．ｔｃｎｅｃａｅｉｆｒｔｏｅｗｅｎｔｏｕａｉｕｇｔｒｃｅｎｇｏｖｌｔｏａｙａｄｅｈａｅｔｌｂｌｓａｉｒｎｍｈｏｉｈｈｎａｉｔｈｒｏｙｓａｃｌｏｔｍ．ｍｅｉａｘｅｉｎｓｃｍｐｅｗｉＧＡ・ＩＳＡ２ａＯＰＯｎｆｕｅｈｒｒｂｅ．ｅｒｓｌｂｌｙｏｆａｍｎｅｈａｇｒｈｉｒｉＮｕｒｌｐｒｍｅｔｏａｔＮＳｃｅｒｈＩ，ＰＥｎｄＭＳｏｒｂｎｃｍａｋｐｏｌｍｓＴｈｅｕｔｏｓｓｏｔｅｅｅｔｖｎｓｆｅｐｏｏｅｌｏｔｍ．ｈｗｆｃｉｅｅｓｏｔｒｐｓｄａｇｒｈｈｈｉ
ＩｒｖｄＨａｍｏｙＳａｃｇｒｈｆｒｍｐｏｅｒｎｅｒｈＡｌｏｉｍｌ－ｂｔｅｔｏＭｕｔｏｊｃｖｉｅｉ
ＱＩｎ，ＡＯＹｉｇＧＡＯＹｅｌ，ＩＧａ－ｏｇｕ —ｎＪＡＮＱｉｏｙｎｉ
（ｓｔｔｆｎｏｍａｉｎａｄＳｓｍｃｅｃ，ｅｆｇＵｉｅｉｆｔｎｌｙＹｉｃｕ５０１ＣｉａＩｔｕｅＩｆｒｔｙｔＳｉｅＢｉｎｖｓｙｏＮａｉａｉ，ｎｈａ７０２，ｈｎ）ｎｉｏｏｎｅｎｎａｔｏｔｎ
ｎｉｈｒｏｄｓａｃｐｒｔｒｉｒｄｅｏｉｒｖｅｔａｉｏａａｍｏｙｓａｃｌｏｉｍ．ｎｔｅｈｒｎｅｒｆｅｐｏｏｅｌｏｔｍ，ｅｇｂｏｈｏｅｈｏｅａｏｓｉｏｕｃｄｔｒｎｔｍｐｏｅｔｄｔｎｌｈｒｎｅｈａｇｒｔｈｒｉｒｈＩａｍｏｙｍｍｏｏｔｒｐｓｄａｇｒｈｈｙｈｉ
ｅｅａａｌｉｄｔｂｄｙｅｈｏｈｏａｈｏｅｔｒＯｔｆｅａｎｅｏ，￣ｒａａｌｗｌｅｅｒｅｙａｔｎｉｂｒｏｄｖｒｖｒｂｉｕｅｉｂｒｏｄｅｒｐｒｏｕｏｒｙｍｍｒｅｅｖｒｂｅｉｂａｈｄｒｏｅｏｏｙｉｅｓｓｒｂｎｇｓｃａ．ｔｈｍｏｈｙ，ｙｉｌｓｃｂＰｅｇｈｈ
第３卷第１期８８
Ｖ０－ｌ３８
・
计
算
机
工
程
２１０２年９月
Ｓｐｅｅｅｔｍｂｒ２０１２
Ｎｏ１．８
ＣｏｕｅｎｉｅｒｇｍｐｔｒＥｇｎｅｉｎ
人工智能及识别技术・
￣ｔｌ＂１ｏ＿４８０２８＿４＿３文献码Ｉ：ｌｔ０３２（ｌ１—０４＿Ｕｑ２）１０标识Ａ
ＤＯＩ１．９９．ｓ．０．４８２１．８０９：０３６／ｉｎ１０３２．０２１．３ｊｓ０ ‘
１概述
和声搜索算法是受音乐创作影响在近几年发展起来的智能优化方法，是一种全局优化搜索算法。文献［］２