Improved differential evolution algorithm for integer task assignment
Year: 2012
Type: article
Abstract: In order to overcome the problem that the general 0-1 task assignment exists dimension disaster problem,an integer task assignment based on modified differential evolution algorithm is proposed.The 0-1 task assignment model is transferred into integer task assignment model,which not only decreases the dimension of variable,but also decreases equation constrains.Then,the classical DE/rand/1/bin and DE/best/2/bin mutation operators are added with linear weight,which make the DE algorithm not only maintain diversity of population,but also convergent quickly.The integer task assignment model is optimized by the modified differential algorithm.Several classic task assignment problems are tested,and the experimental results show that the proposed algorithm has good performance in the large scale task assignment problem.
Author: Yongjiao Wang
Institution: Henan University of Urban Construction
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2994499730
