Hidden Genes Genetic Algorithms for Systems Architecture Optimization

Hidden Genes Genetic Algorithms for Systems Architecture Optimization
复制标题

DOI:
10.1145/2908812.2908819
复制
发表时间:
2016-07
期刊:
Proceedings of the Genetic and Evolutionary Computation Conference 2016
影响因子:
--
通讯作者:
O. Abdelkhalik;S. Darani
O. Abdelkhalik;S. Darani
中科院分区:
其他
文献类型:
--
作者:
O. Abdelkhalik;S. Darani

文献摘要

相似文献

隐基因的概念最近被引入到遗传算法中来处理变尺寸设计空间优化问题。本文介绍了隐基因遗传算法的新发展。提出了遗传算法染色体中隐藏基因的分配(选择)机制。在所提出的机制中,为每个基因分配一个标签;该标签确定基因是否隐藏,而它们使用随机操作在几代人中进化。这些机制进行测试的数学优化问题和轨道优化问题的空间使命木星。在进行的测试中,所提出的隐藏基因分配机制之一,使隐藏基因遗传算法,以找到更好的(较低的成本)的解决方案,而其他机制已被证明能够找到接近的解决方案。
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.