Inny tytuł:

Książka = Book ; KS/4/2009/T11P16

Wydawca:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Miejsce wydania:

Warszawa

Opis:

[2], 197-201 pages ; 21 cm ; Bibliography p. 201

Typ obiektu:

Book/Chapter

Abstrakt:

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.

Czasopismo/Seria/cykl:

Książka = Book

Szczegółowy typ zasobu:

Book

Identyfikator zasobu:

oai:rcin.org.pl:198348

Źródło:

KS-2009-04-T11P16

Język:

pol

Język streszczenia:

pol

Prawa:

Creative Commons Attribution BY 4.0 license

Zasady wykorzystania:

Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -

Digitalizacja:

Systems Research Institute of the Polish Academy of Sciences

Lokalizacja oryginału:

Library of Systems Research Institute PAS

Dofinansowane ze środków:

Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.

Dostęp:

Open