Hybrid Self-Adaptive Orthogonal Genetic Algorithm for Solving Global Optimization Problems
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper presents a hybrid self-adaptive orthogonal genetic algorithm (HSOGA) based on orthogonal experimental design method for solving global optimization problems. In HSOGA, the orthogonal experimental design method is utilized to design crossover operator, and as a result, a self-adaptive orthogonal crossover operator is proposed. The self-adaptive orthogonal crossover operator self-adaptively adjusts the number of orthogonal array’s factors and the location for dividing the parents into several sub-vectors according to the similarity of the two parents, in order to produce a small but representative set of points as the potential offspring. In addition, in HSOGA the self-adaptive orthogonal crossover operator is also adopted to generate an initial population that is scattered uniformly over the feasible solution space in order to maintain the diversity. Moreover, a local search scheme is incorporated into HSOGA in the purpose of enhancing the local search ability and speeding up the convergence of HSOGA. HSOGA is tested with fourteen benchmark functions. The experimental results suggest that HSOGA is generic and effective.

    Reference
    Related
    Cited by
Get Citation

江中央,蔡自兴,王 勇.求解全局优化问题的混合自适应正交遗传算法.软件学报,2010,21(6):1296-1307

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:February 16,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063