Allele Gene Based Adaptive Genetic Algorithm to the Code Design

• Published in: IEEE transactions on communications Vol. 59; no. 5; pp. 1253 - 1258
• Main Author: Dai, Xiaoming
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive algorithms; allele gene adaptive mutation (AGAM); Allele gene based adaptive genetic algorithm (AGAGA); Applied sciences; Biological cells; Convergence; Correlation; Crossovers; Design engineering; Equipments and installations; Exact sciences and technology; Gallium; Genes; Genetic algorithms; Information, signal and communications theory; Measurement; Mobile radiocommunication systems; Multiplexing; Noise levels; Optimization; Radio frequency; Radiocommunications; schemata crossover (SC); Signal and communications theory; Studies; Sustaining; Telecommunications; Telecommunications and information theory; Telecommunications systems; universal mobile telecommunications system (UMTS); Performance evaluation; Mobile radiocommunication; High performance; Adaptive algorithm; Wireless telecommunication; Time division multiplexing; Global local method; Genetic algorithm; universal mobile telecommunications system (UMTS); Optimal solution; Allele gene based adaptive genetic algorithm (AGAGA); allele gene adaptive mutation (AGAM); Cross correlation; UMTS system; schematacrossover (SC); Autocorrelation
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2011.031611.070610

In this work, an allele gene adaptive mutation (AGAM) and a schemata crossover (SC) operators are designed to improve the performance of the conventional genetic algorithm (GA) and applied to the code design. Specifically, the proposed AGAM exploits both global and local information of the population to maintain an appropriate level of diversity throughout the search process. The SC utilizes high-performance schemata to enhance the traditional crossover operation. The combination of the AGAM and SC achieves both goals of maintaining population diversity and simultaneously sustaining the convergence capability of the GA. As a result, the SC and AGAM based genetic algorithm alleviates the inherent premature convergence of the GA, thus significantly increasing the chance of locating the global optimal solution. The application of the proposed allele based adaptive genetic algorithm (AGAGA) to the universal mobile telecommunications system (UMTS) time-division duplex (TDD) mode leads to significant performance gains on autocorrelation (6.1 dB) and cross-correlation properties (2.0 dB) over those of the current standard.