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 110
- Downloads 0
ANALYSIS OF THE PROBLEMS OF PRIMARY EDUCATION SYSTEM IN PAKISTAN: CRITICAL REVIEW OF LITERATURE
This study critically examines the problems of primary education system in Pakistan. For this purpose a critical review of existing literature was carried out. On the basis of deeper and critical investigation into the...
SWOT ANALYSIS OF GROWTH OF WOMEN ENTREPRENEURS IN DAR ES SALAAM
With limited data and information, this paper aims to examine the growth of women entrepreneurs in Dar es Salaam city Tanzania on strengths, weakness, opportunities and threats. Well-functioning business sectors are cr...
REFORMING HOSPITALITY EDUCATION TO FULFILL THE INDUSTRY EXPECTATIONS: A CASE OF UNIVERSITI UTARA MALAYSIA
The study of hospitality is considered important due to the fact that it is a vital industry in the service sector. Malaysia has developed the hospitality education program to fulfill the country vision in expanding hu...
DISASTER RISK REDUCTION IN FOOD SECURITY: ISSUES AND CHALLENGES IN SADC
This paper gives an outline of current issues and challenges for disaster risk reduction facing SADC farmers in particular and African farmers in general. It reviews recent literature on the current state of agricultur...
THE EFFECTS OF FLASHCARDS AND STUDENT SELECTED REINFORCERS WITH GOALS AND ADDITIONAL PRACTICE WITH MULTIPLICATION FACTS FOR TWO INTERMEDIATE ELEMENTARY STUDENTS WITH BEHAVIOR DISORDERS
The purpose of this study was to increase the fluency and accuracy on seem to write multiplication facts for two elementary school students with behavior impairments. One was an 11-year-old male and the other was a 13-...