| 注册
首页|期刊导航|辽宁工程技术大学学报(自然科学版)|一种新的基于小生境模拟退火的遗传算法

一种新的基于小生境模拟退火的遗传算法

赵敏 林道荣 瞿波 高祝静

辽宁工程技术大学学报(自然科学版)Issue(3):367-372,6.
辽宁工程技术大学学报(自然科学版)Issue(3):367-372,6.

一种新的基于小生境模拟退火的遗传算法

A new genetic algorithm based on niche simulated annealing

赵敏 1林道荣 1瞿波 1高祝静1

作者信息

  • 1. 南通大学 理学院,江苏 南通 226007
  • 折叠

摘要

Abstract

In order to overcome the problems of unreasonable substitutions and isolated comparative mechanism in genetic simulated annealing, a new genetic algorithm is proposed based on niche simulated annealing in this paper. With the temperature reduction, this algorithm provides a better diversity of population at the early evolution stage, and speeds up the convergence process in the later stage. Therefore, it overcomes the premature convergence and the inability of local search in the process of ordinary genetic algorithm. The elitist strategy is used to replace the roulette wheel selection, which effectively reduce the possibility of rapid spreading of the relatively high fitness individuals in the population. The simulation results of standard test functions show that the new method can effectively improve the convergence performance of genetic algorithm comparing to the common genetic simulated annealing.

关键词

小生境/模拟退火/最优保留/遗传算法/混合优化/共享适应值/小生境数/混合遗传算法

Key words

niche/simulated annealing/elitist preserved/genetic algorithm/hybrid optimization/fitness value/niche number/hybrid genetic algorithm

分类

信息技术与安全科学

引用本文复制引用

赵敏,林道荣,瞿波,高祝静..一种新的基于小生境模拟退火的遗传算法[J].辽宁工程技术大学学报(自然科学版),2013,(3):367-372,6.

基金项目

国家自然科学基金资助项目(41276097) (41276097)

江苏省教育科学“十二五”规划重点资助课题(C-a/2011/01/29) (C-a/2011/01/29)

江苏省高校大学生实践创新资助项目(2012JSSPITP1494) (2012JSSPITP1494)

南通大学教改基金资助项目(2011B070) (2011B070)

辽宁工程技术大学学报(自然科学版)

OA北大核心CSTPCD

1008-0562

访问量0
|
下载量0
段落导航相关论文