期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于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
上一页 1 下一页 到第
使用帮助 返回顶部