计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
31期
53-55,114
,共4页
差分进化算法%任务分配%整数规划
差分進化算法%任務分配%整數規劃
차분진화산법%임무분배%정수규화
针对0-1任务规划模型存在维数灾维的问题,提出了一种基于改进差分进化算法的整数任务分配算法.将任务分配的0-1规划模型转化整数规划模型,不仅大幅降低了优化变量的维数,还减小了整式约束条件;将差分进化算法常用的变异算子DE/rand/1/bin和DE/best/2/bin结合起来组成新的变异算子,使得DE既保持了种群的多样性,又有较快的收敛速度和搜索精度,并用改进的差分进化算法求解整数规划;通过典型的任务分配实例验证了该算法在优化大规模任务分配的有效性和快速性.
針對0-1任務規劃模型存在維數災維的問題,提齣瞭一種基于改進差分進化算法的整數任務分配算法.將任務分配的0-1規劃模型轉化整數規劃模型,不僅大幅降低瞭優化變量的維數,還減小瞭整式約束條件;將差分進化算法常用的變異算子DE/rand/1/bin和DE/best/2/bin結閤起來組成新的變異算子,使得DE既保持瞭種群的多樣性,又有較快的收斂速度和搜索精度,併用改進的差分進化算法求解整數規劃;通過典型的任務分配實例驗證瞭該算法在優化大規模任務分配的有效性和快速性.
침대0-1임무규화모형존재유수재유적문제,제출료일충기우개진차분진화산법적정수임무분배산법.장임무분배적0-1규화모형전화정수규화모형,불부대폭강저료우화변량적유수,환감소료정식약속조건;장차분진화산법상용적변이산자DE/rand/1/bin화DE/best/2/bin결합기래조성신적변이산자,사득DE기보지료충군적다양성,우유교쾌적수렴속도화수색정도,병용개진적차분진화산법구해정수규화;통과전형적임무분배실례험증료해산법재우화대규모임무분배적유효성화쾌속성.