research-article

Public Access

Hidden Genes Genetic Algorithms for Systems Architecture Optimization

Authors:

Ossama Abdelkhalik,

Shadi DaraniAuthors Info & Claims

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

Pages 629 - 636

https://doi.org/10.1145/2908812.2908819

Published: 20 July 2016 Publication History

Abstract

The concept of hidden genes was recently introduced in genetic algorithms to handle variable-size design space optimization problems. This paper presents new developments in hidden genes genetic algorithms. Mechanisms for assigning (selecting) the hidden genes in the chromosomes of genetic algorithms are presented. In the proposed mechanisms, a tag is assigned for each gene; this tag determines whether the gene is hidden or not, while they evolve over generations using stochastic operations. These mechanisms are tested on mathematical optimization problems and on a trajectory optimization problem for a space mission to Jupiter. In the conducted tests, one of the proposed hidden genes assignment mechanism has enabled the hidden genes genetic algorithms to find better (lower cost) solutions, while other mechanisms has shown to be able to find close solutions.

References

[1]

O. Abdelkhalik. Hidden genes genetic optimization for variable-size design space problems. Journal of Optimization Theory and Applications, 156(2):450--468, 2013.

Digital Library

[2]

J. T. Allison, A. Khetan, and D. Lohan. Managing variable-dimension structural optimization problems using generative algorithms. In $10^th$ World Congress on Structural and Multidisciplinary Optimization, Orlando, Florida, USA, May 19 - 24 2013.

[3]

S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.

Digital Library

[4]

M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26:29--41, 1996.

Digital Library

[5]

M. FRIEDMAN. The use of ranks to a void the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32(200), 1937.

[6]

A. Gad and O. Abdelkhalik. Hidden genes genetic algorithm for multi-gravity-assist trajectories optimization. AIAA Journal of Spacecraft and Rockets, 48(4):629--641, July-August 2011.

[7]

D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1989.

Digital Library

[8]

X. Guo, W. Zhang, and W. Zhong. Topology optimization based on moving deformable components: A new computational framework. Computing Research Repository, abs/1404.4820, 2014.

[9]

D. M. F. H. Joaquin Derrac, Salvador Garcia. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Journal of Swarm and Evolutionary Computation, 1, 2011.

[10]

J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proceeding of the 1995 IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, 1995. IEEE Service Center.

[11]

X.-S. Y. Momin Jamil. A literature survey of benchamrk functions for global optimization problems. Int. Journal of Mathematical Modeling and Numerical Optimizatin, 4(2), 2013.

[12]

K. Price, R. M. Storn, and J. A. Lampinen. Differential evolution: a practical approach to global optimization. Natural Computing Series. Springer, 2005.

Digital Library

[13]

B. Starr. Spooled dna and hidden genes: The latest finding in how our dna is organized and read. The Tech Museum of Innovation, Department of Genetics, Stanford School of Medicine, 201 South Market Street San Jose, CA 95113. http://www.thetech.org/genetics/news.php?id=31.

[14]

N. I. o. H. The National Institute of General Medical Sciences. The new genetics. On line website, April 2010.

[15]

L. Yang. Topology Optimization of Nanophotonic Devices. Phd, Technical University of Denmark, Department of Photonics Engineering, Building 343, DK-2800 Kongens Lyngby, Denmark, 2011.

Cited By

Visonneau LShimane YHo K(2023)Optimizing Multi-spacecraft Cislunar Space Domain Awareness Systems via Hidden-Genes Genetic AlgorithmThe Journal of the Astronautical Sciences10.1007/s40295-023-00386-870:4Online publication date: 7-Jul-2023
https://doi.org/10.1007/s40295-023-00386-8
Darani SMajhor CWeaver WRobinett RAbdelkhalik O(2019)Optimal Positioning of Energy Assets in Autonomous Robotic Microgrids for Power RestorationIEEE Transactions on Industrial Informatics10.1109/TII.2019.290691315:7(4370-4380)Online publication date: Jul-2019
https://doi.org/10.1109/TII.2019.2906913
Izzo DMärtens MPan B(2019)A survey on artificial intelligence trends in spacecraft guidance dynamics and controlAstrodynamics10.1007/s42064-018-0053-63:4(287-299)Online publication date: 31-Jul-2019
https://doi.org/10.1007/s42064-018-0053-6
Show More Cited By

Index Terms

Hidden Genes Genetic Algorithms for Systems Architecture Optimization
1. Computing methodologies
  1. Machine learning
    1. Machine learning approaches
      1. Bio-inspired approaches
        Genetic algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
      1. Discrete optimization
        Optimization with randomized search heuristics
        Evolutionary algorithms

Recommendations

Hidden Genes Genetic Optimization for Variable-Size Design Space Problems

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 ...
Biased random-key genetic algorithms for combinatorial optimization

Random-key genetic algorithms were introduced by Bean (ORSA J. Comput. 6:154---160, 1994) for solving sequencing problems in combinatorial optimization. Since then, they have been extended to handle a wide class of combinatorial optimization problems. ...
Evolutionary selection of minimum number of features for classification of gene expression data using genetic algorithms
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Selecting the most relevant factors from genetic profiles that can optimally characterize cellular states is of crucial importance in identifying complex disease genes and biomarkers for disease diagnosis and assessing drug efficiency. In this paper, we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

July 2016

1196 pages

ISBN:9781450342063

DOI:10.1145/2908812

Editor:
Tobias Friedrich
Hasso Plattner Institute
,
General Chair:
Frank Neumann
University of Adelaide
,
Program Chair:
Andrew M. Sutton
Hasso Plattner Institute

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 July 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

GECCO '16

Sponsor:

SIGEVO

GECCO '16: Genetic and Evolutionary Computation Conference

July 20 - 24, 2016

Colorado, Denver, USA

Acceptance Rates

GECCO '16 Paper Acceptance Rate 137 of 381 submissions, 36%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
432
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)11

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Visonneau LShimane YHo K(2023)Optimizing Multi-spacecraft Cislunar Space Domain Awareness Systems via Hidden-Genes Genetic AlgorithmThe Journal of the Astronautical Sciences10.1007/s40295-023-00386-870:4Online publication date: 7-Jul-2023
https://doi.org/10.1007/s40295-023-00386-8
Darani SMajhor CWeaver WRobinett RAbdelkhalik O(2019)Optimal Positioning of Energy Assets in Autonomous Robotic Microgrids for Power RestorationIEEE Transactions on Industrial Informatics10.1109/TII.2019.290691315:7(4370-4380)Online publication date: Jul-2019
https://doi.org/10.1109/TII.2019.2906913
Izzo DMärtens MPan B(2019)A survey on artificial intelligence trends in spacecraft guidance dynamics and controlAstrodynamics10.1007/s42064-018-0053-63:4(287-299)Online publication date: 31-Jul-2019
https://doi.org/10.1007/s42064-018-0053-6
Abdelkhalik ODarani S(2018)Evolving Hidden Genes in Genetic Algorithms for Systems Architecture OptimizationJournal of Dynamic Systems, Measurement, and Control10.1115/1.4040207140:10(101015)Online publication date: 4-Jun-2018
https://doi.org/10.1115/1.4040207
Darani SAbdelkhalik O(2016)Developments on The Optimization of Interplanetary Trajectories using Hidden Genes Genetic AlgorithmsAIAA/AAS Astrodynamics Specialist Conference10.2514/6.2016-5264Online publication date: 9-Sep-2016
https://doi.org/10.2514/6.2016-5264

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents