改进差分进化算法求解整数任务分配

• 作者: 王永皎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 差分进化算法 任务分配 整数规划
• 年，卷（期）: 2012,（31）
• 所属期刊栏目: 研究、探讨
• 页码范围: 53-55,114
• 页数: 4页
• 分类号: TP301.6
• 字数: 3506字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.31.012

摘要

针对0-1任务规划模型存在维数灾维的问题,提出了一种基于改进差分进化算法的整数任务分配算法.将任务分配的0-1规划模型转化整数规划模型,不仅大幅降低了优化变量的维数,还减小了整式约束条件;将差分进化算法常用的变异算子DE/rand/1/bin和DE/best/2/bin结合起来组成新的变异算子,使得DE既保持了种群的多样性,又有较快的收敛速度和搜索精度,并用改进的差分进化算法求解整数规划;通过典型的任务分配实例验证了该算法在优化大规模任务分配的有效性和快速性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永皎		21	35	4.0	5.0