一类优化问题的分解算法.pdfVIP

第 卷 第 期 控 制 与 决 策 年 月 ２５ １ ２０１０ １ 　 　 　 　 Ｖｏｌ．２５ Ｎｏ．１ Ｊａｎ．２０１０ 犆狅狀狋狉狅犾犪狀犱 犇犲犮犻狊犻狅狀 　　 文章编号： （ ） １００１０９２０２０１００１００８４０５ 　　 一类优化问题的分解算法 邢 进 生 （山西师范大学 数学与计算机科学学院，山西 临汾 ０４１００４） 摘 要：讨论一类大规模系统的优化问题，提出一种递阶优化方法 该方法首先将原问题转化为多目标优化问题，证 ． 　 明了原问题的最优解在多目标优化问题的非劣解集中，给出了从多目标优化问题的解集中挑出原问题最优解的算 法，建立了算法的理论基础 仿真结果验证了算法的有效性 ． ． 关键词：大系统；分解 协调算法；多目标优化  中图分类号：ＴＰ１８ 文献标识码：Ａ 　　　　 犇犲犮狅犿 狅狊犻狋犻狅狀犪犾狅狉犻狋犺犿狅狀犪犮犾犪狊狊狅犳狅狋犻犿犻狕犪狋犻狅狀 狉狅犫犾犲犿狊 狆 犵 狆 狆 犡犐犖犌犑犻狀狊犺犲狀犵 （ ， ， ， ： ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅ ＳｈａｎｘｉＮｏｍａｌＵｎｉｖｅｒｓｉｔ Ｌｉｎｆｅｎ０４１００４ Ｃｈｉｎａ．Ｅｍａｉｌｘｓ ｄｎｓ． ｐ ｙ ｊ＠ ｓｘｎｕ．ｅｄｕ．ｃｎ） ： 犃犫狊狋狉犪犮狋Ｔｈｅｏｔｉｍｉｚａｔｉｏｎ ｒｏｂｌｅｍ ｆｏｒａｃｌａｓｓｏｆｌａｒｅｓｃａｌｅｓｓｔｅｍｓｉｓｃｏｎｓｉｄｅｒｅｄ．Ａ ｈｉｅｒａｒｃｈｉｃａｌｏｔｉｍｉｚａｔｉｏｎ ｐ ｐ ｇ ｙ ｐ ， ｍｅｔｈｏｄｉｓ ｒｏｏｓｅｄ ｗｈｉｃｈｃｏｎｖｅｒｔｓｔｈｅｏｒｉｉｎａｌｒｏｂｌｅｍｉｎｔｏｍｕｌｔｉｏｂｅｃｔｉｖｅｏｔｉｍｉｚａｔｉｏｎ ｒｏｂｌｅｍ．Ｉｔｉｓ ｒｏｖｅｄｔｈａｔ ｐ ｐ ｇ ｐ ｊ ｐ ｐ ｐ ｔｈｅｏｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｏｒｉｉｎａｌｎｏｎｓｅａｒａｂｌｅ ｒｏｂｌｅｍ ｉｓｉｎｔｈｅｓｅｔｏｆｓｏｌｕｔｉｏｎｓｏｆｍｕｌｔｉｏｂｅｃｔｉｖｅｏｔｉｍｉｚａｔｉｏｎ ｐ ｇ ｐ ｐ ｊ ｐ ， ｒｏｂｌｅｍ．Ａｎａｌｏｒｉｔｈｍｉｓ ｉｖｅｎ ｗｈｉｃｈｃａｎｓｅｌｅｃｔｏｕｔｔｈｅｏｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｏｒｉｉｎａｌｎｏｎｓｅａｒａｂｌｅｏｔｉｍｉｚａｔｉｏｎ ｐ ｇ ｇ ｐ ｇ