传统多目标优化方法和多目标遗传算法的比较综述

《传统多目标优化方法和多目标遗传算法的比较综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据2010年第32卷第3期第48页电气传动自动化ELECTRlCDRIVEAUT()MATIoNV01．32，No．32010。32(3)：48—50传统多目标优化方法和多目标遗传算法的比较综述马小妹L2，李宇龙3，严浪3(1．西安电子科技大学计算机学院．陕西西安710071：2．天水师范学院物理与信息科学学院。甘肃天水741000；3．天水电气传动研究所有限责任公司，甘肃大水741020)摘要：多目标优化是最优化领域的一个重要的研究方向。，论述了多目标优化模型，同时介绍了常用的几种传统优化方法和常用的几种多目标遗传算法，对改进后的遗传算法与传统优化方法求解效果进行了比较，认为要进一步研

2、究求解多目标优化问题的更多高效算法，若能结合两者的优点，处理多目标问题的效果将越来越好。关键词：多目标优化；传统优化方法；遗传算法中图分类号：TPl8文献标识码：AComparsionreviewoftraditionalmulti-objectiveoptimizationmethodsandmulti-objectivegeneticalgorithmMAXiao-shu⋯，LIYu-long一．YAN肠增。(1．Sclu)olofComputerScienceandTechnology,XidianUniversity,Xi’all710071．China；2．SchoolofPhysi

3、csandInformationScience。TianshuiNormalUnwe腊ity,Tianshui741000，China；3．TianshuiElectricDriveResearchInstituteCo．Ltd．，Tianshui741020．China)Abstract：Themulti-objectiveoptimizationisanimportantreseaehingdirectioninmostoptimizingfield．711Iemulti-objectiveoptimizationmodelisdiscussed，severalkindsoftraditi

4、onaloptimizationmethodsandmulti—objectivegeneticalgorithmurealsointroduced，theresultsofimprovedgeneticalgorithmandthetraditionaloptimizationmethodarecompared，inordertostudymulti-objectiveoptimizationproblemofmoreefficientalgorithms，ifthebothadvantages‘：anbecombined，theeffectofmulti-objectiveproblemw

5、illbegettingbetterandbetter．Keywords：multi—objectiveoptimization；traditionaloptimizationmethods；geneticalgorithml引言多目标最优化是一门迅速发展起来的学科，是最优化的一个重要分支．它主要研究在某种意义下多个数值日标的同时最优化问题⋯，吸引了不少学者的关注。在现实生活中。人类改造自然的方案规划与设计过程在总体上都反映了“最大化效益，最小化成本”这一基本优化原则，在合作对策问题中如何求解最优策略以获得共赢目标，在非合作对策问题中如何使自己的利益实现最大化。使对方的受益最小化．以及控制T程

6、中的稳、准、快等时域指标与稳定域度、系统带宽等频域特性的综合问题等，实际上都是多目标的优化问题，因此多目标优化问题在现实世界中随处可见。多目标优化是最优化领域的一个重要的研究方向，因为科学研究和工程实践中许多优化问题都可归结为一个多目标优化问题。多目标优化问题起源于许多实际复杂系统的设计、建模和规划。这些系统所在的领域包括丁业制造、城市运输、资本预算、水库管理、能量分配、后勤补给、网络通信等等，可以说多目标优化问题无处不有、无处不在。2多目标优化模型多目标优化问题(Muliti—objectiveOptimizationProblem，MOP)，又称多准则优化问题(Multi—criteria

7、OptimizationProblem)，多性能优化问题(Multi—performanceOptimizationProblem)或向量优化问题(VectorOptimizationProblem)。一般的多目标优化问题(MOP)由一组目标甬数和相关的一些约束组成，可作如下数学描述：粤in．=只X)=(一(x)，疋(X)，⋯，名(x))万方数据2010年第3期马小姝。李宇龙。严浪传统多目标优化方