基于非线性选择的多目标进化算法的研究与应用

《基于非线性选择的多目标进化算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据中图分类号：婴3窆论文编号：学科分类号：52Q：壹Q密级：公珏安徽理工大学硕士学位论文基于非线性选择的多目标进化算法的研究与应用作者姓名：垂瞳田专业名称：计篡扭应用技术研究方向：笾丝篡法导师姓名：迕蜂数援导师单位：塞筮理王太堂理堂院答辩委员会主席：磋盏照论文答辩日期：k·阵6月J日安徽理工大学研究生处年月日万方数据ADissertationinAppliedMathematicsResearchandApplicationonMulti·-ObjectiveEvolutionaryAlgorithmBasedonNonlinearSelectionCandidate：Men

2、gXiaoyangSupervisor：XuFengCollegeofComputerScienceandEngineeringAnhuiUniversityofScienceandTechnologyNo．168，ShungengRoad，Huainan，232001，P．R．CHINA万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得塞徵堡王太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已

3、在论文中作了明确的说明并表示谢意。学位论文作者签名：丕施函日期：Ⅻl侔钥6日学位论文版权使用授权书本学位论文作者完全了解塞邀理工大堂有保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于塞擞翌三灶。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权塞徵堡王太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：歪磺勋签字日期：≯‘哗明6日导师签名：砷吁签字日期掣驯月6日万方数据摘要进化算法是一种人工智能技术，

4、该算法主要是通过模拟生物自然选择与进化过程来求解问题，它是建立在达尔文的进化论思想的基础上。因其具有很高的鲁棒性，使其在求解高度复杂的非线性问题中能够得到比较好的有效解。它在处理问题时是将问题的整个参数空间进行编码，从一组节点开始搜索。在搜索过程中，不需要使用求导或者其它方法对目标函数值的信息进行修正。进化算法具有较好的通用性，高度的非线性性，并行性等特点，使其能够快速有效的求得多目标问题的Pareto最优解。作为一类启发式的搜索算法，进化算法已经被成功应用在了多目标优化领域。进化多目标优化(EMO)正在发展成为当前一个相对较热的研究方向。本文对多目标进化算法中的Pareto排序方

5、法进行了研究与改进，提出了一种基于非线性选择的多目标进化算法的思想。数值分析和实验表明：改进后的新算法对多目标优化的解具有更好的分布性和选取的质量，而且提高了算法的运行速度。将新算法应用于车辆路径问题中，新算法的优越性得到验证。本文主要做了以下几个方面的工作：1．简要介绍了多目标优化问题的产生背景及研究意义，介绍了多目标进化算法的研究现状。2．简要介绍了多目标优化问题、进化算法的基本概念，介绍了多目标进化算法最优解集的构造、解的分布性以及评价标准。3．简要介绍了求解多目标进化算法中线性选择方法的缺陷，提出了基于非线性选择的方法，通过实验以及数据说明了算法的有效性。4．将改进的基于非

6、线性选择的多目标进化算法应用于车辆路径问题中，根据数值分析与实验证明改进算法的优越性。图14表5参43关键词：车辆路径问题；多目标进化算法；非线性选择；聚类分析分类号：TP39万方数据安徽理工大学硕士学位论文万方数据AbstractEvolutionaryalgorithmisakindofartificialintelligencetechnology,thealgorithmismainlythroughthesimulationofbiologicalnaturalselectionandevolutionaryprocesstosolvetheproblem，itisbas

7、edonDarwin’Stheoryofevolution．Becauseofitshighrobustness，ithasbetterefficientsolutioninsolvinghighlycomplexnonlinearproblemC．Itcodestheentireparameterspacebeforedealingwithproblems，startsearchingfromasetofnodes．Intheprocessofsearch，dono