A Cumulative Multi-Niching Genetic Algorithm for Multimodal Function Optimization
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 9
Abstract
This paper presents a cumulative multi-niching genetic algorithm (CMN GA), designed to expedite optimization problems that have computationally-expensive multimodal objective functions. By never discarding individuals from the population, the CMN GA makes use of the information from every objective function evaluation as it explores the design space. A fitness-related population density control over the design space reduces unnecessary objective function evaluations. The algorithm’s novel arrangement of genetic operations provides fast and robust convergence to multiple local optima. Benchmark tests alongside three other multi-niching algorithms show that the CMN GA has a greater convergence ability and provides an order-of-magnitude reduction in the number of objective function evaluations required to achieve a given level of convergence.
Authors and Affiliations
Matthew Hall
Keywords
Related Articles
- EP ID EP145912
- DOI -
- Views 101
- Downloads 0
Image Retrieval Method Utilizing Texture Information Derived from Discrete Wavelet Transformation Together with Color Information
Image retrieval method utilizing texture information which is derived from Discrete Wavelet Transformation: DWT together with color information is proposed. One of the specific features of the texture information e...
Application of Vague Analytical Hierarchy Process to Prioritize the Challenges Facing Public Transportation in Dar Es Salaam City-Tanzania
Transportation is a key to the economy and social welfare; it makes mobility more accessible and enhances the social and economic interactions. On the other hand, the increase of urban population, pollution and oth...
A Method of Multi-License Plate Location in Road Bayonet Image
To solve the problem of multi-license plate location in road bayonet image, a novel approach was presented, which utilized plate’s color features, geometry characteristics and gray feature. Firstly, the RGB color i...
Comparative Study of Feature Extraction Components from Several Wavelet Transformations for Ornamental Plants
Human has a duty to preserve the nature, preserving the plant is one of the examples. This research emphasis on ornamental plant that has functionality not only as ornament plant but also as a medicinal plant. Purp...
Location Monitoring System with GPS, Zigbee and Wifi Beacon for Rescuing Disable Persons
Location monitoring system for rescue disable persons by switching the location estimation methods with GPS, ZigBee and WiFi beacon is proposed. Rescue system with triage using health condition monitoring together...