A Jumping Genes Paradigm: Theory, Verification and Applications
| Autor: | Sam Kwong, Kim F. Man, W.S. Tang |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Basis (linear algebra)
Computer science business.industry Quantitative Biology::Genomics Multi-objective optimization Evolutionary computation Computer Science Applications Chromosome (genetic algorithm) Phenomenon Convergence (routing) Algorithm design ComputingMethodologies_GENERAL Artificial intelligence Electrical and Electronic Engineering business Engineering design process |
| Zdroj: | IEEE Circuits and Systems Magazine. 8:18-36 |
| ISSN: | 1531-636X |
| DOI: | 10.1109/mcas.2008.930153 |
| Popis: | A new evolutionary computing algorithm on the basis of "jumping genes" phenomenon is presented in this article. It emulates the gene transposition in the genome that was discovered by Nobel Laureate Dr. Barbara McClintock from her work on maize chromosome. The principle of jumping genes, adopted for evolutionary computing, is outlined and the procedures for executing the computational optimization are provided. Mathematical derivation of the schema theorem is briefly discussed, which is established to demonstrate the searching capacity of the newly proposed algorithm, in terms of convergence and diversity. The algorithm is found to be robust and provides outcomes in speed and accuracy, while the solutions are widely spread along the Pareto-optimal front when a multiobjective problem is tackled. T o further reinforce the jumping genes proposition, some typical engineering design problems are included. The obtained results have indicated that this new algorithm is indeed capable of searching multiobjective solutions including the extreme solutions at both ends of the Pareto-optimal front. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|