A genetic algorithm for the pareto optimal solution set of multi-objective shortest path problem

来源 :Journal of Harbin Institute of Technology | 被引量 : 0次 | 上传用户:dasaqa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the multi-objective shortest path problem (MSPP) has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithm
其他文献
浙汀人多地少,在工业化、城镇化和农业现代化同步推进的同时,浙汀省委、省政府始终把粮食安全问题放在突出位置,逐年加大对粮食乍产的扶持力度,着力稳定农户种粮积极性,不断推进农
浙江海洋经济发展战略实施已一年有余,在全省乃至全国经济发展步伐放缓背景下,以海洋经济为重点的投资战略,又掀起一股重塑实体经济的投资热情,以期缩小这些年浙江因投资减缓导致
近年来,浙江在推动文化发展方面成绩显著,文化体制改革取得突破,文化产业不断壮大,文化遗产保护成效斐然。但同时,还需防止文化发展“跑偏”,导致发展缺少真正的文化内涵,偏离文化发
7月,杭州市委十一届七次全会作出了加快发展信息经济、智慧经济的战略部署,大力推进智慧产业化和产业智慧化。按照省委、省政府和杭州市委、市政府的部署要求,杭州经济技术开
One of the key problems in the use of underground gas storage is frequent leakage. It can lead to the actual gas storage amount being less than that accounted f
今年浙江农业生产风险灾害接二连三,一波未平一波又起。灾害性天气频繁、突发性事件频发,威胁到保障粮食安全及农产品有效供给等诸多方面。更值得关注的是,在风险灾害面前,农业生
In this paper, the principle of multi-point forming (MPF) technique is presented. One of the most serious defects, wrinkling, during the multi-point forming pro
发展海洋经济是经济增长和国际竞争的重要领域和战略重点。杭州在区位、交通、产业、科技、人才、服务、体制、机制等方面具有一定的基础和条件,是全省“一核两翼三圈九区多岛
这回窗前读书,看到一则史料:乾隆皇帝下江南,望见扬子江上舟揖繁密,樯橹如林,随口问随从:"这么多的船去向何方"?身边随侍的圆空和尚答道:"回禀皇上,我只看见两条。一条叫名,一条叫利