Параллельное решение проблем с натуры - Parallel Problem Solving from Nature

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

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

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

В 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 в Конспект лекций по информатике (LNCS) серии.

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

внешняя ссылка

  • [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 Мандьям В. Шринивасан, Бенджамин В. Вах и К. Ли Джайлс
20062008 Левент Тунчел, Томас Брайтлинг и Арндт фон Хезелер2010 Джон Гарибальди, Збигнев Михалевич и Даррелл Уитли2012 Анджело Кангелози, Наталио Красногор, Панос М. Пардалос, и Лесли Г. Валиант
2014 Ядран Ленарчич, Томас Бек, А. Э. (Гуш) Эйбен,2016 Сьюзан Степни, Джош Бонгард и Эндрю Филиппидес2018 Ахмед Эльгаммал, Фрэнсис Хейлиген и Курт Мельхорн2020 Эрик Постма, Карме Торрас и Кристиан Штёкер

Рекомендации

  1. ^ Параллельное решение проблем из природы, Портал конференций CORE, http://portal.core.edu.au/conf-ranks/1676/ [доступ 8 ноября 2020 г.]
  2. ^ Рейтинг конференций CORE, https://www.core.edu.au/conference-portal [доступ 8 ноября 2020 г.]
  3. ^ Страница PPSN Гюнтера Рудольфа в Техническом университете Дортмунда, https://ls11-www.cs.tu-dortmund.de/rudolph/ppsn [доступ 24 июля 2020 г.]
  4. ^ Параллельное решение проблем с помощью натуры - XVI Международная конференция PPSN, PPSN 2020, Лейден, Нидерланды, 5-9 сентября 2020 г., Материалы, часть I. Томас Бэк, Майк Пройсс, Андре Дойц, Хао Ван, Карола Дорр, Майкл Эммерих Хайке Траутманн (редакторы). Конспект лекций по информатике 12269, 2020, ISBN  978-3-030-58112-1, DOI: 10.1007 / 978-3-030-58112-1
  5. ^ Параллельное решение проблем с помощью природы - XVI Международная конференция PPSN, 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. ^ Параллельное решение проблем с помощью натуры - 14-я международная конференция PPSN XIV, Эдинбург, Великобритания, 17-21 сентября 2016 г., Материалы. Джулия Хандл, Эмма Харт, Питер Р. Льюис, Мануэль Лопес-Ибаньес, Габриэла Очоа, Бен Пехтер (редакторы). Конспект лекций по информатике 9921, 2016 г., ISBN  978-3-319-45822-9 DOI: 10.1007 / 978-3-319-45823-6
  9. ^ Параллельное решение проблем с натуры - XIII Международная конференция PPSN, Любляна, Словения, 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