-
题名改进差分进化算法求解带容量约束车辆路径问题
- 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
-
-
作者
邱凉
陈蕾
翟红娟
-
机构
长江水资源保护科学研究所
-
出处
《能源环境保护》
2011年第5期5-8,共4页
-
基金
财政部专项"南水北调中线工程水源地水资源保护协作机制研究"
水利部公益性行业科研专项"长江中下游干流纳污总量控制研究"(201001006)
-
文摘
针对丹江口库区及其上游水环境保护现状和存在问题,探索建立跨地区、多部门、多层次的丹江口水库水环境保护协调机制,逐步形成国家和地方、流域与区域、水利部门与非水利部门间的水资源保护协调机制,以及流域上、下游分工明确、统一协调的水源地及其上游水资源保护管理新格局,以推进跨地区、跨部门的水资源管理,促进南水北调水源地水资源的持续利用。
-
关键词
南水北调中线
丹江口水库
水资源保护
水资源管理
协调机制
-
Keywords
Middle route project of S-N diversion
Danjiangkou Reservoir
Water Resources protection
Collaboration mechanism
-
分类号
X703
[环境科学与工程—环境工程]
-