a multi-objective evolutionary algorithm for minimal visual coverage path problem in raster terrain

CORC > 软件研究所 > 软件所图书馆 > 期刊论文

	a multi-objective evolutionary algorithm for minimal visual coverage path problem in raster terrain
	Li Jie ; Zheng Chang Wen ; Hu Xiaohui
刊名	ICIC Express Letters
	2011
卷号	5 期号:7 页码:2299-2304
关键词	Landforms Mathematical operators Multiobjective optimization Simulated annealing
ISSN号	1881-803X
中文摘要	Minimal visual coverage path problem has wide applications, such as selecting the marching route and searching the smuggler's path. Average horizon of a path, which is the ratio of its visual coverage to its length, can be used to measure how covert a path is. If there are loops in a path, the path is meaningless though its average horizon is small due to its infinite length. A compromise is to modify the objective of minimal average horizon as the ratio of the length to the invisible region of the path where minimal length and minimal view shed can be satisfied simultaneously. However, the modified objective is not completely equivalent with average horizon. This study treats two elements of average horizon as two objectives and presents a multi-objective evolutionary algorithm for the minimal path visual coverage problem with single objective. By multiobjectivizating as well as the proper chromosome structure and effective operators, the method presented is superior to the simulated annealing algorithm and the evolutionary algorithm for single objective with respect to both higher quality of the solution and less computation time.
英文摘要	Minimal visual coverage path problem has wide applications, such as selecting the marching route and searching the smuggler's path. Average horizon of a path, which is the ratio of its visual coverage to its length, can be used to measure how covert a path is. If there are loops in a path, the path is meaningless though its average horizon is small due to its infinite length. A compromise is to modify the objective of minimal average horizon as the ratio of the length to the invisible region of the path where minimal length and minimal view shed can be satisfied simultaneously. However, the modified objective is not completely equivalent with average horizon. This study treats two elements of average horizon as two objectives and presents a multi-objective evolutionary algorithm for the minimal path visual coverage problem with single objective. By multiobjectivizating as well as the proper chromosome structure and effective operators, the method presented is superior to the simulated annealing algorithm and the evolutionary algorithm for single objective with respect to both higher quality of the solution and less computation time.
收录类别	EI
语种	英语
公开日期	2013-10-08
内容类型	期刊论文
源URL	[http://ir.iscas.ac.cn/handle/311060/16010]
专题	软件研究所_软件所图书馆_期刊论文
推荐引用方式 GB/T 7714	Li Jie,Zheng Chang Wen,Hu Xiaohui. a multi-objective evolutionary algorithm for minimal visual coverage path problem in raster terrain[J]. ICIC Express Letters,2011,5(7):2299-2304.
APA	Li Jie,Zheng Chang Wen,&Hu Xiaohui.(2011).a multi-objective evolutionary algorithm for minimal visual coverage path problem in raster terrain.ICIC Express Letters,5(7),2299-2304.
MLA	Li Jie,et al."a multi-objective evolutionary algorithm for minimal visual coverage path problem in raster terrain".ICIC Express Letters 5.7(2011):2299-2304.