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 92
- Downloads 0
THE ROLE OF PUBLIC RELATIONS IN A NON-GOVERNMENTAL ORGANIZATION: A CASE STUDY OF TEN SELECTED CHRISTIAN CHURCHES IN MAIDUGURI
The study set out to examine the role of public Relations in a non-governmental organization, using ten selected Christian Churches as a case study. The objectives of the study are to examine the nature and practice of...
SOCIOLOGICAL PERSPECTIVE OF CONFLICT IN NIGERIAN EDUCATIONAL SYSTEM: IMPLICATION FOR EDUCATIONAL PLANNING AND POLICY
This paper is a trend analysis of educational reforms in Nigeria, it looks at various reforms and analyzed the problems associated with these reforms, such as lack of actual statistical data, political...
ANALYSIS OF BATTLES FOUGHT BETWEEN ALI AND MUAWIAH
Islam is the religion which gave the rights of equality to the whole humanity. It rooted out all types of national, languial and racial differences and did not leave any type of distingtion on the base of materialistic s...
ADVANCES IN WELL DESIGN
Modern drilling technologies are emerging progressively to meet current challenges in well operations. Operators are going into much more complex environments, and drilling conditions become much tighter. Conventio...
USING TRACING AND MODELING WITH A HANDWRITING WITHOUT TEARS® WORKSHEET TO INCREASE HANDWRITING LEGIBILITY FOR TWO PRESCHOOL STUDENTS WITH DEVELOPMENTAL DELAYS: A BRIEF REPORT
The purpose of this study was to increase the legibility of letter writing using tracing and copying procedures derived from the Handwriting Without Tears® (Olsen, 1998) program. Two preschool students with developme...