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 96
- Downloads 0
Okrika: Morphology, Marketing and Consumer Attitudinal Evaluation of Second Hand Clothing
The heightened global economic depression remains a major factor forcing many families in the middle and low economies to depend on second-hand clothing. This paper therefore, investigates the history, different...
REINFORCMENT LEARNING BASED FIVE LEGS ROBOT FOR RESCUE OPERATIONS
This research developed small scale prototype five legs robot which can be used for searching victims in tsunami disaster. The robot used dc servomotor as the actuator, ultrasonic range finder, magnetic compass...
E-LEARNING ADOPTION AND IMPACT ON ADULT WORKERS IN JORDAN: AN EMPIRICAL ANALYSIS
The purpose of this study is to investigate e-learning adoption among adult workers in Jordan. More specifically, the objectives of the study are twofold: (a) To determine the extent of e-learning uptake among workin...
Religious Practices and Mental Health: With Reference To Jainism
Religion has always played an important role in Society. But with the rapid changes in social ethos due to the advancements in science and technology have been a challenge to the psychological and emotional well-being of...
UTILIZATION OF RICE AND COCONUT WATER WASTE TO ACCELERATE THE GROWTH OF SYZYGIUM MYRTIFOLIUM (ROXB) WALP SEEDLINGS ON SEDIMENT MEDIA
Rice water and coconut water is a liquid waste produced by households, markets and food industries. Sediment is a collection of mud that settles on the bottom of the body of water. Syzygium myrtifolium (Roxb) Walp is an...