.png){kind=icon}
返回
A population-based algorithm for solving linear assignment problems with two objectives
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2016.07.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The paper presents a population-based algorithm for computing approximations of the efficient solution set for the linear assignment problem with two objectives. This is a multiobjective metaheuristic based on the intensive use of three operators a local search, a crossover and a path-relinking performed on a population composed only of elite solutions. The initial population is a set of feasible solutions, where each solution is one optimal assignment for an appropriate weighted sum of two objectives. Genetic information is derived from the elite solutions, providing a useful genetic heritage to be exploited by crossover operators. An upper bound set, defined in the objective space, provides one acceptable limit for performing a local search. Results reported using referenced data sets have shown that the heuristic is able to quickly find a very good approximation of the efficient frontier, even in situation of heterogeneity of objective functions. In addition, this heuristic has two main advantages. It is based on simple easy-to-implement principles, and it does not need a parameter tuning phase. (C) 2017 Published by Elsevier Ltd.
Keyword:
Multiobjective optimization
Linear assignment problem
Metaheuristic
Heterogeneous functions
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Floquet Majorana Fermions for Topological Qubits in Superconducting Devices and Cold-Atom Systems
OAAI
OAAI分享收藏STUDY OF ACTIVE FARMLAND USE TO SUPPORT AGENT-BASED MODELING OF FOOD DESERTS.png)
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesOAAI
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesIF0
OAAI分享收藏Hydrothermal preparation and low temperature magnetic properties of TbOOH, DyOOH, HoOOH, ErOOH, and YbOOHTbOOH，DyOOH，HoOOH，ErOOH和YbOOH的水热制备和低温磁性
PREAI
分享收藏A case study: Is energy storage affordable for further Australian sustainable energy development?
PREAI
分享收藏
查看更多内容