摘要:Esant nustatytai elementų aibei ir simetrinei matricai, rodančiai skirtumus tarp jų, maksimaliai įvairiapusiško grupavimo uždaviniui spręsti reikia elementų aibę suskaidyti į nustatytą riboto dydžio grupių skaičių, kuris maksimizuotų tikslo funkciją, sumuojančią skirtumus tarp visų elementų porų, priklausančių tai pačiai grupei. Straipsnyje pateikiami daugelio startų atkaitinimo modeliavimo, hibridinis genetinis ir kintamos aplinkos paieškos algoritmai šiam uždaviniui spręsti. Atlikus skaičiuojamuosius eksperimentus, šie algoritmai buvo palyginti su uždavinio pavyzdžiais-gairėmis, kurių apimtis 2000 elementų.