arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1303.4183cs.AI
收藏

用并行计算机辅助遗传算法生成解析不可计算函数的极值逼近

Generating extrema approximation of analytically incomputable functions through usage of parallel computer aided genetic algorithms

College of Computer Science and Business Administration in Lomza(沃姆扎计算机科学与工商管理学院)

Lukasz Swierczewski

摘要:

介绍了利用遗传算法求解解析法无法求出的函数极值点的近似值的能力。为了提高计算效率,算法已被并行使用的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分析而来,可能存在错误,请以论文正文为准。

↑