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 103
- Downloads 0
DEMOCRACY AND AUTONOMY TRANSFORMATION IN THE GOVERNANCE OF MENGWI VILLAGE, PROVINCE BALI INDONESIA IN THE TRANSITION ERA
The problem investigated was the shift in the nation’s approach to the policy of villages after the reign of New Order. In this era, the policy of democratization and decentralization appeared till the village level. How...
PRECONCENTRATION OF MERCURY IN HUMAN HAIR BY MODIFIED SILICA AEROGEL NANOPARTICLES
Pollution from heavy metals has increased in recent decades and has become an important concern for environmental agencies. Mercury is among the trace elements that have the greatest impact and carry the highest risk t...
The Relations between Employer and Employee
In the Act No 13 of 2003 about manpower is introduced the terms the employer and entrepreneur. The both terms differ in meaning. This research discusses the clear meanings of employer and employee (manpower). The legal i...
TRENDS IN THE DEVELOPMENT OF ALTERNATIVE THEATRE PRACTICE: THE AHMADU BELLO UNIVERSITY, ZARIA, NIGERIA EXAMPLE
Examples in Alternative Theatre practice across most nations in African as in many other developed/developing nations of the world which has come under various names but commonly referred to as Theatre for Develo...
THE EFFECT OF PROFITABILITY AND DEBT TO EQUITY RATIO (DER) ON CORPORATE VALUES IN REGARDED TELECOMMUNICATION SECTORS IN INDONESIA STOCK EXCHANGE (BEI) 2012-2015
The firm value considered by market value because firm value can give prosperity in maximum shareholder when firm stock price increased. The firm value is affected by many factors, include profit and debt. This study is...