Paralelní řešení problémů z přírody - Parallel Problem Solving from Nature

Paralelní řešení problémů z přírody
StudentHelpersReady4PPSN 20160917 095300.jpg
Studentští pomocníci připraveni na PPSN 2016 v Edinburgh
PostaveníAktivní
ŽánrKonference
FrekvenceJednou za dva roky
Aktivní roky30
Slavnostně otevřena1990 (1990)
ZakladateléBernard Manderick, Reinhard Männer, Heinz Mühlenbein a Hans-Paul Schwefel
Nejnovější2020
Předchozí událost2018
Další událost2022
PlochaEvropa
webová stránkahttps://ppsn2020.liacs.leidenuniv.nl

Parallel Problem Solving from Nature, neboli PPSN, je výzkumná konference zaměřená na téma přirozené výpočty.

Mezi další konference v této oblasti patří ACM Konference o genetických a evolučních výpočtech (GECCO) Kongres IEEE o evolučních výpočtech (CEC) a EvoStar (Evo *).

V roce 2020 získal PPSN CORE hodnost A.[1], což odpovídá „vynikající konference a vysoce respektovaná v oblasti disciplín“ [2].

Dějiny

Myšlenka PPSN se objevila kolem let 1989-1990, kdy Bernard Manderick, Reinhard Männer, Heinz Mühlenbein a Hans-Paul Schwefel, si uvědomili, že sdílejí společný studijní obor, který nebyl na konferencích Operační výzkum, Fyzika nebo Počítačová věda chodili pravidelně.[3]

Pole Genetické algoritmy již byla založena v podobě konference ICGA v roce 1985, ale „otcové“ PPSN chtěli širší zaměření s algoritmy, které zahrnovaly řešení problému, paralelní výpočty a používání přírodních metafor (např Darwinovská evoluce nebo Boltzmannova dynamika ).

Úspěch první akce PPSN v Dortmundu podnítil její organizátory k zahájení série konferencí každé dva roky jako evropský protějšek americké ICGA (která se v roce 1999 spojila s konferencí o genetickém programování, aby dala vzniknout GECCO ).

Analogie přírodních procesů zahrnovala termodynamický proces žíhání, imunitní systémy a neuronové sítě, stejně jako další paradigmata, přičemž Darwinova evoluce je zdaleka nejčastěji používanou metaforou.

Takto, evoluční algoritmy a evoluční výpočet se stal společným jmenovatelem přístupu PPSN k řešení problémů napodobováním evolučních principů jako populace, narození a smrt, mutace, rekombinace, a přírodní výběr.

Edice

Doposud se uskutečnilo šestnáct konferencí PPSN:Dortmund (1. – 3. Října 1990), Brusel (28. - 30. září 1992), Jeruzalém (9. – 14. Října 1994), Berlín (22. - 26. září 1996), Amsterdam (27. – 30. Září 1998), Paříž (16. – 20. Září 2000), Granada (7. – 11. Září 2002), Birmingham (18. – 22. Září 2004), Reykjavík (9. – 13. Září 2006), Dortmund (13. – 17. Září 2008), Krakov (11. – 15. Září 2010), Taormina (Sicílie) (1. - 5. září 2012), Lublaň (13. - 17. září 2014), Edinburgh (17. - 21. září 2016), Coimbra (8. – 12. Září 2018) a Leidene (5. - 9. září 2020).

Poslední vydání, které se konalo v Leidene, počítali s Thomasem Bäckem a Mikeem Preussem jako generálními předsedy a Carolou Doerrovou, Michaelem Emmerichem a Heike Trautmannovou jako předsedkyní programového výboru. André Deutz a Hao Wang byli předsedkyněmi Proceedings a Anna Esparcia-Alcázar, Ofer Shir a Vanessa Volz pracovali jako workshopy, tutoriály a soutěžní židle a Anna Kononova jako místní předsedkyně.

Řízení

Sborník PPSN publikuje Springer v Přednášky z informatiky (LNCS).

  • 2020: LNCS 12269[4], LNCS 2070[5]
  • 2018: LNCS 11101[6], LNCS 11102[7]
  • 2016: LNCS 9921[8]
  • 2014: LNCS 8672[9]

externí odkazy

  • [1] PPSN XVI v Leidenu, 2020
  • [2] PPSN XV v Coimbře, 2018
  • [3] PPSN XIV v Edinburghu, 2016
  • [4] PPSN XIII ve slovinské Lublani, 2014
  • [5] PPSN XII v Taormině na Sicílii, 2012
  • [6] PPSN XI v Krakově, 2010
  • [7] PPSN X v Dortmundu, 2008
  • [8] PPSN VIII v Birminghamu, 2004

Hlavní řečníci

1998 Grzegorz Rozenberg, Nicholas Gessler a Lawrence Davis2000 Aaron Sloman, Luc Steels a Henrik Hautop Lund2002 Alexander Nareyek, Roderic Guigó a William Hart2004 Mandyam V. Srinivasan, Benjamin W. Wah a C. Lee Giles
20062008 Levent Tunçel, Thomas Breitling a Arndt von Haeseler2010 Jon Garibaldi, Zbigniew Michalewicz a Darrell Whitley2012 Angelo Cangelosi, Natalio Krasnogor, Panos M. Pardalos, a Leslie G. Valiant
2014 Jadran Lenarčič, Thomas Bäck, A. E. (Gusz) Eiben,2016 Susan Stepney, Josh Bongard a Andrew Philippides2018 Ahmed Elgammal, Francis Heylighen a Kurt Mehlhorn2020 Eric Postma, Carme Torras a Christian Stöcker

