A hybrid Pareto-based algorithm for multi-objective resource allocation problem

被引：0
|
作者：
Li, Jun-qing [1 ]
Pan, Quan-ke [1 ]
Mao, Kun [1 ]
机构：
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
来源：
26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC) | 2014年
关键词：
Harmony search; resource allocation problem; Pareto archive set; multi-objective optimization; ITERATED LOCAL SEARCH; SHOP SCHEDULING PROBLEMS; OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; HARMONY SEARCH; TIME WINDOWS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper introduces a hybrid algorithm combining discrete harmony search (DHS) and iterated local search (ILS) for solving the multi-objective resource allocation problem (RAP), Two objectives are considered simultaneously, i.e. minimization of the overall cost and overall efficiency. The harmony search algorithm is used to conduct the global exploration task, while the iterated local search performs the exploitation work. In addition, an external Pareto archive set was introduced to memory the non-dominated solutions found so far. Experimental results on the well-known benchmarks verify the efficiency and effectiveness of the propose algorithm.
引用
收藏
页码：581 / 585
页数：5
相关论文
共 50 条
  • [1] A new pareto-based algorithm for multi-objective graph partitioning
    Baños, R
    Gil, C
    Montoya, MG
    Ortega, J
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2004, PROCEEDINGS, 2004, 3280 : 779 - 788
  • [2] A pareto-based hybrid whale optimization algorithm with tabu search for multi-objective optimization
    AbdelAziz, Amr Mohamed
    Soliman, Taysir Hassan A.
    Ghany, Kareem Kamal A.
    Sewisy, Adel Abu El-Magd
    [J]. Algorithms, 2019, 12 (02):
  • [3] A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization
    AbdelAziz, Amr Mohamed
    Soliman, Taysir Hassan A.
    Ghany, Kareem Kamal A.
    Sewisy, Adel Abu El-Magd
    [J]. ALGORITHMS, 2019, 12 (12)
  • [4] A PARETO-BASED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE LOCATION ROUTING PROBLEM
    Liu, Jie
    Kachitvichyanukul, Voratas
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2015, 22 (03): : 314 - 329
  • [5] Hybrid Pareto-based tabu search algorithm for solving the multi-objective flexible Job Shop scheduling problem
    Li, Jun-Qing
    Pan, Quan-Ke
    Wang, Yu-Ting
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (07): : 1419 - 1426
  • [6] Hybrid effective Memetic algorithm for multi-objective resource allocation problem
    College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
    不详
    [J]. Wang, J. (jwang@tongji.edu.cn), 1600, Northeast University (29):
  • [7] A hybrid fuzzy evolutionary algorithm for a multi-objective resource allocation problem
    Rachmawati, L
    Srinivasan, D
    [J]. HIS 2005: 5TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 55 - 60
  • [8] A hybrid Pareto-based local search for multi-objective flexible job shop scheduling problem
    Li, Junqing
    Pan, Quanke
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [9] Pareto-based multi-objective differential evolution
    Xue, F
    Sanderson, AC
    Graves, RJ
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 862 - 869
  • [10] A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems
    Lei, Ruhai
    Cheng, Yuhu
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1608 - 1613
12345