-
题名基于遗传算法求解带时间窗的车辆路由问题
被引量：15
- 1
-
-
作者
黄岚
庞巍
王康平
周春光
吕英华
-
机构
吉林大学计算机科学与技术学院
东北师范大学计算机科学系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第2期214-217,共4页
-
基金
国家自然科学基金 (60 175 0 2 4)资助
教育部科学技术研究重点项目 (0 2 0 90 )资助
教育部"符号计算与知识工程"重点实验室基金资助 .
-
文摘
提出一种改进的遗传算法 ,用于求解带时间窗的车辆路由问题 .在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子 ,实验表明该方法用于求解带时间窗的车辆路由问题的有效性 .
-
关键词
遗传算法
车辆路由
三复本锦标赛选择方法
加权启发函数
-
Keywords
genetic algorithm
vehicle routing problem with time Window (VRPTW)
selection method with tournament of three copies
heuristic function with weights
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进微粒群算法在梯级电站长期优化调度中的应用
被引量：4
- 2
-
-
作者
朱凤霞
熊立华
高仕春
艾学山
-
机构
武汉大学水资源与水电工程科学国家重点实验室
-
出处
《水文》
CSCD
北大核心
2007年第5期42-45,77,共5页
-
基金
国家自然科学基金(50409008)
教育部新世纪优秀人才支持计划(NCET-05-0624)
霍英东青年教师基金(101077)资助
-
文摘
微粒群算法是一种简洁高效的智能优化算法,但基本算法容易陷入局部最优,并且搜索精度不高。本文在基本算法的基础上引入锦标赛选择机制和自适应惯性权重因子,提出了改进微粒群算法(MPSO)。将MPSO算法应用到黄河上游梯级电站的长期调度中,并与动态规划法和基本算法的调度结果相比较。实例表明了MPSO算法的有效性和可靠性,从而为梯级电站水库(群)长期优化调度提供了一种新的、有效的优化方法。
-
关键词
微粒群算法
锦标赛选择机制
惯性权重
优化调度
-
Keywords
particle swarm optimization algorithm
tournament selection method
inertia weigh
reservoirs operation optimization
-
分类号
TV697.12
[水利工程—水利水电工程]
-
-
题名退火单亲遗传算法求解随机需求VRP问题
被引量：1
- 3
-
-
作者
张启义
朱杰
-
机构
汽车管理学院运输指挥系
-
出处
《江南大学学报（自然科学版）》
CAS
2010年第2期196-200,共5页
-
文摘
为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。
-
关键词
单亲遗传算法
模拟退火
三复本锦标选择
车辆路径问题
-
Keywords
partheno genetic algorithm
simulated annealing
selection method with tournament of three copies
vehicle routing problem with stochastic demand
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
