Semantic GP Frameworks: Alignment in the Error Space and Equivalence classes
Stefano Ruberto
GSSI
July 5, 2016
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 1 / 48
Semantic GP Frameworks: Alignment in the Error Space and - - PowerPoint PPT Presentation
Semantic GP Frameworks: Alignment in the Error Space and Equivalence classes Stefano Ruberto GSSI July 5, 2016 Stefano Ruberto (GSSI) Semantic GP July 5, 2016 1 / 48 Overview Optimization problem 1 Introduction to Genetic Programming
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 1 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 2 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 3 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 4 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 5 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 6 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 7 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 8 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 9 / 48
Semantic GP July 5, 2016 10 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 11 / 48
Uncertainty
Workload Exp. distr. Operational profile Gamma distr. sample
Specification
Resource Uniform distr. demand
Machine Learning
Performance Performance
System Monitoring
Software system
Performance Robustness
measurement prediction
Results Interpretation
Sample count Sample count Sample count Tolerance level ML models Performance measurements and predictions
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 12 / 48
Performance Requirements TH RT U (TH, U) (TH, RT) (RT, U) (TH, RT, U) Measurements and Predictions 0.68 0.95 0.75 0.66 0.66 0.73 0.64 Measurements 0.69 0.89 0.74 0.66 — — —
TH ¡ RT ¡ U ¡ TH, ¡U ¡ Meas ¡and ¡Pred ¡ 30.02 ¡ 30.02 ¡ 30.02 ¡ 30.02 ¡ Measurements ¡ 125.25 ¡ 78.25 ¡ 121.00 ¡ 124.75 ¡
0 ¡ 20 ¡ 40 ¡ 60 ¡ 80 ¡ 100 ¡ 120 ¡ 140 ¡
Computa?onal ¡?me ¡(hours) ¡
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 13 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 14 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 15 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 16 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 17 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 18 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 19 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 20 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 21 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 22 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 23 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 24 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 25 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 26 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 27 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 28 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 29 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 30 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 31 / 48
Semantic GP July 5, 2016 32 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 33 / 48
100 200 300 30 35 40 45 50 55 60
100 200 300 1800 2000 2200 2400 2600
100 200 300 30 35 40 45 50 55 60
100 200 300 1800 2000 2200 2400 2600
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 34 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 35 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 36 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 37 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 38 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 39 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 40 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 41 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 42 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 43 / 48
Technique Dataset P-value average size % Diff pop. Average size P-value Best size % Diff on best ind. Size GPMUL airfoil 0,00
0,01
concrete 0,59 10,38 0,53 8,63 motor 0,34 33,98 0,48 45,32 motor total 0,00
0,00
slump 0,00
0,00
yacht 0,00
0,00
GPPLUS airfoil 0,00
0,00
concrete 0,27
0,94 0,90 motor 0,06
0,05
motor total 0,74
0,99
slump 0,00
0,00
yacht 0,00
0,00
LS airfoil 0,00
0,05
concrete 0,19
0,33
motor 0,33
0,23 6,14 motor total 0,23
0,27
slump 0,00
0,00
yacht 0,00
0,00
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 44 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 45 / 48
[Bac96]
Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, 1996. [BPM89]
Airfoil self-noise and prediction. Technical report, NASA RP-1218, 1989. [CVS13] Mauro Castelli, Leonardo Vanneschi, and Sara Silva. Prediction of high performance concrete strength using genetic programming with geometric semantic genetic
Expert Systems with Applications, 40(17):6856–6862, 2013. [CVS14] Mauro Castelli, Leonardo Vanneschi, and Sara Silva. Prediction of the unified Parkinson’s disease rating scale assessment using a genetic programming system with geometric semantic genetic operators. Expert Systems with Applications, 41(10):4608 – 4616, 2014. [ES15] Agoston E Eiben and Jim Smith. From evolutionary computation to the evolution of things. Nature, 521(7553):476–482, 2015. [Har07] Mark Harman. The current state and future of search based software engineering. In 2007 Future of Software Engineering, pages 342–357. IEEE Computer Society, 2007. [HJ01] Mark Harman and Bryan F Jones. Search-based software engineering. Information and Software Technology, 43(14):833 – 839, 2001. [HJL+14] Mark Harman, Yue Jia, William B Langdon, Justyna Petke, Iman Hemati Moghadam, Shin Yoo, and Fan Wu. Genetic improvement for adaptive software engineering (keynote). In Proceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pages 1–4. ACM, 2014. Stefano Ruberto (GSSI) Semantic GP July 5, 2016 46 / 48
[MKJ12] Alberto Moraglio, Krzysztof Krawiec, and Colin G. Johnson. Geometric semantic genetic programming. In Carlos A. Coello Coello, Vincenzo Cutello, Kalyanmoy Deb, Stephanie Forrest, Giuseppe Nicosia, and Mario Pavone, editors, Parallel Problem Solving from Nature, PPSN XII (part 1), volume 7491 of LNCS, pages 21–31. Springer, 2012. [Ngu11] Quang Uy Nguyen. Examining Semantic Diversity and Semantic Locality of Operators in Genetic Programming. PhD thesis, University College Dublin, Ireland, 18 July 2011. [OLG07]
ıa. A neural networks approach to residuary resistance of sailing yachts prediction. Proceedings of the International Conference on Marine Engineering MARINE, 2007:250, 2007. [PK14] Riccardo Poli and John Koza. Genetic Programming. Springer, 2014. [RVCS14] Stefano Ruberto, Leonardo Vanneschi, Mauro Castelli, and Sara Silva. ESAGP - a semantic gp framework based on alignment in the error space. In Genetic Programming, pages 150–161. Springer, 2014. [Yeh09] I-C Yeh. Simulation of concrete slump using neural networks. Proceedings of the Institution of Civil Engineers-Construction Materials, 162(1):11–18, 2009. Stefano Ruberto (GSSI) Semantic GP July 5, 2016 47 / 48
Stefano Ruberto (GSSI) Semantic GP July 5, 2016 48 / 48