並列データベースの設計

Chen, Meyer, Yackel [2] は, 並列データベースの設計時に発生する分散最 小問題 (diversity minimization problem) を並列計算機(CM-5: SPARC×64) 上で master-slave GA で求めた. この問題は探索空間が非常に大きく( ), ま た適応度の計算に時間がかかるため, これまではほとんど計算不可能であったが, 並列 GAによって解が求められるようになったという点で意義深い.