一种求解混合整数规划的混合进化算法
来源期刊:控制与决策2008年第10期
论文作者:李宏 焦永昌 张莉
文章页码:1098 - 1102
关键词:混合整数规划;正交试验设计;混合进化算法;
摘 要:提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求解混合整数规划的混合进化算法能快速收敛到问题的最优解,并且算法的计算量小,解的精度高.
李宏,焦永昌,张莉
摘 要:提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求解混合整数规划的混合进化算法能快速收敛到问题的最优解,并且算法的计算量小,解的精度高.
关键词:混合整数规划;正交试验设计;混合进化算法;