首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Single-objective and multi-objective optimization using the HUMANT algorithm
  • 本地全文:下载
  • 作者:Mladineo, Marko ; Veža, Ivica ; Gjeldum, Nikola
  • 期刊名称:Croatian Operational Research Review
  • 印刷版ISSN:1848-0225
  • 出版年度:2015
  • 卷号:6
  • 期号:2
  • 页码:459-473
  • DOI:10.17535/crorr.2015.0035
  • 语种:English
  • 出版社:Croatian Operational Research Society
  • 摘要:When facing a real world, optimization problems mainly become multi-objective i.e. they have several criteria of excellence. A multi-criteria problem submitted for multi-criteria evaluation is a complex problem, as usually there is no optimal solution, and no alternative is the best one according to all criteria. However, if a metaheuristic algorithm is combined with a Multi-Criteria Decision-Making method then, instead of submitting all solutions, only near-optimal solutions are submitted for multi-criteria evaluation, i.e. compared and ranked using a priori decision-maker preferences. It is called an a priori approach to multi-objective optimization. This paper presents this approach using a specially designed HUMANT (HUManoid ANT) algorithm derived from Ant Colony Optimization and the PROMETHEE method. The preliminary results of this optimization algorithm are presented for the Single-Objective Traveling Salesman Problem (TSP), Shortest Path Problem (SPP) and the Multi-Objective Partner Selection Problem (PSP). Additionally, the multi-objective approach of the HUMANT algorithm to single-objective optimization problems is presented using the Shortest Path Problem (SPP).
  • 关键词:single-objective optimization; multi-objective optimization; HUMANT algorithm; PROMETHEE method; ant colony optimization
国家哲学社会科学文献中心版权所有