期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于SFLA-GA混合算法求解时间最优的旅行商问题
被引量:
5
1
作者
张勇
高鑫鑫
王昱洁
《电子与信息学报》
EI
CSCD
北大核心
2018年第2期363-370,共8页
该文以经典的对称旅行商问题(Symmetric Traveling Salesman Problem,STSP)为基础,求解时间最优的旅行商问题(Time Optimal TSP,TOTSP),将拟合函数引入到混合蛙跳遗传算法(SFLA-GA)的适应度函数来反映景点客流量随时间的变化,旨在旅游...
该文以经典的对称旅行商问题(Symmetric Traveling Salesman Problem,STSP)为基础,求解时间最优的旅行商问题(Time Optimal TSP,TOTSP),将拟合函数引入到混合蛙跳遗传算法(SFLA-GA)的适应度函数来反映景点客流量随时间的变化,旨在旅游旺季为游客提供一条游览时间最短的路径推送服务。实验结果表明:相对于随机游览路径,SFLA-GA混合算法得到的游览路径明显节省了游览时间;与SFLA和混合粒子群遗传算法(PSO-GA)相比较,SFLA-GA混合算法具有计算量少、收敛速度快、对初始种群依赖性低以及全局性更好等优点,在求解TOTSP上搜索性能更强、时间更优。
展开更多
关键词
时间最优的旅行商问题
混合蛙跳遗传算法
适应度函数
拟合函数
游览时间
在线阅读
下载PDF
职称材料
基于改进混合蛙跳算法的多约束车辆路径优化
被引量:
16
2
作者
鲁建厦
翟文倩
+2 位作者
李嘉丰
易文超
汤洪涛
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2021年第2期259-270,共12页
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而...
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案.
展开更多
关键词
产品成本
混合蛙跳算法
多车场
多车型
车辆路径
在线阅读
下载PDF
职称材料
高峰期城市轨道交通列车跳站运行优化
被引量:
5
3
作者
吴文祥
赵浩淋
+1 位作者
周慧娟
陈智
《交通运输工程与信息学报》
2022年第2期42-59,共18页
传统的“站站停”轨道交通列车运行模式虽然可以满足乘客的出行需求,但是由于忽略了不同车站客流时空分布的不均衡性,影响了列车运力与乘客需求的匹配效果,造成乘客旅行时间增加、列车运行时间增加等问题。考虑高峰期轨道交通客流的时...
传统的“站站停”轨道交通列车运行模式虽然可以满足乘客的出行需求,但是由于忽略了不同车站客流时空分布的不均衡性,影响了列车运力与乘客需求的匹配效果,造成乘客旅行时间增加、列车运行时间增加等问题。考虑高峰期轨道交通客流的时空分布特性,在描述列车到发时间约束以及精细化刻画客流约束的基础上,以最小化乘客总旅行时间和最大站台人数为目标,本文构建了列车灵活跳站运行整数规划模型,并设计了一种改进的混合蛙跳算法。最后,以北京地铁亦庄线为例验证了模型和算法的有效性。数值结果表明:优化后的列车跳站运行方案减少了乘客总旅行时间,并且最大站台人数也控制在合理的范围之内。虽然列车跳站运行导致复杂的乘客换乘行为,但是只有极少数乘客需要采用换乘方案完成出行。最后,通过对两种需求模式的对比分析,给出了列车跳站运行的适用条件,即客流需求更靠近始发站的需求模式更适合列车跳站运行。
展开更多
关键词
铁路运输
列车跳站模式
混合蛙跳算法
列车运行图
整数规划
在线阅读
下载PDF
职称材料
面向服务组合的密码服务调度智能优化研究
被引量:
3
4
作者
李建军
郁滨
陈武平
《通信学报》
EI
CSCD
北大核心
2013年第S1期216-222,共7页
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为...
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化,满足了用户的需求,符合现实情况。
展开更多
关键词
密码服务调度
混合离散蛙跳算法
体系结构
邻域结构
局部搜索
在线阅读
下载PDF
职称材料
改进的混合蛙跳算法求解背包问题
被引量:
2
5
作者
陈亮
《长春工业大学学报》
CAS
2011年第1期61-63,共3页
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中。
关键词
混合蛙跳算法
背包问题
高斯变异算子
在线阅读
下载PDF
职称材料
题名
基于SFLA-GA混合算法求解时间最优的旅行商问题
被引量:
5
1
作者
张勇
高鑫鑫
王昱洁
机构
合肥工业大学计算机与信息学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第2期363-370,共8页
基金
国家科技支撑计划项目(2013BAH52F01)~~
文摘
该文以经典的对称旅行商问题(Symmetric Traveling Salesman Problem,STSP)为基础,求解时间最优的旅行商问题(Time Optimal TSP,TOTSP),将拟合函数引入到混合蛙跳遗传算法(SFLA-GA)的适应度函数来反映景点客流量随时间的变化,旨在旅游旺季为游客提供一条游览时间最短的路径推送服务。实验结果表明:相对于随机游览路径,SFLA-GA混合算法得到的游览路径明显节省了游览时间;与SFLA和混合粒子群遗传算法(PSO-GA)相比较,SFLA-GA混合算法具有计算量少、收敛速度快、对初始种群依赖性低以及全局性更好等优点,在求解TOTSP上搜索性能更强、时间更优。
关键词
时间最优的旅行商问题
混合蛙跳遗传算法
适应度函数
拟合函数
游览时间
Keywords
Time optimal traveling salesraan problem
hybrid shuffled frog leaping algorithm-genetic algorithm(sfla-ga)
Fitness function
Fit function
Tour time
分类号
TP301.5 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于改进混合蛙跳算法的多约束车辆路径优化
被引量:
16
2
作者
鲁建厦
翟文倩
李嘉丰
易文超
汤洪涛
机构
浙江工业大学机械工程学院
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2021年第2期259-270,共12页
基金
国家重点研发计划资助项目(2018YFB1308100)
浙江省重点研发计划资助项目(2018C01003)
浙江省自然科学基金资助项目(LY15G010009)。
文摘
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案.
关键词
产品成本
混合蛙跳算法
多车场
多车型
车辆路径
Keywords
product cost
hybrid
shuffled
frog
leaping
algorithm
multi-depot
heterogeneous vehicle
vehicle scheduling
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
高峰期城市轨道交通列车跳站运行优化
被引量:
5
3
作者
吴文祥
赵浩淋
周慧娟
陈智
机构
北方工业大学
出处
《交通运输工程与信息学报》
2022年第2期42-59,共18页
基金
国家自然科学基金项目(72071003)。
文摘
传统的“站站停”轨道交通列车运行模式虽然可以满足乘客的出行需求,但是由于忽略了不同车站客流时空分布的不均衡性,影响了列车运力与乘客需求的匹配效果,造成乘客旅行时间增加、列车运行时间增加等问题。考虑高峰期轨道交通客流的时空分布特性,在描述列车到发时间约束以及精细化刻画客流约束的基础上,以最小化乘客总旅行时间和最大站台人数为目标,本文构建了列车灵活跳站运行整数规划模型,并设计了一种改进的混合蛙跳算法。最后,以北京地铁亦庄线为例验证了模型和算法的有效性。数值结果表明:优化后的列车跳站运行方案减少了乘客总旅行时间,并且最大站台人数也控制在合理的范围之内。虽然列车跳站运行导致复杂的乘客换乘行为,但是只有极少数乘客需要采用换乘方案完成出行。最后,通过对两种需求模式的对比分析,给出了列车跳站运行的适用条件,即客流需求更靠近始发站的需求模式更适合列车跳站运行。
关键词
铁路运输
列车跳站模式
混合蛙跳算法
列车运行图
整数规划
Keywords
railway transportation
train skip-stop pattern
hybrid
shuffled
frog
leaping
algorithm
train schedule
integer programming
分类号
U293.5 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
面向服务组合的密码服务调度智能优化研究
被引量:
3
4
作者
李建军
郁滨
陈武平
机构
信息工程大学密码工程学院
信息保障技术重点实验室
出处
《通信学报》
EI
CSCD
北大核心
2013年第S1期216-222,共7页
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315900)
信息保障技术重点实验室开放基金资助项目(KJ-11-07)~~
文摘
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化,满足了用户的需求,符合现实情况。
关键词
密码服务调度
混合离散蛙跳算法
体系结构
邻域结构
局部搜索
Keywords
cryptogram service scheduling problem
hybrid
discrete
shuffled
frog
-
leaping
algorithm
architecture
neighborhood
local search
分类号
TP393.09 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
改进的混合蛙跳算法求解背包问题
被引量:
2
5
作者
陈亮
机构
泰山职业技术学院信息工程系
出处
《长春工业大学学报》
CAS
2011年第1期61-63,共3页
文摘
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中。
关键词
混合蛙跳算法
背包问题
高斯变异算子
Keywords
SFLA(
shuffled
frog
leaping
algorithm
)
knapsack problem
gauss
hybrid
operator.
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于SFLA-GA混合算法求解时间最优的旅行商问题
张勇
高鑫鑫
王昱洁
《电子与信息学报》
EI
CSCD
北大核心
2018
5
在线阅读
下载PDF
职称材料
2
基于改进混合蛙跳算法的多约束车辆路径优化
鲁建厦
翟文倩
李嘉丰
易文超
汤洪涛
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2021
16
在线阅读
下载PDF
职称材料
3
高峰期城市轨道交通列车跳站运行优化
吴文祥
赵浩淋
周慧娟
陈智
《交通运输工程与信息学报》
2022
5
在线阅读
下载PDF
职称材料
4
面向服务组合的密码服务调度智能优化研究
李建军
郁滨
陈武平
《通信学报》
EI
CSCD
北大核心
2013
3
在线阅读
下载PDF
职称材料
5
改进的混合蛙跳算法求解背包问题
陈亮
《长春工业大学学报》
CAS
2011
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部