期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进差分进化算法求解整数任务分配
1
作者 王永皎 《计算机工程与应用》 CSCD 2012年第31期53-55,114,共4页
针对0-1任务规划模型存在维数灾维的问题,提出了一种基于改进差分进化算法的整数任务分配算法。将任务分配的0-1规划模型转化整数规划模型,不仅大幅降低了优化变量的维数,还减小了整式约束条件;将差分进化算法常用的变异算子DE/rand/1/... 针对0-1任务规划模型存在维数灾维的问题,提出了一种基于改进差分进化算法的整数任务分配算法。将任务分配的0-1规划模型转化整数规划模型,不仅大幅降低了优化变量的维数,还减小了整式约束条件;将差分进化算法常用的变异算子DE/rand/1/bin和DE/best/2/bin结合起来组成新的变异算子,使得DE既保持了种群的多样性,又有较快的收敛速度和搜索精度,并用改进的差分进化算法求解整数规划;通过典型的任务分配实例验证了该算法在优化大规模任务分配的有效性和快速性。 展开更多
关键词 差分进化算法 任务分配 整数规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部