EFFECT OF CROSSOVER OPERATOR ON RUNNING TIME FOR SOLVING 10 NUMERIC OPTIMIZATION PROBLEMS WITH BINARY GENETIC ALGORITHM
Journal Title: Academic Research International - Year 2011, Vol 1, Issue 3
Abstract
Binary genetics algorithm(BGA) constitutes technical optimization based on species evolution which actually confines natural selection that is crossover and mutation for survival. It draws an immense attention due to its capability of technical optimization or problem solving for numeric problems, especially in its development of crossover method. The research is aimed to design and create software to solve 10 Numeric Optimization Problems (NOP) through 10 crossover operator application of binary genetics algorithm. Crossover probability and mutation were employed randomly and population was limited to 20 populations and 36 chromosome each generation. Application, then, run 1000 generations each 100 times which provided 100 databases.The research comes into result that Crossover Shuffle and Uniform Crossover Operators are minimum value of 6 NOP, Precedence Preservative; Two Point Crossover is minimum value of 5 NOP, Multi Pont Crossover is minimum value of 4 NOP, One Bit Adaptation, Three Parents, One Point and Partially Matched Crossover is minimum value of 3 NOP. One running time of all operators for 1000 generations was around 15-16 minutes
Authors and Affiliations
Syariful Alim, Retantyo Wardoyo
Keywords
Related Articles
- EP ID EP140121
- DOI -
- Views 108
- Downloads 0
FLOWRATE PERFORMANCE OF MANUALLY FABRICATED PRESSURE CONTROL VALVES
In this project work, a prototype of pressure control valve was fabricated with a 60liter tank and an experiment was conducted taking time intervals of 5s, 10s, 15s, 20s and 25s to find the corresponding pressure values...
EFFECTS OF STRONG COLUMN WEAK BEAM RATIO AS CONSTRAINT FOR STEEL FRAME OPTIMIZATION
An approach is presented as usage of genetic algorithm (GA) concept for steel frame optimization. The purpose of this paper is to discuss differences between result of optimization with and without strong...
EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
In this paper, the performances of the Artificial Bee Colony (ABC) Algorithm and Invasive Weed Optimization (IWO) Algorithm are compared on the basis of modified versions of five well known benchmark functions. The mod...
RE - EVALUATION OF WASTE MANAGEMENT STRATEGIES IN MINNA FOR SUSTAINABLE CITY DEVELOPMENT IN THE NEW MILLENIUM
One common feature of most urban centres in Nigeria is the gradual conversion of any available open space into refuse dump sites. Solid wastes generation create great havoc to Nigerian cities in terms of aesthetic beauty...
INFLUENCE OF LIME MATERIALS TO AMELIORATE ACIDITY ON IRRIGATED PADDY FIELDS: A REVIEW
The importance of lime application to ameliorate acidity on paddy field has been reviewed. Emphasis is placed on acid sulfate commonly found in Southeast Asia and other related areas to which reference could be found. Mo...