Chaotic Genetic Algorithm for Mixed Integer Programming Problem
This paper proposed a chaotic genetic algorithm (CGA) to solve the mixed integer programming problem (MIPP). The basic idea of this algorithm is to overcome the deficiency of genetic algorithm (GA) by introducing chaotic disturbances into the genetic search process. Two typical MIPP problems are use...
Saved in:
| Published in: | Applied Mechanics and Materials Vol. 651-653; pp. 2273 - 2277 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Zurich
Trans Tech Publications Ltd
01.01.2014
|
| Subjects: | |
| ISBN: | 9783038352679, 3038352675 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper proposed a chaotic genetic algorithm (CGA) to solve the mixed integer programming problem (MIPP). The basic idea of this algorithm is to overcome the deficiency of genetic algorithm (GA) by introducing chaotic disturbances into the genetic search process. Two typical MIPP problems are used to evaluate the performances of the proposed CGA. Experimental results show that performances of the algorithm have been improved by the chaotic disturbances, such as, search ability, precision, stability and convergence speed or calculation efficiency. The proposed CGA algorithm is suitable for solving complicated practical MIPP problem. |
|---|---|
| Bibliography: | Selected, peer reviewed papers from the 2014 3rd International Conference on Advanced Engineering Materials and Architecture Science (ICAEMAS 2014), July 26-27, 2014, Huhhot, Inner Mongolia, China ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISBN: | 9783038352679 3038352675 |
| ISSN: | 1660-9336 1662-7482 1662-7482 |
| DOI: | 10.4028/www.scientific.net/AMM.651-653.2273 |