Return to search

Hibridinis genetinis algoritmas ir jo modifikacijos kvadratinio pasiskirstymo uždaviniui spręsti / Hybrid Genetic Algorithm and its modifications for the Qaudratic Assignment Problem

Genetic algorithms (GA) are among the widely used in various areas of computer science, including optimization problems. Genetic algorithms (GA) are based on the biological process of natural selection. Many simulations have demonstrated the efficiency of GAs on different optimization problems, among them, bin-packing, qaudratic assignment problem, graph partitioning, job-shop scheduling problem, set covering problem, traveling salesman problem, vehicle routing. The quadratic assignment problem (QAP) belong to the class of NP-hard combinatorial optimization problems. One of the main operators in GA is a crossover (i.e. solution recombination). This operator plays a very important role by constructing competitive genetic algorithms (GAs). In this work, we investigate several crossover operators for the QAP, among them, ULX (uniform like crossover), SPX (swap path crossover), OPX (one point crossover), COHX (cohesive crossover), MPX (multiple parent crossover) and others. Comparison of these crossover operators was performed. The results show high efficiency of the cohesive crossover.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2005~D_20050522_231754-63478
Date22 May 2005
CreatorsMilinis, Andrius
ContributorsMisevicius, Alfonsas, Jasinevičius, Raimundas, Pranevičius, Henrikas, Maciulevičius, Stasys, Telksnys, Laimutis, Jusas, Vacius, Plėštys, Rimantas, Mockus, Jonas, Barauskas, Rimantas, Kaunas University of Technology
PublisherLithuanian Academic Libraries Network (LABT), Kaunas University of Technology
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageEnglish
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050522_231754-63478
RightsUnrestricted

Page generated in 0.0017 seconds