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 条
  • [41] Self-Adaptive Multi-objective Differential Evolutionary Algorithm based on Decomposition
    Chen, Lingyu
    Wang, Beizhan
    Liu, Weigiang
    Wang, Jiajun
    [J]. 2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE), 2016, : 610 - 616
  • [42] A self-adaptive multi-objective feature selection approach for classification problems
    Xue, Yu
    Zhu, Haokai
    Neri, Ferrante
    [J]. INTEGRATED COMPUTER-AIDED ENGINEERING, 2022, 29 (01) : 3 - 21
  • [43] Multi-Objective Self-Adaptive Genetic Search for Structural Robust Design
    Conceicao Antonio, C. A.
    [J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL STRUCTURES TECHNOLOGY, 2010, 93
  • [44] Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment
    Farmand, Nima
    Zarei, Hamid
    Rasti-Barzoki, Morteza
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2021, 12 (03) : 249 - 272
  • [45] Multi-Objective Self-Adaptive Composite SaaS Using Feature Model
    Mousa, Afaf
    Bentahar, Jamal
    Alam, Omar
    [J]. 2018 IEEE 6TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD (FICLOUD 2018), 2018, : 77 - 84
  • [46] A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines
    Cochran, JK
    Horng, SM
    Fowler, JW
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) : 1087 - 1102
  • [47] FEMOSAA: Feature-Guided and Knee-Driven Multi-Objective Optimization for Self-Adaptive Software
    Chen, Tao
    Li, Ke
    Bahsoon, Rami
    Yao, Xin
    [J]. ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2018, 27 (02)
  • [48] Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
    Qian, Feng
    Xu, Bin
    Qi, Rongbin
    Tianfield, Huaglory
    [J]. SOFT COMPUTING, 2012, 16 (08) : 1353 - 1372
  • [49] A dual-population algorithm based on self-adaptive epsilon method for constrained multi-objective optimization
    Song, Shiquan
    Zhang, Kai
    Zhang, Ling
    Wu, Ni
    [J]. INFORMATION SCIENCES, 2024, 655
  • [50] An Opposition-based Self-adaptive Hybridized Differential Evolution Algorithm for Multi-objective Optimization (OSADE)
    Chong, Jin Kiat
    Tan, Kay Chen
    [J]. PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 447 - 461
12345