粒子群最佳化演算法之加速装置

摘要

本案为一种粒子群最佳化演算法(Particle Swarm Optimization;PSO)之加速装置，包含：一粒子群初始生成模组；一粒子群飞行更新模组，系连接该粒子群初始生成模组；一粒子群适应值比较模组，系连接该粒子群飞行更新模组；其中，该粒子群初始生成模组系用以生成复数个第一代粒子，并将该复数个第一代粒子提供至该粒子群飞行更新模组；每一代粒子群皆包含复数个粒子，每一代粒子群之复数个粒子皆会经由该粒子群适应值比较模组计算出每个粒子之适应值(Fitness Value)大小，并推得个体最佳解与群体最佳解后提供至该粒子群飞行更新模组；该粒子群飞行更新模组系根据每个粒子之上一代之位置以及该粒子群适应值比较模组所提供之个体最佳解及群体最佳解计算出每个粒子之飞行速度以及进行位置更新，并产生出相对应之复数个子代粒子；该复数个子代粒子会再传送回该粒子群适应值比较模组求得该复数个子代粒子之个体最佳解与群体最佳解，再经由该粒子群飞行更新模组推衍出相对应之复数个新子代粒子，以此方式不断衍化生成新的子代粒子，以趋近一问题之最佳解。

主权项

一种粒子群最佳化演算法(Particle Swarm Optimization;PSO)之加速装置，系以一可程式逻辑闸阵列(FPGA)实现，包含：一粒子群初始生成模组；一粒子群飞行更新模组，系连接该粒子群初始生成模组；一粒子群适应值比较模组，系连接该粒子群飞行更新模组；其中，该粒子群初始生成模组系用以生成复数个第一代粒子，并将该复数个第一代粒子提供至该粒子群飞行更新模组；每一代粒子群皆包含复数个粒子，每一代粒子群之复数个粒子皆会经由该粒子群适应值比较模组计算出每个粒子之适应值(Fitness Value)大小，并推得个体最佳解与群体最佳解后提供至该粒子群飞行更新模组；该粒子群飞行更新模组系根据每个粒子之上一代之位置以及该粒子群适应值比较模组所提供之个体最佳解及群体最佳解计算出每个粒子之飞行速度以及进行位置更新，并产生出相对应之复数个子代粒子；该复数个子代粒子会再传送回该粒子群适应值比较模组求得该复数个子代粒子之个体最佳解与群体最佳解，再经由该粒子群飞行更新模组推衍出相对应之复数个新子代粒子，以此方式不断衍化生成新的子代粒子，以趋近一问题之最佳解；其中，该粒子群初始生成模组、该粒子群飞行更新模组及该粒子群适应值比较模组系设于该可程式逻辑闸阵列者。