Presentation is loading. Please wait.

Presentation is loading. Please wait.

Soft Computing Applications Pavel Krömer IT4 Knowledge Management.

Similar presentations


Presentation on theme: "Soft Computing Applications Pavel Krömer IT4 Knowledge Management."— Presentation transcript:

1 Soft Computing Applications Pavel Krömer IT4 Knowledge Management

2 Outline Soft computing Research topics and applications

3 Soft computing Roughly: search for approximate solutions to complex problems Goals: practical solutions to real world problems, analysis of large data sets, classification, prediction Means: bio-inspired algorithms, fuzzy systems, artificial neural networks, algebraic methods (matrix factorization), Emphasis of HPC aspects: parallel algorithms, many-core implementations, large data

4 IT4KM portfolio in SC Evolutionary computation: genetic algorithms, genetic programming, artificial immune systems, differential evolution Swarm intelligence: particle swarm optimization, ant colony optimization Artificial neural networks: self organizing maps, PCA performing ANNs, maximum likelihood Hebbian learning, flexible neural trees Hybrid methods: ANFIS

5 Research topics and applications

6 Design and implementation of EAs on the GPU Manycore (many-threaded) SIMD versions of DE, GA, GP

7 Design and implementation of EAs on the GPU Combinatorial optimization Data classification Evolutionary clustering P. Gajdos, P. Moravec: Intruder Data Classification Using GM-SOM, in CISIM (A. Cortesi, N. Chaki, K. Saeed, and S. T. Wierzchon, eds.), vol. 7564 of LNCS, pp 92-100, Springer 2012 P. Krömer, J. Platos, and V. Snásel, “Evolutionary clustering on CUDA,” in ECAI 2012 (L. D. Raedt, C. Bessière, D. Dubois, P. Doherty, P. Frasconi, F. Heintz, and P. J. F. Lucas, eds.), vol. 242 of Frontiers in Artificial Intelligence and Applications, pp. 909–910, IOS Press, 2012. GPU Accelerated Genetic Clustering, SEAL 2012 (LNCS), Accepted. Many-threaded Differential Evolution on the GPU (book chapter), Evolutionary Computation on Graphics Processing Units, Springer, the Natural Computing Series. Accepted. + submitted/invited papers to journal special issue (Concurrency and Computation: Practice and Experience, Wiley)

8 Information security, compression, (bio-)signal analysis Intrusion detection, cryptography, data compression, EEG signal analysis E. Ochodková, J. Dvorský, P. Krömer, and P. Tuček, “On fitness function based upon quasigroups power sequences,” in International Joint Conference CISIS12-ICEUTE12-SOCO12 Special Sessions, vol. 189 of Advances in Intelligent Systems and Computing, pp. 141–150, Springer Berlin Heidelberg, 2013. 10.1007/978-3-642-33018-6_14.E. 2012. J. Platos and P. Kromer, “Improving evolved alphabet using tabu set,” in Hybrid Artificial Intelligent Systems (E. Corchado, V. Snášel, A. Abraham, M. Wozniak, M. Graňa, and S.-B. Cho, eds.), vol. 7208 of Lecture Notes in Computer Science, pp. 655–666, Springer Berlin / Heidelberg, 2012. 10.1007/978-3-642-28942-2_59. 2012. P. Dohnálek, P. Gajdoš, T. Peterek and M. Penhaker, “Pattern Recognition in EEG Cognitive Signals Accelerated by GPU,” in International Joint Conference CISIS12-ICEUTE12-SOCO12 Special Sessions, vol. 189 of Advances in Intelligent Systems and Computing, pp. 477-485, Springer Berlin Heidelberg, 2013. 10.1007/978-3-642-33018-6_14.E. 2012.

9 Bio-inspired methods for combinatorial optimization Focus on emerging / less used algorithms Motivation the „No free lunch“ theorem (GAs), DE, AIS New methods, encodings Problems Linear Ordering Problem Independent Task Scheduling P. Kromer, V. Snasel, J. Platos, A. Abraham, and H. Ezakian, “Evolving schedules of independent tasks by differential evolution,” in INCoSA, vol. 329 of Studies in Computational Intelligence, pp. 79–94, Springer Berlin / Heidelberg, 2011. Kromer, Platos, Snasel, „Independent Task Scheduling by Artificial Immune Systems“, Differential Evolution, and Genetic Algorithms, INCoS 2012, IEEE, pp 28-32. 2012. Practical Results of Artificial Immune Systems for Combinatorial Optimization Problems, NaBIC 2012 (IEEE), Accepted. + submitted/invited papers to journal special issue (Cluster Computing: The Journal of Networks, Software Tools and Applications, Springer)

