COMPARATIVE PERFORMANCE OF THREE METAHEURISTIC APPROACHES FOR THE MAXIMALLY DIVERSE GROUPING PROBLEM

Autor:	Gintaras Palubeckis, Aleksas Riškus, Eimutis Karčiauskas
Rok vydání:	2011
Předmět:	Mathematical optimization Control and Systems Engineering Genetic algorithm Simulated annealing Combinatorial optimization Electrical and Electronic Engineering Metaheuristic Variable neighborhood search Computer Science Applications Mathematics
Zdroj:	Information Technology And Control. 40
ISSN:	1392-124X
DOI:	10.5755/j01.itc.40.4.977
Popis:	Esant nustatytai elementų aibei ir simetrinei matricai, rodanciai skirtumus tarp jų, maksimaliai įvairiapusisko grupavimo uždaviniui spresti reikia elementų aibe suskaidyti į nustatytą riboto dydžio grupių skaicių, kuris maksimizuotų tikslo funkciją, sumuojancią skirtumus tarp visų elementų porų, priklausancių tai paciai grupei. Straipsnyje pateikiami daugelio startų atkaitinimo modeliavimo, hibridinis genetinis ir kintamos aplinkos paieskos algoritmai siam uždaviniui spresti. Atlikus skaiciuojamuo­sius eksperimentus, sie algoritmai buvo palyginti su uždavinio pavyzdžiais-gairėmis, kurių apimtis 2000 elementų. http://dx.doi.org/10.5755/j01.itc.40.4.977
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4405f82cebc1542c27e9779c49cd890a https://doi.org/10.5755/j01.itc.40.4.977 Zobrazit plný text záznamu