文档介绍：摘要优化问题广泛存在于科学研究和工程实践中。由于目标函数和约束条件的复杂性,使得求解全局优化问题变得较为困难,尤其是高维复杂函数的优化仍然是一个公开的难题。对采用常规优化算法不能解决的复杂问题,本文就单目标全局优化问题和多目标优化问题分别给出一种改进算法。在单目标全局优化问题中,介绍了岢龅挠行ň钟呕惴。在改进算法中,引入了单纯形线性搜索算法进一步搜索拟合函数的全局最优点,以期望增量最大值点的好坏的评价标准,并以原问题全局最优点期望增量最大值是趋于魑V罩棺荚颍完善了惴ā在多目标优化方面,介绍了腘甀惴āT诟慕惴ㄖ校徊婧捅湟算子充分利用精英解集,非劣分类排序时考虑非精英解个体周围的拥挤距离,在终止准则上结合最优解的稳定性,改进措施使算法具有更好的收敛性,最优解集具有分布均匀性,并减少了获得最优解的进化代数。最后采用惴中的计算机实验设计与分析模型,拟合连续的最优界面取得了很计算机数值仿真实验表明两种改进算法具有更多的优势。关键词:计算机实验设计与分析模型期望增量最优界面拥挤距离底魑:夂好的效果。
知识水坝为您整理
蚰鲥瑃酬瑃嘴,琫癴..甒瓵琣,..辳.
知识水坝为您整理
星翥裟醐鱼罕酗驷日期趁量:矿垣创新性声明关于论文使用授权的说明本人声明所里交的论文是我个人在导师指导下进行的研究工作及取得的研究包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所傲申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。C艿穆畚脑解密后遵守此规定成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不的任何贡献均已在论文中做了明确的说明并表示了谢意。离校后,发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学
第一章绪论研究的背景和意义优化来源于实际,做宏观经济规划要优化资源配置,搞企业经营管理要优化生产计划,做新产品设计要优化性能成本比。在人们的日常生活中,优化的要求也是比比皆是:消费时,如何花尽可能少的钱办尽可能多的事:出行时,如何走最短的路程到达目的地,等等。总而言之,在经济发展如此迅速,竞争如此激烈,资源日渐紧张的今天,人们做任何事,无不希望求得事半功倍之术,以求或提效、或增收、或节约等。在现实生活中所有类似的诸多重要问题,都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化问题。最优化方法这门学科的源头可以追溯到法国数学家拉格朗日关于一个函数在一组等式约束条件下的极值问题。伴随着工业、军事技术和管理决策科学的发展,这门学科的内涵也得到了不断的丰富和发展,从而衍生出了组合优化、线性规划、非线性规划、动态规划、最优控制等分支;按目标个数来分,分为单目标优化和多目标优化。在经典的优化理论中,拉格朗同乘子法则、库恩塔克条件、庞特里雅金极大值原理、内尔曼最优化方法,奠定了最优化理论研究发展的里程碑俊最优化问题可以描述为在一个给定集合尚屑上,求定义在该集合上的实值函数莆D勘旰的极值问题。年,库恩。,为其发展奠定了理论基础。随着计算机的发展和应用,各种非线性规划算法应运而生,著名的算法有—。而全局优化问题渴窃诰植坑呕定区域尚屑上全局最优点的特征和计算方法。四十年代以来,由于生产和科学研究突飞猛进地发展,特别是电子计算机日数据库和芯片设计、核能和机械设计等方面,而且,实际中所面临的全局优化问题大多数为非线性规划问题。由于目标函数和约束条件的复杂性,目标函数在可尺度法、。基础上提出的一个要求更为严格的问题。全局优化研究的是非线性函数在某个给益广泛应用,使最优化问题的研究不仅成为一种迫切需要,而且有了求解的有力工具。目前,全局优化问题已经广泛地见于财政经济模型、生物制药、网络交通、集成电路设计、图像处理、分子生物学、控制科学与理论、化学工程和环境工程、’
的全局优化算法,以及利用遗传算法求解多目标优化问题的算法。这两种优化方全局优化问题的数学模型复杂函数的全局最优解的求解对优化界来说都是一个公开的难题【”而且,现实生活中也存在多个目标的优化问题,并且这些目标并不是独立存在的,它们往往是耦合在一起且处于相互竞争的状态,每个目标有不同的意义和量纲,它们的竞争和复杂性使得对其优化变得十分困难。但是,入类