EFFICIENCY RESEARCH OF CUDA APPLICATION FOR PARETO SET RECONSTRUCTION USING PARTICLE SWARM OPTIMIZATION

There are a lot of practical cases that requires Pareto set construction to solve multi-objective optimization task. This article is devoted to observe a combination of well-known non-dominated sorting method with particle swarm optimization algorithm. Authors set a goal to research efficiency of the new combined method on graphical computational unit with CUDA architecture.

Keywords

particle swarm optimization, GPU, Pareto set.

References

1. Vychisleniya na GPU [GPU calculations] Available at: http://www.nvidia.ru/page/gpu_computing.html (accessed 13.12.2010).
2. NVIDIA CUDA C SDK Code Available at: http://developer.download.nvidia.com/compute/cuda/sdk/website/samples.html (accessed 13.12.2010).
3. Karpenko A.P, Seliverstov E.U. Global non-conditional swarm optimizaion using CUDA [Global'naja bezuslovnaja optimizacija roem chastic na graficheskih processorah arhitektury CUDA]. Nauka i obrazovanie: jelektronnoe nauchno-tehnicheskoe izdanie, 2010, no. 4, available at: http://technomag.edu.ru/doc/142202.html
4. Shtojer, R. Mnogokriterial'naja optimizacija. Teorija, vychislenija i prilozhenija [Multimodal optimization. Theory, computing and application]. Moscow, 1992. 504 p.
5. Karpenko A.P., Seliverstov E.U. Global optimization using partical swarm method. Overview [Global'naja optimizacija metodom roja chastic. Obzor] Informacionnye tehnologii, 2010, no. 2, pp. 25 - 34.
6. Hu X., Eberhart R. Multiobjective optimization using dynamic neighborhood particle swarm optimization. World Congress on Computational Inelligence. 2002, pp. 1677 - 1681.
7. Srinivas N., Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 1994, vol.2, pp. 221 - 248.
8. Antuh A.E., Semenihin A.S., Hasanova R.V. Pareto set construction usgin PSO on GPU with CUDA library. Nauchnyj servis v seti Internet: superkomp'juternye centry i zadachi: tr. mezhdunar. superkomp'juter. konf. (21 - 26 sentjabrja 2009 g., g. Novorossijsk). Moscow, 2010, pp. 274 - 280.
9. Frolov V. Vvedenie v tehnologiju CUDA [CUDA Introduction]. Available at: http://cgm.computergraphics.ru/issues/issue16/cuda (accessed 13.12.2010).