期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解第二类GTSP的距离矩阵重构遗传算法
被引量:
2
1
作者
谭阳
郝志峰
+1 位作者
黄翰
赵森
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2013年第3期29-34,共6页
目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GT...
目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GTSP,从而间接求解了原问题(第二类GTSP).通过转化,大大提高了求解的精度,降低了运算的复杂度.最后,采用文中提出的算法对TSP问题库内的14个基准问题构成的第二类GTSP进行了测试,结果表明该算法可以有效地进行求解.
展开更多
关键词
广义
旅行
商
问题
第二
类
广义
旅行
商
问题
距离矩阵重构
遗传算法
下载PDF
职称材料
运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究
被引量:
6
2
作者
林枫
廉文彬
+3 位作者
刘峰
李博
郭一唯
刘敏
《铁道运输与经济》
北大核心
2017年第12期27-31,共5页
为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁...
为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁群算法求解。以京沪高速铁路本线和部分跨线列车为研究对象,对比研究现有乘务模式与固定区段轮乘制乘务模式的优劣性。研究结果显示:所有方案中,原乘务方案所需乘务组数最少;2个分界点方案过夜次数最少;所需乘务组数随着分界点的增加而增加。
展开更多
关键词
高速铁路
固定区段轮乘制
乘务交路计划
类旅行商问题
改进蚁群算法
下载PDF
职称材料
题名
求解第二类GTSP的距离矩阵重构遗传算法
被引量:
2
1
作者
谭阳
郝志峰
黄翰
赵森
机构
华南理工大学计算机科学与工程学院
广东工业大学计算机学院
华南理工大学软件学院
暨南大学计算机科学系
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2013年第3期29-34,共6页
基金
国家自然科学基金资助项目(61070033
61100148)
+1 种基金
广东省自然科学基金资助项目(9251009001000005
S2011040004804)
文摘
目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GTSP,从而间接求解了原问题(第二类GTSP).通过转化,大大提高了求解的精度,降低了运算的复杂度.最后,采用文中提出的算法对TSP问题库内的14个基准问题构成的第二类GTSP进行了测试,结果表明该算法可以有效地进行求解.
关键词
广义
旅行
商
问题
第二
类
广义
旅行
商
问题
距离矩阵重构
遗传算法
Keywords
generalized traveling salesman problem
the second kind of GTSP
distance matrix remodeling
geneticalgorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究
被引量:
6
2
作者
林枫
廉文彬
刘峰
李博
郭一唯
刘敏
机构
中国铁道科学研究院运输及经济研究所
中国铁路总公司客运部
出处
《铁道运输与经济》
北大核心
2017年第12期27-31,共5页
基金
中国铁路总公司科技研究开发计划课题(2016X006-A)
文摘
为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁群算法求解。以京沪高速铁路本线和部分跨线列车为研究对象,对比研究现有乘务模式与固定区段轮乘制乘务模式的优劣性。研究结果显示:所有方案中,原乘务方案所需乘务组数最少;2个分界点方案过夜次数最少;所需乘务组数随着分界点的增加而增加。
关键词
高速铁路
固定区段轮乘制
乘务交路计划
类旅行商问题
改进蚁群算法
Keywords
High-speed Railway
Fixed-section Pooling
Crew Scheduling
Quasi-travelingSalesman Problem
Augmented Ant Colony Algorithm
分类号
U293.1 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解第二类GTSP的距离矩阵重构遗传算法
谭阳
郝志峰
黄翰
赵森
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2013
2
下载PDF
职称材料
2
运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究
林枫
廉文彬
刘峰
李博
郭一唯
刘敏
《铁道运输与经济》
北大核心
2017
6
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部