文档介绍：暇┬畔⒐こ檀笱Ю硌妒垦宦畚请差分进化算法在组合优化问题中的应用研究培养单位:专申指导教师:南京信息工程大学计算机应用技术张明耿焕同教授业:人:二。一一年五月分类号密级编号
学位论文作者签名:—彝啤签字日期:住荒学位论文作者签名:—习鲁扯年一月关于论文使用授权的说明签字日期:丝:立:颦独创性声明签字日期:知.,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。本论文除了文中特别加以标注和致谢的内容外,不包含其他人或其他机构已经发表或撰写过的研究成果,也不包含为获得南京信息工程大学或其他教育机构的学位或证书而使用过的材料。,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京信息工程大学研究函公开C艿难宦畚脑诮饷芎笥ψ袷指导教师签名:南京信息工程大学、国家图书馆、中国学术期刊馀贪杂志社、中国论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文,并通过网络向社会提供信息服务。本人电子文档的内容和纸质论文的内容相一致。、,
进化算法,并验证算法的可行性。本文选取其中的等圆侍饨醒芯浚关键词:差分进化,置换策略,多目标优化,背包问题,等圆侍件,采用传统的数学优化方法将很难求解。差分进化算法是近年提出的一种新的自然计算方法,也是基于种群迭代的群智能优化方法,虽在求解带约束的组合优化问题中得到较好应用,但在算法的精度和求解效率上仍存在着瓶颈。因此针对具体优化问题,研究并设计高效的差分进化算法正受到国内外研究者的普遍关注,也正逐步成为进化计算领域的研究热点。本研究紧紧围绕经典的背包问题和等圆侍猓鞘橇嚼嗑哂写性的组合优化问题,进行较深入的探索研究,并取得相应的研究成果:攵岳肷⒖占涞淖楹嫌呕侍猓岢隽艘恢只谥没徊呗缘睦肷⒉罘进化算法。主要的工作有:一是将置换策略和差分进化算法相结合,提出一种基于置换策略的单目标差分进化算法,并将该算法应用于求解单目标背包问题;,在差分进化算法的基础上,给出多目标差分进化算法;三是给出基于置换策略的多目标差分进化算法,应用该算法求解多目标背包问题。实验结果和分析表明,该算法能够有效地解决背包问题,特别是在大规模问题的求解上,算法优化性能明显优于.。攵粤占涞拇蠊婺T际淖楹嫌呕侍猓杓瞥銮蠼馕侍獾牟罘将等圆侍庾;怀啥嗄勘晡侍猓杓瞥鍪屎锨蠼獾仍睵问题的差分进化算法,并通过大量实验,验证文中所设计算法的可行性。本论文通过对离散空间和连续空间组合优化问题的研究,设计了基于置换策略的离散差分进化算法、求解等圆侍獾牟罘纸惴āU庑┕ぷ鞑唤对差分进化算法的研究有着重要的意义,也对差分进化算法的实际优化应用有着重要的意义。
瓵阛..Ⅱ
,
录目第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景、目的及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯课题的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文主要研究工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章差分进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯进化算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..≡瘛多目标进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章基于置换策略的差分进化算法应用研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一背包问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯置换策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于置换策略的单目标差分进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..侵渚⒀≡
.惴ㄉ杓啤基于置换策略的多目标差分进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第四章差分进化算法在等圆侍馍系挠τ醚芯俊等圆侍飧攀觥等圆侍獾难芯扛趴觥算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