a multi-objective evolutionary algorithm for shortest path with maximal visual coverage

ISCAS OpenIR

	a multi-objective evolutionary algorithm for shortest path with maximal visual coverage
	Zheng Changwen; Yin Huafei; Li Jie; Lu Min
	2011
会议名称	2011 IEEE International conference on Intelligent Computation and Bio-Medical Instrumentation, ICBMI 2011
会议录名称	Proceedings - 2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation, ICBMI 2011
页码	232-235
会议日期	December 14, 2011 - December 17, 2011
会议地点	Wuhan, Hubei, China
收录类别	EI
ISBN	9780769546230
部门归属	(1) Science and Technology on Integrated Information System Laboratory Institute of Software Chinese Academy of Sciences Beijing China
摘要	In this paper, the shortest path planning problem with maximal visual coverage in the raster terrain is studied with the proposal of a multi-objective evolutionary planner. By using a problem-specific representation of candidate solutions and genetic operators, our planner can handle the objectives of the visual coverage and the path length and find the non-dominated solutions efficiently. Utilizing an external archive, our algorithm may effectively obtain the approximate Pareto front with wide distribution to provide multiple candidates for decision-maker. © 2011 IEEE.; In this paper, the shortest path planning problem with maximal visual coverage in the raster terrain is studied with the proposal of a multi-objective evolutionary planner. By using a problem-specific representation of candidate solutions and genetic operators, our planner can handle the objectives of the visual coverage and the path length and find the non-dominated solutions efficiently. Utilizing an external archive, our algorithm may effectively obtain the approximate Pareto front with wide distribution to provide multiple candidates for decision-maker. © 2011 IEEE.
关键词	Graph Theory Motion Planning Multiobjective Optimization
主办者	IEEE Tainan Section; Huazhong University of Science and Technology; National Cheng Kung University
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16285
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zheng Changwen,Yin Huafei,Li Jie,et al. a multi-objective evolutionary algorithm for shortest path with maximal visual coverage[C],2011:232-235.