Self-adaptive Genetic Algorithm for Solving Travelling Purchaser Problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19520%2F11%3A%230002136" target="_blank" >RIV/47813059:19520/11:#0002136 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Self-adaptive Genetic Algorithm for Solving Travelling Purchaser Problem
Original language description
The aim of this paper is presentation of encoding for self-adaptation of genetic algorithms which is suitable for travelling purchaser problem. Comparing to previous approaches here is designed the encoding for self-adaptation not only one parameter or several ones but for all possible parameters of genetic algorithms at the same time. The proposed self-adaptive genetic algorithm is then applied for solving various instances of travelling purchaser problem and compared with a standard genetic algorithm.The main advantage of this approach is that it makes possible to solve wide range of combinatorial problems without setting parameters for each type of problem in advance.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Development of Non-standard Optimization Methods and their Applications in Economy and Management</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II
ISBN
978-80-7431-058-4
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
545-550
Publisher name
PROFESSIONAL PUBLISHING
Place of publication
Praha
Event location
Jánská Dolina, SR
Event date
Jan 1, 2011
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
000309074600090