-
题名多起始点进化算法在容量约束弧路径问题上的应用
- 1
-
-
作者
林丹
梁桉洋
-
机构
天津大学理学院
-
出处
《天津理工大学学报》
2015年第3期59-64,共6页
-
文摘
容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到最终的解.在29个基准数据集上的数值试验表明,该算法可行有效,并可以节省大量计算时间.
-
关键词
容量约束弧路径问题
组合优化
进化算法
局部搜索
-
Keywords
capacitated arc routing problem
combinatorial optimization
evolution algorithm
local search
-
分类号
O229
[理学—运筹学与控制论]
-
-
题名同时配送和回收需求的带容量约束弧路径问题
被引量:3
- 2
-
-
作者
孙锡梅
林丹
黄庆伟
-
机构
天津大学理学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第A01期62-65,共4页
-
文摘
提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间。两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD。
-
关键词
带容量约束弧路径问题
同时配送和回收
启发式算法
变邻域搜索
混合局部搜索
分层搜索
-
Keywords
capacitated arc routing problem
simultaneous pickup and delivery
heuristic algorithm
variable neighborhood search
hybrid local search
hierarchical search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于免疫拉马克的道路洒水车路径问题优化
- 3
-
-
作者
汪宏海
-
机构
浙江旅游职业学院
-
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
2019年第3期339-345,共7页
-
文摘
高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算法全局优化和拉马克学习局部搜索的优势;设计了适合问题求解的锦标赛选择法、顺序交叉法、自适应变异等免疫算子,并设计了拉马克局部搜索策略,避免算法陷入局部最优.实验结果表明,所提算法能得到代价最小的洒水路径.
-
关键词
免疫优化
道路洒水
带容量约束的弧路径问题
局部搜索
局部最优
-
Keywords
immune optimization
road watering routing work
CARP
local search
local optimum
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解CARP-RP-ML问题的改进算法
被引量:3
- 4
-
-
作者
胡珊
林丹
-
机构
天津大学数学系
-
出处
《计算机工程》
CAS
CSCD
2012年第7期168-170,共3页
-
基金
教育部留学回国人员基金资助项目
-
文摘
传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。
-
关键词
容量约束弧路径问题
组合优化
启发式算法
遗传算法
适应值
局部搜索
-
Keywords
Capacitated Arc Routing Problem(CARP)
combinated optimization
Heuristic Algorithm(HA)
Genetic Algorithm(GA)
fitness value
local search
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-