Self-adaptive Genetic Algorithm for Solving Travelling Purchaser Problem

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Self-adaptive Genetic Algorithm for Solving Travelling Purchaser Problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Self-adaptive Genetic Algorithm for Solving Travelling Purchaser Problem

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

<a href="/cs/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Rozvoj nestandardních optimalizačních metod a jejich aplikace v ekonomii a managementu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

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

—

Počet stran výsledku

6

Strana od-do

545-550

Název nakladatele

PROFESSIONAL PUBLISHING

Místo vydání

Praha

Místo konání akce

Jánská Dolina, SR

Datum konání akce

1. 1. 2011

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

000309074600090