Параллельное решение проблем с натуры
Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Параллельное решение проблем с натуры
StudentHelpersReady4PPSN 20160917 095300.jpg
Помощники студентов готовы к PPSN 2016 в Эдинбурге
Положение делАктивный
ЖанрКонференция
ЧастотаРаз в два года
Активные годы31 год
Торжественно открыт1990 г. ( 1990 )
УчредителиБернард Мандерик, Райнхард Мэннер, Хайнц Мюленбейн и Ханс-Пауль Швефель
Самый последний2020 г.
Предыдущее мероприятие2018 г.
Следующее мероприятие2022 г.
ПлощадьЕвропа
Веб-сайтhttps://ppsn2020.liacs.leidenuniv.nl

Параллельное решение проблем из природы , или PPSN, - это исследовательская конференция, посвященная теме естественных вычислений .

Другие конференции в этой области включают Конференцию по генетическим и эволюционным вычислениям ACM (GECCO), Конгресс IEEE по эволюционным вычислениям (CEC) и EvoStar (Evo *).

В 2020 году PPSN получил CORE рейтинг A, [1] соответствующий «отличной конференции и пользующимся большим уважением в дисциплинарной сфере» . [2]

История

Идея PPSN возникла примерно в 1989-1990 годах, когда Бернард Мандерик, Рейнхард Мэннер, Хайнц Мюленбейн и Ханс-Пауль Швефель осознали, что у них общая область исследований, которая не была охвачена конференциями по исследованию операций , физике или информатике, которые они посещал регулярно. [3]

Область генетических алгоритмов уже была создана в форме конференции ICGA в 1985 году, но «отцы» PPSN хотели более широкого внимания, с алгоритмами, которые включали решение проблем , параллельные вычисления и использование естественных метафор (таких как дарвиновские метафоры). эволюция или динамика Больцмана ).

Успех первого мероприятия PPSN в Дортмунде побудил его организаторов начать серию конференций раз в два года в качестве европейского аналога американской ICGA (которая в 1999 году объединилась с конференцией по генетическому программированию, в результате чего возникла GECCO ).

Аналогии с естественными процессами включают термодинамический процесс отжига , иммунные системы и нейронные сети , а также другие парадигмы, причем дарвиновская эволюция является наиболее часто используемой метафорой.

Таким образом, эволюционные алгоритмы и эволюционные вычисления стали общим знаменателем подхода PPSN к решению проблем, имитируя эволюционные принципы, такие как популяция , рождение и смерть , мутации , рекомбинация и естественный отбор .

Редакции

К настоящему времени проведено шестнадцать конференций PPSN: Дортмунд (1–3 октября 1990 г.), Брюссель (28–30 сентября 1992 г.), Иерусалим (9–14 октября 1994 г.), Берлин (22–26 сентября 1996 г.), Амстердам (27–30 сентября 1998 г.), Париж (16–20 сентября 2000 г.), Гранада (7–11 сентября 2002 г.), Бирмингем (18–22 сентября 2004 г.), Рейкьявик (9–13 сентября 2006 г.), Дортмунд (13–17 сентября 2008 г.), Краков (11–15 сентября 2010 г.), Таормина (Сицилия) (1–5 сентября 2012 г.), Любляна (13–17 сентября 2014 г.), Эдинбург(17–21 сентября 2016 г.), Коимбра (8–12 сентября 2018 г.) и Лейден (5–9 сентября 2020 г.).

Последнее издание, прошедшее в Лейдене , рассчитывалось на Томаса Бека и Майка Пройсса в качестве генеральных председателей и на Каролу Дёрр, Майкла Эммериха и Хайке Траутманн в качестве председателей программного комитета. Андре Дойц и Хао Ван были председателями судебных заседаний, а Анна Эспарсия-Алькасар, Офер Шир и Ванесса Волц были председателями семинаров, учебных пособий и конкурсов соответственно, а Анна Кононова была местным председателем.

Труды

Материалы PPSN публикуются Springer в серии Lecture Notes in Computer Science (LNCS).

  • 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]

внешние ссылки

  • [1] PPSN XVI в Лейдене, 2020 г.
  • [2] PPSN XV в Коимбре, 2018 г.
  • [3] PPSN XIV в Эдинбурге, 2016 г.
  • [4] PPSN XIII в Любляне, Словения, 2014 г.
  • [5] PPSN XII в Таормине, Сицилия, 2012 г.
  • [6] PPSN XI в Кракове, 2010 г.
  • [7] PPSN X в Дортмунде, 2008 г.
  • [8] PPSN VIII в Бирмингеме, 2004 г.

Основные докладчики

1998 Гжегож Розенберг , Николас Гесслер и Лоуренс Дэвис2000 Аарон Сломан , Люк Стилс и Хенрик Хаутоп Лунд2002 Александр Нарейек, Родерик Гиго и Уильям Харт2004 Мандьям В. Шринивасан, Бенджамин В. Ва и К. Ли Джайлз
2006 г.2008 Левент Тунчель, Томас Брайтлинг и Арндт фон Хезелер2010 Джон Гарибальди, Збигнев Михалевич и Даррелл Уитли2012 Анджело Кангелози, Наталио Красногор, Панос М. Пардалос и Лесли Г. Валиант
2014 Ядран Ленарчич, Томас Бек, AE (Gusz) Eiben,2016 Сьюзан Степни, Джош Бонгард и Эндрю Филиппидес2018 Ахмед Эльгаммал, Фрэнсис Хейлиген и Курт Мельхорн2020 Эрик Постма, Карме Торрас и Кристиан Штёкер

