期刊文献+
共找到403篇文章
< 1 2 21 >
每页显示 20 50 100
基于遗传禁忌混合算法的配电网无功优化 预览
1
作者 李晓彤 李肇汉 《电工电气》 2019年第4期13-18,共6页
为了有效解决由配电网分布式电源(distribution generation,DG)渗透率逐渐升高带来的电压越限、网损增加问题。建立了配电网无功优化模型,以网损最小和电压不越限为综合目标,通过采用一种遗传禁忌混合算法(genetic/tabu hybrid algorith... 为了有效解决由配电网分布式电源(distribution generation,DG)渗透率逐渐升高带来的电压越限、网损增加问题。建立了配电网无功优化模型,以网损最小和电压不越限为综合目标,通过采用一种遗传禁忌混合算法(genetic/tabu hybrid algorithm,GATS)研究了接入DG的配电网无功优化问题。在MATLAB软件上以IEEE-33节点配电系统为算例对所研究问题进行了分析与验证。结果表明:GATS混合算法的可行性和优越性较强,通过该算法进行无功优化可以有效改善系统电压水平、降低网损;并且适当提高DG渗透率,同样有利于网损降低、电压水平提高;但若DG渗透率过高,会导致网损增加、电压越限问题,通过GATS算法进行无功优化这些问题可得到有效解决。 展开更多
关键词 配电网 高渗透率分布式电源 无功优化 遗传算法 禁忌搜索算法 遗传禁忌混合算法
在线阅读 下载PDF
一种顾及道路影响的点要素注记配置遗传禁忌搜索算法
2
作者 李娟 朱勤东 《测绘通报》 CSCD 北大核心 2019年第2期80-85,共6页
为使地图上点要素注记配置更美观易读,利用遗传算法的全局寻优能力和禁忌搜索算法的'爬山能力',在考虑传统点要素注记配置约束条件的同时,考虑点要素与道路间的关系,提出了一种顾及道路要素影响的遗传禁忌搜索算法,并从解算精... 为使地图上点要素注记配置更美观易读,利用遗传算法的全局寻优能力和禁忌搜索算法的'爬山能力',在考虑传统点要素注记配置约束条件的同时,考虑点要素与道路间的关系,提出了一种顾及道路要素影响的遗传禁忌搜索算法,并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1∶20万比例尺的乡村点状地形图数据进行试验,试验结果表明,与遗传算法、禁忌搜索算法和Arc GIS软件相比,该算法的算法精度和稳健性均有所提高,但是计算效率略低于禁忌算法,且点要素注记与点要素、道路要素的压盖量最少,与点要素、道路要素注记的交叉量最少。 展开更多
关键词 点要素注记 遗传禁忌搜索 遗传算法 禁忌搜索算法
基于实时信息的取送货动态车辆路径问题研究 预览
3
作者 孙宝凤 史俊妍 +1 位作者 杨雪 郑再思 《宁波大学学报:理工版》 CAS 2019年第3期87-94,共8页
为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法... 为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%. 展开更多
关键词 动态车辆路径规划 取送货问题 动态算法 构造型算法 禁忌搜索算法
在线阅读 免费下载
基于禁忌搜索算法的城区10kV变压器组经济运行研究 预览
4
作者 李景东 《价值工程》 2019年第2期173-175,共3页
由于居民用电的峰谷差较大,不利于变压器的经济运行,为此,研究变压器的经济运行对供电企业的节能降损具有很好的意义。本文提出采用禁忌搜索算法,以变压器的投切次数为约束,对变压器组备选投切点进行优选、组合,选出最合理的投切方案,... 由于居民用电的峰谷差较大,不利于变压器的经济运行,为此,研究变压器的经济运行对供电企业的节能降损具有很好的意义。本文提出采用禁忌搜索算法,以变压器的投切次数为约束,对变压器组备选投切点进行优选、组合,选出最合理的投切方案,从而实现变压器组的经济运行。实际案例的运行结果表明,该方案简单实用,能够迅速找出最优投切策略且避免设备的频繁投切,有效提高了供电企业的经济效益。 展开更多
关键词 禁忌搜索算法 经济运行 节能 10kV变压器组
在线阅读 下载PDF
考虑缓冲时间成本的鲁棒性停机位分配 预览
5
作者 冯霞 王青召 《北京理工大学学报》 EI CAS CSCD 北大核心 2019年第4期384-390,共7页
针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为... 针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性。 展开更多
关键词 停机位分配 禁忌搜索算法 缓冲时间成本 推出-滑入冲突 鲁棒性
在线阅读 免费下载
基于禁忌搜索算法的自动化集装箱码头船舶配载研究 预览
6
作者 俞宙 许冬敏 +2 位作者 张琼 丁一 林丹萍 《港工技术》 2019年第1期6-12,共7页
本文主要研究了自动化集装箱码头船舶配载问题。基于桥吊作业计划决策结果,结合预配要求与实配原则,以翻箱时间及水平运输时间最短且均衡箱区间作业时间为目标,建立混合整数规划模型。采用禁忌搜索算法求解。在算例分析中,以名为艾伯特... 本文主要研究了自动化集装箱码头船舶配载问题。基于桥吊作业计划决策结果,结合预配要求与实配原则,以翻箱时间及水平运输时间最短且均衡箱区间作业时间为目标,建立混合整数规划模型。采用禁忌搜索算法求解。在算例分析中,以名为艾伯特马士基的配载为实例进行算例分析,验证了模型的正确性,并对所设计算法的可靠性进行分析,结果证实了禁忌搜索算法求解实配问题的有效性。 展开更多
关键词 自动化集装箱码头 船舶配载 作业量均衡 禁忌搜索算法
在线阅读 免费下载
模糊需求下多中心开放式车辆路径优化 预览
7
作者 杨翔 范厚明 +1 位作者 徐振林 李阳 《计算机集成制造系统》 EI CSCD 北大核心 2019年第2期469-479,共11页
针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用'先路径后分组'的策略,在此基础上建立了相应的数学模型;设计了两... 针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用'先路径后分组'的策略,在此基础上建立了相应的数学模型;设计了两阶段禁忌搜索算法进行求解,算法第1阶段求解包含全部客户的旅行商问题,以此作为算法第2阶段的初始解,并采用合适的编码方式来保证算法两个阶段解兼容。通过算例实验表明,所使用的三角模糊数能够有效地对模糊需求进行定量刻画,随机模拟算法则能在计算机中对模糊需求进行模拟。所设计的两阶段禁忌搜索算法的第1阶段能够显著提升算法整体的求解质量。决策者的决策保守程度对配送总成本影响很大,过于保守或过于冒险均不能获得较好的路径安排方案,决策保守程度值为0.6时的模型求解效果最好,所提算法能够在可接受时间内对该类问题进行有效求解。 展开更多
关键词 开放式车辆路径优化 多中心 模糊需求 禁忌搜索算法
在线阅读 下载PDF
面向层次资质的机场外航服务人员排班研究 预览
8
作者 冯霞 唐菱 卢敏 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期231-237,共7页
机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,... 机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,以均衡员工工作时间为优化目标,提出了面向层次资质的机场外航服务人员排班模型,并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验,验证结果表明,相比较于现有人工排班方案,利用本文模型得到的排班方案能满足所有排班约束条件,且在员工工作时间均衡性上有显著提高. 展开更多
关键词 智能交通 层次资质 禁忌搜索算法 人员排班 智能优化
在线阅读 下载PDF
考虑经济环保效益的微网群多目标协调优化 预览
9
作者 赵紫嫣 崔双喜 +1 位作者 樊小朝 李浩然 《可再生能源》 CAS 北大核心 2019年第3期372-378,共7页
多个微网互联构成群集系统可有效提高微网系统可靠性,增强能源互补性。文章考虑经济环保因素,构建了微网群多目标优化调度模型。基于模糊优化理论,采用最大模糊满意度法将非线性多目标优化问题转化为单目标优化问题,并结合禁忌搜索思想... 多个微网互联构成群集系统可有效提高微网系统可靠性,增强能源互补性。文章考虑经济环保因素,构建了微网群多目标优化调度模型。基于模糊优化理论,采用最大模糊满意度法将非线性多目标优化问题转化为单目标优化问题,并结合禁忌搜索思想改进粒子群算法进行多目标优化求解。以含有风、光、储、燃料电池和柴油发电机的两个子微网为微网群算例系统,对比分析了微网群多目标优化协调并网和子微网单独并网两种运行方式下整个系统经济性和环保性。结果表明,微网群协调并网不仅可以更好地实现生产成本与环境污染协调最优,同时还具有较强的削峰填谷作用,验证了所提出微网群多目标协调优化的合理有效性。 展开更多
关键词 微网群 多目标优化 模糊建模 禁忌搜索算法 改进粒子群算法
在线阅读 下载PDF
油耗最小化多车型车辆路径问题研究 预览
10
作者 何小年 彭琼 《计算机时代》 2019年第2期9-11,14共4页
研究最小化油耗的多车型车辆路径问题,将车辆使用费用分为固定费用和以油耗为主的可变费用。建立了该问题的数学模型,运用禁忌搜索算法进行模型求解。算法采用随机选择车型产生初始解,设计三种Or-opt邻域结构,利用罚函数接受导致不可行... 研究最小化油耗的多车型车辆路径问题,将车辆使用费用分为固定费用和以油耗为主的可变费用。建立了该问题的数学模型,运用禁忌搜索算法进行模型求解。算法采用随机选择车型产生初始解,设计三种Or-opt邻域结构,利用罚函数接受导致不可行解的变换。通过案例测试验证了模型的正确性和算法的有效性。结果表明,采用最小化油耗为目标比最小化距离为目标更加经济和环保。 展开更多
关键词 多车型车辆路径问题 最小化油耗 禁忌搜索算法 Or-opt算法
在线阅读 下载PDF
基于混合优化算法的船舶分段堆场间调度研究 预览
11
作者 李柏鹤 蒋祖华 +1 位作者 陶宁蓉 孟令通 《哈尔滨工程大学学报》 CSCD 北大核心 2018年第12期2025-2032,共8页
针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两... 针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。 展开更多
关键词 堆场间调度 多类型平板车 任务优先级约束 时间窗约束 遗传算法 禁忌搜索 两种构造邻域空间策略 深度优先搜索
在线阅读 下载PDF
自适应动态邻域布谷鸟混合算法求解TSP问题 预览
12
作者 陈雷 张红梅 张向利 《计算机工程与应用》 CSCD 北大核心 2018年第23期42-50,共9页
针对离散布谷鸟算法求解旅行商问题时邻域搜索效率低和易陷入局部最优解等问题,提出了一种自适应动态邻域布谷鸟混合算法(AdaptiveDynamicNeighborhoodHybridCuckooSearchalgorithm,ADNHCS)。为了提升邻域搜索效率,设计了一种圆限定突... 针对离散布谷鸟算法求解旅行商问题时邻域搜索效率低和易陷入局部最优解等问题,提出了一种自适应动态邻域布谷鸟混合算法(AdaptiveDynamicNeighborhoodHybridCuckooSearchalgorithm,ADNHCS)。为了提升邻域搜索效率,设计了一种圆限定突变的动态邻域结构来降低经典算法的随机性;此外,提出了可根据迭代过程进行自适应参数调整的策略,并结合禁忌搜索算法来提升全局寻优的能力。使用MATLAB和标准TSPLIB数据库中的若干经典算例对算法性能进行了实验仿真,结果表明与其他基于布谷鸟算法、经典和新型群智能优化算法相比,ADNHCS算法在全局寻优能力以及稳定性方面表现更优。 展开更多
关键词 布谷鸟算法 旅行商问题 禁忌搜索算法 动态邻域
在线阅读 下载PDF
求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法 被引量:1
13
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《系统工程理论与实践》 CSSCI CSCD 北大核心 2018年第2期522-531,共10页
模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索... 模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳. 展开更多
关键词 车辆路径问题 模糊需求 点重调度策略 禁忌搜索算法 变邻域搜索算法
同步发电机励磁系统的Tabu搜索PID控制 预览
14
作者 王平 陈根军 +3 位作者 姬源 闵国君 黄育松 赵云峰 《大电机技术》 2018年第3期61-65,80共6页
发电机励磁控制关系到系统电压稳定和无功分配。复杂突变工况下,采用工程整定方法得到的PID参数很难满足系统稳定的高品质要求,寻找参数的智能优化方法成为研究热点。禁忌搜索(Tabu)是一种高效搜索算法,模拟人类记忆来跳出一般优化方... 发电机励磁控制关系到系统电压稳定和无功分配。复杂突变工况下,采用工程整定方法得到的PID参数很难满足系统稳定的高品质要求,寻找参数的智能优化方法成为研究热点。禁忌搜索(Tabu)是一种高效搜索算法,模拟人类记忆来跳出一般优化方法的早熟局限。本文通过动态调整邻域范围、终止准则,改进禁忌条件来提高算法效率。建立励磁调节系统及PSS模型,以综合电压性能指标为适应度,应用Tabu优化PID参数,并在RTDS实验装置上进行验证。优化后的PID控制,电压跟踪和抗干扰性能都有明显提升,证明了该方法的有效性。 展开更多
关键词 同步发电机 励磁系统 PID TABU搜索算法
在线阅读 下载PDF
面向无线内容分发网络的树形拓扑生成算法 预览
15
作者 黄洪涛 武继刚 +1 位作者 郑露露 缪裕青 《计算机工程与科学》 CSCD 北大核心 2018年第12期2133-2140,共8页
在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,... 在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,首先提出能够生成优质近似解的启发式算法,该算法在不违反深度以及度数约束的情况下构建生成树,算法思想为在服务性节点相连的边中选择与当前生成树相连且权值最小的边加入生成树。然后在生成初始近似解的基础上采用定制的禁忌搜索算法和模拟退火算法对该近似解实施进一步优化。实验结果表明,在给定的约束条件下,禁忌搜索算法求得的解优于现有的遗传算法,在深度约束为4以及度数约束为10的条件下,解的改进幅度可达18.5%,所提算法的运行速度比遗传算法提高了10倍。 展开更多
关键词 无线内容分发网络 生成树 启发式算法 禁忌搜索算法 模拟退火算法
在线阅读 下载PDF
带时限要求的甩挂运输车辆调度优化 预览
16
作者 边展 徐奇 靳志宏 《中国科技论文》 北大核心 2018年第5期568-574,共7页
为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法。第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进... 为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法。第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善。通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解。此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本。 展开更多
关键词 甩挂运输 时限 路径规划问题 近邻算法 禁忌搜索算法
在线阅读 下载PDF
基于TS的旅行商问题研究 预览
17
作者 邓健 《无线互联科技》 2018年第7期108-109,共2页
文章基于原禁忌搜索的思想,采用启发式信息求得初始解,然后在所有可能的邻域候选解中选最优,并讨论了其参数变化的效果影响,旨在实现简单TS算法,其次,以中国旅行商问题为例进行了测试并与传统的Hopfield神经网络,贪心算法求解进行了比较... 文章基于原禁忌搜索的思想,采用启发式信息求得初始解,然后在所有可能的邻域候选解中选最优,并讨论了其参数变化的效果影响,旨在实现简单TS算法,其次,以中国旅行商问题为例进行了测试并与传统的Hopfield神经网络,贪心算法求解进行了比较,禁忌搜索算法具有强健、快速和高效的特点,最后,文章对其后续发展前景赋予了极大的期望。 展开更多
关键词 禁忌搜索算法 旅行商 神经网络 贪心算法
在线阅读 下载PDF
基于模糊系统的接触电阻预测算法研究 预览
18
作者 王刚 姚永琪 +4 位作者 张博 蒋晓旭 苏计东 王旭 王文博 《河南理工大学学报:自然科学版》 北大核心 2018年第2期99-103,共5页
运用模糊系统对接触电阻进行预测,通过试验得到试验数据,将试验数据分成训练数据与测试数据,训练数据用于训练模糊系统,测试数据用于测试模糊系统。将梯度下降算法与禁忌搜索算法混合得到改进禁忌搜索算法,训练模糊系统,所用算法依次为... 运用模糊系统对接触电阻进行预测,通过试验得到试验数据,将试验数据分成训练数据与测试数据,训练数据用于训练模糊系统,测试数据用于测试模糊系统。将梯度下降算法与禁忌搜索算法混合得到改进禁忌搜索算法,训练模糊系统,所用算法依次为梯度下降算法、禁忌搜索算法、所得改进算法,并建立相应的接触电阻回归模型。对所得模型进行测试,结果表明,由改进算法训练模糊系统所得接触电阻模型的测试结果优于其他模型,并且该方法预测接触电阻精确可靠。 展开更多
关键词 接触电阻 模糊系统 梯度下降算法 禁忌搜索算法 回归分析
在线阅读 免费下载
遗传禁忌搜索算法收敛性和时间复杂度分析 预览
19
作者 牟乃夏 徐玉静 +1 位作者 李洁 张灵先 《河南理工大学学报:自然科学版》 北大核心 2018年第4期118-122,共5页
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时... 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。 展开更多
关键词 遗传算法 禁忌搜索算法 收敛性 时间复杂度 马尔科夫链模型
在线阅读 免费下载
基于禁忌搜索算法的改进有向赋权网络最短路径算法 预览
20
作者 罗亦俊 刘小亮 《交通科技与经济》 2018年第1期23-27,共5页
在网络优化中,路由器的网络计算能力提升可以很大程度地减少网络请求的响应时间。在传统的有向赋权最短路径求解过程中,Dijkstra算法仍存在慢收敛问题。建立一个具体的网络拓扑结构问题模型,并利用禁忌搜索算法框架,对禁忌搜索算法的常... 在网络优化中,路由器的网络计算能力提升可以很大程度地减少网络请求的响应时间。在传统的有向赋权最短路径求解过程中,Dijkstra算法仍存在慢收敛问题。建立一个具体的网络拓扑结构问题模型,并利用禁忌搜索算法框架,对禁忌搜索算法的常用参数进行设置,对多个实例拓扑网络结构编程求解,经多组数据测试和分析,证明该方法能适应多条路径选择,算法可行并有效。 展开更多
关键词 复杂网络 DIJKSTRA算法 禁忌搜索算法 最短路径
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部 意见反馈