Jump to content

Параллельное решение проблем от природы

Параллельное решение проблем от природы
Помощники студентов готовы к PPSN 2016 в Эдинбурге
Статус Активный
Жанр Конференция
Частота Раз в два года
Годы активности 33
Открыт 1990  ( 1990 )
Основатели Бернард Мандерик, Райнхард Мен, Хайнц Мюленбайн и Ханс-Пауль Пельц
Самый последний 2020
Следующее событие 2022
Область Европа
Веб-сайт https://ppsn2022.cs.tu-dortmund.de/

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

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

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

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

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

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

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

Таким образом, эволюционные алгоритмы и эволюционные вычисления стали общим знаменателем подхода 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 сентября 2016 г.), 2018 г.), Лейден (5–9 сентября 2020 г.) и Дортмунд (10–14 сентября 2022 г.).

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

Слушания

[ редактировать ]

Труды PPSN исторически публиковались Springer в серии « Конспекты лекций по информатике » (LNCS) (за исключением второго издания 1992 года).

  • 2020 : ЛНКС 12269, [4] ЛНКС 2070 [5]
  • 2018 : ЛНКС 11101, [6] ЛНКС 11102 [7]
  • 2016 : ЛНКС 9921 [8]
  • 2014 : ЛНКС 8672 [9]
  • 2012 : ЛНКС 7491, [10] ЛНКС 7492 [11]
  • 2010 : ЛНКС 6238, [12] ЛНКС 6239 [13]
  • 2008 : ЛНКС 5199 [14]
  • 2006 : ЛНКС 4193 [15]
  • 2004 : ЛНКС 3242 [16]
  • 2002 : ЛНКС 2439 [17]
  • 2000 : ЛНКС 1917 [18]
  • 1998 : ЛНКС 1498 [19]
  • 1996 : ЛНКС 1141 [20]
  • 1994 : ЛНКС 866 [21]
  • 1992 : ППСН II [22]
  • 1990 : ЛНКС 496 [23]
[ редактировать ]
  • [1] ППСН XVI в Лейдене, 2020 г.
  • [2] PPSN XV в Коимбре, 2018 г.
  • [3] PPSN XIV в Эдинбурге, 2016 г.
  • [4] PPSN XIII в Любляне, Словения, 2014 г.
  • [5] PPSN XII в Таормине, Сицилия, 2012 г.
  • [6] XI ППСН в Кракове, 2010 г.
  • [7] PPSN X в Дортмунде, 2008 г.
  • [8] PPSN VIII в Бирмингеме, 2004 г.

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