использованная литература

  1. ^ Parallel Problem Solving from Nature, CORE Conference Portal, http://portal.core.edu.au/conf-ranks/1676/ [по состоянию на 8 ноября 2020 г.]
  2. ^ Рейтинг конференций CORE, https://www.core.edu.au/conference-portal [по состоянию на 8 ноября 2020 г.]
  3. ^ Страница PPSN Гюнтера Рудольфа в TU Dortmund, https://ls11-www.cs.tu-dortmund.de/rudolph/ppsn [доступ 24 июля 2020 г.]
  4. ^ Параллельное решение проблем с помощью природы - PPSN XVI 16-я международная конференция, PPSN 2020, Лейден, Нидерланды, 5–9 сентября 2020 г., Труды, часть I. Томас Бэк, Майк Пройсс, Андре Дойц, Хао Ван, Карола Дёрр, Майкл Эммерих , Хайке Траутманн (ред.). Конспект лекций по информатике 12269, 2020, ISBN  978-3-030-58112-1 , DOI: 10.1007 / 978-3-030-58112-1
  5. ^ Параллельное решение проблем с помощью природы - PPSN XVI 16-я международная конференция, PPSN 2020, Лейден, Нидерланды, 5–9 сентября 2020 г., Труды, часть II. Томас Бэк, Майк Пройсс, Андре Дойц, Хао Ван, Карола Дорр, Майкл Эммерих, Хайке Траутманн (редакторы). Конспект лекций по информатике 12270, 2020, ISBN 978-3-030-58111-4 , DOI: 10.1007 / 978-3-030-58115-2 
  6. ^ Параллельное решение проблем с натуры - PPSN XV. 15-я Международная конференция, Коимбра, Португалия, 8–12 сентября 2018 г., Материалы, часть I. Анн Аугер, Карлос М. Фонсека, Нуну Лоренсу, Penousal Machado, Луис Пакете, Даррелл Уитли (ред.). Конспект лекций по информатике 11101, 2018, ISBN 978-3-319-99252-5 , DOI: 10.1007 / 978-3-319-99253-2 
  7. ^ Параллельное решение проблем с натуры - PPSN XV. 15-я Международная конференция, Коимбра, Португалия, 8–12 сентября 2018 г., Труды, часть II. Анн Аугер, Карлос М. Фонсека, Нуну Лоренсу, Penousal Machado, Луис Пакете, Даррелл Уитли (ред.). Конспект лекций по информатике 11102, 2018, ISBN 978-3-319-99258-7 , DOI: 10.1007 / 978-3-319-99259-4 
  8. ^ Параллельное решение проблем с помощью природы - PPSN XIV 14-я международная конференция, Эдинбург, Великобритания, 17–21 сентября 2016 г., Труды. Джулия Хандл, Эмма Харт, Питер Р. Льюис, Мануэль Лопес-Ибаньес, Габриэла Очоа, Бен Пехтер (редакторы). Конспект лекций по информатике 9921, 2016, ISBN 978-3-319-45822-9 DOI: 10.1007 / 978-3-319-45823-6 
  9. ^ Параллельное решение проблем с помощью натуры - PPSN XIII 13-я международная конференция, Любляна, Словения, 13–17 сентября 2014 г. Труды. Томас Бартц-Байелштейн, Юрген Бранке, Богдан Филипич, Джим Смит (редакторы). Конспект лекций в серии книг по информатике 8672, 2014, ISBN 978-3-319-10761-5 doi: 10.1007 / 978-3-319-10762-2 
  10. ^ Параллельное решение проблем с помощью природы - PPSN XII, 12-я Международная конференция, Таормина, Италия, 1–5 сентября 2012 г., Труды, часть I. Карлос А. Коэльо Коэльо, Винченцо Кутелло, Кальянмой Деб, Стефани Форрест, Джузеппе Никосия, Марио Павоне (Ред.). Конспект лекций по информатике 7491, 2012, ISBN 978-3-642-32936-4 doi: 10.1007 / 978-3-642-32937-1 
  11. ^ Параллельное решение проблем с помощью природы - PPSN XII, 12-я международная конференция, Таормина, Италия, 1–5 сентября 2012 г., Труды, часть II. Карлос А. Коэльо Коэльо, Винченцо Кутелло, Кальянмой Деб, Стефани Форрест, Джузеппе Никосия, Марио Павоне (редакторы). Конспект лекций по информатике 7492, 2012 ISBN 978-3-642-32963-0 doi: 10.1007 / 978-3-642-32937-1 
  12. ^ Параллельное решение проблем с помощью природы - PPSN XI, 11-я Международная конференция, Краков, Польша, 11–15 сентября 2010 г., Труды, часть I. Роберт Шефер, Карлос Котта, Джоанна Колодзей, Гюнтер Рудольф (ред.). Конспект лекций по информатике 6238, Springer 2010, ISBN 978-3-642-15843-8 
  13. ^ Параллельное решение проблем с помощью природы - PPSN XI, 11-я Международная конференция, Краков, Польша, 11–15 сентября 2010 г., Труды, часть I. Роберт Шефер, Карлос Котта, Джоанна Колодзей, Гюнтер Рудольф (ред.). Конспект лекций по информатике 6239, Springer 2010, ISBN 978-3-642-15870-4 
Источник « https://en.wikipedia.org/w/index.php?title=Parallel_Problem_Solving_from_Nature&oldid=1017457788 »
Contribute a better translation