Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
A histogram estimation of distribution algorithm for resource scheduling
- Authors
- Tan, Li-Tao; Chen, Wei-Neng; Zhang, Jun
- Issue Date
- Jul-2018
- Publisher
- Association for Computing Machinery, Inc
- Keywords
- Estimation of distribution algorithms; Histogram; Scheduling
- Citation
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp 143 - 144
- Pages
- 2
- Indexed
- SCOPUS
- Journal Title
- GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
- Start Page
- 143
- End Page
- 144
- Abstract
- Resource scheduling is always a highly concerned NP-hard problem in operations research. Taking advantage of estimation of distribution (EDA) algorithms, this paper develops a histogram EDA (HEDA) for resource scheduling. First, a histogram-based distribution model is adopted. The height of each bin in the histogram is updated using the accumulation strategy according to the ranking of individuals. Second, a repair strategy is applied to fix all the newly sampled solutions into feasible ones that satisfy the deadline constraint. Experimental results show that the proposed HEDA is promising, particularly in large-scale instances. © 2018 Copyright held by the owner/author(s).
- Files in This Item
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- ZHANG, Jun
- ERICA 공학대학 (SCHOOL OF ELECTRICAL ENGINEERING)