第175回AL研究発表会
第175回アルゴリズム研究発表会
標記の研究発表会はペーパレスで行います（貸し出し用のUSBメモリもご用意しています）。
-
研究会に登録されている方
研究報告は開催初日の1週間前（＝公知日）に電子図書館（情報学広場）で公開します。
※2019年度より研究発表会当日用サイトのID・パスワードの事前配布は行わないことになりました。研究会に登録されている方で研究発表会に参加されない場合の論文のダウンロードには上記電子図書館をご利用くださいますようお願いいたします。 -
研究会に登録されていない方
当日受付で資料閲覧用のアカウント情報（URL，ID，PW）をお渡しいたします。
尚、研究会にご登録いただくことで当研究会のバックナンバーも含めて全て電子図書館でご購読いただけます。登録に関しては
「研究会に登録する」のページをご参照ください。
プログラム
日 時 ： 2019年11月28日（木）10：00～18：10
2019年11月29日（金）09：45～16：05
会 場 ： 旧大連航路上屋 (北九州市門司港レトロ内)
〒801-0841 福岡県北九州市門司区西海岸1-3-5
JR門司港駅より徒歩5分（地図上2番）
連 催 ： 電子情報通信学会回路とシステム研究会（CAS）
電子情報通信学会システム数理と応用研究会（MSS）
協 賛 ： IEEE Circuits and Systems Society Japan Chapter（IEEE CASS JC）
議 題 ： システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般
11月28日(木)
■MSS1 （10：00～11：40）
(1)/MSS 10:00 - 10:25
講義における講師と受講者の相互作用の分析 (第4報)
○渡邊栄治（甲南大）・尾関孝史（福山大）・小濱 剛（近畿大）・浜野裕希（トワール）・吉田賢史（早大学高等学院）
(2)/MSS 10:25 - 10:50
レビューサイトのランキング機能に基づく消費者行動の集団ゲームモデル
○黒見大希・金澤尚史（阪大）
(3)/MSS 10:50 - 11:15
東洋医学における舌診の支援システムの開発について
○安 振宇（山口大）・呉 靭（山口短大）・中田 充・葛 崎偉（山口大）
(4)/MSS 11:15 - 11:40
組合せ最適化問題における制約条件を考慮したイジングモデルソルバ
○鷹野芙美代・鈴木基己・小林悠記・荒木拓也（NEC）
−−− 昼食 （ 80分 ） −−−
■CAS1 （13：00～14：15）
(5)/CAS 13:00 - 13:25
手続き的構成における挿入操作の多様性に基づく並列プレフィックス加算器の最適化
○金子峰雄（北陸先端大）
(6)/CAS 13:25 - 13:50
べき乗関数活性化関数をもつニューラルネット ワークによる乗算とパラメトリックReLU関 数を有するニューラルネットワークの多項式関数包囲について
○小澤和也・磯貝海斗・橘 俊宏・中野秀夫・岡崎秀晃（湘南工科大）
(7)/CAS 13:50 - 14:15
A stable in tree-based spanning trajectory on mWSN with grid topology
○Yoshihiro Kaneko（Gifu Univ.）
−−− 休憩 （ 10分 ） −−−
■AL1 （14：25～15：35）
(8) 14:25 - 14:45
[ショートトーク]処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化
藤森友誠・河瀬康志・松井知己・○塩浦昭義(東京工業大学)
(9) 14:45 - 15:10
グラフの2等分割問題に対するアルゴリズムと計算複雑性
小林靖明・○曽根大雅(京都大学)・土中哲秀(中央大学)
(10) 15:10 - 15:35
ケーキカット問題に対する一般化拡張プロセスなしの無羨望かつ戦略的操作不可能メカニズム
○浅野孝夫(中央大学)
−−− 休憩 （ 10分 ） −−−
■CAS2 （15：45～17：00）
(11)/CAS 15:45 - 16:10
非線形回路のダイナミクスの量子計算について
○岡崎秀晃（湘南工科大）
(12)/CAS 16:10 - 16:35
銅テープ回路の排他的論理和の円筒折を用いた実装
○奥谷文徳・川原圭博（東大）
(13)/CAS 16:35 - 17:00
スイッチング周波数自動調整回路を有する無電極ランプ点灯回路の製作
○佐藤隆英・藤田義喜・小川覚美（山梨大）
−−− 休憩 （ 10分 ） −−−
■CAS招待講演 （17：10～18：10）
(14)/CAS 17:10 - 18:10
［招待講演］ホームサービスロボットの脳型人工知能のための回路とシステム
○田向 権（九工大）
11月29日(金)
■CAS3 （09：45～11：00）
(15)/CAS 09:45 - 10:10
ファイアウォールルール整列問題に対する厳密アルゴリズム
○文岩涼祐・山田敏規（埼玉大）
(16)/CAS 10:10 - 10:35
自己符号化を用いた最小コストデータ集約問題に対する近似アルゴリズム
○中道大貴・宮本紘之・石井多美雄・山田敏規（埼玉大）
(17)/CAS 10:35 - 11:00
ネットワークリソース使用量と計算リソース使用量を最小化するService Function Chain構成問題に対する解決手法
○山田大樹・篠宮紀彦（創価大）
−−− 休憩 （ 10分 ） −−−
■AL2 （11：10～12：00）
(18) 11:10 - 11:35
n次元正軸体を半空間で切り取った際の体積
○安藤映・土屋翔一(専修大学)
(19) 11:35 - 12:00
Constructing the Bijective BWT
BannaiHideo(Kyushu Univ.)・KaerkkaeinenJuha(Helsinki Institute of Information Technology (HIIT))・○KoepplDominik(Kyushu Univ.)・PiatkowskiMarcin(Nicolaus Copernicus Univ.)
−−− 昼食 （ 60分 ） −−−
■MSS2 （13：00～14：40）
(20)/MSS 13:00 - 13:25
マイノリティゲームを用いた資源分配アルゴリズムにおける需要家の利得に関する分析
○今堀光恵・長谷 亮・篠宮紀彦（創価大）
(21)/MSS 13:25 - 13:50
MQTTプロトコルを用いたIoTシステムにおけるプロセスベースの障害検知方法
○山口直郁・モハマド アヌアルッディン ビン アハマドン・山口真悟（山口大）
(22)/MSS 13:50 - 14:15
ADMMを用いたグラフ上の動的輸送
○足立亮介・若佐裕治（山口大）・小林孝一（北大）
(23)/MSS 14:15 - 14:40
需要変動ネットワークにおける利己的ルーティングに対する各辺の課税額決定法
○松井義樹・金澤尚史（阪大）
−−− 休憩 （ 10分 ） −−−
■AL3 （14：50～16：05）
(24) 14:50 - 15:15 発表キャンセル
Simpler and Better Embedding of k-Outerplanar Graphs into Random Spanning Trees
○松林昭(金沢大)
(24) 15:15 - 15:40
地図を持つエージェントの平均的に高速なランデブーアルゴリズム
○柿澤一輝・北村直暉・泉泰介(名古屋工業大学)
(25) 15:40 - 16:05
辺の追加と削除を伴うグラフ有向化問題
○朝廣雄一(九州産業大学)・ジャンソンジェスパー(香港理工大學)・宮野英次(九州工業大学)・小野廣隆(名古屋大学)・T.P.サディヤ(香港理工大學)
※一般講演：発表 20 分 ＋ 質疑応答 5 分
◎1日目の研究会終了後懇親会を開催します。申込み方法は別途ご連絡致します。
◎会場の開館時刻は9時となっております。開館時刻までは入場できませんので、ご注意ください。
2019年11月29日（金）09：45～16：05
会 場 ： 旧大連航路上屋 (北九州市門司港レトロ内)
〒801-0841 福岡県北九州市門司区西海岸1-3-5
JR門司港駅より徒歩5分（地図上2番）
連 催 ： 電子情報通信学会回路とシステム研究会（CAS）
電子情報通信学会システム数理と応用研究会（MSS）
協 賛 ： IEEE Circuits and Systems Society Japan Chapter（IEEE CASS JC）
議 題 ： システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般
11月28日(木)
■MSS1 （10：00～11：40）
(1)/MSS 10:00 - 10:25
講義における講師と受講者の相互作用の分析 (第4報)
○渡邊栄治（甲南大）・尾関孝史（福山大）・小濱 剛（近畿大）・浜野裕希（トワール）・吉田賢史（早大学高等学院）
(2)/MSS 10:25 - 10:50
レビューサイトのランキング機能に基づく消費者行動の集団ゲームモデル
○黒見大希・金澤尚史（阪大）
(3)/MSS 10:50 - 11:15
東洋医学における舌診の支援システムの開発について
○安 振宇（山口大）・呉 靭（山口短大）・中田 充・葛 崎偉（山口大）
(4)/MSS 11:15 - 11:40
組合せ最適化問題における制約条件を考慮したイジングモデルソルバ
○鷹野芙美代・鈴木基己・小林悠記・荒木拓也（NEC）
−−− 昼食 （ 80分 ） −−−
■CAS1 （13：00～14：15）
(5)/CAS 13:00 - 13:25
手続き的構成における挿入操作の多様性に基づく並列プレフィックス加算器の最適化
○金子峰雄（北陸先端大）
(6)/CAS 13:25 - 13:50
べき乗関数活性化関数をもつニューラルネット ワークによる乗算とパラメトリックReLU関 数を有するニューラルネットワークの多項式関数包囲について
○小澤和也・磯貝海斗・橘 俊宏・中野秀夫・岡崎秀晃（湘南工科大）
(7)/CAS 13:50 - 14:15
A stable in tree-based spanning trajectory on mWSN with grid topology
○Yoshihiro Kaneko（Gifu Univ.）
−−− 休憩 （ 10分 ） −−−
■AL1 （14：25～15：35）
(8) 14:25 - 14:45
[ショートトーク]処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化
藤森友誠・河瀬康志・松井知己・○塩浦昭義(東京工業大学)
(9) 14:45 - 15:10
グラフの2等分割問題に対するアルゴリズムと計算複雑性
小林靖明・○曽根大雅(京都大学)・土中哲秀(中央大学)
(10) 15:10 - 15:35
ケーキカット問題に対する一般化拡張プロセスなしの無羨望かつ戦略的操作不可能メカニズム
○浅野孝夫(中央大学)
−−− 休憩 （ 10分 ） −−−
■CAS2 （15：45～17：00）
(11)/CAS 15:45 - 16:10
非線形回路のダイナミクスの量子計算について
○岡崎秀晃（湘南工科大）
(12)/CAS 16:10 - 16:35
銅テープ回路の排他的論理和の円筒折を用いた実装
○奥谷文徳・川原圭博（東大）
(13)/CAS 16:35 - 17:00
スイッチング周波数自動調整回路を有する無電極ランプ点灯回路の製作
○佐藤隆英・藤田義喜・小川覚美（山梨大）
−−− 休憩 （ 10分 ） −−−
■CAS招待講演 （17：10～18：10）
(14)/CAS 17:10 - 18:10
［招待講演］ホームサービスロボットの脳型人工知能のための回路とシステム
○田向 権（九工大）
11月29日(金)
■CAS3 （09：45～11：00）
(15)/CAS 09:45 - 10:10
ファイアウォールルール整列問題に対する厳密アルゴリズム
○文岩涼祐・山田敏規（埼玉大）
(16)/CAS 10:10 - 10:35
自己符号化を用いた最小コストデータ集約問題に対する近似アルゴリズム
○中道大貴・宮本紘之・石井多美雄・山田敏規（埼玉大）
(17)/CAS 10:35 - 11:00
ネットワークリソース使用量と計算リソース使用量を最小化するService Function Chain構成問題に対する解決手法
○山田大樹・篠宮紀彦（創価大）
−−− 休憩 （ 10分 ） −−−
■AL2 （11：10～12：00）
(18) 11:10 - 11:35
n次元正軸体を半空間で切り取った際の体積
○安藤映・土屋翔一(専修大学)
(19) 11:35 - 12:00
Constructing the Bijective BWT
BannaiHideo(Kyushu Univ.)・KaerkkaeinenJuha(Helsinki Institute of Information Technology (HIIT))・○KoepplDominik(Kyushu Univ.)・PiatkowskiMarcin(Nicolaus Copernicus Univ.)
−−− 昼食 （ 60分 ） −−−
■MSS2 （13：00～14：40）
(20)/MSS 13:00 - 13:25
マイノリティゲームを用いた資源分配アルゴリズムにおける需要家の利得に関する分析
○今堀光恵・長谷 亮・篠宮紀彦（創価大）
(21)/MSS 13:25 - 13:50
MQTTプロトコルを用いたIoTシステムにおけるプロセスベースの障害検知方法
○山口直郁・モハマド アヌアルッディン ビン アハマドン・山口真悟（山口大）
(22)/MSS 13:50 - 14:15
ADMMを用いたグラフ上の動的輸送
○足立亮介・若佐裕治（山口大）・小林孝一（北大）
(23)/MSS 14:15 - 14:40
需要変動ネットワークにおける利己的ルーティングに対する各辺の課税額決定法
○松井義樹・金澤尚史（阪大）
−−− 休憩 （ 10分 ） −−−
■AL3 （14：50～16：05）
(24) 15:15 - 15:40
地図を持つエージェントの平均的に高速なランデブーアルゴリズム
○柿澤一輝・北村直暉・泉泰介(名古屋工業大学)
(25) 15:40 - 16:05
辺の追加と削除を伴うグラフ有向化問題
○朝廣雄一(九州産業大学)・ジャンソンジェスパー(香港理工大學)・宮野英次(九州工業大学)・小野廣隆(名古屋大学)・T.P.サディヤ(香港理工大學)
※一般講演：発表 20 分 ＋ 質疑応答 5 分
◎1日目の研究会終了後懇親会を開催します。申込み方法は別途ご連絡致します。
◎会場の開館時刻は9時となっております。開館時刻までは入場できませんので、ご注意ください。
発表募集のご案内（募集は終了しました）
★★★★★★★★★★★★★★★ 原稿締切厳守 ！ ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日 程 ： 令和元年11月28日（木）～29日（金）
会 場 ： 旧大連航路上屋
〒801-0841 福岡県北九州市門司区西海岸1-3-5
JR門司港駅より徒歩（地図上2番）
連 催 ： 電子情報通信学会回路とシステム研究会（CAS）および
電子情報通信学会システム数理と応用研究会（MSS）との合同で開催されます。
発表申込締切： 令和元年9月25日(水) → 30日（月）23時59分 締切 延長しました！
原稿提出締切： 令和元年10月23日（水）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
※宿泊先は参加者各自でご手配ください。 懇親会が実施される予定です。
会 場 ： 旧大連航路上屋
〒801-0841 福岡県北九州市門司区西海岸1-3-5
JR門司港駅より徒歩（地図上2番）
連 催 ： 電子情報通信学会回路とシステム研究会（CAS）および
電子情報通信学会システム数理と応用研究会（MSS）との合同で開催されます。
発表申込締切： 令和元年9月
原稿提出締切： 令和元年10月23日（水）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
※宿泊先は参加者各自でご手配ください。 懇親会が実施される予定です。