论文部分内容阅读
为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径。当有多条备选路径时再用Vague集投影和距离的决策方法,根据评价值的大小对候选方案进行排序,从而选取最佳方案。
基于k短路径算法的多目标最短路径算法
【摘 要】
：
为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径。
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
常州工学院学报
【发表日期】
：
2011年Z1期
其他文献
随着城镇化进程的加快,我国城镇的数量比以往有了显著提高,一亿多农民转入非农产业,1/4的农户加入产业化经营.在由传统社会向现代社会转型的过程中,城镇规划的重要性日益突出
目前,潜油电泵人工举升技术已成为油田举升的重要手段。潜油电泵举升工艺具有适应性强,维护简便,操作可靠,管理方便等特点,因此作为各大油田实现增产稳产的重要举升方式。但
建立基于GIS的环保执法监控系统,针对解决国内一些生产型企业为了提高企业利润以肆意破坏环境为代价的行为,保障环保部门的执法,加强企业的环保意识。
强大的系统集成功能是SAP产品的重要特点。中石油销售ERP系统充分结合销售企业实际业务流程,系统包括FI、SD、MM、PM等模块,各业务模块与财务模块集成,充分体现销售公司的财
通过对国家知识产权局公布的我国1998-2003年授予中药专利相关数据进行整理,比较分析了不同类型中药专利授权的数量,中药复方与有效成分专利数量、中药职务与非职务专利数量
塔里木油田具有油藏超深、原油超稠的特点，稠油在产出过程中有胶质沥青沉积和摩擦阻力较大的问题；加之井底温度高，常规潜油电泵机组电机过热、过载、易卡泵等，往往引起机组寿命短
以聚乙烯亚胺(PEI)和均苯三甲酰氯(TMC)为功能性反应单体,通过界面聚合反应制备了荷正电中空纤维复合纳滤膜,优化了膜的制备条件。在本论文的制备条件下,不添加Na3PO4以及不
翻转课堂是知识传递与知识内化的颠倒安排,改变了课堂教学中的师生角色,实现了对传统教学模式的革新。云计算技术的逐步成熟为翻转课堂教学模式的实施创造了条件。分析了高等
<正> 改革开放是当代中国新时期的主旋律,神州大地奔腾着波澜壮阔的改革开放的大潮,中国已经出现并将持续出现改天换地的日新月异的变化。 在这样的形势下,当代是不是还需要
针对潜油电泵机组优化配套技术应用提高系统效率,阐述优化前必要的数据准备工作,并针对潜油电泵机组的主要部件提出相应的优化措施,分析潜油电泵机组优化设计的必要性,同时对