关于2014年春节放假的通知01-26
关于参与“我喜欢的党员...02-11
关于举办“影像航天”主...06-11
“北斗产业化论坛”征文通知08-18
《难忘激情岁月——纪念...08-27
关于开展集团公司第二批...09-26
关于进一步征求支持革命...12-23
集团公司号召广大党员观...12-25
关于我们MORE>>
中国航天科技集团公司是根据国务院深化国防科技工业管理体制改革的战略部署,经国务院批准,于1999年7月1日在原中国航天工业总公司所属部分企事业单位基础上组建的国有特大型高科...
基于改进的人工鱼群算法的车辆优化调度
作者: 覃磊 [1] ; 周康 [2]
摘要: 求解车辆优化调度问题(VRP)的改进人工鱼群算法(IAFSA),首先将车辆与车辆路径通过PPS-PPR的三维粒子编码方法进行编码,有效构造车辆路径,其次为满足VRP问题的约束条件和加强人工鱼群算法(AFSA)的搜索性能,对AFSA算法的可行性和行为进行了改进,最后给出了求解VRP问题的IAFSA的具体步骤和实验.实验结果表明,IAFSA算法不仅具有较快的收敛速度,而且以较大的概率收敛于VRP的最优解.
关键字: 车辆优化调度问题 人工鱼群算法 编码