计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2015年
6期
988-989,1033
,共3页
差异演化算法%任务指派问题%组合优化
差異縯化算法%任務指派問題%組閤優化
차이연화산법%임무지파문제%조합우화
differential evolution%task assignment problem%combinational optimization
建立了任务指派问题的数学模型，采用差异演化算法对其进行求解，给出了差异演化算法求解该问题的具体方案，对不同的任务指派问题算例进行了仿真实验。结果表明，算法可以有效、快速地找到任务指派问题的最优解。
建立瞭任務指派問題的數學模型，採用差異縯化算法對其進行求解，給齣瞭差異縯化算法求解該問題的具體方案，對不同的任務指派問題算例進行瞭倣真實驗。結果錶明，算法可以有效、快速地找到任務指派問題的最優解。
건립료임무지파문제적수학모형，채용차이연화산법대기진행구해，급출료차이연화산법구해해문제적구체방안，대불동적임무지파문제산례진행료방진실험。결과표명，산법가이유효、쾌속지조도임무지파문제적최우해。
Task assignment problem is a typical NP problem .Differential evolution is used to solve the task assignment problem .The model of task assignment problem is formulated and the detailed solution for solving task assignment problem based on differential evolution is illuminated .The results from the experiments on different task assignment problem in‐stances show that this algorithm is able to find good solutions quickly .
