文档介绍：山东大学硕士学位论文摘要介绍了优化算法的发展概况,重点介绍了一种典型的全局搜索算法一遗传算法及一种典型的搜索优化算法一禁忌搜索算法。。该算法引入优化是一种以数学为基础,用于求解各种工程问题优化解的应用技术,它作为一个重要的科学分支一直受到人们的广泛重视,,随着求解问题规模的扩大和复杂度的提高,目前这些优化算法的收敛速度将非常慢,,研究优化方法对改进算法性能、拓宽算法应用领域、完善算法体系具有重要的作用。空间划分与空间收缩的引入,:全局搜索算法和局部搜索算法。本文首先了空间划分和收缩的思想,在求解过程中首先应用一种全局优化算法确定优解信息,其次使用网格划分和合并将解空间快速划分和收缩为多个子空间,然后用一种局部优化算法在模型的极值点附近搜索,可以很快地收敛到极值点。仿真结果表明该算法在搜索效率、应用范围,解的精确性和鲁棒性上都体现了良好的性能。另外,本文改进了区间优化算法。对一维优化问题,该算法加入了一个新的区阃删除步骤。该删除步骤包含边界删除和内部删除两部分,可以快速有效地删除不包含全局极小点的空间。对多维优化问题,提出了混合区间演化算法,将区间算法和演化算法取长补短,很好的融合在一起。数值试验表明,一维和多维两种区间算法都是可靠、有效的。文章的最后,作者总结全文,指出了有待进一步解决的问题,:优化;空间划分;遗传算法;禁忌搜索;网格划分:区间算法第
知识水坝为您整理
山东大学硕士学位论文恚甌..瑂畃琣瓵琲...’.:.琣猅瓵篴,痵,瓵猟第
知识水坝为您整理
山东大学硕士学位论文甀甋篛籹,;籭第Ⅲ页
论文作者签名:径:丝导师签各槿掌冢阂:三:,论文作者签名:鞋:碴关于学位论文使用授权的声明原创性声明附件一:本人郑重声明:所呈交的学位论文,是本人在导师的指导下,文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。期::本人完全了解山东大学有关保留、使用学位论文的规定,同意或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑独立进行研究所取得的成果。除文中已经注明引用的内容外,本论日学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部
第一章绪论6杂诟丛佑呕侍獾那蠼猓悄芩惴ń洗秤呕椒ň哂惺涤眯浴课题背景到迅速推广和应用,如系统控制、人工智能、模式识别、生产调度、超大规模所谓优化算法,其实就是一种搜索过程或规则,它是基于某种思想和机制,现。优化方法涉及的应用领域很广,问题种类与性质繁多。归纳而言,,一些新颖的优化算法【浚缛斯ど窬纭⒒煦纾由于这些算法构造的直观性与自然机理,因而通常被称作智能优化算法通用性、灵活性强,,一般是以某种规则搜索优化问题的解空问。例如全优化技术是一种以数学为基础,,它一直受到人们的广泛重视,。在很多情况下,一个最优化问题可以用许多方法加以解决,而每种方法又能够采取多种算法予以实问题可分为函数优化问题和组合优化问题两大类,其中函数优化的对象是一定区间内的连续变量,而组合优化的对象则是解空间中的离散状态。根据目标函数和约束条件的性质,又可分为线性规划问题和非线性规划问题。对于一些规模较小的优化问题,传统的优化算法【烤湍芙星蠼猓缜蠼庀咝怨婊牡ゴ形法、求解混合整数线性规划的割平面法和分支定界法、求解非线性规划问题的序列无约束最小化法和序列二次规划法龋庑┧惴ㄔ谇蠼庑问题大多是侍猓捎谇蠼飧丛佣裙螅车挠呕惴ㄒ丫弈芪AΓ传算法、进化规划、模拟退火、禁忌搜索、蚁群算法及其混合优化策略等,通过模拟或揭示某些自然现象或过程而得到发展,其思想和内容涉及数学、物理学、生物进化、人工智能、神经科学和统计力学等方面,,引起了国内外学者的广泛重视并掀起了该领域的研究热潮,且在诸多领域得到了成功应用。在优化领域,虺莆O执舴⑹剿惴第
山东大学硕士学位论文饨优化模型与优化算法局搜索