10 ANNs on the GPUs Manycore (many-threaded) SIMD versions of SOM, Neural PCA, MLHL P. Gajdoš and J. Platoš: GPU Based Parallelism for Self- Organizing Map, IHCI 2011, Advances in Intelligent Systems and Computing, Springer 2013, Volume 179, Part 4, 231-242 P. Krömer, E. Corchado, V. Snášel, J. Platoš, and L. García- Hernández, “Neural PCA and maximum likelihood hebbian learning on the GPU,” in Artificial Neural Networks and Machine Learning – ICANN 2012 (A. E. Villa, W. Duch, P. Érdi, F. Masulli, and G. Palm, eds.), vol. 7553 of Lecture Notes in Computer Science, pp. 132–139, Springer, 2012. + submitted/invited papers to journal special issues (Neurocomputing)

11 Evolution of fuzzy predictors and classifiers for data mining Application of fuzzy IR principles and GP in data mining An evolution of query optimization algorithms Used for classification, function approximation, time series analysis

12 Steel products quality estimation Photovoltaic power plant output prediction Reactor tension cycles estimation Traffic accident severity estimation Intrusion detection P. Krömer, J. Platoš, V. Snášel, and A. Abraham, “Fuzzy classification by evolutionary algorithms,” in IEEE SMC 2011, pp. 313 – 318, 2011. T. Beshah, D. Ejigu, A. Abraham, V. Snášel, and P. Krömer, “Knowledge discovery from road traffic accident data in ethiopia: Data quality, ensembling and trend analysis for improving road safety,” Neural Network World, vol. 22, no. 3, pp. 215–244, 2012. P. Krömer, T. Novosad, V. Snásel, V. Vera, B. Hernando, L. Garca- Hernandez, Hé. Quintian-Pardo, E. Corchado, R. Redondo, J. Sedano and A. E. Garcia, " Prediction of Dental Milling Time-Error by Flexible Neural Trees and Fuzzy Rules " in H. Yin, J. A. F. Costa and G. D. A. Barreto (Eds.), IDEAL 2012, LNCS, vol. 7435, pp. 842-849, Springer, 2012 P. Kromer, L. Prokop, V. Snasel, S. Misak, J. Platos, and A. Abraham, “Evolutionary prediction of photovoltaic power plant energy production,” in GreenGEC@GECCO 2012, GECCO Companion ’12, (New York, NY, USA), pp. 35–42, ACM, 2012. + submitted/invited papers to journal special issues (Logic Journal of the IGPL) Evolution of fuzzy predictors and classifiers for data mining

13 (Social) network analysis Network analysis Forcoa.net DBLP analysis Community detection Traffic routing V. Snásel, P. Krömer, J. Platos, M. Kudelka, and Z. Horak, “On spectral partitioning of co-authorship networks,” in CISIM (A. Cortesi, N. Chaki, K. Saeed, and S. T. Wierzchon, eds.), vol. 7564 of LNCS, pp. 302–313, Springer, 2012. P. Krömer, V. Snásel, J. Platos, M. Kudelka, and Z. Horak, “An aco inspired weighting approach for the spectral partitioning of co-authorship networks,” in IEEE Congress on Evolutionary Computation, pp. 1–7, IEEE, 2012. M. Kudelka, Z. Horák, V. Snášel, P. Krömer, J. Platoš, and A. Abraham, “Social and swarm aspects of co-authorship network,” Logic Journal of the IGPL, vol. Special Issue: HAIS 2010, 2012. V. Snásel, P. Krömer, J. Platos, M. Kudelka, Z. Horak, and K. Wegrzyn-Wolska, “Two new methods for network analysis: Ant colony optimization and reduction by forgetting,” in Advances in Intelligent Web Mastering - 3, vol. 86 of Advances in Soft Computing, pp. 225–234, Springer, 2011. P. Krömer, J. Martinovic, M. Radecký, R. Tomis, and V. Snášel, “Ant colony inspired algorithm for adaptive traffic routing,” in Nature & Biologically Inspired Computing, Third World Congress on, NABIC 2011, pp. 336 – 341, IEEE, 2011.

14 Future work GPU -> multi GPU -> (hybrid) GPU clusters Superparallel meta-heuristics Hybrid bio-inspired algorithms Applications


Download ppt "Soft Computing Applications Pavel Krömer IT4 Knowledge Management."

Similar presentations


Ads by Google