Reference

  1. ^ Paralelní řešení problémů z přírody, CORE Conference Portal, http://portal.core.edu.au/conf-ranks/1676/ [zpřístupněno 8. listopadu 2020]
  2. ^ Hodnocení konference CORE, https://www.core.edu.au/conference-portal [zpřístupněno 8. listopadu 2020]
  3. ^ Stránka PPSN Güntera Rudolpha v TU Dortmund, https://ls11-www.cs.tu-dortmund.de/rudolph/ppsn [přístupné 24. července 2020]
  4. ^ Paralelní řešení problémů z přírody - 16. mezinárodní konference PPSN XVI, PPSN 2020, Leiden, Nizozemsko, 5. – 9. Září 2020, sborník, část I. Thomas Bäck, Mike Preuss, André Deutz, Hao Wang, Carola Doerr, Michael Emmerich, Heike Trautmann (Eds). Přednášky v informatice 12269, 2020, ISBN  978-3-030-58112-1, doi: 10.1007 / 978-3-030-58112-1
  5. ^ Paralelní řešení problémů z přírody - 16. mezinárodní konference PPSN XVI, PPSN 2020, Leiden, Nizozemsko, 5. – 9. Září 2020, sborník, část II. Thomas Bäck, Mike Preuss, André Deutz, Hao Wang, Carola Doerr, Michael Emmerich, Heike Trautmann (vyd.). Přednášky v informatice 12270, 2020, ISBN  978-3-030-58111-4, doi: 10.1007 / 978-3-030-58115-2
  6. ^ Paralelní řešení problémů z přírody - PPSN XV. 15. mezinárodní konference, Coimbra, Portugalsko, 8. – 12. Září 2018, sborník, část I. Anne Auger, Carlos M. Fonseca, Nuno Lourenço, Penousal Machado, Luís Paquete, Darrell Whitley (Eds). Lecture Notes in Computer Science 11101, 2018, ISBN  978-3-319-99252-5, doi: 10,1007 / 978-3-319-99253-2
  7. ^ Paralelní řešení problémů z přírody - PPSN XV. 15. mezinárodní konference, Coimbra, Portugalsko, 8. – 12. Září 2018, sborník, část II. Anne Auger, Carlos M. Fonseca, Nuno Lourenço, Penousal Machado, Luís Paquete, Darrell Whitley (vyd.). Lecture Notes in Computer Science 11102, 2018, ISBN  978-3-319-99258-7, doi: 10,1007 / 978-3-319-99259-4
  8. ^ Parallel Problem Solving from Nature - PPSN XIV 14th International Conference, Edinburgh, UK, 17-21 September, 2016, Proceedings. Julia Handl, Emma Hart, Peter R. Lewis, Manuel López-Ibáñez, Gabriela Ochoa, Ben Paechter (red.). Přednášky z informatiky 9921, 2016, ISBN  978-3-319-45822-9 doi: 10,1007 / 978-3-319-45823-6
  9. ^ Paralelní řešení problémů z přírody - 13. mezinárodní konference PPSN XIII, Lublaň, Slovinsko, 13. – 17. Září 2014. Sborník příspěvků. Thomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipič, Jim Smith (Eds). Lecture Notes in Computer Science book series 8672, 2014, ISBN  978-3-319-10761-5 doi: 10,1007 / 978-3-319-10762-2
  10. ^ Parallel Problem Solving from Nature - PPSN XII, 12. mezinárodní konference, Taormina, Itálie, 1. - 5. září 2012, sborník, část I. Carlos A. Coello Coello, Vincenzo Cutello, Kalyanmoy Deb, Stephanie Forrest, Giuseppe Nicosia, Mario Pavone ( Eds). Přednášky v informatice 7491, 2012, ISBN  978-3-642-32936-4 doi: 10,1007 / 978-3-642-32937-1
  11. ^ Paralelní řešení problémů z přírody - PPSN XII, 12. mezinárodní konference, Taormina, Itálie, 1. - 5. září 2012, sborník, část II. Carlos A. Coello Coello, Vincenzo Cutello, Kalyanmoy Deb, Stephanie Forrest, Giuseppe Nicosia, Mario Pavone (vyd.). Přednášky z informatiky 7492, 2012 ISBN  978-3-642-32963-0 doi: 10,1007 / 978-3-642-32937-1
  12. ^ Paralelní řešení problémů z přírody - PPSN XI, 11. mezinárodní konference, Krakov, Polsko, 11. – 15. Září 2010, sborník, část I. Robert Schaefer, Carlos Cotta, Joanna Kolodziej, Günter Rudolph (Eds). Přednášky z informatiky 6238, Springer 2010, ISBN  978-3-642-15843-8
  13. ^ Paralelní řešení problémů z přírody - PPSN XI, 11. mezinárodní konference, Krakov, Polsko, 11. – 15. Září 2010, sborník, část I. Robert Schaefer, Carlos Cotta, Joanna Kolodziej, Günter Rudolph (Eds). Přednášky z informatiky 6239, Springer 2010, ISBN  978-3-642-15870-4