자연에서 병렬 문제 해결

Parallel Problem Solving from Nature
자연에서 병렬 문제 해결
StudentHelpersReady4PPSN 20160917 095300.jpg
Edinburgh에서 PPSN 2016에 대비한 학생 도우미
상태활동적인
장르.회의
빈도격년제로
년 활동31
취임식1990 (1990)
파운더스버나드 맨더릭, 라인하르트 므너, 하인츠 뮐렌베인, 한스폴 슈웨펠
가장 최근2020
이전 이벤트2018
다음 이벤트2022
면적유럽
웹사이트https://ppsn2020.liacs.leidenuniv.nl

PPSN(Parallel Problel Problem From Nature, PPSN)은 자연 컴퓨팅의 주제에 초점을 맞춘 연구 회의다.

이 분야의 다른 회의로는 ACM 유전 및 진화 연산 회의(GECCO), IEEE 진화 연산 회의(CEC) 및 EvoStar(Evo*)가 있다.

2020년에 PPSN은 "우수한 회의"에 해당하는 A학점을 받았으며,[1] 훈련 분야에서 높은 존경을 받았다.[2]

역사

PPSN의 이면에 있는 아이디어는 1989-1990년경 버나드 맨더릭, 라인하르트 메너, 하인츠 뮐렌빈, 그리고 한스 폴 슈펠이 그들이 정기적으로 참석하는 운영 연구, 물리학 또는 컴퓨터 과학에 관한 회의에서 다루지 않는 공통적인 연구 분야를 공유한다는 것을 깨달았을 때 나타났다.[3]

유전 알고리즘의 분야는 이미 1985년 ICGA 회의의 형태로 확립되어 있었지만, PPSN의 '아버지'들은 문제 해결, 병렬 컴퓨팅, 자연 은유(다윈 진화 또는 볼츠만 역학 등)의 활용을 포함하는 알고리즘으로, 보다 넓은 초점을 원하였다.

도르트문트에서 열린 첫 번째 PPSN 행사의 성공은 미국계 ICGA(1999년 Genetic Programming Conference와 합병하여 GECCO가 탄생함)의 유럽측 상대역으로서 주최자들에게 격년제 컨퍼런스 시리즈를 시작하도록 격려했다.

자연적 과정과 유사한 것은 열역학적 과정, 면역 체계, 신경 네트워크뿐만 아니라 다른 패러다임도 포함했는데, 다윈의 진화는 지금까지 가장 자주 사용되는 은유였다.

이와 같이 진화 알고리즘과 진화 연산은 인구, 출생과 사망, 돌연변이, 재조합, 자연선택과 같은 진화 원리를 모방함으로써 문제해결에 대한 PPSN 접근방식의 공통분모가 되었다.

에디션

So far, sixteen PPSN conferences have been held: Dortmund (October 1–3, 1990), Brussels (September 28–30, 1992), Jerusalem (October 9–14, 1994), Berlin (September 22–26, 1996), Amsterdam (September 27–30, 1998), Paris (September 16–20, 2000), Granada (September 7–11, 2002), Birmingham (September 18–22, 2004), Reykjavik (September 9–13, 2006), Dortmund (2008년 9월 13~17일), 크라코프(2010년 9월 11~15일), 타오르미나(2012년 9월 1~5일), 류블랴나(2014년 9월 13~17일), 에든버러(2016년 9월 17일~21일), 코임브라(2018년 9월 8~12일), 레이덴(20202020202020년 9월 9월 9월 9월 9월 9월 9월 9월 9일).

라이덴에서 열린 최신호는 토마스 베크와 마이크 프레우스를 일반의자로, 캐롤라 도어르, 마이클 에머리히, 하이케 트라우트만 등을 프로그램 위원회 의자로 간주했다.안드레 데우츠와 하오 왕(Hao Wang)은 프로시저, 안나 에스파시아-알카자르, 오퍼 쉬르와 바네사 볼츠는 워크샵, 튜토리얼, 대회 의자, 안나 코노노바(Annna Kononova)는 지역 의장이었다.

절차

