文档介绍：中文摘要关键词:的最后,作者还对算法的两个主要参数与仿真结果的关系作了研究。组合优化问题是优化领域中的重要分支。组合优化问题有很强的工程背景,例如任务分配问题和问题。虽然求解组合优化问题的方法层出不穷,但这些方法都有各自的缺点和局限性,目前还不能满足实际应用的需要。蚂蚁算发式等特点。蚂蚁算法已经成功地应用于求解货郎担问题,引起了广泛的关注。但是由于蚂蚁算法出现的时间很短,它的应用研究还处于初步阶段,在许多组合优化问题上蚂蚁算法的研究还处于空白,例如任务分配问题和甋侍狻1疚慕煲纤惴ㄓτ糜谇蠼馊挝穹峙湮侍夂甋侍猓⑶艺攵郧蠼夤讨谐鱿值奈侍猓岢隽烁慕穆煲纤惴ǎ⑶在第一章中,主要介绍了最优化技术的基本理论和发展历史、启发式算法的在本文的第二章中,主要介绍了组合优化的概述和常用的求解方法。在第三章中,主要介绍了蚂蚁算法,包括:蚂蚁算法的仿生原型、蚂蚁系统、改进的蚂蚁算法以及目前国内外的研究现状。在第四章中,将蚂蚊算法应用于求解任务分配问题。针对蚂蚊算法使用了局部搜索法,易于陷入局部极小陷阱,因此作者对蚂蚁算法作了改进,在选择概率中加入混沌函数扰动,使算法在一定程度上接受恶化解,以跳出局部极小的陷阱,并通过仿真试验加以验证。在第五章中,作者将蚂蚁算法应用于求解甋侍狻U攵圆捎么承息造成机床加工时间的大量浪费,作者提出了一种新的启发信息:最早允许开始时间,可以使未加工的工序填入到机床上的空闲时间段内加工,缩短了总的加工时间,同时在算法中加入了适量的随机信息,扩大了算法的解空间,避免了陷入局部极小的陷阱,通过大量的仿真试验验证了新算法的有效性。在本文论文的第六章总结了全文的工作,并对未来的研究工作提出了展望。蚂蚁算法、任务分配问题、甋侍狻⒒煦绾哦最早允许加工时间法作为一种新近出现的启发式算法,它具有正反馈、分布式计算和具有贪婪的启通过大量的仿真试验加以验证,取得了很好的结果。定义和设计方法以及本文的创新点。
知识水坝为您整理
琣,,’篈琣,:瓵,,.,.,,,珹琂—珻珽
知识水坝为您整理
参破学位论文作者签名:辛切冬初叁签字日期:叫年肛膨签字日期:吣昕谠鹿谌签字日期:工·哆年耲口日独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得墨盗盘兰或其他教育机构的学位或证本学位论文作者完全了解墨洼盘鲎有关保留、使用学位论文的规定。特授权鑫洼盘堂可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:导师签名
一一—————————●———!!!!猒——————●——————————————●——————!!!!!猒———————,—————!猒—●!!!!R第一章绪论选题背景与研究意义——最优化技术。供了某些理论基础,起到了很大的推动作用。然而在以后的两个世纪中,最优化在人们的生活和工作中,总会碰到各种各样的问题,而解决这些问题的方案又有许多,其中有些方案较优,有些方案较差。人们总是希望得到最优的方案进行实施,以达到满意的效果。这样随着知识和经验的积累,逐渐产生了一项技术解决最优化问题的技术称为最优化技术,这种技术可以概括为两个方面:⑹P停航导实淖钣呕侍庥檬У挠镅悦枋龀隼础DP陀梢组数学关系式,如方程、不等式、逻辑依赖关系式等组成。他们反映了物理定律、市场约束、工艺关系的方面的内容;蟪鲎钣沤猓浩淠谌莅ǘ砸呀⒌氖P徒蟹治觯∮檬实钡淖优化数学方法、编写计算程序、在计算机上运算和对运算的结果进行评建立数学模型是一项基础性的工作。要从实际问题中抽象出其正确的数学模型,这又是一项复杂与困难的工作。对不同领域内的具体问题建立数学模型,需要不同的专业知识。对于如何建立数学建模问题,已经有了许多理论,本文不再做详细的阐述。本文主要针对的是,对实际问题已经建立好的数学模型,寻找解决的最优方法。历史上最早记载下来的最优化问题可以追溯到古希腊的欧几里得元前曜笥,他指出:在周长相同的一切矩形中,正方形的面积最大。十七、十八世纪微积分的建立给出了求解函数极值的一些准则,对最优化的研究提技术的进展是很缓慢的,起到很大的推动作用。然后在以后的两个多世纪中,最优化技术的进展是缓慢的,主要考虑了有约束条件的最优化问题,发展了一套变分方法。但是,用这些分析方法归结成的数学问题很难计算求解,从而不能真正解决实际优化问题。一般称二十世纪五十年代以前用