-
题名改进差分进化算法求解带容量约束车辆路径问题
- 1
-
-
作者
冉敏
潘大志
-
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
-
出处
《现代计算机》
2024年第15期10-17,56,共9页
-
基金
国家自然科学基金项目(11871059)
四川省教育厅自然科学基金项目(18ZA0469)。
-
文摘
针对带容量约束车辆路径问题(CVRP),提出了一种改进差分进化算法(IDE)。首先,在变异、交叉操作过程中提出一种新的扰动策略,同时设计两类不同的邻域搜索算子,加快算法收敛速度;其次,设计一种多样性保护策略,以防止算法后期种群单一化;最后,基于个体、整体收敛性设计两种惩罚因子,对不可行解作出有效的惩罚。通过对三组CVRP问题实例进行仿真实验分析,并将求解结果与其他算法相比较,验证了所提算法的有效性。
-
关键词
车辆路径问题
扰动策略
多样性保护机制
自适应罚函数
差分进化算法
-
Keywords
vehicle routing problem
perturbation strategy
diversity protection mechanism
adaptive penalty function
differential evolution algorithm
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解约束优化问题的演化规划算法
被引量：7
- 2
-
-
作者
董红斌
黄厚宽
何军
侯薇
-
机构
北京交通大学计算机与信息技术学院
哈尔滨师范大学计算机科学系哈尔滨
东北农业大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第5期841-850,共10页
-
基金
国家自然科学基金项目(60443003)
北京交通大学科技基金项目(2003SZ003)~~
-
文摘
提出了一种新的求解约束优化问题的演化算法——基于混合策略求解约束优化问题的演化规划算法(CMSEP).借鉴了Mezura-Montes的算法中直接比较的约束处理方法,为求解位于边界附近的全局最优解采用多样性保护机制,允许一定比例最好不可行解进入下一代种群,混合策略变异机制用于指导算法快速搜索过程.标准测试函数的实验结果验证了算法的通用性和有效性.
-
关键词
约束优化
混合策略
多样性保护机制
演化规划
-
Keywords
constrained optimization
mixed strategy
diversity conservation mechanism
evolutionary programming
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
