A parallel search genetic algorithm based on multiple peak values and multiple rules

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 机器人学研究室

	A parallel search genetic algorithm based on multiple peak values and multiple rules
	Guo LX(郭立新); Zhao MY(赵明扬)
刊名	Journal of Materials Processing Technology
	2002
卷号	129 期号:1-3 页码:539-544
关键词	Genetic algorithm Peak-depot Individual difference control Point-cast method Multi-peak search
ISSN号	0924-0136
通讯作者	郭立新
产权排序	1
中文摘要	In this paper, Hamming distance is used to control individual difference in the process of creating an original population, and a peak-depot is established to preserve information of different peak-points. Some new methods are also put forward to improve the optimization performance of a genetic algorithm (GA), such as the point-cast method and the neighborhood search strategy around peak-points. The methods are used to deal with genetic operation as well as cross-over and mutation, in order to obtain a global optimum solution and avoid the GAs premature convergence. By means of many control rules and a peak-depot, the new algorithm carries out an optimum search surrounding several peak-points. Along with the evolution of individuals of the population, the fitness of peak-points of peak-depot increases continually, and a global optimum solution can be obtained. The new algorithm searches around several peak-points, which increases the probability of obtaining the best global optimum solution. The results of some examples to test the modified GA indicate that what has been done makes the modified genetic algorithm effective in solving both linear optimization problems and non-linear optimization problems with restrictive functions.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Engineering, Industrial ; Engineering, Manufacturing ; Materials Science, Multidisciplinary
研究领域[WOS]	Engineering ; Materials Science
关键词[WOS]	OPTIMIZATION ; DESIGN
收录类别	SCI ; EI ; CPCI（ISTP）
语种	英语
WOS记录号	WOS:000178795100113
公开日期	2012-05-29
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/7284]
专题	沈阳自动化研究所_机器人学研究室
推荐引用方式 GB/T 7714	Guo LX,Zhao MY. A parallel search genetic algorithm based on multiple peak values and multiple rules[J]. Journal of Materials Processing Technology,2002,129(1-3):539-544.
APA	Guo LX,&Zhao MY.(2002).A parallel search genetic algorithm based on multiple peak values and multiple rules.Journal of Materials Processing Technology,129(1-3),539-544.
MLA	Guo LX,et al."A parallel search genetic algorithm based on multiple peak values and multiple rules".Journal of Materials Processing Technology 129.1-3(2002):539-544.