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

• 作者: 汪宏海
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 免疫优化 道路洒水 带容量约束的弧路径问题 局部搜索 局部最优
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 339-345
• 页数: 7页
• 分类号: TP18
• 字数: 6278字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2019.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪宏海		7	14	2.0	3.0