| 題名 | 高齢者専用介護住宅における介護サービススケジューリング問題の解法 |
| 著者 | *山本 貴大, 黒川 達矢 (岡山県立大学大学院), 金川 明弘 (岡山県立大学) |
| キーワード | スケジューリング, タブーサーチ |
| 題名 | OSDと限界距離復号法に基づくSISO復号法 |
| 著者 | *脇本 慶大, 日下 卓也 (岡山大学大学院自然科学研究科) |
| キーワード | SISO復号法, 限界距離復号法, ブロックターボ復号 |
| アブストラクト | 線形符号の軟判定復号法として提案されているOrdered Statistics Decoding (OSD)を軟値出力に対応させた軟値入力/軟値出力-OSD (SISO-OSD)の効率化に関する研究がある．SISO-OSDでは複数本の候補符号語を生成し，それらを用いて軟値出力系列を計算する．SISO-OSDは二次元積符号のブロックターボ復号法の要素復号に用いられることがある．SISO-OSDの次数を上げれば，受信系列中に仮定する誤りの数を増加させることでビット誤り率(BER)を低下させられる場合があるが，その分計算量が増加してしまうことが問題となる．そこで，本研究では硬判定復号法である限界距離復号法(BDD)を低次のSISO-OSDに組み合わせることで，計算量を大きく増加させることなく，BERを低下させることを目的とする． |
| 題名 | 一般化されたインベーダの迎撃数最大化問題 |
| 著者 | *石井 孝樹, 中村 恭明, 伊藤 暁 (山口大学大学院理工学研究科) |
| キーワード | アルゴリズム, ゲーム |
| アブストラクト | 本研究では，迎撃機，インベーダーに縦横の大きさを 与えることにより一般化されたインベーダーゲームを提案 し，それらに対する絞込みアルゴリズムと枝刈りアルゴリ ズムを示す．またそれに対する実行時間に関する実験結果 を示す． |
| 題名 | エージェント指向ペトリネットPN2のシミュレータの開発 |
| 著者 | *中堀 和哉 (山口大学工学部知能情報工学科), 山口 真悟 (山口大学大学院理工学研究科) |
| キーワード | PN2, エージェント指向, ペトリネット, マルチエージェント, シミュレータ |
| アブストラクト | マルチエージェントシステムでは一般にエージェントに個性がある． 例えば複数人で行うボードゲームはマルチエージェントシステムとしてモデリングできるが，エージェントとなるプレイヤーには様々なプレイスタイルがある． エージェントの個性によるシステム全体の振舞いの変化を捉えることは難しい． Hiraishiはマルチエージェントシステムの解析を目的としてエージェント指向ペトリネットPN2(Petri Nets in Petri Net)を提案している． しかしながら，PN2の振舞いを観測するための状態遷移アルゴリズムやシミュレータはなかった． 本研究ではPN2をグラフィカルに表現し状態遷移を行うことができるシミュレータを開発し，マルチエージェントシステムの振舞いを捉えることを目標とする． |
| 題名 | アサイクリック自由選択ワークフローネットの健全性,活性,有界性の関係について |
| 著者 | *中原 直基, 山口 真悟 (山口大学大学院理工学研究科) |
| キーワード | ペトリネット, ワークフローネット, 健全性, 活性, 有界性 |
| アブストラクト | 一般的なワークフローネットとアサイクリック自由選択ワークフローネットにおける健全性の3つの条件と活性、有界性の対応関係を示した。 また、アサイクリック自由選択ワークフローネットにおいては活性と有界性が一般的なWFネットよりも健全性の条件と強く結びついていることを示し、その有用性を説明した。 |