分享到:

遗传算法在组合优化中的应用

针对组合优化中规模较大问题用传统的优化方法求解耗时较长的缺点,将遗传算法应用于0-1规划中,用基于二进制表示的罚函数法和  (本文共3页) 阅读全文>>

华东师范大学
华东师范大学

遗传算法的改进及其在组合优化中的应用

遗传算法是一种概率搜索算法,其基本思想是模拟生物进化过程。由于遗传算法具有不受搜索空间的限制性假设的约束,不要求解空间有连续性、可导等性质,且固有并行性,目前它在许多领域得到了广泛的运用。组合优化(combinatorial optimization)研究那些含有有限个可行解的、日常生活中(尤其是工程设计中)大量存在的问题。典型的组合优化问题包括:旅行商(TSP)问题、车间流水作业调度问题等。本文主要研究对遗传算法的改进算法及这些改进算法在组合优化上的应用。本文对遗传算法的理论、优化及应用进行了一些研究与分析工作。首先,介绍了遗传算法基础原理——模式定理,并分析了其在一维染色体编码方案上的适用性:其次介绍了遗传算法的理论基础,对诸如:未成熟收敛、遗传漂移及如何保持种群的多样性等有关问题作了探讨;同时介绍了一些常见的改进方法,诸如:混合遗传算法、基于基因库的改进遗传算法、自适应遗传算法和小生境技术和共享函数等。针对标准遗传算法中初...  (本文共75页) 本文目录 | 阅读全文>>

辽宁科技大学
辽宁科技大学

混合DNA遗传算法及其在组合优化中的应用

DNA计算是以DNA分子结构为基础,应用现代的生物实验技术,以遗传物质DNA和各种酶为主要的计算工具,应用生物手段来解决实际问题,但是该技术目前仍处于实验研究阶段,还有很多问题需要解决。遗传算法是模拟生物进化而提出的一种全新的全局优化搜索算法,并具有不受空间限制和不依赖与问题的具体领域,对问题具有很强的鲁棒特性,还具有并行性等特性,这些特性决定了其能在许多领域广泛应用。但是其仍具有局部搜索能力弱和容易早熟收敛等缺点。近年来,随着DNA计算的发展,人们发现DNA计算和遗传算法之间的相似性,将其进行结合更加有利于克服了遗传算法的诸多缺点并将其优点更加的突出增强和发展功能更加强大、能解决更加复杂问题的智能方法。本文受生物的DNA分子结构和遗传信息遗传过程的影响,提出了基于DNA编码方法的DNA遗传算法,并将其用于解决优化设计的问题进行了研究。主要的研究工作如下:(1)受DNA分子操作中染色体基因交叉突变和DNA遗传信息的表达过程的影响...  (本文共59页) 本文目录 | 阅读全文>>

《装备指挥技术学院学报》2005年03期
装备指挥技术学院学报

遗传算法在多约束组合优化中的应用

对遗传算法(geneticalgorithms,GA)的搜索过程进行了...  (本文共2页) 阅读全文>>

大连海事大学
大连海事大学

改进免疫遗传算法在组合优化问题中的应用研究

一方面,随着计算机技术的发展,遗传、蚁群等启发式算法得到了广泛的应用。另一方面,随着近代工业的发展,如何更好的求解组合优化问题不仅成为学术界研究热点,而且会带来不可估量的的经济效益。本文在立足于前人研究的基础之上,在遗传算法求解组合优化问题方面进行研究,通过对遗传算法进行改进,力求得出组合优化问题的全局最优解。本文尤其结合实际应用中较多的CVRP、 FJSP问题的具体算例进行具体研究。对改进的遗传算法的效果进行验证。本文共分以下六个章节逐层递进研究:第一部分:概括介绍本文的研究背景和研究意义,现阶段国内外遗传算法及其组合优化问题的研究现状,进而阐述研究的主要内容和方法。第二部分:介绍遗传算法、免疫遗传算法的基本原理、基本概念、运行流程、存在的问题以及免疫遗传算法的生物学原理并介绍了其它解决组合优化问题的常用的方法。第三部分:针对本文提出的两种改进遗传算法-自适应和克隆选择的免疫遗传算法,对其原理、操作流程、基本公式等进行了全面、...  (本文共60页) 本文目录 | 阅读全文>>

重庆交通大学
重庆交通大学

基于遗传算法和蚁群算法的道路平纵线形优化应用

道路线形设计是道路设计中最主要任务之一。关于道路线形优化,多年来主要集中于遗传算法的路线纵断面优化,且常以土石方费用最优作为优化的目标函数。本文通过对现有路线优化理论及方法的学习,提出基于组合算法的路线平、纵整体优化的模型。本文在分析研究了遗传算法和蚁群算法各自的特点基础上,提出遗传算法和蚁群算法相结合的路线纵断面优化,并对原算法的初始解等操作做出了改进。论文充分利用遗传算法所具有全局大范围的搜索能力,以及蚁群算法具有的信息素反馈功能,将两种算法结合使用,旨在提高优化的效率。本文首先对纵断面进行初始优化,获得工程土石方费用的参考值基础上,以先平面后纵断面的原则进行优化,反复操作,直至获得最优设计方案。论文采用蚁群算法对道路平面线形优化,利用划分网格法生成初始解的搜索空间,以平面交点坐标作为优化变量,调整平曲线半径值的方法进行平面线形优化。釆用遗传算法和蚁群算法相结合的组合算法进行路线纵断面优化,以变坡点里程和高程作为优化变量,竖...  (本文共72页) 本文目录 | 阅读全文>>