ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法

IPSJ Web Site 23 References

Bibliographic Information

Other Title
  • ウイルス カンセン オ モチイタ シンカ センリャク ニ ヨル ガクエンサイ ノ ジンイン ハイチ モンダイ ニ タイスル カイホウ
  • Solution to a Personnel Timetabling Problem of Campus Festival Using an Evolution Strategy Adopting Viral Infection

Search this article

Description

本論文では，筑波大学学園祭の人員配置問題を例にあげ，ウイルス感染を用いた進化戦略による解法を紹介する．対象問題では，複数の学園祭実行委員に仕事を割り当てることが問題となるが，この割当ては強い制約を必ず満たす範囲内で弱い制約をできうる限り満たすことが重要となる．弱い制約を制約条件と部分解列挙型の制約に分類し，前者で仕事を多くの人に分散させ，後者で特定の人に仕事を集中させる．本論文は部分解列挙型の制約をウイルスとして定義し，進化戦略と組み合わせることで従来手法と比べて高速に実用的なスケジールが編成できることを示す．

This paper discusses a solution to a personnel timetabling problem of campus festival of University of Tsukuba. This problem is a search problem to assign jobs to members of the executive committee of the festival so as to minimize the total penalty for constraint violation. The constraints treated are classified as general constraints or partial solutions. The farmer decentralizes jobs to many persons and the later centralizes jobs on the particular parsons. The proposed method uses an evolution strategy adopting viral infection. The method aims to improve the rate of search by giving the direction to evolution using infection of partial solutions as viruses. Experiments prove that the present method is more effective than conventional techniques.

Journal

References(23)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top