TY - GEN A1 - Pietruszka, Andrzej PB - Instytut Badań Systemowych. Polska Akademia Nauk PB - Systems Research Institute. Polish Academy of Sciences N1 - [2], 197-201 pages ; 21 cm N1 - Bibliography p. 201 N2 - This paper presents an evolutionary algorithm for solving the n-traveling salesman problem (N-TSP). The traveling salesman problem is an NP-Complete problem. The time required to solve the NP-Complete problem using any currently known algorithm increases very quickly as the size of the problem grows. As a result, the time required to solve even moderately large versions of many of these problems easily reaches in to the billions or trillions of years, using any amount of computing power available today. One of technique to solve NP-Complete problem it is a heuristic algorithm that works "reasonably well" in many cases but for which there is no proof that it is both always fast and always produces a good result. L1 - http://rcin.org.pl/Content/198348/PDF/KS-2009-04-T11P16.pdf M3 - Text CY - Warszawa J2 - Książka = Book ; KS/4/2009/T11P16 PY - 2009 T1 - Analiza systemowa w finansach i zarządzaniu * Wybrane problemy * Algorytm ewolucyjny w zadaniu optymalizacji trasy n-komiwojwżerów UR - http://rcin.org.pl/dlibra/publication/edition/198348 ER -