检索结果-维普期刊中文期刊服务平台

基于稳定分支的变权网络最优路径算法被引量：10: 1; 作者林澜闫春钢 +1 位作者辛肖刚蒋昌俊《电子学报》 EI CAS CSCD 北大核心 2006年第7期1222-1225,共4页; 有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.... 展开更多; 关键词网络优化最短路变权算法稳定性; 在线阅读下载PDF 职称材料

最小化运行费用的时变重构全局优化算法被引量：27: 2; 作者吴建中余贻鑫《中国电机工程学报》 EI CSCD 北大核心 2003年第11期13-17,共5页; 该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最... 展开更多; 关键词电力系统配电网实时调度时变重构全局优化算法最小化运行费用最短路算法; 在线阅读下载PDF 职称材料

遗传算法在动态权值路径寻优中的应用被引量：6: 3; 作者马超郭军《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期588-593,共6页; 为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠,... 展开更多; 关键词遗传算法最短路径动态权值; 在线阅读下载PDF 职称材料

一种基于离散变权网络的动态最短路径快速算法被引量：5: 4; 作者章昭辉《计算机科学》 CSCD 北大核心 2010年第4期238-240,共3页; 在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个待选点之间以及待选点与目标点之间的动态弧的权值之和中选择... 展开更多; 关键词离散变权网络动态最短路径算法; 在线阅读下载PDF 职称材料

一类随机变权网络最短路问题及其动态规划算法: 5; 作者李景祥陈恩华《系统工程理论方法应用》 1993年第3期63-65,共3页; 本文考察一类有向随机变权网络最短路问题,提出了一个动态规划近似算法,并讨论了该模型在邮件铁路运送中的实际应用。对于多种交通工具联合运输的复杂网络问题,本文应用大系统理论的递阶分解方法,讨论了一个两级动态规划处理方法。; 关键词随机变权网络最短路问题规划算法; 原文传递

题名基于稳定分支的变权网络最优路径算法被引量：10: 1; 作者林澜闫春钢辛肖刚蒋昌俊; 机构同济大学计算机科学与技术系; 出处《电子学报》 EI CAS CSCD 北大核心 2006年第7期1222-1225,共4页; 基金国家自然科学基金(No.60125205 90412013 +3 种基金 60473094 60534060) 上海市重大重点科技攻关项目(No.05DZ15007); 文摘有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.本文提出最短路稳定性的概念,给出了关于最短路长度稳定、最优解稳定与稳定分支的命题与理论证明,在此基础上给出一种新的变权网络最短路径算法,利用权发生变化前的信息,减少计算量,提高计算效率.通过模拟实验验证了该算法的有效性.; 关键词网络优化最短路变权算法稳定性; Keywords network optimization shortest path varying weight algorithm stability; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名最小化运行费用的时变重构全局优化算法被引量：27: 2; 作者吴建中余贻鑫; 机构天津大学自动化学院电力系; 出处《中国电机工程学报》 EI CSCD 北大核心 2003年第11期13-17,共5页; 基金国家自然科学基金(59877017) 教育部博士学科点基金(20010056002) 天津大学优秀博士论文基金~~; 文摘该文提出了一种以运行费用最小为目标的时变重构全局优化算法。将时变重构问题分解为多个静态重构子问题,使用核心模式遗传最短路算法(CSGSA)分别求解每个子问题,得出候选放射状网络结构,并使用动态规划,根据各子问题的结果求解全局最优的时变重构策略。算法还对开关操作次数约束进行了处理,使之不影响动态规划的全局最优性。所提算法是配电网络实时调度,规划和离线分析的有效工具。; 关键词电力系统配电网实时调度时变重构全局优化算法最小化运行费用最短路算法; Keywords Power system Distribution network Time-varying reconfiguration dynamic programming Genetic algorithm shortest-path algorithm; 分类号 TM73 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名遗传算法在动态权值路径寻优中的应用被引量：6: 3; 作者马超郭军; 机构西北大学软件学院西北大学信息科学与技术学院; 出处《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期588-593,共6页; 基金陕西省科技攻关项目(2009k01-53); 文摘为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠,该算法通过优化变异过程使得收敛速度更快,可靠性更高。将其应用在一个实际游戏模型中,实验结果表明其有效性。; 关键词遗传算法最短路径动态权值; Keywords genetic algorithm shortest path dynamic weight; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种基于离散变权网络的动态最短路径快速算法被引量：5: 4; 作者章昭辉; 机构安徽师范大学数学计算机科学学院; 出处《计算机科学》 CSCD 北大核心 2010年第4期238-240,共3页; 基金安徽高校省级自然科学研究重点项目(KJ2008A104 KJ2009A096) 芜湖市科技计划重点项目(2008326)资助; 文摘在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个待选点之间以及待选点与目标点之间的动态弧的权值之和中选择一个最小值,然后把该待选点作为当前点继续选择下一个待选点,如此反复,直到达到目标点为止。该算法所得到的路径是一个次优解,但其执行时间却比寻找最优解算法要小得多,并且所得到的解要优于选择最短距离路径的动态解。实验结果证明这是一种适用于动态交通导航的有效算法。; 关键词离散变权网络动态最短路径算法; Keywords discrete varying weight, dynamic shortest path, algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一类随机变权网络最短路问题及其动态规划算法: 5; 作者李景祥陈恩华; 机构淮北煤师院上海交通大学; 出处《系统工程理论方法应用》 1993年第3期63-65,共3页; 文摘本文考察一类有向随机变权网络最短路问题,提出了一个动态规划近似算法,并讨论了该模型在邮件铁路运送中的实际应用。对于多种交通工具联合运输的复杂网络问题,本文应用大系统理论的递阶分解方法,讨论了一个两级动态规划处理方法。; 关键词随机变权网络最短路问题规划算法; Keywords Stochatic weight-varing network, shortest path problem, dynamic programming algorithm; 分类号 O221.5 [理学—运筹学与控制论]; 原文传递

	题名	作者	出处	发文年	被引量	操作
1	基于稳定分支的变权网络最优路径算法	林澜闫春钢辛肖刚蒋昌俊	《电子学报》 EI CAS CSCD 北大核心	2006	10	在线阅读下载PDF 职称材料
2	最小化运行费用的时变重构全局优化算法	吴建中余贻鑫	《中国电机工程学报》 EI CSCD 北大核心	2003	27	在线阅读下载PDF 职称材料
3	遗传算法在动态权值路径寻优中的应用	马超郭军	《广西大学学报（自然科学版）》 CAS CSCD 北大核心	2012	6	在线阅读下载PDF 职称材料
4	一种基于离散变权网络的动态最短路径快速算法	章昭辉	《计算机科学》 CSCD 北大核心	2010	5	在线阅读下载PDF 职称材料
5	一类随机变权网络最短路问题及其动态规划算法	李景祥陈恩华	《系统工程理论方法应用》	1993	0	原文传递