利用一种改进的模拟退火算法求解多目标规划问题

合集下载

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

ｍｕｈｉｏｂｊｅｃｔｉｖｅｐｒｏｒａｇｍｍｉｎｇｐｒｏｂｌｅｍｓ．Ｋｅｙｗｏｒｄｓ：Ｍｕｈｉｏｂｊｅｃｔｉｖｅｐｒｏｒａｇｍｍｉｎｇ；Ｓｉｍｕｌａｔｅｄａｎｎｅｌａｉｎｇｌａｇｏｉｒｔｈｍ；Ｐａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ；Ｅｘｔｅｒｎｌａｉｆｌｅ
ｎｅｗｍｅｔｈｏｄｏｒｆｃｏｍｐｕｔｉｎｇｅｎｅｒｇｙｄｉｆｆｅｒｅｎｃｅｉｓｐｒｏｐｏｓｅｄａｎｄｔｈｅｅｘｔｅｒｎａｌｉｆｌｅｔｅｃｈｎｏｌｏｙｇｉｓｕｓｅｄ．Ａｎｄａｓｅｔｏｆ
ｉｍｐｒｏｖｅｄｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ
ＺＨＡＮＧＴａｏ，ＣＨＥＮＺｈｏｎｇ，ＬＵＹｉ — ｂｉｎｇ
（１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＭａｔｈｅｍａｔｉｃｓ，ＹａｎｇｔｚｅＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｇｚｈｏｕ４３４０２３，Ｃｈｉｎａ；
ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－４８８１．２０１３．０２．０１９
利用一种改进的模拟退火算法求解多目标规划问题
张涛，陈忠，吕一兵
（１．长江大学信息与数学学院，湖北荆州４３４０２３；
２．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＷａｔｅｒＲｅｓｏｕｒｃｅａｎｄＨｙｄｏｐｒｏｗｅｒＥｎｇｉｎｅｅｉｒｎｇＳｃｉｅｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ａｎｉｍｐｒｏｖｅｄＳＡｉｓｐｒｅｓｅｎｔｅｄｆｏｒｓｏｌｖｉｎｇｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓ，ｉｎｗｈｉｃｈａ
ａｐｐｒｏｘｉｍａｔｅＰａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｏｆｒｍｕｈｉｏｂｊｅｃｔｉｖｅｐｒｏｒａｇｍｍｉｎｇｐｒｏｂｌｅｍｉｓｏｂｔａｉｎｅｄｕｓｉｎｇｔｈｅｅｌｉｔｅｓｔｒａｔｅｙ．ｇ
ＴｈｉｓｉｎｔｅｒａｃｔｉｖｅｐｒｏｃｅｄｕｒｅｉｓｒｅｐｅａｔｅｄｕｎｔｉｌｔｈｅａｃｃｕｒａｔｅＰａｒｅｔｏｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓｏｆｔｈｅｏｉｒｇｉｎａｌｐｒｏｂｌｅｍａｒｅｏｕｆｎｄ．Ｔｈｅｅｘｐｅｉｒｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｉｒｔｈｍｉｓａｆｅａｓｉｂｌｅａｎｄｅｆｉｆｃｉｅｎｔｍｅｔｈｏｄｆｏｒｓｏｌｖｉｎｇ
关键词：多目标规划；Ｐａｒｅｔｏ最优解；模拟退火算法；精英策略中图分类号：Ｏ２２１．６；ＴＰ３０１．６文献标识码：Ａ
Ｓｏｌｖｉｎｇｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｂｙａｎ
２．武汉大学水资源与水电科学国家重点实验室，湖北武汉４３００７２）
摘
要：提出了一种求解多目标规划问题的改进模拟退火算法。该算法基于多目标规划的
Ｐａｒｅｔｏ最优解特征提出了一种新的能量差计算方法，并利用外部存档储存每一代产生的Ｐａｒｅｔｏ最优解，通过预设迭代次数，使近似Ｐａｒｅｔｏ最优解不断逼近精确最优解。最后，通过数值实验验证算法的可行性和有效性。
第３２卷第２期
２０１３年６月
武
汉
工
业
学
院
学
报
Ｖｏ１．３２Ｎｏ．２
ＪｏｕｒｎａｌｏｆＷｕｈａｎＰｏｌ￣ｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ
Ｊｕｎ．２０１３
文章编号：１００９－４８８１（２０１３）０２－００７４－０３