A Self-adaptive Greedy Scheduling Scheme for a Multi-Objective Optimization on Identical Parallel Machines

被引：0
|
作者：
Fan, Liya [1 ,2 ]
Zhang, Fa [1 ]
Wang, Gongming [1 ,2 ]
Yuan, Bo [3 ]
Liu, Zhiyong [1 ]
机构：
[1] Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
[2] Grad Univ Chinese Acad Sci, Beijing, Peoples R China
[3] Shanghai Jiao Tong Univ, Dept Comp, Shanghai 200030, Peoples R China
来源：
SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING | 2009年 / 209卷
关键词：
Multi-objective programming; Load balancing; Scheduling scheme; Parallel computing; APPROXIMATION ALGORITHMS; ANOMALIES; BOUNDS; SPIDER;
D O I：
10.1007/978-3-642-01203-7_4
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.
引用
收藏
页码：43 / +
页数：2
相关论文
共 50 条
  • [1] A multi-objective optimization for preemptive identical parallel machines scheduling problem
    Aalaei, Amin
    Kayvanfar, Vahid
    Davoudpour, Hamid
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2017, 36 (03): : 1367 - 1387
  • [2] A multi-objective optimization for preemptive identical parallel machines scheduling problem
    Amin Aalaei
    Vahid Kayvanfar
    Hamid Davoudpour
    [J]. Computational and Applied Mathematics, 2017, 36 : 1367 - 1387
  • [3] Self-Adaptive Sampling in Noisy Multi-objective Optimization
    Rakshit, Pratyusha
    Konar, Amit
    Nagar, Atulya
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 2155 - 2162
  • [4] A self-adaptive evolutionary algorithm for multi-objective optimization
    Cao, Ruifen
    Li, Guoli
    Wu, Yican
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 553 - 564
  • [5] A Multi-objective Performance Optimization Approach for Self-adaptive Architectures
    Arcelli, Davide
    [J]. SOFTWARE ARCHITECTURE (ECSA 2020), 2020, 12292 : 139 - 147
  • [6] Multi-objective optimization based on self-adaptive differential evolution algorithm
    Huang, V. L.
    Qin, A. K.
    Suganthan, P. N.
    Tasgetiren, M. F.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3601 - +
  • [7] Multi-objective Optimization Using Self-adaptive Differential Evolution Algorithm
    Huang, V. L.
    Zhao, S. Z.
    Mallipeddi, R.
    Suganthan, P. N.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 190 - 194
  • [8] Self-adaptive metaheuristic optimization technique for multi-objective reservoir operation
    Kumar, Vijendra
    Sharma, Kul Vaibhav
    Yadav, S. M.
    Deshmukh, Arpan
    [J]. AQUA-WATER INFRASTRUCTURE ECOSYSTEMS AND SOCIETY, 2023, : 1582 - 1606
  • [9] Self-Adaptive Root Growth Model for Constrained Multi-Objective Optimization
    Zhang, Hao
    Zhu, Yunlong
    Zhang, Dingyi
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2360 - 2367
  • [10] Memory based self-adaptive sampling for noisy multi-objective optimization
    Rakshit, Pratyusha
    [J]. INFORMATION SCIENCES, 2020, 511 : 243 - 264
12345