首页    期刊浏览 2024年09月30日 星期一
登录注册

文章基本信息

  • 标题:COMPARATIVE PERFORMANCE OF THREE METAHEURISTIC APPROACHES FOR THE MAXIMALLY DIVERSE GROUPING PROBLEM
  • 本地全文:下载
  • 作者:Gintaras Palubeckis ; Eimutis Karčiauskas ; Aleksas Riškus
  • 期刊名称:European Integration Studies
  • 印刷版ISSN:2335-8831
  • 出版年度:2011
  • 卷号:40
  • 期号:4
  • 页码:277-285
  • DOI:10.5755/j01.itc.40.4.977
  • 语种:English
  • 出版社:Kaunas University of Technology
  • 摘要: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ų.
  • 关键词:combinatorial optimization; maximally diverse grouping; metaheuristics; simulated annealing; genetic algorithm; variable neighborhood search
国家哲学社会科学文献中心版权所有