A Genetic Algorithm for Solving Multimodal Functions Based on Neighborhood Penalty Function
Journal Title: Scholars Journal of Engineering and Technology - Year 2016, Vol 4, Issue 6
Abstract
Abstract:By utilizing the neighborhood penalty function and mutation method, the research puts forward a novel genetic algorithm (GA) by combining global search and local search. Based on the strategy of multiple evolutions, the algorithm constructs a neighborhood with the result of each evolution as the centre, and then sets a penalty function to punish individuals in the neighborhood. The experiment proves that the algorithm converges rapidly, shows favorable global superiority, and is not likely to get trapped in a local optimum. Endowed with these advantages, the algorithm presents preferable global performance and therefore is universally applicable to multimodal functions with multiple solutions. Keywords:genetic algorithm, multimodal function, optimization.
Authors and Affiliations
Nengfa Hu
Pattern Conservation in Different Levels of Information Causality Representation approach
The actual fusion process can take place at different levels of information representation. A generic categorization is to consider the different processes at signal, pixel, feature and symbolic levels. We...
Customers Influx, Awareness and Security Management in E-Commerce
Customer’s awareness and embracing e-commerce transaction have been a major issue in recent years. This is because people are still scared about electronic commerce customer’s safety. The weaknesses of safety and lack of...
Cubic Diophantine Equation With Three Unknowns (a+3)x2-ay2=27z3
The non homogeneous ternary cubic diophantine equation given by is considered. Different patterns of non-zero distinct integer solutions to the above equation are obtined when a=1, 2 and 5 . For each of there cases, a f...
On Homogeneous Ternary Quadratic Diophantine Equation 4(x^2+y^2 )-7xy=16 z^2
The ternary quadratic homogeneous equation representing homogeneous cone given by 4(x^2+y^2 )-7xy=16 z^2 is analyzed for its non-zero distinct integer points on it. Five different patterns of integer points satisfying...
An Approximation Algorithms for Facility Location Problems with Multi-type Clients
A new model of facility location problem referred to as a facility location problem with diverse type of customers was proposed. The problem can be described as follows: There is a set of clients and a set of potential s...