分享到:

基于进化计算的混合优化算法及其在轧制规程优化上的应用

遗传算法是一类借鉴生物自然选择和自然遗传机制的智能优化算法,自60年代Holland教授提出遗传算法以来,至今已取得了很多重要的研究成果,在各个领域取得了广泛的应用。由于遗传算法适用性好,鲁棒性强,能很好的解决传统传统搜索算法难以解决或无法解决的复杂优化问题,已经成为智能优化方法的一个热点研究领域。但遗传算法用于高维复杂问题的优化时易陷入局部解,优化能力下降,难以搜寻到全局最优解。为了提高遗传算法对复杂优化问题的求解能力,在对当前遗传算法研究的最新进展进行了详细分析的基础上,提出了基于进化计算的混合优化算法,通过与其它优化算法的有机结合来进一步提高遗传算法求解高维复杂问题的能力。由智能体的特性和进化计算的思想结合而提出的多智能体进化算法,已经在函数优化上取得了很好的效果。根据个体存在于网格中的特点和进化操作算子的特点,结合其它优化算法而提出新的混合优化算法,来进一步提高算法的搜索性能。根据粒子群优化算法的特点和模拟退火算法的特点  (本文共68页) 本文目录 | 阅读全文>>

重庆大学
重庆大学

改进遗传算法及其在旅行推销商问题中的应用研究

研究能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应的控制搜索过程,从而得到最优解或近似最优解的通用搜索算法一直是令人瞩目的课题。遗传算法就是这种特别有效的算法。遗传算法(Genetic Algorithm——GA),是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,它是由美国Michigan大学的J.Holland教授于1975年首先提出的。遗传算法主要的特点在于:简单、通用、鲁棒性强。经过三十多年的发展,遗传算法已经在旅行商问题、生产调度、函数优化、机器学习等领域得到成功的应用。本文研究内容包括两个方面:一个是基于基因库和多重搜索策略求解TSP的遗传算法,算法将已有的“基因库”的思想和多重搜索策略结合起来,对交叉算子进行改造,并就几个典型的TSP问题进行了测试。另一个是小生境自适应混合遗传算法,该算法引入小生境技术,提出了新的多样性评价指标和自适应算子,并结合自适应技术和模拟退火算法的思想对遗传算法进行改进,...  (本文共66页) 本文目录 | 阅读全文>>

贵州大学
贵州大学

基于改进遗传算法的多目标决策方法研究及应用

遗传算法作为一种非确定性的拟生态随机优化算法在过去20年中得到了广泛的应用。由于其具有不依赖于问题模型的特性、全局最优性、隐含并行性等特点,正越来越激起人们研究与应用的兴趣。多目标决策问题是从实际应用中产生的,它不论在经济、军事还是高科技领域都有着重要的研究价值。尽管多年来多目标决策问题已有许多求解方法,然而最近十几年来遗传算法已逐渐发展成为解决多目标决策问题的理想方法。但在实际应用中,人们常常发现,遗传算法会收敛到局部最优而不再进化,或者是群体中不能再产生性能超过父代的后代,群体中的各个个体之间非常相似即出现未成熟收敛现象。本文介绍了遗传算法和多目标决策的原理和方法,并围绕遗传算法中的早熟问题对遗传算法进行改进。基于配对策略,为了维持群体的多样性,该文设计的防乱伦遗传算法是有目的地选择配对个体,去除相似个体。然后通过三次试验对该改进算法进行验证,试验结果表明INGA能很好的摆脱早熟,并能搜索到最优值,且搜索的效率也很高。另外,...  (本文共58页) 本文目录 | 阅读全文>>

昆明理工大学
昆明理工大学

遗传算法在猪饲料配方设计中的应用研究

饲料配方在畜禽饲养业中起着重要的意义。传统的手工计算方法不能满足配方原料的筛选及优化最低成本配方的需要。目前,许多采用计算机优化得到的饲料配方不仅能很好的满足各种畜禽的营养需要,而且还能优选原料,使成本尽可能的低。但是这些方法只能解决约束较少,规模较小的问题。用传统优化方法很难解决的问题,遗传算法却为我们提供了一种全新的优化思路,并且可以很容易的得到近似最优解。尽管遗传算法在很多领域得到了很好的应用,但它毕竟是一门新学科,其理论和方法尚未成熟,算法自身的一些不足也有待于进一步地改进和完善。本文就遗传算法在数值优化问题求解的应用上,基于饲料配方做一些初步的工作。首先阐述了饲料配方及其常见的设计方法,其次提出了基于遗传算法的研究技术路线和饲料配方模型,然后对标准遗传算法进行具体操作,并重点对标准遗传算法进行了优化和改进设计。优化设计主要体现在选择策略中使用了随机联赛选择替代传统的轮盘赌模型,同时使用了精英主义方法,这样即可以提高运算...  (本文共66页) 本文目录 | 阅读全文>>

《四川工程职业技术学院学报》2007年06期
四川工程职业技术学院学报

利用遗传算法进行机械优化

本文简单介绍了遗传算法的原理和运算过程,讨论了遗...  (本文共3页) 阅读全文>>

《现代焊接》2012年03期
现代焊接

遗传算法在焊接领域的优化与应用

焊接是一个瞬时性、高度非线性的过程。基于此,优化设计已涉及到焊接设计的各个领域。遗传算法作为一种智能化拟...  (本文共3页) 阅读全文>>