计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
1期
279-282
,共4页
离散差分进化%参数控制%离散编码%协同进化%多维背包问题
離散差分進化%參數控製%離散編碼%協同進化%多維揹包問題
리산차분진화%삼수공제%리산편마%협동진화%다유배포문제
Discrete differential evolution%Parameter control%Discrete encoding%Co-evolution%Multidimensional knapsack problem
在研究和分析离散差分进化算法的基础上,提出了一种具有参数自适应机制的改进离散差分进化算法(PA-DDE).该算法首先对连续域进化过程中的参数进行自适应调整,以平衡全局搜索与局部搜索,协调种群多样性和收敛速度间的矛盾,其次根据对应离散域上成功进化的个体的离散编码反馈信息引导算法协同进化.通过对背包问题进行的实验表明,该算法具有良好的收敛效率和稳定性.
在研究和分析離散差分進化算法的基礎上,提齣瞭一種具有參數自適應機製的改進離散差分進化算法(PA-DDE).該算法首先對連續域進化過程中的參數進行自適應調整,以平衡全跼搜索與跼部搜索,協調種群多樣性和收斂速度間的矛盾,其次根據對應離散域上成功進化的箇體的離散編碼反饋信息引導算法協同進化.通過對揹包問題進行的實驗錶明,該算法具有良好的收斂效率和穩定性.
재연구화분석리산차분진화산법적기출상,제출료일충구유삼수자괄응궤제적개진리산차분진화산법(PA-DDE).해산법수선대련속역진화과정중적삼수진행자괄응조정,이평형전국수색여국부수색,협조충군다양성화수렴속도간적모순,기차근거대응리산역상성공진화적개체적리산편마반궤신식인도산법협동진화.통과대배포문제진행적실험표명,해산법구유량호적수렴효솔화은정성.
