An Improved Genetic Algorithm with Quasi-Gradient Crossover

来源 :Journal of Electronic Science and Technology of China | 被引量 : 0次 | 上传用户:zhubajie527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The convergence of genetic algorithm is mainly determined by its core operation crossover opera-tion.When the objective function is a multiple hump function,traditional genetic algorithms are easily trapped into local optimum,which is called premature conver-gence.In this paper,we propose a new genetic algorithm with improved arithmetic crossover operation based on gradient method.This crossover operation can generate offspring along quasi-gradient direction which is the Steepest descent direction of the value of objective func-tion.The selection operator is also simplified,every individual in the population is given an opportunity to get evolution to avoid complicated selection algorithm.The adaptive mutation operator and the elitist strategy are also applied in this algorithm.The case 4 indicates this algorithm can faster converge to the global optimum and is more stable than the conventional genetic algor ithms. The convergence of genetic algorithm is mainly determined by its core operation crossover opera-tion. When the objective function is a multiple hump function, traditional genetic algorithms are easily trapped into local optimum, which is called premature conver-gence.In this paper, we propose a new genetic algorithm with improved arithmetic crossover operation based on gradient method. This crossover operation can generate offspring along quasi-gradient direction which is the Steepest descent direction of the value of objective func- tion. The selection operator is also simplified, every individual in the population is given an opportunity to get evolution to avoid complicated selection algorithm. The adaptive mutation operator and the elitist strategy are also applied in this algorithm. 4 this this can can converge to the global optimum and is more stable than the conventional genetic algor ithms.
其他文献
科教片是一种以影像传播科学文化知识的艺术样式。通过对项目《上海科技纪录片系列一》的创作,以实例分析为线索,探讨了科教片创作的具体过程。而当前科教片广泛吸收了故事片