分享到:

改进的混合遗传算法求解影片递送问题

影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解,因而人们都在寻找快速、有效的近似求解算法。影片递送问题是旅行商问题和多路旅行商问题的扩展,具有重要的理论和实际意义。遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法,广泛应用于很多领域。本文针对影片传递问题的特点,设计了一种遗传算法的新的交叉算子,并保证了整个进化过程中所有个体的可行性,以确保运算效率。通过比较和分析得到了一种较满意的改进混合GA方案:μ+λ选择、依概率边重组交叉(依边)、变异和2-opt邻域搜索,能够较快收敛到全局最优解。在此基础上又引入嫁接遗传算法的思想,求解规模较大的FDP问题,能够提高抗早熟能力,进而提高解的精度。具体实例测试表明:改进混合GA及其嫁接遗传算法的有效性和优越性,在解决FDP时新算法有较强的优化求解能力。  (本文共70页) 本文目录 | 阅读全文>>

郑州大学
郑州大学

多种群退火贪婪混合遗传算法的研究与应用

遗传算法是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围极为广泛,并且已在众多领域得到了实际应用,取得了令人瞩目的成果,引起了广大学者和工程人员的关注。遗传算法是一种新兴的技术,正处于发展期。虽然在应用领域获得了丰收,但其理论基础还较薄弱,有许多地方需要研究和发展充实。近几年来,基于遗传算法求解旅行商(TSP)问题的研究相当活跃。在遗传算法研究中,TSP问题已被广泛地用于评价不同的遗传操作及选择机制的性能。人们对遗传算法甚是喜爱,但是在具体应用的过程中,其表现并不尽如人意。众所周知,遗传算法有两个严重的缺点,即容易过早收敛,以及在进化后期搜索效率较低。本文在此背景下,针对遗传算法上述的两个缺点提出了一种新型混合遗传算法:多种群退火贪婪混合遗传算法(Multi-group Annealing Greedy Hybrid Genetic ...  (本文共67页) 本文目录 | 阅读全文>>

《上海交通大学学报》2016年11期
上海交通大学学报

基于改进混合遗传算法的冷链物流配送中心选址优化

针对冷链物流配送中心的选址是一个受空间和时间限制的优化问题(需要同时考虑成本、时间窗、货物品质及客户服务水平的约束,是一复杂组合优化模型),...  (本文共6页) 阅读全文>>

《鸡西大学学报》2016年12期
鸡西大学学报

基于多目标混合遗传算法认知无线电频谱分配

在认知无线电的频谱分配问题中,论文提出基于图着色模型的多目标混合遗传算法。该算法采用多目标函数为适应度函数...  (本文共4页) 阅读全文>>

《机械制造》2017年10期
机械制造

基于混合遗传算法的生产调度研究

介绍了生产调度及相关理论,针对建材装备企业实际生产中的需求,构建了基于成本和时间的生产调...  (本文共5页) 阅读全文>>

《机械设计与制造工程》2016年10期
机械设计与制造工程

基于混合遗传算法的机床夹具夹紧力优化

利用改进的遗传算法对机床夹具夹紧力进行了优化分析,首先对遗传算法进行了优化,然后建立了夹紧力的优化目标及相应的...  (本文共4页) 阅读全文>>