Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved ...Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.展开更多
Indigenous innovation focused on the development of technical standards has become the core of China's innovation policy,since China released the "Outline of the National Program for Longand Medium-Term Scien...Indigenous innovation focused on the development of technical standards has become the core of China's innovation policy,since China released the "Outline of the National Program for Longand Medium-Term Scientific and Technological Development (2006-2020)" in 2006.Meanwhile,standardization issues are greatly emphasized by high-tech zones which serve as the major carriers of national economic growth as well as innovation clusters in the context of fast-growing international standardization.By means of the effective guide of the government,the standardization of high-tech zones in China now presents a wide range of operating modes.Specifically,they can be divided predominantly into the government promotion mode,the alliance collaboration mode,the research-standard-industry linkage mode,and the talent training mode,in terms of the main body of work and influence factors.展开更多
文摘Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.
文摘Indigenous innovation focused on the development of technical standards has become the core of China's innovation policy,since China released the "Outline of the National Program for Longand Medium-Term Scientific and Technological Development (2006-2020)" in 2006.Meanwhile,standardization issues are greatly emphasized by high-tech zones which serve as the major carriers of national economic growth as well as innovation clusters in the context of fast-growing international standardization.By means of the effective guide of the government,the standardization of high-tech zones in China now presents a wide range of operating modes.Specifically,they can be divided predominantly into the government promotion mode,the alliance collaboration mode,the research-standard-industry linkage mode,and the talent training mode,in terms of the main body of work and influence factors.
