期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于免疫拉马克的道路洒水车路径问题优化 被引量:1
1
作者 汪宏海 《哈尔滨商业大学学报(自然科学版)》 CAS 2019年第3期339-345,共7页
高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算... 高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算法全局优化和拉马克学习局部搜索的优势;设计了适合问题求解的锦标赛选择法、顺序交叉法、自适应变异等免疫算子,并设计了拉马克局部搜索策略,避免算法陷入局部最优.实验结果表明,所提算法能得到代价最小的洒水路径. 展开更多
关键词 免疫优化 道路洒水 带容量约束的弧路径问题 局部搜索 局部最优
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部