Work

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.
Language: English
Open Access status: diamond
OpenAlex ID: W2994499730
FWCI:
Cites:
Cited by: 1
Related to: 10