期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于混合单亲遗传算法的车辆运输问题求解
1
作者
贺一凡
张鸿雁
《数学理论与应用》
2017年第3期64-77,共14页
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优化问题,HPGA采用序号编码的方式进行运算.生成初始种群时,在拟染色体中插入车辆序号,尽可能生成符合约束...
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优化问题,HPGA采用序号编码的方式进行运算.生成初始种群时,在拟染色体中插入车辆序号,尽可能生成符合约束的子路径,由子路径拼接成完整的运输路径,降低罚函数的计算量;选择操作中内嵌最优保存策略,保证算法全局收敛;取消双亲交叉操作,每条染色体上独立改变基因产生新的个体,避免发生早熟早收敛现象;提出邻域搜索,使得GA能对某些指定区域进行重点搜索,加快算法在最优解附近的寻优速度;以CVRP作为HPGA的测试模型,采用Christofides和Eilon提出的标准VRP测试算例进行数值实验,和其他算法进行对比分析,验证了HPGA计算量少、收敛速度快和不会产生早熟早收敛现象.
展开更多
关键词
CVRP
混合单亲遗传算法
单亲
操作
邻域搜索
VPR算例
下载PDF
职称材料
采用混合单亲遗传算法求解一类资源-时间优化问题
被引量:
4
2
作者
颜钢锋
孟濬
刘昆
《系统工程理论与实践》
EI
CSCD
北大核心
2001年第11期75-79,共5页
针对资源有限最短时间的一类资源 -时间优化问题 ,提出了混合单亲遗传算法进行求解 .作为一类 NP完全问题 ,该问题求解难度相当大 ,尤其问题规模大时寻找最短时间优化解就更困难 .针对问题的特点本文引入的算法结合了启发式规则 ,给出...
针对资源有限最短时间的一类资源 -时间优化问题 ,提出了混合单亲遗传算法进行求解 .作为一类 NP完全问题 ,该问题求解难度相当大 ,尤其问题规模大时寻找最短时间优化解就更困难 .针对问题的特点本文引入的算法结合了启发式规则 ,给出了算法全局收敛的理论分析 。
展开更多
关键词
资源-时间优化问题
启发式规则
混合单亲遗传算法
调度
算法
原文传递
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
被引量:
31
3
作者
刘云
张惠珍
《公路交通科技》
CAS
CSCD
北大核心
2016年第6期95-100,106,共7页
考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的...
考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。
展开更多
关键词
交通工程
车辆路径问题
单亲遗传
混合
蚁群
算法
多目标
时间窗
下载PDF
职称材料
题名
基于混合单亲遗传算法的车辆运输问题求解
1
作者
贺一凡
张鸿雁
机构
中南大学数学与统计学院
出处
《数学理论与应用》
2017年第3期64-77,共14页
基金
国家自然科学基金项目(No.11571369)
中南大学2017年“新工科”研究与实践项目
中南大学教育教学改革研究(2018jy007).
文摘
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优化问题,HPGA采用序号编码的方式进行运算.生成初始种群时,在拟染色体中插入车辆序号,尽可能生成符合约束的子路径,由子路径拼接成完整的运输路径,降低罚函数的计算量;选择操作中内嵌最优保存策略,保证算法全局收敛;取消双亲交叉操作,每条染色体上独立改变基因产生新的个体,避免发生早熟早收敛现象;提出邻域搜索,使得GA能对某些指定区域进行重点搜索,加快算法在最优解附近的寻优速度;以CVRP作为HPGA的测试模型,采用Christofides和Eilon提出的标准VRP测试算例进行数值实验,和其他算法进行对比分析,验证了HPGA计算量少、收敛速度快和不会产生早熟早收敛现象.
关键词
CVRP
混合单亲遗传算法
单亲
操作
邻域搜索
VPR算例
Keywords
CVRP
HPGA
Single parent operation
Local search
VRP example
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
采用混合单亲遗传算法求解一类资源-时间优化问题
被引量:
4
2
作者
颜钢锋
孟濬
刘昆
机构
浙江大学电气工程学院
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2001年第11期75-79,共5页
文摘
针对资源有限最短时间的一类资源 -时间优化问题 ,提出了混合单亲遗传算法进行求解 .作为一类 NP完全问题 ,该问题求解难度相当大 ,尤其问题规模大时寻找最短时间优化解就更困难 .针对问题的特点本文引入的算法结合了启发式规则 ,给出了算法全局收敛的理论分析 。
关键词
资源-时间优化问题
启发式规则
混合单亲遗传算法
调度
算法
Keywords
resource-time optimization problem
partheno-genetic algorithm
heuristic rules
分类号
O224 [理学—运筹学与控制论]
O242.23 [理学—计算数学]
原文传递
题名
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
被引量:
31
3
作者
刘云
张惠珍
机构
上海理工大学管理学院
出处
《公路交通科技》
CAS
CSCD
北大核心
2016年第6期95-100,106,共7页
基金
国家自然科学基金项目(71401106)
高等学校博士学科点专项科研基金联合课题项目(20123120120005)
+1 种基金
上海市教育委员会科研创新项目(14YZ090)
上海高校青年教师培养计划项目(slg12010)
文摘
考虑具有最大等待时间、最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型。将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法。测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性。
关键词
交通工程
车辆路径问题
单亲遗传
混合
蚁群
算法
多目标
时间窗
Keywords
traffic engineering
vehicle routing problem
partheno genetic hybrid ant colony algorithm
multi-objective
time window
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于混合单亲遗传算法的车辆运输问题求解
贺一凡
张鸿雁
《数学理论与应用》
2017
0
下载PDF
职称材料
2
采用混合单亲遗传算法求解一类资源-时间优化问题
颜钢锋
孟濬
刘昆
《系统工程理论与实践》
EI
CSCD
北大核心
2001
4
原文传递
3
多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法
刘云
张惠珍
《公路交通科技》
CAS
CSCD
北大核心
2016
31
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部