解多目标优化问题的改进加权求和算法研究.pdfVIP

西安电子科技大学 学位论文创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是 我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知， 除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其 他人已经发表或撰写过的研究成果；也不包含为获得谣安电子科技大 学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同 志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢 意。 处，本人承担一切的法律责任。 日期兰翌堡：兰：!竺 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定， 即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科 技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学 校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它 复制手段保存论文。同时本人保证，毕业后结合学位论文研究课题再 攥写的文章一律署名单位为西安电子科技大学。 (保密的论文在解密后遵守此规定) 本学位论文属于保窄：，在一年解密后适用本授权书。 本人签名：缴堑 日期主型!：墨：!呈 导师签名：二唉卜 日期型!：至·!翌 摘要 在现实世界中，很多实际问题的最终目标都不是单一的，而是要同时达到几 个目标要求。比如，投资问题，希望投入最小，而收益最大，考虑问题时，就不 能只考虑单一的目标投入最小或者只考虑收益最大，而是要同时考虑投入最小化 并且收益最大化，这就引出了多目标优化问题。 随着电子计算机的发展，多目标优化越来越多地应用于工程优化设计、地区 发展规划、数理经济学、管理决策等各个方面。但是，多目标优化问题的研究却 并不完善，很多问题仍然没有好的解决方法。由于传统经典方法的局限性，近年 来越来越多的研究者尝试使用遗传算法解决多目标优化问题，而且取得了良好的 效果。但是，相对于遗传算法的广泛应用，遗传算法的理论研究还很不完整，而 计算量大，计算速度慢。 在众多的多目标优化方法中，使用最多的算法仍然是加权求和方法，数学模 型构造简单，容易理解，而且效率较高。但是，经典的加权求和算法存在两个缺 点：无法求解非凸Pareto前沿；解的分布不够均匀。 针对这两个问题，本文设计了改进的加权求和方法，在经典的加权求和方法 中加入新的约束，可以将搜索区域限制在非凸Pareto前沿，这样就可以搜索到非凸 为新加入的约束条件同时也限定解的距离，保证了解的分布满足一定的距离条件。 最后选择了两个典型的多目标优化问题对算法进行了计算机模拟实验，实验结果 证明改进的算法可以达到理论分析的效果。 关键词：多目标优化改进加权求和非凸Pareto前沿 Abstract Intherealworld havemorethanone under problems，many objectiVe consideration．For thelowestcostofinVestmentbut problems，notonly example，invest alsothe revenueis resuItsinamulti—objectiVeoptimization highest expected．This problem(MOP)． of