PPSN의 진행은 Springer에 의해 컴퓨터 과학 (LNCS) 시리즈의 강의 노트 시리즈에 역사적으로 출판되었다(1992년 제2판 제외).

  • 2020: LNCS 12269,[4] LNCS 2070[5]
  • 2018: LNCS 11101,[6] LNCS 11102[7]
  • 2016: LNCS 9921[8]
  • 2014: LNCS 8672[9]
  • 2012: LNCS 7491,[10] LNCS 7492[11]
  • 2010: LNCS 6238,[12] LNCS 6239[13]
  • 2008: LNCS 5199[14]
  • 2006: LNCS 4193[15]
  • 2004: LNCS 3242[16]
  • 2002: LNCS 2439[17]
  • 2000: LNCS 1917[18]
  • 1998: LNCS 1498[19]
  • 1996: LNCS 1141[20]
  • 1994: LNCS 866[21]
  • 1992: PPSN II[22]
  • 1990: LNCS 496[23]

외부 링크

  • [1] 2020년 라이덴의 PPSN 16세
  • [2] Coimbra, 2018년 PPSN XV
  • [3] 2016년 에든버러의 PPSN XIV
  • [4] 2014년 슬로베니아 Ljubljana의 PPSN XIII
  • [5] 2012년 시칠리아 타오르미나에 있는 PPSN XII
  • [6] 2010년 크라코프의 PPSN XI
  • [7] 2008년 도르트문트의 PPSN X
  • [8] 2004년 버밍엄의 PPSN 8세

기조연설자

1998년 그르제고르츠 로젠베르크, 니콜라스 게슬러, 로렌스 데이비스 2000년 애런 슬로먼, 뤽 스틸스, 헨리크 하우탑 룬드 2002년 알렉산더 나레예크, 로데릭 기고, 윌리엄 하트 2004년 맨담 5세신리바산, 벤자민 W. 와와와 C. 리 자일스
2006년 허셜 라비츠, 나디아 부시, 에드워드 창 2008년 레벤트 툰젤, 토마스 브레이틀링, 아르앤트 폰 해셀러 2010년 존 가리발디, Zbigniew Michalewicz 및 Darrell Whitley 2012년 안젤로 칸겔로시, 나탈리오 크라스노고르, 파노스 M. 파르달로스, 레슬리 G. 발리안트
2014년 자드란 레나르치치, 토마스 베크, A. E. (구스) 에이벤, 2016년 수잔 스테니, 조쉬 봉가드, 앤드류 필리피데스 2018년 아흐메드 엘가말, 프랜시스 헤일리겐, 커트 멜혼 2020년 에릭 포스마, 카르메 토라스, 크리스티안 스토커

