基于改进遗传算法多目标路径优化方案分析.pdfVIP

基于改进式遗传算法的多目标路径优化方案的分析

摘要

本文对俄罗斯与中拟定的的最优路径进行了分析，建立了蚁群

模型、接收量数学模型和时间数学模型，对最优路径进行制定，最终应用在

实际问题中。

针对问题一,去建立物资补给站,要求保证在规定的时间条件之下和物资需求点

之内去完成任务,首先要建立出每个物资需求点之间的距离坐标,数据由表一可以得到,忽

略任何干扰的条件,两点之间直线距离是最小,可以达到最大的程度去节约物资的时

间,供给点的建立,可以被理解成为如何求得马点坐标P的一个问题,在此理论

基础上,可以直接用这两个模型函数来做互相的验证,使用了Matlab软件自fminsearch

函数,在该fminsearch函数过程中,用到了隐匿函数,先通过将需求点变换为坐标,得到了

初始化的数据,所需要的是输入的参数有两个,分别记为目标函数值和目标变量初值,变量

的初值其实并不是单是指需求点坐标上的一个横坐标,也有可以认为是一个二维的甚至

可能是一个三维的,在此题中可看做先是求一个二维变量,再去求得一个满足最小距离要

求的需求点,其次才是Matla