第111回アルゴリズム研究会プログラム

日時・会場

日程平成19年3月9日 (金)
交通機関・宿泊案内交通アクセスとキャンパス案内をご覧ください. 郡元キャンパスの拡大図もあります. 鹿児島中央駅からは路面電車 (全線均一 160円) がお薦め (「2系統郡元行き」に乗り「工学部前」電停下車 (所要時間 15分程度), 徒歩 3分) です.
会場鹿児島大学郡元キャンパス 理学部1号館 1階 101講義室
住所800-0065 鹿児島市郡元 1-21-35
現地世話人鹿児島大学 新森修一先生

以下の招待講演を予定しています:

講演者
中山茂先生 (鹿児島大学)
講演タイトル
量子風進化的アルゴリズムの研究
キーワード
量子計算, 量子ビット, 進化的アルゴリズム, 干渉交叉

発表題目

時間題目著者 (○は発表者)
午前1 [9:00-10:20]
111-1 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について ○冨田 祐一, 泉 泰介, 片山 喜章, 犬塚 信博, 和田 幸一 (名工大)
111-2 MANET上でのクラスタを利用した通信路構築自己編んてい アルゴリズムについて ○宮永 慎太郎, 片山 喜章, 和田 幸一, 高橋 直久 (名工大), 小林 基成, 森田 正範 (NTTドコモ)
111-3 (ショートトーク) 最小スループット制御を行うアクセスポイント選択手法 ○中村 允彦, 藤原 暁宏 (九工大)
111-4 (ショートトーク) Procedures for floating point arithmetic operations with DNA molecules ○Yuichiro Tokumaru, Akihiro Fujiwara (Kyushu Institute of Technology)
午前2 [10:30-11:45]
111-5 2次元線形リスト構造のポインタ誤りを検出・特定・修正するアルゴリズムの提案 ○上村 尚史 (鹿児島純心女子短大), 新森 修一 (鹿児島大学)
111-6 反復構成特徴に基づいた分類器の実データへの拡張 ○原口 和也, 永持 仁 (京都大学)
111-7 勾配を利用した進化計算法による複数解探索 ○小野 智司, 廣谷 裕介, 中山 茂 (鹿児島大)
午後1 [13:10-14:00] 招待講演
111-8 量子風進化的アルゴリズムの研究 (キーワード: 量子計算, 量子ビット, 進化的アルゴリズム, 干渉交叉) ○中山 茂先生 (鹿児島大学工学部)
午後2 [14:10-15:30]
111-9 (ショートトーク) 大きさの違う区切りに基づく予測符号化の研究 ○平松 章, 坂口 直秀, 渕田 孝康, 村島 定行 (鹿児島大)
111-10 (ショートトーク) 窓のある多角形と星状の窓のある星状多角形間の交差判定最適アルゴリズム ○仁尾 都 (明星大学)
111-11 絶対近傍の被覆率と点配置 ○大西 健輔 (東海大学), 星 守 (電通大)
111-12 調和関数を用いてリメッシングの改良 ○長野 真之, 今井 桂子 (中央大)
午後3 [15:40-16:45]
111-13 制約付き無交差全域木列挙アルゴリズム デイビッド・エイビス (マギル大学), 加藤 直樹, ○谷川 眞一 (京都大学)
111-14 疑似クリークを列挙する多項式時間遅延アルゴリズム ○宇野 毅明 (情報研)
111-15 (ショートトーク) Balanced C3-Eightfoil Decomposition Algorithm of Complete Multigraph ○潮 和彦 (近畿大)
午後4 [16:55-18:00]
111-16 The set connector problem in graphs ○福永 拓郎, 永持 仁 (京都大学)
111-17 平面ユークリッドTSPの分割統治法ヒューリスティック 玉木 久夫, ○土屋裕希 (明治大学)
111-18 (ショートトーク) 六角格子, 三角格子上でのスリザーリンクのASP完全性について ○温井 康介, 上嶋 章宏 (大阪電通大)

Valid XHTML 1.1