Multi-objective energy aware multiprocessor scheduling using bat intelligence.
Saved in:
| Title: | Multi-objective energy aware multiprocessor scheduling using bat intelligence. |
|---|---|
| Authors: | Malakooti, Behnam1 behnam.malakooti@case.edu, Sheikh, Shaya1, Al-Najjar, Camelia1, Kim, Hyun1 |
| Source: | Journal of Intelligent Manufacturing. Aug2013, Vol. 24 Issue 4, p805-819. 15p. |
| Subjects: | Multiprogramming (Electronic computers), Multiprocessors, Genetic programming, Computer programming, Genetic algorithms, Combinatorial optimization, Computer software |
| Abstract: | In this paper, a new heuristic called bat intelligence (BI) is introduced for solving energy aware multiprocessor scheduling problems. Bat intelligence is a novel optimization method that models prey hunting behaviors of bats. Bat intelligence and genetic algorithm (GA) are used to solve single-objective multiprocessor scheduling problem using, makespan, tardiness, and energy consumption as objective functions. Bat intelligence shows considerable improvement in terms of solution quality when compared with GA. Different combinations of these objectives are used to solve bi-objective multiprocessor scheduling problems, (makespan vs. energy, and also tardiness vs. energy). Tri-objective multiprocessor scheduling problem is also presented at the end. To generate desirable efficient alternatives, a Normalized Weighted Additive Utility Function is used. Simulation shows that BI identifies a set of efficient solutions that correspond to the assigned weights. The computational simulation also shows conflicting relationships between makespan and energy, and also between tardiness and energy. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Intelligent Manufacturing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
