文件名称：多目标路径问题寻优算法研究.zip
文件大小：1.71MB
文件格式：ZIP
更新时间：2012-09-19 04:52:29
遗传算法 多目标优化 权重 路径寻优 Dijkstra算法
多目标优化问题一直是科学和工程研究领域的一个难题和热点问题，在遗传算法应用到这一领域以前，已经产生了许多经典的方法，经典方法在处理大维数、多模态等复杂问题上存在不足。多目标遗传算法具有处理大的问题空间的能力在依次进化过程中可以得到多个可行解，对问题域的先验知识没有要求，对函数定义域的凸性不敏感，这正是经典算法不具备的。所以，应用遗传算法求解多目标问题，是这一领域的发展趋势。 路径问题是网络设计中遇到的最常见的问题之一，寻找指定两点间总长度最短或费用最低的路径。经典的Dijkstra算法能够精确的求出两点间的最短路径，但是经典的Dijkstra算法存在着占用时间、空间消耗过大的缺点。利用遗传算法求解路径问题可以减少算法对时间、空间的消耗。 利用遗传算法求解多目标路径寻优要考虑两个方面的问题。1．在多目标优化过程中，如何给出确保遗传算法进化的选择压力；2在路径问题中，如何对路径进行遗传操作。 本文对遗传算法及其面向多目标优化问题和路径寻优问题的基础理论和基本方法进行了阐述，提出了自己的方法，并进行了实验分析，主要内容如下： 1．介绍了遗传算法的基本理论、方法和一般流程，遗传多目标优化的现状。 2．利用遗传算法对路径进行遗传操作进行寻优，并利用改进的Dijkstra算法进行验证。 3．在遗传算法多目标优化中权重和原有产生权的方法的基础上对权重的给出进行了改进。以此对多目标路径进行寻优。