Simulated binary jumping gene: A step towards enhancing the performance of real-coded genetic algorithm

• Published in: Information sciences 2015-12, Vol.325, p.429-454
• Main Authors: Ramteke, Manojkumar, Ghune, Nitish, Trivedi, Vibhu
• Format: Article
• Language: English
• Subjects: Computer simulation; Convergence; Evolution; Genes; Genetic algorithm; Genetic algorithms; Jumping; Jumping gene; Multiobjective optimization; Operators; Optimization; Real-coded algorithm; Sorting; Steam reformer
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2015.07.033

•A jumping gene operator, simulated binary jumping genes (SBJG) is developed for real-coded NSGA-II.•Performance of SBJG is measured by calculating performance metrics for 37 test problems.•SBJG simulates the effect of binary-coded jumping gene operator effectively.•SBJG achieves faster convergence in lower number of generations compared to other JG operations and real-coded NSGA-II.•SBJG performed well for multi-objective optimization of industrial steam reformer. The concept of jumping gene from biology has become quite popular for increasing the convergence speed of binary-coded elitist non-dominated sorting genetic algorithm. This inspired several researchers to implement this concept in real-coded elitist non-dominated sorting genetic algorithm which is free from limitations of binary coding. However, these implementations have achieved only a limited success. This is primarily due to their focus on mimicking the procedure instead of simulating its effect whereas the latter suits more to the real nature of variables as simulated forms of the crossover and the mutation operations are commonly used in real-coded genetic algorithm. In order to address this shortcoming, a new jumping gene operator, namely, simulated binary jumping gene is developed in the present study. For this, a detailed qualitative analysis of all existing jumping gene operators is performed. Unlike other real–coded jumping gene operators, the new operator simulates the concept of jumping gene closely to that used in the binary version. The efficacy of the new operator is then tested quantitatively using well-known indicators of generational distance, hyper-volume ratio and spacing over thirty-seven challenging multiobjective optimization problems from the literature. The results obtained with the inclusion of newly developed operator show a significant increase in convergence speed of real-coded elitist non-dominated sorting genetic algorithm, particularly for the restricted number of generations. Also, the performance of the algorithm with the new operator is found to be better than that with other existing real-coded jumping gene operators. The effectiveness of the new operator in achieving faster convergence for real–life multi-objective optimization problems is further established by solving the industrial problem of multiobjective optimization of a dynamic steam reformer.