重庆理工大学学报(自然科学版)
重慶理工大學學報(自然科學版)
중경리공대학학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2015年
5期
87-92
,共6页
DNAPSO 算法%粒子群优化算法%连续空间优化问题
DNAPSO 算法%粒子群優化算法%連續空間優化問題
DNAPSO 산법%입자군우화산법%련속공간우화문제
DNAPSO algorithm%particle swarm optimization%continuous space optimization
针对 DNA 计算方法中的个体在进化过程中具有多样性、容易导致局部最优的问题,提出了一种新的 DNAPSO 算法。该算法利用 PSO 算法中个体依据全局最优解和局部最优解决定的进化方向原理,设计了向特定方向变异的多点变异算子,同时保留了 DNA 计算中复制、交叉重组等算子,使新算法既具有了个体多样性特点,又具备了向最优解快速收敛的能力。多维连续空间优化问题中4个典型函数的仿真测试结果表明:所提出的 DNAPSO 算法在收敛精度、收敛速度和鲁棒性方面较之 DNA 计算方法和标准 PSO 算法都有明显提高,丰富了连续空间优化问题的求解方法。
針對 DNA 計算方法中的箇體在進化過程中具有多樣性、容易導緻跼部最優的問題,提齣瞭一種新的 DNAPSO 算法。該算法利用 PSO 算法中箇體依據全跼最優解和跼部最優解決定的進化方嚮原理,設計瞭嚮特定方嚮變異的多點變異算子,同時保留瞭 DNA 計算中複製、交扠重組等算子,使新算法既具有瞭箇體多樣性特點,又具備瞭嚮最優解快速收斂的能力。多維連續空間優化問題中4箇典型函數的倣真測試結果錶明:所提齣的 DNAPSO 算法在收斂精度、收斂速度和魯棒性方麵較之 DNA 計算方法和標準 PSO 算法都有明顯提高,豐富瞭連續空間優化問題的求解方法。
침대 DNA 계산방법중적개체재진화과정중구유다양성、용역도치국부최우적문제,제출료일충신적 DNAPSO 산법。해산법이용 PSO 산법중개체의거전국최우해화국부최우해결정적진화방향원리,설계료향특정방향변이적다점변이산자,동시보류료 DNA 계산중복제、교차중조등산자,사신산법기구유료개체다양성특점,우구비료향최우해쾌속수렴적능력。다유련속공간우화문제중4개전형함수적방진측시결과표명:소제출적 DNAPSO 산법재수렴정도、수렴속도화로봉성방면교지 DNA 계산방법화표준 PSO 산법도유명현제고,봉부료련속공간우화문제적구해방법。
In order to overcome the defects of local optimum which are generated by the individual di-versity in the evolutionary process,a new DNAPSO algorithm based on DNA structure and the evolu-tion process of particle swarm optimization was proposed. The DNAPSO algorithm used the evolution-ary principle of the individual’s gradually flying to the optimal solution in the PSO. The new algo-rithm retained the advantages of DNA algorithm,multipoint mutation operator which can mutate to the particular direction was designed. Therefore,the proposed algorithm both had the feature of individual diversity and the ability of fast convergence to the optimal solution. And then,results of four typical functions in the continuous space optimization show that the DNAPSO algorithm has better stability and convergence compared with DNA algorithm and standard PSO algorithm,and a new way is found to solve the continuous space optimization.