Teaching–learning-based genetic algorithm (TLBGA): an improved solution method for continuous optimization problems

Foroogh Behroozi (), Seyed Mohammad Hassan Hosseini () and Shib Sankar Sana ()
Additional contact information
Foroogh Behroozi: Alzahra University
Seyed Mohammad Hassan Hosseini: Shahrood University of Technology
Shib Sankar Sana: Kishore Bharati Bhagini Nivedita College

International Journal of System Assurance Engineering and Management, 2021, vol. 12, issue 6, No 23, 1362-1384

Abstract: Abstract The mutation is one of the most important stages in the genetic algorithm (GA) because of its influence on exploring solution space and overcoming premature convergence. Since there are many types of mutation operators, the problem lies in selecting the appropriate type, and so, researchers usually need more trial and error. This paper investigates a new mutation operator based on teaching–learning-based optimization (TLBO) to enhance the performance of genetic algorithms. This new mutation operator treats intelligently instead of the random type, enhances the quality of solution, and speeds up the convergence of GA simultaneously. Several experiments are conducted on six standard test functions to evaluate the effect of the proposed mutation operator. First, proper comparisons are made between the performance of the proposed mutation to the classic mutation of GA and their combinatorial format. The result indicates the effect of the proposed mutation operator on the significant enhancement of the genetic algorithms’ performance particularly. Due to computational analysis with Intel(R) Core(TM) i5-2430 M CPU @ 2.40 GHz processor, this method causes 32–53.3% reduction in essential iteration to present zero amount as the final value for four test functions (i.e., Beale, Himmelblau, Booth, and Rastrigin). For the two other functions that provides a non-zero value (i.e., Ackley and Sphere), the proposed method improves nearly 100% in average of objective. According to the result, the final solutions of the proposed method are equal or better than the classic GA in all six problems. Then, the performance of the proposed algorithm in comparison to five well-known algorithms ensures its superiority. In all comparisons, the proposed method performs equal or better than five other algorithms in CPU time and quality solutions.

Keywords: Teaching learning based optimization (TLBO); Genetic algorithm (GA); Continuous problems; Mutation operator (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-021-01319-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:12:y:2021:i:6:d:10.1007_s13198-021-01319-0

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-021-01319-0

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().