自然界から学ぶ並列問題解決

並列問題解決（PPSN）は、自然コンピューティングをテーマとした査読付き研究会議です。そのため、コンピュータサイエンスの幅広い分野を網羅しています。1990年に創設され、以来ヨーロッパ各地で隔年開催されています。PPSN会議で発表された論文はポスター発表され、Springer Lecture Notes in Computer Scienceシリーズの論文集に掲載されます。PPSN会議では、この分野における多様な視点を代表する基調講演者によるプレゼンテーション、専門家によるチュートリアル、メイン会議では十分に取り上げられないトピックを議論するためのワークショップも開催されます。自然コンピューティング分野の発展に貢献するこれらの活動は、コンピュータサイエンス研究者が参加できる重要な場としてPPSNが2023年のCOREコンピュータサイエンス会議ランキングシステムでAランクを獲得した理由を説明するものでしょう。

PPSN の構想は、1989～1990 年頃に、Bernard Manderick ^{[ 1 ]} 、 Reinhard Männer ^{[ 2 ]} 、 Heinz Mühlenbein ^{[ 3 ]} 、 Hans-Paul Schwefelらが、自分たちが定期的に参加していたオペレーションズ リサーチ、物理学、コンピュータ サイエンスの会議では扱われていない共通の研究分野があることに気づいたことから生まれた^{[ 4 ] 。}

遺伝的アルゴリズムの分野は、1985年のICGA会議という形で既に確立されていたが、PPSNの創設者たちは、問題解決、並列計算、そして（ダーウィン進化論やボルツマン力学 といった）自然のメタファーの使用を含むアルゴリズムなど、より広い範囲に焦点を当てたいと考えていた。

ドルトムントで開催された第1回PPSNイベントの成功を受けて、主催者は隔年開催の会議シリーズを開始することを決定した。これは、アメリカを拠点とするICGA（1999年に遺伝的プログラミング会議と合併し、GECCOとなった）のヨーロッパ版として位置づけられる。

自然現象との類推としては、熱力学的プロセスである焼​​きなまし、免疫系、神経ネットワークなどが挙げられ、その他にも様々なパラダイムが用いられたが、中でもダーウィン進化論が最も頻繁に用いられる比喩であった。

このようにして、進化アルゴリズムと進化計算は、個体群、出生、死亡、突然変異、組換え、自然選択といった生物学的原理を模倣することで、PPSNの問題解決アプローチにおける共通項となった。

これまでに18回のPPSN会議が開催されました。以下の表は、開催日、開催場所、およびアクセス可能な場合はウェブサイトと議事録へのリンクを示しています。会議の発祥の地であり、多くの後継会議の開催地であり、関連研究が継続的に行われている場所でもあるドルトムント工科大学（de:Technische Universität Dortmund）の所在地であるドルトムントの重要性は、過小評価されるべきではありません。

査読付き研究会議と同様に、PPSNの各会議も相当な組織運営を必要とします。主催者は、会議の対象となる研究コミュニティのメンバーです。会議の歴史が長いため、すべての会議の主催者をすべて紹介することはできません。最近の会議の中には、会議のウェブサイトから主催者を確認できるものもあります。ウェブサイトが利用できなくなった最近の会議については、会議議事録の目次の冒頭に主催者が記載されています。以下の表には、最近のPPSN会議の主な主催者が示されています。組織に関する情報の出典は、各年の横に記載されています。

PPSN 会議の創設に貢献したハンス＝パウル・シュヴェーフェル氏は、下記の 2020 年～ 2024 年の PPSN 会議の名誉議長を務めています。次回の PPSN 2026 でも引き続きその職を務めると思われますが、まだ確認されていません。 ^{[ 38 ]} 2020 年にライデンで PPSN が開催された際、グジェゴシュ・ローゼンベルク氏も名誉議長を務めました。

下記の表に記載されている主催者に加えて、会議の議事録に必ずしも記載されていない、または同じ肩書きで記載されていない主催者もいます。ローカルチェア^{[ 39 ]}またはローカルサポートチェア^{[ 40 ]}は、合意された会場で会議が円滑に行われるようにするために非常に重要です。一部の会議では、テクニカルサポートチェア^{[ 41 ]}またはオンライン会議チェア^{[ 42 ]}が記載されています。これは、会場の機器が期待どおりに動作することを保証する上で重要です。また、 COVID-19パンデミックの影響で会議が完全にオンラインで行われる必要があった2020年には、これが特に重要だった可能性があります。

下記に挙げた終了した 3 つの会議、および今後開催される会議において、他の主催者が一貫して特定されたわけではありません。これは、彼らが表に含まれる主催者よりも重要度が低いという意味ではありません。これらには、基調講演議長^{[ 43 ]} 、競技会議長^{[ 44 ]} 、産業界連携議長^{[ 45 ]}、およびソーシャルメディア議長^{[ 46 ]が含まれます。}

関係者が非常に多いため、表にはプログラム委員会は含まれていません。プログラム委員会委員長に報告を行うこれらの委員は、 PPSN会議が高い学術水準を維持できるよう、査読プロセスを実施します。プログラム委員会の全メンバーのリストは、PPSN会議議事録の目次（序文）の「組織」セクションに記載されている会議主催者リストの後に掲載されています。

並列問題解決（PPSN）カンファレンスでは、自然コンピューティングの最新動向について参加者に最新情報を提供するためのさまざまなアクティビティが用意されています。このカンファレンスは隔年開催のため、前回から多くのことが変わっている可能性があります。基調講演者は各カンファレンスに招待され、この分野の特定のトピックについて専門的な講演を行います。査読済みの論文はポスターとして発表され、カンファレンスで取り上げられるテーマの幅広い概要が示されます。ワークショップの時間も設けられており、メインカンファレンスに含まれないトピックについて議論することができます。PPSNが扱う非常に幅広いトピックの中から参加者がいくつかのトピックについて学ぶことができるように、チュートリアルの時間も設けられています。