改进自适应差分进化算法求解大规模整数任务分配

• 作者: 王永皎
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 自适应差分进化算法 任务分配 0-1规划 整数规划 变异
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 先进计算
• 页码范围: 2165-2167
• 分类号: TP18
• 字数: 3635字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02165

摘要

针对0-1任务规划模型存在维数灾维的问题,提出一种基于改进自适应差分进化(SADE)算法的大规模整数任务分配算法.首先,将任务分配的0-1规划模型转化整数规划模型,不仅大幅减少了优化变量的维数,还减少了整式约束条件；然后,将常用的变异算子DE/rand/1/bin和DE/best/2/bin结合起来组成新的自适应变异算子,使得自适应差分进化算法既有较快的收敛速度,又降低了变异算子对具体问题的依赖；并用改进自适应差分进化算法求解整数规划.最后,通过典型的任务分配实例验证了算法在优化大规模任务分配的有效性和快速性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永皎	河南城建学院计算机科学与工程系	21	35	4.0	5.0