昆明理工大学学报(理工版)
昆明理工大學學報(理工版)
곤명리공대학학보(리공판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2010年
6期
114-118
,共5页
动态规划%约束规划%差分进化%约束处理
動態規劃%約束規劃%差分進化%約束處理
동태규화%약속규화%차분진화%약속처리
动态约束规划问题求解的困难在于如何处理问题的约束及时间(环境)变量.本文给出了求解一类定义在自然数集上的动态约束规划问题的差分进化算法,该方法借助于问题的约束条件设计了一种新的适应度函数及选择算子、同时给出了一种带一维不精确局部搜索的变异算子极大地增强了群体的多样性、提高了算法跳出局部最优的能力.数值试验表明,该算法性能稳定性较好,收敛速度较快,全局搜索能力较强,其对动态非线性约束规划问题求解是有效的.
動態約束規劃問題求解的睏難在于如何處理問題的約束及時間(環境)變量.本文給齣瞭求解一類定義在自然數集上的動態約束規劃問題的差分進化算法,該方法藉助于問題的約束條件設計瞭一種新的適應度函數及選擇算子、同時給齣瞭一種帶一維不精確跼部搜索的變異算子極大地增彊瞭群體的多樣性、提高瞭算法跳齣跼部最優的能力.數值試驗錶明,該算法性能穩定性較好,收斂速度較快,全跼搜索能力較彊,其對動態非線性約束規劃問題求解是有效的.
동태약속규화문제구해적곤난재우여하처리문제적약속급시간(배경)변량.본문급출료구해일류정의재자연수집상적동태약속규화문제적차분진화산법,해방법차조우문제적약속조건설계료일충신적괄응도함수급선택산자、동시급출료일충대일유불정학국부수색적변이산자겁대지증강료군체적다양성、제고료산법도출국부최우적능력.수치시험표명,해산법성능은정성교호,수렴속도교쾌,전국수색능력교강,기대동태비선성약속규화문제구해시유효적.