情報処理学会 第73回全国大会講演要旨

モバイル音楽再生機器の普及とそのHDD容量の増大により、
きわめて多くの楽曲を持ち運ぶことができるようになっている。
最大で10000曲もの楽曲を入れられるようになると、その管理が
重要になってくる。とくに、個人の嗜好にあわせて、楽曲を
選択する必要性が生じてくる。
そこで、ユーザーが嗜好する曲順で曲が再生された場合には
最後まで曲を聞き、嗜好にあわない曲順であった場合には
曲をスキップするであろうという操作をよみとり、これから
楽曲の再生順序の最適化を自動的に行うことを考える。
曲の再生順序を確率過程として記述すれば良いのであるがあ、多重
マルコフ過程とするにはメモリの使用量が多すぎ、モバイル
音楽再生機器のスペックを考えると現実的なアルゴリズムではない。
そこで、単純マルコフ過程とGAを組み合わせて現実的に実行可能な
アルゴリズムを構築した。