基于免疫拉马克的道路洒水车路径问题优化

发布时间：2021-02-24 03:38

　　高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算法全局优化和拉马克学习局部搜索的优势;设计了适合问题求解的锦标赛选择法、顺序交叉法、自适应变异等免疫算子,并设计了拉马克局部搜索策略,避免算法陷入局部最优.实验结果表明,所提算法能得到代价最小的洒水路径. 

【文章来源】：哈尔滨商业大学学报(自然科学版). 2019,35(03)

【文章页数】：7 页

【部分图文】：

图1个体编码方式其中个体的编码长度代表一次服务路径经过

i+1，j－1］;④将i后面的一条弧和j前面的一条弧之间的所有弧颠倒顺序;⑤个体解码.完成以上操作，可以挑选出适应度更高的个体，同时去除性能较差的个体，来形成新的种群，经过一定规模的进化次数逐步达到最优解［16］．最后一步对已经形成的种群和个体进行解码操作，并得到CAＲP的总花费．假设个体为S=(241365)，容量Q=9，则车辆分配K=(111223)．路径分别表示为(σ241σ)、(σ5σ)，其中σ为车场．图2、3表示车辆路径的方案．图2个体解码初始路线图图3个体解码最终路线图·243·哈尔滨商业大学学报(自然科学版)第35卷

?i后面的一条弧和j前面的一条弧之间的所有弧颠倒顺序;⑤个体解码.完成以上操作，可以挑选出适应度更高的个体，同时去除性能较差的个体，来形成新的种群，经过一定规模的进化次数逐步达到最优解［16］．最后一步对已经形成的种群和个体进行解码操作，并得到CAＲP的总花费．假设个体为S=(241365)，容量Q=9，则车辆分配K=(111223)．路径分别表示为(σ241σ)、(σ5σ)，其中σ为车场．图2、3表示车辆路径的方案．图2个体解码初始路线图图3个体解码最终路线图·243·哈尔滨商业大学学报(自然科学版)第35卷

【参考文献】：
期刊论文
[1]基于免疫果蝇优化算法的PID控制参数优化[J]. 宋娟,李萍.  控制工程. 2017(12)
[2]改进差分进化算法的作业车间调度优化策略[J]. 翁志远,方杰,孔敏,程颖.  控制工程. 2017(06)
[3]基于网格化拉马克学习机制的差分进化算法[J]. 王丛佼,王锡淮,肖健梅,吴华锋.  控制与决策. 2015(06)
[4]一种有效混合量子进化算法求解带容量约束的车辆路径优化问题[J]. 曹高立,胡蓉,钱斌,吴丽萍.  计算机集成制造系统. 2015(04)
[5]带有异质固定车队的能力约束弧路径问题[J]. 刘天堂,江志斌,耿娜,刘冉,刘树军.  上海交通大学学报. 2012(11)
[6]基于记忆库拉马克进化算法的作业车间调度[J]. 夏柱昌,刘芳,公茂果,戚玉涛.  软件学报. 2010(12)

博士论文
[1]针对非确定和大规模限容量弧路径问题的近似算法[D]. 王娟.中国科学技术大学 2016

硕士论文
[1]基于模因演化算法的有限容量弧路径问题研究[D]. 要婷婷.北京交通大学 2016



本文编号：3048723