手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

改进的遗传算法及其在多目标优化中的应用研究

江务学

  遗传算法是模拟生物界的进化过程而产生的一种现代优化算法,作为一种有效的随机搜索方法,在优化方法中具有独特的优越性,有着非常重要的理论意义和广泛的应用领域。传统优化方法对目标函数解析性质要求较高,进化算法不需要目标函数的导数信息,具有隐式并行性,所以常用于一些复杂的、大规模的、非线性、不可微的求解优化问题。本文介绍了遗传算法的发展概况,通过实例分析了基本遗传算法的实现步骤;对遗传算法的理论基础进行介绍分析讨论,包括模式定理,积木块假说,内在并行性,Walsh模式变换和欺骗问题等:对典型和近期发表文章所提出的一些改进策略作了总结和分析比较;提出了对遗传操作算子的改进策略,在具体问题中结合相应的特点再作相应的改进,通过线性规划问题、网络路径优化问题和典型的NP难—TSP问题等算例的验证,结果表明,算法是有效的,能得到较好的结果,同时也提高了算法的效率。多目标优化问题一直是科学和工程研究领域的一个难点和热点问题,在遗传算法应用到这一领域以前,已经产生了许多经典的方法,但在处理一些大型、复杂问题上存在着不足,遗传算法正好能弥补这个不足。在具体问题上,遗传算法与多目标优化问题的结合中最关键的问题是如何在种群中通过多个目标来评价个体的好坏。本文引入了堆排序机制,并应用到问题的求解过程中,通过两个算例的模拟,结果表明,该算法能求出比较合理的Pareto最优解集,表明了其有效性。……   
[关键词]:遗传算法;Dijkstra算法;Pareto最优解;多目标优化
[文献类型]:硕士论文
[文献出处]:天津工业大学2005年
App内打开