Approximate Solution of The Linear Programming Problems By Ant System Optimization
| Autor: | Faiz Faig Showkat, Saad Mohsen Salman, Haithem Saleem Dawood |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: | |
| Zdroj: | Engineering and Technology Journal, Vol 27, Iss 16, Pp 2978-2995 (2009) |
| Druh dokumentu: | article |
| ISSN: | 1681-6900 2412-0758 |
| DOI: | 10.30684/etj.27.16.8 |
| Popis: | In this paper we use the ant system optimization metaheuristic to findapproximate solution to the linear programming problems, we also use the duality theory to estimate how good is this approximate solution and check if it is optimal, the advantageous and disadvantageous of the suggested method also discussed focusing on the parallel computation and real time optimization, it's worth to mention here that the suggested method doesn't require any artificial variables the slack and surplus variables are enough, a test example is given at the end to showhow the method works. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|