开发工具:
文件大小: 1mb
下载次数: 2
上传时间: 2009-08-30
详细说明： 多目标优化问题一直是科学和工程研究领域的一个难题和热点问题，在遗传算法应用到这一领域以前，已经产生了许多经典的方法，经典方法在处理大维数、多模态等复杂问题上存在不足。多目标遗传算法具有处理大的问题空间的能力在依次进化过程中可以得到多个可行解，对问题域的先验知识没有要求，对函数定义域的凸性不敏感，这正是经典算法不具备的。所以，应用遗传算法求解多目标问题，是这一领域的发展趋势。 路径问题是网络设计中遇到的最常见的问题之一，寻找指定两点间总长度最短或费用最低的路径。经典的Dijkstra算法能够精确的求出两点间的最 短路径，但是经典的Dijkstra算法存在着占用时间、空间消耗过大的缺点。利用遗传算法求解路径问题可以减少算法对时间、空间的消耗。 利用遗传算法求解多目标路径寻优要考虑两个方面的问题。1．在多目标优化过程中，如何给出确保遗传算法进化的选择压力；2在路径问题中，如何对路径进行遗传操作。 本文对遗传算法及其面向多目标优化问题和路径寻优问题的基础理论和基本方法进行了阐述，提出了自己的方法，并进行了实验分析，主要内容如下： 1．介绍了遗传算法的基本理论、方法和一般流程，遗传多目标优化的现状。 2．利用遗传算法对路径进行遗传操作进行寻优，并利用改进的Dijkstra算法进行验证。 3．在遗传算法多目标优化中权重和原有产生权的方法的基础上对权重的给出进行了改进。以此对多目标路径进行寻优。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
