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

作     者：刘淳安 LIU Chun-an

作者机构：宝鸡文理学院数学系陕西宝鸡721013 

基　　金：陕西省教育厅科学研究计划项目(09JK329) 陕西省自然科学基础研究计划项目(2009JM1013) 宝鸡文理学院重点科研计划项目(ZK0840) 

出 版 物：《昆明理工大学学报（理工版）》 (Journal of Kunming University of Science and Technology(Natural Science Edition))

年 卷 期：2010年第35卷第6期

页      码：114-118页

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

主 题 词：动态规划 约束规划 差分进化 约束处理 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1007-855x.2010.06.024

馆 藏 号：203113354...