Abstract:
This paper introduces two innovations into the world of multi-modal function optimization: a new multi-population genetic algorithm (GA), with two complementary fitness t...Show MoreMetadata
Abstract:
This paper introduces two innovations into the world of multi-modal function optimization: a new multi-population genetic algorithm (GA), with two complementary fitness terms (called BMPGA); and a new similarity function that is used to decide whether two points belong to the same cluster or not, called recursive middling (RM). An empirical comparative study is carried out to provide evidence that RM is a better measure of similarity than Ursem's hill-valley (or HV) function. Another comparative study compares the performance of BMGA with our own single-fitness-term multi-population GA (SMPGA), and with Ursem's multinational GA (MGA). The results show the clear superiority of RM and BMPGA over HV and MGA, respectively. The results also point to the potential of introducing a new aspect to the field of multi-modal optimization, where various complementary (as opposed to competitive) objectives are used to maintain diversity, so the GA can find all the optima of a given fitness surface
Published in: 2005 IEEE Congress on Evolutionary Computation
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5