解动态约束规划问题的差分进化算法

来源期刊：昆明理工大学学报(自然科学版)2010年第6期

论文作者：刘淳安

文章页码：114 - 118

关键词：动态规划;约束规划;差分进化;约束处理;

摘    要：动态约束规划问题求解的困难在于如何处理问题的约束及时间(环境)变量.本文给出了求解一类定义在自然数集上的动态约束规划问题的差分进化算法,该方法借助于问题的约束条件设计了一种新的适应度函数及选择算子、同时给出了一种带一维不精确局部搜索的变异算子极大地增强了群体的多样性、提高了算法跳出局部最优的能力.数值试验表明,该算法性能稳定性较好,收敛速度较快,全局搜索能力较强,其对动态非线性约束规划问题求解是有效的.