[ редактировать ]
1998 Гжегож Розенберг , Николас Гесслер и Лоуренс Дэвис 2000 Аарон Сломан , Люк Стилс и Хенрик Хаутоп Лунд 2002 Александр Нарейек, Родерик Гиго и Уильям Харт 2004 Мандьям В. Шринивасан, Бенджамин В. Ва и К. Ли Джайлз
2006 Гершель Рабиц, Надя Бузи и Эдвард Цанг 2008 Левент Тучел, Томас Брайтлинг и Арндт фон Хэзелер 2010 Джон Гарибальди, Збигнев Михалевич и Даррел Уитли 2012 Анджело Кангелози, Наталио Красногор, Панос М. Пардалос и Лесли Г. Валиант
2014 Ядран Ленарчич, Томас Бек, AE (Гуш) Эйбен, 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 Гюнтера Рудольфа в TU Dortmund, https://ls11-www.cs.tu-dortmund.de/rudolph/ppsn [по состоянию на 24 июля 2020 г.]
  4. ^ Параллельное решение проблем с использованием природы - 16-я Международная конференция PPSN, PPSN 2020, Лейден, Нидерланды, 5–9 сентября 2020 г., Материалы, Часть I. Томас Бек, Майк Пройсс, Андре Дойц, Хао Ван, Карола Дорр, Майкл Эммерих , Хайке Траутманн (редакторы). Конспект лекций по информатике 12269, 2020, ISBN   978-3-030-58112-1 , номер doi: 10.1007/978-3-030-58112-1.
  5. ^ Параллельное решение проблем с помощью природы - 16-я Международная конференция 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. Анн Оже , Карлос М. Фонсека, Нуну Лоуренсу, Пенусал Мачадо, Луис Пакете, Даррел Уитли (редакторы). Конспект лекций по информатике 11101, 2018, ISBN   978-3-319-99252-5 , номер doi: 10.1007/978-3-319-99253-2.
  7. ^ Параллельное решение проблем из природы - PPSN XV. 15-я Международная конференция, Коимбра, Португалия, 8–12 сентября 2018 г., Материалы, Часть II. Анн Оже , Карлос М. Фонсека, Нуну Лоуренсо, Пенусал Мачадо, Луис Пакете, Даррел Уитли (редакторы). Конспект лекций по информатике 11102, 2018, ISBN   978-3-319-99258-7 , номер doi: 10.1007/978-3-319-99259-4.
  8. ^ Параллельное решение проблем с помощью природы - XIV 14-я международная конференция PPSN, Эдинбург, Великобритания, 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
  14. ^ Параллельное решение проблем из природы - PPSN X, 10-я Международная конференция, Дортмунд, Германия, 13–17 сентября 2008 г., Материалы. Гюнтер Рудольф, Томас Янсен, Саймон М. Лукас, Карло Полони, Никола Бёме (ред.). Конспект лекций по информатике 5199, Springer 2008, ISBN   978-3-540-87699-1
  15. ^ Параллельное решение проблем с помощью природы - PPSN IX, 9-я Международная конференция, Рейкьявик, Исландия, 9–13 сентября 2006 г., Труды. Томас Филип Рунарссон, Ханс-Георг Бейер, Эдмунд К. Берк, Хуан Хулиан Мерело Гервос, Л. Даррел Уитли, Синь Яо (ред.), Конспекты лекций по информатике 4193, Springer 2006, ISBN   3-540-38990-3
  16. ^ Параллельное решение проблем с помощью природы - PPSN VIII, 8-я Международная конференция, Бирмингем, Великобритания, 18–22 сентября 2004 г., Материалы. Синь Яо, Эдмунд К. Берк, Хосе Антонио Лосано, Джим Смит, Хуан Хулиан Мерело Гервос, Джон А. Буллинария, Джонатан Э. Роу, Питер Тиньо, Ата Кабан, Ханс-Пол Швефель (ред.), Конспекты лекций по информатике 3242, Спрингер 2004, ISBN   3-540-23092-0
  17. ^ Параллельное решение проблем с помощью природы - PPSN VII, 7-я Международная конференция, Гранада, Испания, 7–11 сентября 2002 г., Труды. Хуан Хулиан Мерело Гервос, Панайотис Адамидис, Ханс-Георг Бейер, Хосе Луис Фернандес-Вильяканьяс Мартин, Ханс-Пол Швефель: (ред.), Конспекты лекций по информатике 2439, Springer 2002, ISBN   3-540-44139-5
  18. ^ Параллельное решение проблем из природы - PPSN VI, 6-я Международная конференция, Париж, Франция, 18–20 сентября 2000 г., Труды. Марк Шенауэр, Кальянмой Деб, Гюнтер Рудольф, Синь Яо, Эвелин Латтон, Хуан Хулиан Мерело Гервос, Ханс-Пауль Швефель: (ред.), Конспекты лекций по информатике 1917 г., Springer 2000 г., ISBN   3-540-41056-2
  19. ^ Параллельное решение проблем из природы - PPSN V, 5-я Международная конференция, Амстердам, Нидерланды, 27–30 сентября 1998 г., Труды. А. Э. Эйбен, Томас Бек, Марк Шонауэр, Ханс-Пауль Колбен (редакторы), Конспекты лекций по информатике 1498, Springer 1998, ISBN   3-540-65078-4
  20. ^ Параллельное решение проблем из природы - PPSN IV, Международная конференция по эволюционным вычислениям. 4-я Международная конференция по параллельному решению проблем из природы, Ханс-Михаэль Фойгт, Вернер Эбелинг, Инго Рехенберг, Ханс-Пауль Швефель (ред.), Берлин, Германия, 22–26 сентября 1996 г., Материалы. Конспекты лекций по информатике 1141, Springer 1996, ISBN   3-540-61723-X
  21. ^ Параллельное решение проблем из природы - PPSN III, Международная конференция по эволюционным вычислениям. Третья конференция по параллельному решению проблем с помощью природы, Юваль Давидор, Ханс-Пауль Швефель, Рейнхард Мэннер (ред.), Иерусалим, Израиль, 9–14 октября 1994 г., Материалы. Конспект лекций по информатике 866, Springer 1994, ISBN   3-540-58484-6
  22. ^ Параллельное решение проблем из природы 2, PPSN-II, Райнхард Мэннер, Бернард Мандерик (ред.), Брюссель, Бельгия, 28–30 сентября 1992 г. Elsevier 1992, ISBN   978-0444897305
  23. ^ Параллельное решение проблем из природы, 1-й семинар, PPSN I, Дортмунд, Германия, 1–3 октября 1990 г., Труды. Ханс-Пауль Швефель, Рейнхард Мэннер (редакторы), Конспекты лекций по информатике 496, Springer 1991, ISBN   3-540-54148-9
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 95893e1aa155c1410e85bfaabd22da22__1692814140
URL1:https://arc.ask3.ru/arc/aa/95/22/95893e1aa155c1410e85bfaabd22da22.html
Заголовок, (Title) документа по адресу, URL1:
Parallel Problem Solving from Nature - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)