A Generic Adaptive Multi-Gene-Set Genetic Algorithm (AMGA)

Abstract

Genetic algorithms have been used extensively in solving complex solution-space search problems. However, certain problems can include multiple sub-problems in which multiple searches through distinct solution-spaces are required before the final solution combining all the sub-solutions is found. This paper presents a generic design of genetic algorithms which can be used for solving complex solution-space search problems that involve multiple sub-solutions. Such problems are very difficult to solve using basic genetic algorithm designs that utilize a single gene-set per chromosome. The suggested algorithm presents a generic solution which utilizes both multi-gene-set chromosomes, and an adaptive gene mutation rate scheme. The results presented from experiments done using an automatic graphical user interface generation case study, show that the suggested algorithm is capable of producing successful solutions where the common single-gene-set design fails.

Authors and Affiliations

Adi Maaita, Jamal Zraqou, Fadi Hamad, Hamza Al-Sewadi

Keywords

Related Articles

A Resource Recommendation Approach based on Co-Working History

Recommending the right resource to execute the next activity of a running process instance is of utmost importance for the overall performance of the business process, as well as the resource and for the whole organizati...

Spectral Classification of a Set of Hyperspectral Images using the Convolutional Neural Network, in a Single Training

Hyperspectral imagery has seen a great evolution in recent years. Consequently, several fields (medical, agriculture, geosciences) need to make the automatic classification of these hyperspectral images with a high rate...

Lightweight and Optimized Multi-Layer Data Hiding using Video Steganography Paper

The ever-escalating attacks on the internet network are due to rapid technological growth. In order to surmount such challenges, multi-layer security algorithms were developed by hybridizing cryptography and steganograph...

A New Threshold Based Penalty Function Embedded MOEA/D

Recently, we proposed a new threshold based penalty function. The threshold dynamically controls the penalty to infeasible solutions. This paper implants the two different forms of the proposed penalty function in the mu...

FF-MAC : Fast Forward IEEE 802.15.4 MAC Protocol for Real-Time Data Transmission

This paper presents a Fast Forward MAC layer designed for hard real-time applications in wireless sensor networks. This protocol is an enhancement to the IEEE 802.15.4 standard MAC layer proposed for Low-Rate Personal Ar...

Download PDF file
  • EP ID EP95116
  • DOI 10.14569/IJACSA.2015.060502
  • Views 103
  • Downloads 0

How To Cite

Adi Maaita, Jamal Zraqou, Fadi Hamad, Hamza Al-Sewadi (2015). A Generic Adaptive Multi-Gene-Set Genetic Algorithm (AMGA). International Journal of Advanced Computer Science & Applications, 6(5), 12-18. https://europub.co.uk/articles/-A-95116