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...
Uloženo v:
| Vydáno v: | Applied Mechanics and Materials Ročník 651-653; s. 2273 - 2277 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Zurich
Trans Tech Publications Ltd
01.01.2014
|
| Témata: | |
| ISBN: | 9783038352679, 3038352675 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | 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. |
|---|---|
| Bibliografie: | 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 |