.png){kind=icon}
.png){kind=icon}
Return
Multi-objective energy aware multiprocessor scheduling using bat intelligence
.png){kind=icon}
PRE
AI
DOI：10.1007/s10845-012-0629-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Energy-aware multiprocessor scheduling problem
Heuristic
Multiple objective optimization
Hunting behavior
Journal
IF:
7.4
Papers:
3.5K
Citations:
1.1W