참조

  1. ^ Core Conference Portal, 자연으로부터의 병렬 문제 해결 http://portal.core.edu.au/conf-ranks/1676/ [2020년 11월 8일 발표]
  2. ^ 핵심 회의 순위, https://www.core.edu.au/conference-portal [2020년 11월 8일 발표]
  3. ^ 귄터 루돌프의 TU 도르트문트 PPSN 페이지, https://ls11-www.cs.tu-dortmund.de/rudolph/ppsn [7월 24일 2020년 7월 24일]
  4. ^ 자연으로부터의 병렬 문제 해결 – PPSN 16차 국제 회의, PPSN 2020, 레이든, 네덜란드, 2020년 9월 5일–9일, 절차, 파트 1토마스 베크, 마이크 프레우스, 안드레 데우츠, 하오 왕, 카롤라 도어, 마이클 에메리히, 하이케 트라우트만(Eds).2020년 컴퓨터 과학 강의 노트 12269 ISBN978-3-030-58112-1, doi:10.1007/978-3-030-58112-1
  5. ^ 자연으로부터의 병렬 문제 해결 – PPSN 16차 국제 회의, PPSN 2020, 레이든, 네덜란드, 2020년 9월 5일–9일, 절차, 파트 2토마스 베크, 마이크 프레우스, 안드레 데우츠, 하오 왕, 카롤라 도어, 마이클 에메리히, 하이케 트라우트만(Eds).컴퓨터 과학 12270, 2020, ISBN 978-3-030-58111-4, doi:10.1007/978-3-030-58115-2
  6. ^ 자연으로부터의 병렬 문제 해결 – PPSN XV. 15차 국제 회의, 포르투갈 코임브라, 2018년 9월 8일-12일, 절차, 파트 1앤 오거, 카를로스 M.폰세카, 누노 루렌소, 페누살 마차도, 루이스 파케트, 다렐 휘틀리(에드스)컴퓨터 사이언스 11101, 2018, ISBN 978-319-99252-5, doi:10.1007/978-319-319-99253-2
  7. ^ 자연으로부터의 병렬 문제 해결 – PPSN XV. 15차 국제 회의, 포르투갈 코임브라, 2018년 9월 8일-12일, 절차, 파트 2앤 오거, 카를로스 M.폰세카, 누노 루렌소, 페누살 마차도, 루이스 파케트, 다렐 휘틀리(에드스)컴퓨터 과학 11102, 2018, ISBN 978-319-99258-7, doi:10.1007/978-319-319-319-99259-4
  8. ^ 자연으로부터의 병렬 문제 해결 – PPSN XIV 14차 국제 회의, 영국 에든버러, 2016년 9월 17일–21일, 절차줄리아 헨들, 엠마 하트, 피터 R.루이스, 마누엘 로페스-이바녜스, 가브리엘라 오초아, 벤 파흐터(에드스) 등이었다.컴퓨터 과학 9921, 2016, ISBN 978-319-45822-9 도이:10.1007/978-319-319-45823-6
  9. ^ 자연으로부터의 병렬 문제 해결 – 2014년 9월 13~17일 슬로베니아 주블랴나에서 열린 PPSN 13차 국제 회의절차토마스 바츠비엘슈타인, 위르겐 브랑케, 보그단 필리피치, 짐 스미스(에드스)컴퓨터 과학 책 시리즈 8672, 2014, ISBN 978-3-319-10761-5 도이:10.1007/978-319-319-319-10762-2
  10. ^ 자연으로부터의 병렬 문제 해결 - PPSN XII, 12차 국제 회의, 이탈리아 타오르미나, 2012년 9월 1일~5일, 절차, 파트 1카를로스 A.코엘로 코엘로, 빈첸초 커텔로, 칼리안모이 뎁, 스테파니 포레스트, 주세페 니코시아, 마리오 파본(에드스)이 있다.컴퓨터 과학의 강의 노트 7491, 2012, ISBN 978-3-642-32936-4 doi:10.1007/978-3-642-32937-1
  11. ^ 자연으로부터의 병렬 문제 해결 - PPSN XII, 12차 국제 회의, 이탈리아 타오르미나, 2012년 9월 1일-5일, 절차, 파트 2카를로스 A.코엘로 코엘로, 빈첸초 커텔로, 칼리안모이 뎁, 스테파니 포레스트, 주세페 니코시아, 마리오 파본(에드스)이 있다.컴퓨터 과학 7492, 2012 ISBN 978-3-642-32963-0 도이:10.1007/978-3-642-32937-1
  12. ^ 자연으로부터의 병렬 문제 해결 - PPSN XI, 제11차 국제회의, 크라쿠프, 폴란드, 2010년 9월 11일-15일, 절차, 제1부로버트 셰이퍼, 카를로스 코타, 조안나 콜로드지, 귄터 루돌프(에드스).컴퓨터 과학 6238, 스프링거 2010, ISBN 978-3-642-15843-8 강의 노트
  13. ^ 자연으로부터의 병렬 문제 해결 - PPSN XI, 제11차 국제회의, 크라쿠프, 폴란드, 2010년 9월 11일-15일, 절차, 제1부로버트 셰이퍼, 카를로스 코타, 조안나 콜로드지, 귄터 루돌프(에드스).컴퓨터 과학 6239, 스프링거 2010, ISBN 978-3-642-15870-4
  14. ^ 자연으로부터의 병렬 문제 해결 - PPSN X, 제10차 독일 도르트문트 국제회의, 2008년 9월 13~17일, 절차.귄터 루돌프, 토마스 얀센, 사이먼 M.루카스, 카를로 폴로니, 니콜라 부메(Eds).컴퓨터 과학 5199, 스프링거 2008, ISBN 978-3-540-87699-1
  15. ^ 자연으로부터의 병렬 문제 해결 - PPSN IX, 9차 국제 회의, 아이슬란드 레이캬비크, 2006년 9월 9일-13일, 절차토마스 필립 루나르손, 한스-조그 비이어, 에드먼드 K.버크, 후안 훌리안 메를로 귀르보스, L. 다렐 휘틀리, 신 야오(Eds), 컴퓨터 사이언스 4193, 스프링어 2006, ISBN 3-540-38990-3
  16. ^ 자연으로부터의 병렬 문제 해결 - 영국 버밍엄에서 열린 제8차 국제 회의, 2004년 9월 18일-22일, 절차신요, 에드먼드 K.버크, 호세 안토니오 로자노, 짐 스미스, 후안 훌리안 메를로 귀르보스, 존 A.불리나리아, 조나단 E.Rowe, Peter Tieno, Ata Kaban, Hans-Paul Schwefel (Eds.) 컴퓨터 과학 3242, Springer 2004, ISBN 3-540-23092-0
  17. ^ 자연으로부터의 병렬 문제 해결 - 스페인 그라나다에서 열린 제7차 국제 회의, 2002년 9월 7일-11일 절차Juan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, José Luis Fernández-Villacañas Martín, Hans-Paul Schwefel: (Eds.), Lecture Notes in Computer Science 2439, Springer 2002, ISBN 3-540-44139-5
  18. ^ 자연으로부터의 병렬 문제 해결 - PPSN 6차 국제 회의, 프랑스 파리, 2000년 9월 18~20일 절차마크 쇤나워, 칼리안모이 데브, 귄터 루돌프, 신 야오, 에블린 러튼, 후안 훌리안 메레로 구에르보스, 한스 폴 슈베펠: (에드스), 컴퓨터 과학 1917, 스프링거 2000, ISBN 3-540-41056
  19. ^ 자연으로부터의 병렬 문제 해결 - PPSN V, 제5차 국제 회의, 암스테르담, 네덜란드, 1998년 9월 27~30일 절차.A. E. E. Eiben, Thomas Beck, Marc Schenauer, Hans-Paul Schwefel(에드스), 컴퓨터 사이언스 1498, Springer 1998, ISBN 3-540-65078-4
  20. ^ 자연으로부터의 병렬 문제 해결 - PPSN IV, 진화 계산에 관한 국제 회의.제4차 자연으로부터의 병렬 문제해결에 관한 국제회의, 한스-마이클 보이트, 베르너 에벨링, 인고 레첸베르크, 한스-폴 슈웨펠(에데스), 독일 베를린, 1996년 9월 22-26일, 프로시저.컴퓨터 과학 1141, Springer 1996, ISBN 3-540-61723-X 강의 노트
  21. ^ 자연으로부터의 병렬 문제 해결 - PPSN III, 진화 계산에 관한 국제 회의.제3차 자연으로부터의 병행 문제 해결에 관한 회의, 유발 다보르, 한스 폴 슈웨펠, 라인하르트 므네르(에드스), 이스라엘 예루살렘, 1994년 10월 9일-14일, 절차.컴퓨터 과학 866, 스프링거 1994, ISBN 3-540-58484-6의 강의 노트
  22. ^ 자연 2, PPSN-II, 라인하르트 메너, 버나드 맨더릭(Eds), 벨기에 브뤼셀, 1992년 9월 28~30일 평행 문제 해결Escvier 1992, ISBN 978-0444897305
  23. ^ 자연으로부터의 병렬 문제 해결, 1차 워크샵, PPSN I, 독일 도르트문트, 1990년 10월 1일부터 3일까지 진행한스폴 슈웨펠, 라인하르트 메너(Eds.), 컴퓨터 과학 496 강의 노트, 스프링어 1991, ISBN 3-540-54148-9