Hidden Genes Genetic Optimization for Variable-Size Design Space Problems

被引:20
作者
Abdelkhalik, Ossama [1 ]
机构
[1] Michigan Tech Univ, Mech Engn Engn Mech Dept, Houghton, MI 49931 USA
关键词
Global optimization; Variable length genetic algorithms; Hidden genes genetic algorithms; PIXEL CLASSIFICATION; GLOBAL OPTIMIZATION; COLONY; ALGORITHMS;
D O I
10.1007/s10957-012-0122-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper introduces the biologically inspired concept of hidden genes genetic algorithms; they search for optimal solutions to global optimization problems of multimodal objective functions with a variable number of design variables. A fixed chromosome length is assumed for all solutions in the population. Each chromosome is divided into effective and ineffective segments. The effective segment includes the design variables for that solution. The ineffective segment includes only hidden genes. Hidden genes are excluded in objective function evaluations. The effect of the hidden genes on the convergence of the genetic algorithm is studied. Two test cases are presented.
引用
收藏
页码:450 / 468
页数:19
相关论文
共 39 条
[31]  
Pullen SP, 1994, LECT NOTES COMPUT SC, V866, P598
[32]  
Rao S.S., 2009, Engineering Optimization: Theory and Practice, V4th ed., DOI [10.1002/9781119454816, DOI 10.1002/9781119454816]
[33]  
Smith S.F., 1984, EXPERT SYSTEMS PRINC
[34]   Multidisciplinary aerospace design optimization: survey of recent developments [J].
SobieszczanskiSobieski, J ;
Haftka, RT .
STRUCTURAL OPTIMIZATION, 1997, 14 (01) :1-23
[35]  
Starr B., 2013, SPOOLED DNA HIDDEN G
[36]   Analysis of Some Global Optimization Algorithms for Space Trajectory Design [J].
Vasile, M. ;
Minisci, E. ;
Locatelli, M. .
JOURNAL OF SPACECRAFT AND ROCKETS, 2010, 47 (02) :334-344
[37]   An Inflationary Differential Evolution Algorithm for Space Trajectory Optimization [J].
Vasile, Massimiliano ;
Minisci, Edmondo ;
Locatelli, Marco .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (02) :267-281
[38]  
Wie B., 1998, AIDD ED SERIES
[39]  
Zhang Y., 2006, GECCO 06 SEATTL