【摘 要】
:
作为一种新型的仿生优化算法,蚁群算法在本质上是一个复杂的智能系统,它具有较强的鲁棒性、优良的分布式机制及方便与其它算法融合等优点,目前已经成功地运用到许多应用领域
论文部分内容阅读
作为一种新型的仿生优化算法,蚁群算法在本质上是一个复杂的智能系统,它具有较强的鲁棒性、优良的分布式机制及方便与其它算法融合等优点,目前已经成功地运用到许多应用领域。但是,蚁群算法在理论研究上还存在着许多需要解决的问题。例如:收敛速度问题、信息素分配和参数选择问题等,其中参数选择对蚁群算法的性能影响较大。鉴于此,本文着重研究蚁群算法参数优化问题。论文中,全面分析了基本蚁群算法的性能、原理及机制,并通过旅行商问题(TSP)的仿真实验,深入研究了参数选择对算法性能的影响。特别是其中三个参数启发式因子α、期望启发式因子β及信息持久因子ρ对算法性能的影响较大。文中利用微粒群算法设计了一种参数优化方案,对这三个参数进行组合优化有效地改善了算法的性能。并且针对Oliver30城市问题,用JAVA编程语言进行了程序设计,程序运行结果较好。该方案突破了传统靠经验和直觉确定参数的局限,发挥了三个参数的组合效应,使得蚁群算法在实际优化问题中能够取得更好的效果。为了进一步验证方案的可行性、实用性,将该方案又应用到车间作业调度问题(JSSP)中。文中对车间作业调度常用方法作了全面的综述,分析了JSSP的基本原型,并就蚁群算法建立了JSSP的模型,以便于编程实现。最后针对JSSP6*6、JSSP10*10两个典型问题进行了仿真实验,得到了预期的效果。总之,本文所提出的一种参数优化方案切实可行、仿真实验数据结果较好。为日后进一步研究蚁群算法参数的优化工作,提供了参考和借鉴。
其他文献
目的 研究磷酸盐缓冲介质 (PBS)对胰岛素 (Ins)透口腔黏膜渗透扩散的作用。方法 采用离体猪口腔黏膜固定在Valia ChienChambers双室扩散池中进行体外渗透试验和原子力显微
精确打击已经是现代战争的主要特点,使常规弹药具有精确打击能力是现代弹药发展的趋势,而弹道修正是使常规弹药具有精确化打击能力的有效手段,弹药弹道修正执行机构是弹药修
睾丸精原细胞瘤是青壮年男性的好发肿瘤之一。过去放疗一直是Ⅰ期及ⅡA/B期精原细胞瘤的术后标准治疗;但近年来Ⅰ期患者术后,密切随访、放疗、化疗均为可接受方案。ⅡA期术后
目的:通过比较不同性别、不同年龄段、不同体位及不同刺激模式诱导出的前庭诱发肌源电位,探讨影响前庭诱发肌源电位的因素,了解前庭肌源诱发电位的反应特性,建立本实验室的正
英语作为世界上最为通用的语言之一,在教育和经济全球化的今天下,越来越凸显其重要地位,而我国的主要英语教育主要集中在高中和大学,由于高中时期的应试教育导致大学成为了学
我国的国家助学贷款是在我国的高等教育实行成本分担后,国家为了使广大家庭经济困难的学生也能公平地接受普通高等教育,促进我国教育事业健康发展所采取的一项重大措施。从19
建构主义教学思想,提出了教学主要让学生在已有的知识和经验基础上主动建构,具体有:知识观、学习观、学生观等很多方面,是当代教育心理学理论研究的重要内容。建构主义教学思
[目的]探讨亚甲蓝联合彩超在早期乳腺癌腋前哨淋巴结活检替代腋淋巴结清扫手术中应用的可行性。[方法]收集浙江省肿瘤医院经病理证实的、临床淋巴结触诊阴性的早期乳腺癌148
目的探讨选择性输卵管造影术和介入再通术在女性不孕症中的临床应用。方法对127例经HSG证实的输卵管阻塞患者用COOK输卵管同轴导管再通系统在X线监视下行选择性造影和再通术
个人信息保护是信息化过程中产生的问题。随着现代科学技术的发展,个人信息的大量收集和利用,个人信息保护的立法和理论探讨也已经成为当今世界的一个热门话题。本文试图从以