Object structure
Title:

Analiza systemowa w finansach i zarządzaniu * Wybrane problemy * Algorytm ewolucyjny w zadaniu optymalizacji trasy n-komiwojwżerów

Subtitle:

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

Creator:

Pietruszka, Andrzej

Publisher:

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

Place of publishing:

Warszawa

Date issued/created:

2009

Description:

[2], 197-201 stron ; 21 cm ; Bibliografia s. 201

Type of object:

Książka/Rozdział

Abstract:

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.

Relation:

Książka = Book

Resource type:

Tekst

Detailed Resource Type:

Książka

Source:

KS-2009-04-T11P16

Language:

pol

Language of abstract:

pol

Rights:

Licencja Creative Commons Uznanie autorstwa 4.0

Terms of use:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitizing institution:

Instytut Badań Systemowych Polskiej Akademii Nauk

Original in:

Biblioteka Instytutu Badań Systemowych PAN

Projects co-financed by:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Access:

Otwarty

×

Citation

Citation style: