粒子群最適化 | HATTORI-LAB

HATTORI-LAB

服部研究室

粒子群最適化

最適化のアルゴリズムの一つである粒子群最適化を研究しています。

最適化とは、ある問題に対してその解を最大化または最小化するのを目指すことを言います。

例:

最大化、バックに出来るだけ物を詰め込みたい時、どのような順番でどのように入れたらたくさん詰めこむことが出来るか(ナップサック問題)

最小化、宅配業者が物を運ぶ時、どのような道順で家を回れば最短経路で運び終えることが出来るか(巡回セールスマン問題)

関連投稿