用并行计算机辅助遗传算法生成解析不可计算函数的极值逼近
Generating extrema approximation of analytically incomputable functions through usage of parallel computer aided genetic algorithms
摘要:
介绍了利用遗传算法求解解析法无法求出的函数极值点的近似值的能力。为了提高计算效率,算法已被并行使用的OpenMP库。我们在使用多线程处理器和共享内存自由访问的平台上获得了速度的大幅提高。在分析过程中,我们对遗传算子进行了不同的修改,得到了势解的不同演化过程。结果允许选择最好的方法中的许多应用在遗传算法和约克菲尔德,布卢姆菲尔德,Westmere-EX和最近的桑迪桥核心加速度的观察。
英文摘要:
This paper presents capabilities of using genetic algorithms to find approximations of function extrema, which cannot be found using analytic ways. To enhance effectiveness of calculations, algorithm has been parallelized using OpenMP library. We gained much increase in speed on platforms using multithreaded processors with shared memory free access. During analysis we used different modifications of genetic operator, using them we obtained varied evolution process of potential solutions. Results allow to choose best methods among many applied in genetic algorithms and observation of acceleration on Yorkfield, Bloomfield, Westmere-EX and most recent Sandy Bridge cores.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。