榎原 博之エバラ ヒロユキ |
---|
所属学部・学科等
- システム理工学部 電気電子情報工学科
職名 (資格)
- 教授 2016年 4月 1日
出身学校・専攻
- 大阪大学 工学部通信工学科 1982年 卒業
出身大学院・研究科
- 大阪大学博士課程 工学研究科通信工学専攻 1987年 修了
取得学位
- 工学博士 1987年 3月 大阪大学
ホームページ・メール
- ホームページアドレス:http://www.al.kansai-u.ac.jp/
専門分野
専門分野 | キーワード |
---|---|
アルゴリズム論 | |
組合せ最適化問題 | |
数理計画法 |
研究課題
現在の研究課題名 | 大規模な組合せ最適化問題に関する研究 |
---|---|
研究態様 | 国内共同研究 |
研究期間 | |
研究制度 | |
キーワード | 最適化;並列処理 |
研究分野 | |
研究テーマ概要 |
現在の研究課題名 | 分散処理型情報ネットワークに関する研究 |
---|---|
研究態様 | 機関内共同研究 |
研究期間 | |
研究制度 | |
キーワード | ネットワーク;分散処理 |
研究分野 | |
研究テーマ概要 |
現在の研究課題名 | インターネットの実証分析に関する研究 |
---|---|
研究態様 | 国内共同研究 |
研究期間 | |
研究制度 | |
キーワード | インターネット;実証分析 |
研究分野 | |
研究テーマ概要 |
研究経歴
- 離散アルゴリズムの設計と解析について理論的に研究している。研究対象は、組合せ最適化問題、幾何学問題、情報ネットワークなどである。近年は、インターネットや並列・分散アルゴリズムにも興味を持っている。
研究職歴
- 大阪大学/助手 1987年4月 1日~1994年3月 31日
- 関西大学/専任講師 1994年4月 1日~1997年3月 31日
- 関西大学/助教授 1997年4月 1日
所属学会
所属学会・団体名 | 役職名 (役職在任期間) |
---|---|
国際電気電子学会(IEEE) | |
国際計算機械学会(ACM) | |
電子情報通信学会 | 査読委員(1999年) |
情報処理学会 | 数理モデル化と問題解決研究会 編集委員(2009年4月 ) |
日本OR学会 | |
国際応用数理学会(SIAM) |
知的所有権関係
- 真円度の測定方法
- 特許番号:特表1805330
0
研究業績
No. | 研究業績の種類 | 発表年月日 | 標題 | 出版物の種類 | 共著・単著の別 | 出版社・掲載誌 | 巻・号・頁 |
---|---|---|---|---|---|---|---|
1 | 論文1 | 2022年8月 2日2022,08,02,,, | Indoor Fingerprinting Positioning System Using Deep Learning with Data Augmentation | 学術雑誌 | 国内共著 | Sensors and Materials | vol.34, no.8(1), pp.3047-3061 |
2 | 学会発表7 | 2022年3月 4日2022,03,04,,, | 強化学習を用いた畳み込みニューラルネットワークによる巡回セールスマン問題の解法 | その他 | 国内共著 | 情報処理学会 第84回全国大会 | 4A-01 |
3 | 学会発表7 | 2022年3月 4日2022,03,04,,, | 分散台帳を利用したMANETの中継状況に基づくメッセージ優先転送制御 | その他 | 国内共著 | 情報処理学会 第84回全国大会 | 4D-01 |
4 | 学会発表7 | 2022年3月 3日2022,03,03,,, | 相乗りを考慮したMin-Max型タクシー配車問題 | その他 | 国内共著 | 情報処理学会 第84回全国大会 | 2M-01 |
5 | 学会発表7 | 2022年3月 3日2022,03,03,,, | 刻々と変わる混雑状況に対応した経路探索手法 | その他 | 国内共著 | 情報処理学会 第84回全国大会 | 2X-06 |
6 | 論文1 | 2022年3月 1日~2022年3月 1日2022,03,01,2022,03,01 | 自治体災害備蓄品在庫管理のための廉価な自営無線回線による高信頼システムの提案 | 学術雑誌 | 国内共著 | 電気学会論文誌C(電子・情報・システム部門誌) | vol.142, no.3, pp.216-224 |
7 | 論文1 | 2021年6月 1日~2021年6月 1日2021,06,01,2021,06,01 | スマートフォン内蔵3軸加速度センサを使用した小型飛行機の飛行時間自動計測方法の提案 | 学術雑誌 | 国内共著 | 電気学会論文誌C(電子・情報・システム部門誌) | vol.141, no.6, pp.743-751 |
8 | 論文1 | 2020年11月 2020,11,00,,, | 無線センサネットワークの同期及び非同期を組み合わせたデューティサイクルプロトコル | 学術雑誌 | 国内共著 | 電子情報通信学会論文誌(B) | Vol.J103-B, No.11, pp.605-615 |
9 | 国際学会8 | 2020年11月 2020,11,00,,, | Using Blockchain And Smart-Contract To Improve Reliability Of Mobile Ad Hoc Networks | その他 | 国内共著 | Virtual 2020 INFORMS Annual Meeting | |
10 | 国際学会8 | 2019年11月 2019,11,00,,, | Solving Traveling Salesman Problem with Image-based Classification | その他 | 国内共著 | IEEE | |
11 | 学会発表7 | 2019年9月 2019,09,00,,, | 巡回セールスマン問題に対するファインチューニング | その他 | 国内共著 | 2019年電子情報通信学会 基礎・境界ソサイエティ大会 | N-1-16 |
12 | 学会発表7 | 2019年9月 2019,09,00,,, | トランス配置問題の定式化 | その他 | 国内共著 | 情報処理学会 数理モデル化と問題解決研究発表会 | MPS125-2, pp.1-6 |
13 | 学会発表7 | 2019年9月 2019,09,00,,, | ベイズ最適化を用いたフロー型実時間避難計画 | その他 | 国内共著 | 情報処理学会 数理モデル化と問題解決研究発表会 | MPS125-10, pp.1-6 |
14 | 国際学会8 | 2019年8月 2019,08,00,,, | Mixed synchronous and asynchronous duty-cycling protocol in sensor networks | その他 | 国内共著 | the 48th International Conference on Parallel Processing | |
15 | 研究報告21 | 2019年4月 2019,04,00,,, | 視線とハンドジェスチャーを併用したポインティング機能の実装 | 大学・研究所等紀要 | 国内共著 | 関西大学インフォメーションテクノロジーセンター年報(2018年度版) | vol.9, pp.47-57 |
16 | 学会発表7 | 2019年3月 2019,03,00,,, | ネットワークフローを用いた実時間避難シミュレーション | その他 | 国内共著 | 情報処理学会 第81回全国大会 | 4P-07 |
17 | 学会発表7 | 2019年3月 2019,03,00,,, | 強化学習を用いた巡回セールスマン問題の解法 | その他 | 国内共著 | 情報処理学会 第81回全国大会 | 4P-08 |
18 | 学会発表7 | 2019年3月 2019,03,00,,, | 高精度な位置情報を用いた自動ログインシステム | その他 | 国内共著 | 情報処理学会 第81回全国大会 | 7ZG-01 |
19 | 学会発表7 | 2019年3月 2019,03,00,,, | 小規模向けのブロックチェーンを用いた情報セキュリティシステム | その他 | 国内共著 | 情報処理学会 第81回全国大会 | 7ZG-05 |
20 | 論文1 | 2019年2月 2019,02,00,,, | 深層学習を用いた巡回セールスマン問題の解法 | 学術雑誌 | 国内共著 | 情報処理学会論文誌 | Vol.60, No.2, pp.651-659 |
21 | 国際学会8 | 2018年11月 2018,11,00,,, | Branch and Bound Algorithm for Parallel Many-Core Architecture | その他 | 国内共著 | the Sixth International Symposium on Computing and Networking | |
22 | 学会発表7 | 2018年9月 2018,09,00,,, | 無線センサネットワークにおけるハイブリッド同期プロトコル | その他 | 国内共著 | 2018年電子情報通信学会 通信ソサイエティ大会 | B-5-92 |
23 | 学会発表7 | 2018年9月 2018,09,00,,, | 遅延耐性ネットワークを用いた混雑時の情報共有手法 | その他 | 国内共著 | 2018年電子情報通信学会 通信ソサイエティ大会 | B-5-6 |
24 | 学会発表7 | 2018年9月 2018,09,00,,, | タクシー配車問題に対するヒューリスティック解法 | その他 | 国内共著 | 2018年電子情報通信学会 基礎・境界ソサイエティ大会 | A-10-13 |
25 | 学会発表7 | 2018年9月 2018,09,00,,, | 視線と手のジェスチャーを併用したポインティング機能の実装 | その他 | 国内共著 | 2018年電子情報通信学会 基礎・境界ソサイエティ大会 | A-15-9 |
26 | 国際学会8 | 2018年8月 2018,08,00,,, | Routing for Ad-hoc Networks with Densely Populated Nodes and Frequent Communication | その他 | 国内共著 | the 47th International Conference on Parallel Processing | |
27 | 国際学会8 | 2018年8月 2018,08,00,,, | Applying Deep Learning and Reinforcement Learning to Traveling Salesman Problem | その他 | 国内共著 | IEEE International Conference on Computing, Electronics & Communications Engineering 2018 | |
28 | 学会発表7 | 2018年6月 2018,06,00,,, | 混雑時のアドホックネットワークにおけるルーティング | その他 | 国内共著 | 情報処理学会 数理モデル化と問題解決研究発表会 | MPS118-34, pp.1-6 |
29 | 学会発表7 | 2018年6月 2018,06,00,,, | 深層学習を用いた組合せ最適化問題の解法と強化学習の適用 | その他 | 国内共著 | 情報処理学会 数理モデル化と問題解決研究発表会 | MPS118-35, pp.1-6 |
30 | 教科書23 | 2018年3月 2018,03,00,,, | 基礎から学ぶ情報処理 改訂版 | 単行本 | 共著 | 培風館 | |
31 | 論文1 | 2017年12月 2017,12,00,,, | Parallel Consultant-Guided Search with Crossover (英語) | 学術雑誌 | 国内共著 | The Review of Socionetwork Strategies, Springer | vol.11, no.2, pp 185–200 |
32 | 論文1 | 2017年12月 2017,12,00,,, | Post-Disaster Road Traversability Mapping Based on GPS Track Sharing and Map-Matching(英語) | 学術雑誌 | 国際共著 | International Journal of Geoinformatics | vol.13, no.4, pp.13 - 23 |
33 | 論文1 | 2017年10月 2017,10,00,,, | 粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法 | 学術雑誌 | 共著 | 情報処理学会論文誌 | vol.58, no.10, pp.1724 - 1734 |
34 | 学会発表7 | 2017年9月 2017,09,00,,, | ERESSにおける輻輳制御および優先制御を用いた情報拡散方式 | その他 | 共著 | 2017年電子情報通信学会基礎・境界ソサイエティ大会 | A-19-3 |
35 | 学会発表7 | 2017年9月 2017,09,00,,, | 深層学習を用いた巡回セールスマン問題の解法 | その他 | 共著 | 日本OR学会 秋季研究発表会 | 2-E-2, pp.184-185 |
36 | 学会発表7 | 2017年9月 2017,09,00,,, | ドローンを用いた巡回セールスマン問題の近似解法 | その他 | 共著 | 日本OR学会 秋季研究発表会 | 2-E-3, pp.186-187 |
37 | 国際学会8 | 2017年7月 2017,07,00,,, | Real-time book collection location search system | その他 | 国内共著 | the 21st Conference of the International Federation of Operational Research Societies | |
38 | 国際学会8 | 2017年7月 2017,07,00,,, | Formulation of the traveling salesman problem with multiple drones and its solution | その他 | 国内共著 | the 21st Conference of the International Federation of Operational Research Societies | |
39 | 学会発表7 | 2017年3月 23日~2017年3月 23日2017,03,23,2017,03,23 | 複数台のドローンを用いた巡回セールスマン問題の定式化 | その他 | 共著 | 2017年電子情報通信学会 総合大会 | D-1-3 |
40 | 学会発表7 | 2017年3月 22日~2017年3月 22日2017,03,22,2017,03,22 | webカメラを用いた蔵書位置検索システム | その他 | 共著 | 2017年電子情報通信学会 総合大会 | D-23-18 |
41 | 学会発表7 | 2016年10月 ~2016年10月 2016,10,00,2016,10,00 | 災害後の経路地図作成システムのためのマップマッチング手法 | その他 | 共著 | FOSS4G 2016 | |
42 | 学会発表7 | 2016年9月 22日~2016年9月 22日2016,09,22,2016,09,22 | 緊急救命避難支援システムのためのWi-Fi Directを用いた周辺人数把握方式 | その他 | 共著 | 2016年電子情報通信学会基礎・境界ソサイエティ大会 | A-19-4 |
43 | 国際学会8 | 2016年9月 ~2016年9月 2016,09,00,2016,09,00 | A Fast Hybrid Parallel Method for the Traveling Salesman Problem | その他 | 共著 | The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games | |
44 | 学会発表7 | 2016年9月 ~2016年9月 2016,09,00,2016,09,00 | 都市防災のための通行可能な道路地図作成システムの開発 | その他 | 共著 | 大阪市立大学都市研究プラザ10周年記念国際シンポジウム | |
45 | 国際学会8 | 2016年6月 ~2016年6月 2016,06,00,2016,06,00 | Tsunami Evacuation Support System Considering Impassable Roads | その他 | 共著 | INFORMS International Conference 2016 | |
46 | 学会発表7 | 2016年6月 ~2016年6月 2016,06,00,2016,06,00 | 携帯端末利用者のGPSトレースとOSMデータを用いたマップマッチング処理による災害後の経路地図作成 | その他 | 共著 | 日本情報地質学会GEOINFORUM-2016 | Vol.27, No.2, pp.116-117 |
47 | 調査報告22 | 2016年4月 ~2016年4月 2016,04,00,2016,04,00 | キャンパスクラウド化の現状 | 大学・研究所等紀要 | 共著 | 関西大学インフォメーションテクノロジーセンター年報(2015年度版) | vol.6, pp.13-32 |
48 | 学会発表7 | 2016年3月 18日~2016年3月 18日2016,03,18,2016,03,18 | 津波避難支援システムの構築と実験 | その他 | 共著 | 2016年電子情報通信学会 総合大会 | B-15-19 |
49 | 学会発表7 | 2016年3月 16日~2016年3月 16日2016,03,16,2016,03,16 | 混雑時の無線ネットワークにおける情報共有 | その他 | 共著 | 2016年電子情報通信学会 総合大会 | B-5-80 |
50 | 学会発表7 | 2016年3月 15日~2016年3月 15日2016,03,15,2016,03,15 | 入退室管理と連携したリアルタイムチャットシステム | その他 | 共著 | 2016年電子情報通信学会 総合大会 | D-23-15 |
51 | 論文1 | 2016年2月 2016,02,00,0000,00,00 | 粒子群最適化による適応パラメータチューニングの効果 | 学術雑誌 | 共著 | 情報処理学会論文誌数理モデル化と応用(TOM) | vol.9, no.1, pp.1-12 |
52 | 論文1 | 2016年1月 2016,01,00,0000,00,00 | 巡回セールスマン問題に対する並列コンサルタント誘導型探索アルゴリズム | 学術雑誌 | 共著 | 情報処理学会論文誌 | vol.57, no.1, pp.331-342 |
53 | 論文1 | 2015年12月 2015,12,00,0000,00,00 | Near Real-time Mapping Using Shared GPS data from Stranded Commuters | 学術雑誌 | 共著 | The Review of Socionetwork Strategies | vol.9, no.2, pp.41-57 |
54 | 学会発表7 | 2015年9月 30日2015,09,30,,, | 交叉手法を導入した並列コンサルタント誘導型探索アルゴリズム | その他 | 共著 | 数理モデル化と問題解決研究発表会 | MPS105-13, pp.1-7 |
55 | 学会発表7 | 2015年9月 30日2015,09,30,,, | Webアンケート調査のアイトラッキングを用いた分析 | その他 | 共著 | 数理モデル化と問題解決研究発表会 | MPS105-15, pp.1-6 |
56 | 学会発表7 | 2015年9月 29日2015,09,29,,, | 粒子群最適化による適応パラメータチューニングの効果 | その他 | 共著 | 数理モデル化と問題解決研究発表会 | MPS105-1, pp.1-6 |
57 | 論文1 | 2015年9月 2015,09,00,0000,00,00 | Rescue Support System with DTN for Earthquake Disasters | 学術雑誌 | 共著 | IEICE Transactions on Communications | Vol.E98-B, No.9, pp.1832-1847 |
58 | 論文1 | 2015年4月 2015,04,00,,, | MMORPGにおける動的領域分割結合アルゴリズム | 学術雑誌 | 共著 | 電子情報通信学会論文誌(A) | vol.J98-A, no.4, pp.337-356 |
59 | 学会発表7 | 2015年3月 2015,03,00,,, | センサネットワークにおける負荷分散を考慮したコンバージキャストの動的経路構築 | その他 | 共著 | 情報処理学会 第102回数理モデル化と問題解決研究発表会 | MPS102-11, pp.1-6 |
60 | 国際学会8 | 2014年12月 2014,12,00,,, | GEOMANET: A POST DISASTER LOCATION INFORMATION SERVICE USING MOBILE AD-HOC NETWORKS | その他 | 共著 | FOSS4G-Asia 2014 | |
61 | 国際学会8 | 2014年11月 2014,11,00,,, | Real-time Support System for Stranded Commuters Considering Traffic Conditions | その他 | 共著 | INFORMS Annual Meeting 2014 | |
62 | 国際学会8 | 2014年11月 2014,11,00,,, | File Classification Problem in Hybrid Cloud Storage Systems | その他 | 共著 | INFORMS Annual Meeting 2014 | |
63 | 国際学会8 | 2014年11月 2014,11,00,,, | A Novel Evacuation Route Search Algorithm for Route Distribution of Evacuees Groups in Fire Disasters | その他 | 共著 | Australasian Telecommunication Networks and Applications Conference 2014 | |
64 | 学会発表7 | 2014年9月 2014,09,00,,, | ERESSにおける避難経路探索のためのRFIDを用いたテロリスト位置推定法 | その他 | 共著 | 電子情報通信学会技術研究報告(情報ネットワーク研究会) | vol.114, no.207, IN2014-61, pp.75-80 |
65 | 学会発表7 | 2014年9月 2014,09,00,,, | 突発的災害時における避難グループの経路分散のための避難経路探索法 | その他 | 共著 | 電子情報通信学会技術研究報告(情報ネットワーク研究会) | vol.114, no.207, IN2014-63, pp.87-92 |
66 | 論文1 | 2014年8月 2014,08,00,,, | Hybrid Consultant-Guided Search for the Traveling Salesperson Problem | 学術雑誌 | 共著 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | Vol.E97-A, No.8, pp.1728-1738 |
67 | 国際学会8 | 2014年7月 2014,07,00,,, | Parallel Consultant-Guided Search for the Traveling Salesperson Problem | その他 | 共著 | the 20th Conference of the International Federation of Operational Research Societies | |
68 | 学会発表7 | 2014年6月 2014,06,00,,, | 帰宅困難者の移動データをもとにした災害後道路地図の作成 | その他 | 共著 | 第25回 日本情報地質学会 総会・講演会 | Vol.25, No.2, pp108-109 |
69 | 学会発表7 | 2014年3月 ~2014年3月 2014,03,00,2014,03,00 | 人体通信とセンサネットワークを用いた入退室管理システムの設計と実装 | その他 | 共著 | 情報処理学会モバイルコンピューティングとユビキタス通信研究会(MBL) 研究報告 | vol.2013-MBL-70(18), pp.1-8 |
70 | 学会発表7 | 2014年3月 ~2014年3月 2014,03,00,2014,03,00 | 帰宅困難者のためのGPSを用いたリアルタイム地図作成システムの再検討 ~Network simulator 2によるシミュレーション | その他 | 共著 | 情報処理学会モバイルコンピューティングとユビキタス通信研究会(MBL) 研究報告 | vol.2013-MBL-70(40), pp.1-8 |
71 | 学会発表7 | 2013年12月 ~2013年12月 2013,12,00,2013,12,00 | スマートホームを利用した津波避難支援システム | その他 | 共著 | 情報処理学会数理モデル化と問題解決研究報告 | MPS96-12, pp.1-2 |
72 | 学会発表7 | 2013年9月 ~2013年9月 2013,09,00,2013,09,00 | スマートホームを利用した地域コミュニティ情報共有システム | その他 | 共著 | 2013年電子情報通信学会通信ソサイエティ大会 | B-7-13 |
73 | 学会発表7 | 2013年9月 ~2013年9月 2013,09,00,2013,09,00 | P2P型MMORPGにおける動的領域負荷分散 | その他 | 共著 | 2013年電子情報通信学会通信ソサイエティ大会 | B-6-87 |
74 | 学会発表7 | 2013年9月 ~2013年9月 2013,09,00,2013,09,00 | リアルタイム授業支援システムの開発 | その他 | 共著 | 2013年電子情報通信学会基礎・境界ソサイエティ大会 | A-13-3 |
75 | 学会発表7 | 2013年9月 ~2013年9月 2013,09,00,2013,09,00 | PDFに対するアノテーション機能の開発 | その他 | 共著 | 2013年電子情報通信学会基礎・境界ソサイエティ大会 | A-13-4 |
76 | 国際学会8 | 2013年7月 ~2013年7月 2013,07,00,2013,07,00 | Development of a user-friendly computational cloud system in computer rooms | その他 | 共著 | 26th European Conference on Operational Research | |
77 | 学会発表7 | 2013年3月 2013,03,00,,, | 帰宅困難者のためのGPSを用いたリアルタイム地図作成システム | 学術雑誌 | 共著 | 情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) 研究報告 | vol.2012-UBI-37, no.35, pp.1-6 |
78 | 論文1 | 2013年3月 2013,03,00,,, | 地震時におけるスマートホームを利用したアドホックネットワーク ― 生き埋め被災者のための救助要請MAPデータの配信 | 学術雑誌 | 共著 | 情報処理学会論文誌数理モデル化と応用(TOM) | vol.6, no.1, pp.64-78 |
79 | 学会発表7 | 2013年1月 2013,01,00,,, | BibTeX文献管理システムに対する有用性の評価 | 学術雑誌 | 共著 | 情報処理学会情報学基礎研究会報告 | vol.2012-IFAT-109, no.5, pp.1-6 |
80 | 学会発表7 | 2012年12月 2012,12,00,,, | TSPにおけるアントコロニー・コンサルタント誘導型探索 | 学術雑誌 | 共著 | 情報処理学会数理モデル化と問題解決研究報告 | MPS91-37, pp.1-7 |
81 | 論文1 | 2012年8月 2012,08,00,,, | 研究室向けBibTEX文献管理システム | 学術雑誌 | 共著 | 情報処理学会 論文誌 | vol.53, no.8, pp.2049-2060 |
82 | 国際学会8 | 2012年7月 2012,07,00,,, | Smart Home Delay Tolerant Network for an Earthquake Disaster | 学術雑誌 | 共著 | The 2012 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'12) | pp.730-736 |
83 | 国際学会8 | 2012年5月 2012,05,00,,, | A semi-fixed Branch and Bound method for the traveling salesman problem | 学術雑誌 | 共著 | 3rd International Conference on Optimization Methods and Software 2012 | pp.60 |
84 | 学会発表7 | 2012年5月 2012,05,00,,, | 大規模仮想空間における動的領域分割手法 | 学術雑誌 | 共著 | 情報処理学会 数理モデル化と問題解決研究報告 | MPS88-7, pp.1-8 |
85 | 学会発表7 | 2012年3月 2012,03,00,,, | アノテーション機能を備えた文献評価システムの開発と評価 | 学術雑誌 | 共著 | 電子情報通信学会 技術研究報告 | vol.111, no.457, SIS2011-65, pp. 67-72 |
86 | 学会発表7 | 2012年3月 2012,03,00,,, | 研究室向けBibTeX文献管理システムの改良 | 学術雑誌 | 共著 | 2012年電子情報通信学会総合大会 | D-13-1 |
87 | 論文1 | 2012年3月 2012,03,00,,, | 分散PC グリッドシステムの開発 | 大学・研究所等紀要 | 共著 | 大阪市立大学学術情報総合センター紀要, 情報学研究 (http://ojs.info.gscc.osaka-cu.ac.jp/JI/viewarticle.php?id=139&layout=abstract) | vol.9, no.1, pp.57-72 |
88 | 学会発表7 | 2012年1月 2012,01,00,,, | 分散PCグリッドシステムの実装とその評価 | 学術雑誌 | 共著 | 電子情報通信学会 技術研究報告 | vol.111, no.398, CPSY2011-77, pp.135-140 |
89 | 学会発表7 | 2011年10月 2011,10,00,,, | 分散PCグリッドシステムにおけるポータルサイトの構築 | 学術雑誌 | 共著 | 電気関係学会関西連合大会講演論文集(CD-ROM) | 29A4-9 |
90 | 学会発表7 | 2011年9月 2011,09,00,,, | アノテーション機能を備えた文献評価システムの構築 | 学術雑誌 | 共著 | 情報処理学会 グループウェアとネットワークサービス研究報告 | vol.2011-GN-81, no.19, pp.1-7 |
91 | 国際学会8 | 2011年6月 2011,06,00,,, | Development of Emergency Rescue Evacuation Support System (ERESS) in Panic-type Disaster: Dynamic Evacuation Route Search | 学術雑誌 | 共著 | 26th ITC-CSCC 2011 | pp.85-88 |
92 | 学会発表7 | 2011年5月 2011,05,00,,, | 地震時におけるスマートホームを利用したアドホックネットワーク | 学術雑誌 | 共著 | 情報処理学会数理モデル化と問題解決研究報告 | MPS83-6, pp.1-7 |
93 | 学会発表7 | 2011年5月 2011,05,00,,, | 粘菌ネットワークを用いた巡回セールスパーソン問題の解法 | 学術雑誌 | 共著 | 情報処理学会数理モデル化と問題解決研究報告 | MPS83-10, pp.1-6 |
94 | 学会発表7 | 2011年3月 2011,03,00,,, | BibTeXを用いた文献管理ウェブシステムの構築 | 学術雑誌 | 共著 | 2011年電子情報通信学会総合大会 | D-9-35 |
95 | 学会発表7 | 2010年9月 2010,09,00,,, | 仮想計算機XenにおけるvTPMのアクセス制御の改良 | 学術雑誌 | 共著 | Proc. of FIT2010 | L-040 |
96 | 学会発表7 | 2010年9月 2010,09,00,,, | 研究室向けのファイル管理ウェブシステム | 学術雑誌 | 共著 | 日本ソフトウェア科学会大会 | 2B-2 |
97 | 学会発表7 | 2010年9月 2010,09,00,,, | 文献管理システムの構築 | 学術雑誌 | 共著 | 日本ソフトウェア科学会大会 | 4C-1 |
98 | 国際学会8 | 2010年9月 2010,09,00,,, | Improvement for vTPM access control on Xen | 学術雑誌 | 共著 | 39th Annual International Conference on Parallel Processing, SCC Workshop | pp.268-274 |
99 | 学会発表7 | 2010年9月 2010,09,00,,, | スマートホーム都市型ネットワークを用いた児童監視システム | 学術雑誌 | 共著 | 2010年電子情報通信学会通信ソサイエティ大会 | B-7-58 |
100 | 学会発表7 | 2010年9月 2010,09,00,,, | 分散PCグリッドシステムの構築 | 学術雑誌 | 共著 | 情報処理学会関西支部 支部大会 | I-07 |
101 | 学会発表7 | 2010年9月 2010,09,00,,, | マルチコアを考慮した並列タブーサーチアルゴリズム | 学術雑誌 | 共著 | 情報処理学会数理モデル化と問題解決研究報告 | MPS80-23, pp.1-7 |
102 | 論文1 | 2010年8月 2010,08,00,,, | 仮想計算機を適用したPCグリッドの開発と性能評価 | 学術雑誌 | 共著 | 電子情報通信学会論文誌(D) | vol.J93-D, no.8, pp.1555-1566 |
103 | 教科書23 | 2009年3月 25日2009,03,25,,, | 基礎から学ぶ情報処理 | 単行本 | 共編著 | 培風館 | |
104 | 論文1 | 2008年9月 30日2008,09,30,,, | Economic Losses Caused by Spam Mails in Japan | 学術雑誌 | 共著 | 国際開発学研究 | vol.8, no.1, pp.23-33 |
105 | 国際学会8 | 2008年3月 2008,03,00,,, | Spam Mail Reduces Economic Effects | その他 | 共著 | Proc. of ICDS 2008 | |
106 | 論文1 | 2008年~2008年2008,00,00,2008,00,00 | Economic Loss Caused by Spam Mail in Each Japanese Industry | 学術雑誌 | 共著 | Selected Proceedings of the First International Conference on Social Sciences (Social Sciences Research Society) | Vol.3, pp29-42 |
107 | 著書2 | 2007年3月 30日2007,03,30,,, | ソシオネットワーク戦略とは何か | 単行本 | 共著 | 多賀出版 | ソシオネットワーク戦略研究叢書第5巻 |
108 | 国際学会8 | 2007年3月 2007,03,00,,, | Optimal Allocation of Cache Servers and Content Files in Content Distribution Networks | その他 | 共著 | Proc. of IASTED EuroIMSA 2007 | |
109 | 教科書23 | 2006年3月 22日2006,03,22,,, | 現代社会における情報処理 | 単行本 | 共著 | J.B.企画 | |
110 | 著書2 | 2006年2月 28日2006,02,28,,, | インターネット・サービス・プロバイダの実証分析 | 単行本 | 共著 | 多賀出版 | ソシオネットワーク戦略研究叢書第3巻 |
111 | 論文1 | 2005年12月 2005,12,00,,, | A Cost-Effective Dynamic Content Migration Method in CDNs | 学術雑誌 | 共著 | 電子情報通信学会論文誌(B) | vol.E88-B, no.12, pp.4598-4604 |
112 | 国際学会8 | 2005年6月 2005,06,00,,, | Content Oriented Communications for emergencies in wireless environments | その他 | 共著 | Proc. of 2005 International Conference on Parallel Processing Workshops | pp.458-465 |
113 | 論文1 | 2004年12月 2004,12,00,,, | インターネット・サービス・プロバイダの技術的効率性の計測 -地域系ISPの現状と課題- | 学術雑誌 | 共著 | 公益事業研究 | vol.56, no.3, pp.85-94 |
114 | 国際学会8 | 2003年12月 2003,12,00,,, | Server and Route Selection Method for QoS-Based Anycast Protocol | その他 | 共著 | Proc. of IEEE GLOBECOM 2003 | |
115 | 国際学会8 | 2003年7月 2003,07,00,,, | A dynamic file allocation model for serious load fluctuation in the internet | その他 | 共著 | Proc. of CESA2003 | |
116 | 論文1 | 2003年4月 2003,04,00,,, | Load Fluctuation-Based Dynamic File Allocation with Cost-Effective Mirror Function | 学術雑誌 | 共著 | 電子情報通信学会論文誌(B) | vol.E86-B, 4, 1317-1326 |
117 | 国際学会8 | 2002年11月 2002,11,00,,, | A QoS-Based Anycast Protocol in Defferentiated Service Networks | その他 | 共著 | Proc. of IASTED CCN2002 | pp.212-217 |
118 | 論文1 | 2002年2月 2002,02,00,,, | Reliability-Based Mirroring of Servers in Distributed Networks | 学術雑誌 | 共著 | 電子情報通信学会論文誌(B) | E85-B, 2, 540-549 |
119 | 論文1 | 2001年9月 2001,09,00,,, | 並列分枝限定法における分枝変数の選択に関する考察 | 学術雑誌 | 共著 | 電子情報通信学会論文誌(D-I) | J84-D-I巻 9号 1318-1326頁 |
120 | 論文1 | 2001年6月 2001,06,00,,, | Sensitivity Analysis in Optimal Design for Distributed File Allocation Systems | 学術雑誌 | 共著 | 電子情報通信学会論文誌(B) | E84-B, 6, 1655-1663 |
121 | 国際学会8 | 2000年11月 2000,11,00,,, | Reliability-Based Optimal Allocation of Mirror Servers for Internet | その他 | 共著 | Proc. of IEEE GLOBECOM2000 | |
122 | 国際学会8 | 1999年6月 1999,06,00,,, | Sensitivity Analysis of File Allocation for Distributed Information Netoworks | その他 | 共著 | Proc.of ICC '99 | 1339--1345 |
123 | 国際学会8 | 1998年11月 1998,11,00,,, | File Allocation in Distributed Multimedia Information Networks | その他 | 共著 | Proc.of IEEE GLOBECOM '98 | 740-746 |
124 | 論文1 | 1998年8月 1998,08,00,,, | File Allocation Designs for Distributed Multimedia Information Networks | 学術雑誌 | 共著 | 電子情報通信学会論文誌(B) | E81-B巻 8号 1647-1655頁 |
125 | 論文1 | 1998年8月 1998,08,00,,, | An Efficient Adaptive Routing Algorithm for the Faulty Star Graph | 学術雑誌 | 共著 | 電子情報通信学会論文誌(D) | E81-D巻 8号 783-792 |
126 | 論文1 | 1998年7月 1998,07,00,,, | Fault-Tolerant Broadcasting on the Arrangement Graph | 学術雑誌 | 共著 | The Computer Journal | 41巻 3号 171-184 |
127 | 論文1 | 1998年5月 1998,05,00,,, | A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs | 学術雑誌 | 共著 | Journal of Graph Algorithms and Applications | 2巻 2号 1-17 |
128 | 国際学会8 | 1997年12月 1997,12,00,,, | An Efficient Adaptive Routing Algorithm for the Faulty Star Graph | その他 | 共著 | Proceedings of ICPADS '97 | 82-87 |
129 | 国際学会8 | 1997年12月 1997,12,00,,, | An Adaptive Distributed Fault-Tolerant Routing Algorithm for the Star Graph | その他 | 共著 | ISAAC '97 : Algorithms and Computation(Lecture Notes in Computer Science) | 1350巻 62-71 |
130 | 論文1 | 1997年1月 1997,01,00,,, | 遺伝的アルゴリズムを用いたグラフ自動描画 | 学術雑誌 | 共著 | 電子情報通信学会論文誌A | J80-A 1号 187-194 |
131 | 論文1 | 1996年7月 1996,07,00,,, | 並列分枝限定法に対するビジュアリゼーションシステム | 学術雑誌 | 共著 | 電子情報通信学会論文誌D-I | J79-D-I 7号 400-408 |
132 | 論文1 | 1996年3月 1996,03,00,,, | グラフ描画アルゴリズムの性能評価 | 学術雑誌 | 共著 | 電子情報通信学会 論文誌A | J-79-A 3号 680-686 |
133 | 国際学会8 | 1995年8月 1995,08,00,,, | A Broadcasting Algorithm on the Arrangement Graph | その他 | 共著 | COCOON'95:Computing and Combinatorics(Lecture Notes in Computer Scieuce) | 959巻 462-471 |
134 | 論文1 | 1995年7月 1995,07,00,,, | A Routing Algorithm in Faulty n-Rotator Graph and Its Performance Evaluation | 学術雑誌 | 共著 | 情報処理学会 論文誌 | 36巻 7号 1511-1519 |
135 | 国際学会8 | 1995年4月 1995,04,00,,, | A New Approach for Routing in Arrangement Graphs and Its Performance Evaluation | その他 | 共著 | LATIN '95 : Theoretical Informatics (Lecture Notes in Computer Science) | 911巻 509-523 |
136 | 国際学会8 | 1994年12月 1994,12,00,,, | Fault Tolerant Routing for Arrangement Graphs | その他 | 共著 | ISPAN'94 | pp.213-220 |
137 | 国際学会8 | 1994年7月 1994,07,00,,, | A Visualization System for Parallel Branch-and-bound Method | その他 | 共著 | Abstracts of APORS'94 | pp.221 |
138 | 特許99 | 1993年11月 1993,11,00,,, | 真円度の測定方法(特許) | その他 | 共著 | 特許許可番号 第1805330号 | |
139 | 論文1 | 1992年5月 1992,05,00,,, | A Practical Algorithm for Computing the Roundness | 学術雑誌 | 共著 | 電子情報通信学会論文誌 | E75-D 3号 253-257 |
140 | 解説9 | 1992年2月 1992,02,00,,, | 真円度問題-計算機何学的アプローチー | 学術雑誌 | 単著 | オペレーションズ・リサーチ | 37巻 2号 82-87 |
141 | 国際学会8 | 1991年8月 1991,08,00,,, | Asynchronous Parallel Branch and Bound Method - Experimental Case for the Knapsack Problem | その他 | 共著 | Abstracts of 14th ISMP | |
142 | 解説9 | 1990年3月 1990,03,00,,, | アルゴリズム・アニメーション | 学術雑誌 | 共著 | 電子情報通信学会誌 | 73巻 3号 244-247 |
143 | 国際学会8 | 1989年8月 1989,08,00,,, | Roundness Algorithms Using the Voronoi Diagrams | その他 | 共著 | 1st Canadian Conference on Computational Geometry | |
144 | 国際学会8 | 1988年8月 1988,08,00,,, | Scheduling Jobs with Release Times to Minimize Schedule Length | その他 | 共著 | Abstracts of 13th ISMP | pp.31 |
145 | 国際学会8 | 1988年8月 1988,08,00,,, | A Parallel Algorithm for Constructing the Half-Plane Intersection and Its Applications | その他 | 共著 | Abstracts of 13th ISMP | pp.218 |
146 | 国際学会8 | 1987年9月 1987,09,00,,, | A Roundness Algorithm Using the Voronoi Diagrams and Its Acceleration | その他 | 共著 | 1st International Workshop on Computational Geometry and Discrete Algorithms | |
147 | 論文1 | 1987年4月 1987,04,00,,, | ボロノイ図を応用した真円度を求める解法 (共著) | 学術雑誌 | 共著 | 電子情報通信学会論文誌(A) | J70-A 4号 620-624 |
148 | 論文1 | 1986年8月 1986,08,00,,, | ピースに制約を加えた2次元ビン・パッキング問題に対する近似解法 | 学術雑誌 | 共著 | 電子情報通信学会論下誌(A) | J69-A 8号 1015-1017 |
149 | 論文1 | 1986年3月 1986,03,00,,, | ピースに制約を加えた2次元ビン・パッキング問題 (共著) | 学術雑誌 | 共著 | 電子情報通信学会論文誌(A) | J69-A 3号 350-358 |
150 | 国際学会8 | 1985年6月 1985,06,00,,, | Constrained Two-Dimensional Bin Packing Problem | その他 | 共著 | Proceedings of ISCAS'85 | pp.965-966 |
論文Indoor Fingerprinting Positioning System Using Deep Learning with Data Augmentation査読有学術雑誌国内共著榎原 博之;Luomeng Liu;Qianyue Zhao;三木 彰馬;徳永 潤平indoor positioning;fingerprinting;residual network;data augmentation;deep learningSensors and Materialsvol.34, no.8(1), pp.3047-30612022年8月 2日MYU K.K.https://doi.org/10.18494/SAM3912We propose an indoor positioning system based on deep learning and fingerprinting. On the
mobile side, we designed an Android application with received signal strength information
(RSSI) signal reading, database storage, and real-time online positioning module functions. In
addition, we placed a trained neural network model on the built server to achieve real-time
positioning using the developed Android application. The deep learning framework of this paper
uses a residual network (ResNet) and a data augmentation technique called mean and uniform
random numbers in the preparation of the dataset. By using this data augmentation method, we
significantly reduced the collection time of the dataset and increased the test accuracy of the
neural network from 20.4% before the augmentation to 97.5% after the augmentation.
学会発表強化学習を用いた畳み込みニューラルネットワークによる巡回セールスマン問題の解法査読無その他国内共著榎原 博之;三木 彰馬情報処理学会 第84回全国大会4A-012022年3月 4日情報処理学会愛媛大学
学会発表分散台帳を利用したMANETの中継状況に基づくメッセージ優先転送制御査読無その他国内共著榎原 博之;徳永 潤平情報処理学会 第84回全国大会4D-012022年3月 4日情報処理学会愛媛大学
学会発表相乗りを考慮したMin-Max型タクシー配車問題査読無その他国内共著榎原 博之;黒住 涼帆;江守 礼情報処理学会 第84回全国大会2M-012022年3月 3日情報処理学会愛媛大学
学会発表刻々と変わる混雑状況に対応した経路探索手法査読無その他国内共著榎原 博之;菊川 侑起;徳永 潤平;上田 修功情報処理学会 第84回全国大会2X-062022年3月 3日情報処理学会
論文自治体災害備蓄品在庫管理のための廉価な自営無線回線による高信頼システムの提案査読有学術雑誌国内共著榎原 博之;河合 進;和田 友孝自営無線;災害緊急;MCA;LPWA電気学会論文誌C(電子・情報・システム部門誌)vol.142, no.3, pp.216-2242022年3月 1日~2022年3月 1日電気学会https://doi.org/10.1541/ieejeiss.142.216Many people use the Internet which are connected by cables between terminals. For this reason, it may be crowded and not connected in the event of a disaster or emergency. It also has weaknesses that make it vulnerable to natural and human threats. This is a problem for the communication line of the local government office. Therefore, we propose a self-employed radio propagation path that can be constructed at low cost. An MCA line was set up for the outdoor trunk line, and an LPWA line was set up for communication inside the disaster stockpile storage building. An experiments were conducted in a university campus building. In order to obtain the effectiveness, we moved inside the building to find the optimum threshold. As a result, we were able to obtain feasible data. As a result of performance experiments with Wi-Fi and LPWA, it was found that LPWA is superior to Wi-Fi.
論文スマートフォン内蔵3軸加速度センサを使用した小型飛行機の飛行時間自動計測方法の提案査読有学術雑誌国内共著榎原 博之;河合 進;和田 友孝GNSS;小型飛行機;加速度;スマートフォン;飛行時間電気学会論文誌C(電子・情報・システム部門誌)vol.141, no.6, pp.743-7512021年6月 1日~2021年6月 1日電気学会https://doi.org/10.1541/ieejeiss.141.743This paper proposes a method for obtaining the Flight Time of Small Aircraft from acceleration using a 3-axis acceleration sensor with a built-in Smartphone. In recent years, the use of GNSS(Global Navigation Satelite System) has been successful, and it was listed as a candidate this time, but there are some errors and there is a history of giving up. The conventional method had many individual errors because it is recollected by the Captain. The proposed method can be easily and inexpensively upgraded. In the experiment, an actual Small Aircraft was used and acceleration data was acquired assuming actual flight. We were able to fly 5 times because we could not fly freely due to control. Excel and total software R were used for data analysis. The number of flight was 5, but the number of samples was more than 30,000 in one flight. Since the phenomena in the natural world follow a normal distribution, we calculated the threshold with a 99% confidence interval. R was used for curve analysis of the normal distribution. As a result, it was found that false detection occurred at a rate of 0.5% in the proposed method.
論文無線センサネットワークの同期及び非同期を組み合わせたデューティサイクルプロトコル査読有学術雑誌国内共著榎原 博之;川端 俊禄;松崎 頼人;徳永 潤平電子情報通信学会論文誌(B)Vol.J103-B, No.11, pp.605-6152020年11月 電子情報通信学会近年,ワイヤレスセンサネットワークはIoT (Internet of Things)の中核を成す技術として注目される.しかしながら,各センサノードはバッテリの電力に依存しているため,センサノードの寿命が限られている.そのため,ワイヤレスセンサネットワークでは省電力化のための研究が盛んに行われており,電力消費を削減する方法の一つとしてデューティサイクルが知られている.ネットワークの寿命を延ばすためには,デューティサイクルスケジュールを適切に決定し,効率的なデューティサイクルを実行する必要がある.そこで本研究では,同期型プロトコルと非同期型プロトコルを組み合わせて使用することにより,スケーラビリティを確保しながら効率的なデューティサイクルを実行するハイブリッドプロトコルを提案する.
国際学会Using Blockchain And Smart-Contract To Improve Reliability Of Mobile Ad Hoc Networks査読有その他国内共著榎原 博之;徳永 潤平Virtual 2020 INFORMS Annual Meeting2020年11月 INFORMSOnline
国際学会Solving Traveling Salesman Problem with Image-based Classification査読有その他国内共著榎原 博之;三木 彰馬IEEE2019年11月 31st International Conference on Tools with Artificial Intelligence (ICTAI)Portland, OR, USA
学会発表巡回セールスマン問題に対するファインチューニング査読無その他国内共著榎原 博之;濱洲 陵;山本 大輔;三木 彰馬2019年電子情報通信学会 基礎・境界ソサイエティ大会N-1-162019年9月 電子情報通信学会大阪大学
学会発表トランス配置問題の定式化査読無その他国内共著榎原 博之;中川 卓弥情報処理学会 数理モデル化と問題解決研究発表会MPS125-2, pp.1-62019年9月 情報処理学会札幌市
学会発表ベイズ最適化を用いたフロー型実時間避難計画査読無その他国内共著榎原 博之;姫野 湧太;徳永 潤平;上田 修功情報処理学会 数理モデル化と問題解決研究発表会MPS125-10, pp.1-62019年9月 情報処理学会札幌市
国際学会Mixed synchronous and asynchronous duty-cycling protocol in sensor networks査読有その他国内共著榎原 博之;川端 俊禄;松崎 頼人the 48th International Conference on Parallel Processing2019年8月 the 48th International Conference on Parallel Processing, AWASN WorkshopKyoto, Japan
研究報告視線とハンドジェスチャーを併用したポインティング機能の実装査読無大学・研究所等紀要国内共著榎原 博之;直野 智仁関西大学インフォメーションテクノロジーセンター年報(2018年度版)vol.9, pp.47-572019年4月 関西大学インフォメーションテクノロジーセンター
学会発表ネットワークフローを用いた実時間避難シミュレーション査読無その他国内共著榎原 博之;姫野 湧太;徳永 潤平情報処理学会 第81回全国大会4P-072019年3月 情報処理学会福岡大学
学会発表強化学習を用いた巡回セールスマン問題の解法査読無その他国内共著榎原 博之;山本 大輔;三木 彰馬情報処理学会 第81回全国大会4P-082019年3月 情報処理学会福岡大学
学会発表高精度な位置情報を用いた自動ログインシステム査読無その他国内共著榎原 博之;園田 皓平;梅原 拓也情報処理学会 第81回全国大会7ZG-012019年3月 情報処理学会福岡大学
学会発表小規模向けのブロックチェーンを用いた情報セキュリティシステム査読無その他国内共著榎原 博之;梅原 拓也;徳永 順平;園田 皓平情報処理学会 第81回全国大会7ZG-052019年3月 情報処理学会福岡大学
論文深層学習を用いた巡回セールスマン問題の解法査読有学術雑誌国内共著榎原 博之;三木 彰馬情報処理学会論文誌Vol.60, No.2, pp.651-6592019年2月 情報処理学会本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題(TSP)に注目し,深層学習を適用した解法を提案する.本手法では,畳み込みニューラルネットワークを用いて最適経路を画像として学習することで,最適経路に含まれうる辺の分布である優良エッジ分布を求め,これにより計算される辺の評価値である優良エッジ値を利用して近傍探索を行う.この提案手法の性能を調べるために実験を行い,解の精度向上において有効であることを示す.
国際学会Branch and Bound Algorithm for Parallel Many-Core Architecture査読有その他国内共著榎原 博之;硲 一稀the Sixth International Symposium on Computing and Networking2018年11月 the Sixth International Symposium on Computing and Networking, PDAA WorkshopHida Takayama, Japan
学会発表無線センサネットワークにおけるハイブリッド同期プロトコル査読無その他国内共著榎原 博之;川端 俊禄;松崎 頼人2018年電子情報通信学会 通信ソサイエティ大会B-5-922018年9月 電子情報通信学会金沢大学
学会発表遅延耐性ネットワークを用いた混雑時の情報共有手法査読無その他国内共著榎原 博之;金光 涼;徳永 潤平2018年電子情報通信学会 通信ソサイエティ大会B-5-62018年9月 電子情報通信学会金沢大学
学会発表タクシー配車問題に対するヒューリスティック解法査読無その他国内共著榎原 博之;中川 卓弥2018年電子情報通信学会 基礎・境界ソサイエティ大会A-10-132018年9月 電子情報通信学会金沢大学
学会発表視線と手のジェスチャーを併用したポインティング機能の実装査読無その他国内共著榎原 博之;直野 智仁;園田 皓平2018年電子情報通信学会 基礎・境界ソサイエティ大会A-15-92018年9月 電子情報通信学会金沢大学
国際学会Routing for Ad-hoc Networks with Densely Populated Nodes and Frequent Communication査読有その他国内共著榎原 博之;徳永 潤平;金光 涼the 47th International Conference on Parallel Processing2018年8月 the 47th International Conference on Parallel Processing, AWASN WorkshopEugene, OR, USA
国際学会Applying Deep Learning and Reinforcement Learning to Traveling Salesman Problem査読有その他国内共著榎原 博之;三木 彰馬;山本 大輔IEEE International Conference on Computing, Electronics & Communications Engineering 20182018年8月 IEEE International Conference on Computing, Electronics & Communications Engineering 2018University of Essex, Southend, UK
学会発表混雑時のアドホックネットワークにおけるルーティング査読無その他国内共著榎原 博之;徳永 潤平;金光 涼情報処理学会 数理モデル化と問題解決研究発表会MPS118-34, pp.1-62018年6月 情報処理学会沖縄科学技術大学院大学
学会発表深層学習を用いた組合せ最適化問題の解法と強化学習の適用査読無その他国内共著榎原 博之;三木 彰馬;山本 大輔情報処理学会 数理モデル化と問題解決研究発表会MPS118-35, pp.1-62018年6月 情報処理学会沖縄科学技術大学院大学
教科書基礎から学ぶ情報処理 改訂版査読無単行本共著榎原 博之培風館2018年3月
論文Parallel Consultant-Guided Search with Crossover (英語)査読有学術雑誌国内共著榎原 博之;;;Consultant-guided search;Crossover;Parallel processing;Metaheuristics;Combinatorial optimization problemThe Review of Socionetwork Strategies, Springervol.11, no.2, pp 185–2002017年12月
論文Post-Disaster Road Traversability Mapping Based on GPS Track Sharing and Map-Matching(英語)査読有学術雑誌国際共著榎原 博之;;;;International Journal of Geoinformaticsvol.13, no.4, pp.13 - 232017年12月
論文粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法査読有学術雑誌共著榎原 博之;長辻 亮太;硲 一稀情報処理学会論文誌vol.58, no.10, pp.1724 - 17342017年10月 組合せ最適化問題などの複雑な問題に対して,メタヒューリスティクス手法は有効であり,その性能は近年飛躍的に向上している.その中でもParticle Swarm Optimization(PSO)をConsultant Guided Search(CGS)の適応パラメータチューニングに用いた,CGS-PSOハイブリッド手法は強力な最適化能力を示した.本研究では,CGS-PSOハイブリッド手法をさらにエンハンスメントするために,プロセス間でパラメータを共有させる並列化手法を提案する.TSPLIBの問題例に対するベンチマークにより,収束速度と誤差率について性能評価を行う.その結果,提案手法は収束速度の観点から優れた手法であることを示す.
学会発表ERESSにおける輻輳制御および優先制御を用いた情報拡散方式査読無その他共著榎原 博之;上村 和暉;松本 航輝;和田 友孝;大月 一弘2017年電子情報通信学会基礎・境界ソサイエティ大会A-19-32017年9月 2017年電子情報通信学会基礎・境界ソサイエティ大会東京都市大学, 東京
学会発表深層学習を用いた巡回セールスマン問題の解法査読無その他共著榎原 博之;三木 彰馬日本OR学会 秋季研究発表会2-E-2, pp.184-1852017年9月 日本OR学会 秋季研究発表会関西大学, 大阪
学会発表ドローンを用いた巡回セールスマン問題の近似解法査読無その他共著榎原 博之;上田 遥太日本OR学会 秋季研究発表会2-E-3, pp.186-1872017年9月 日本OR学会 秋季研究発表会関西大学, 大阪
国際学会Real-time book collection location search system査読有その他国内共著榎原 博之;平井 知希the 21st Conference of the International Federation of Operational Research Societies2017年7月 the 21st Conference of the International Federation of Operational Research SocietiesQuebec City, Canada
国際学会Formulation of the traveling salesman problem with multiple drones and its solution査読有その他国内共著榎原 博之;上田 遥太the 21st Conference of the International Federation of Operational Research Societies2017年7月 the 21st Conference of the International Federation of Operational Research SocietiesQuebec City, Canada
学会発表複数台のドローンを用いた巡回セールスマン問題の定式化査読無その他共著榎原 博之;上田遥太;上原遼2017年電子情報通信学会 総合大会D-1-32017年3月 23日~2017年3月 23日2017年電子情報通信学会 総合大会名古屋
学会発表webカメラを用いた蔵書位置検索システム査読無その他共著榎原 博之;平井知希;長辻亮太2017年電子情報通信学会 総合大会D-23-182017年3月 22日~2017年3月 22日2017年電子情報通信学会 総合大会名古屋
学会発表災害後の経路地図作成システムのためのマップマッチング手法査読無その他共著榎原 博之;于文龍;宋現鋒;ベンカテッシュ ラガワン;吉田大介FOSS4G 20162016年10月 ~2016年10月 FOSS4G 2016奈良
学会発表緊急救命避難支援システムのためのWi-Fi Directを用いた周辺人数把握方式査読無その他共著榎原 博之;松本航輝;和田友孝2016年電子情報通信学会基礎・境界ソサイエティ大会A-19-42016年9月 22日~2016年9月 22日2016年電子情報通信学会基礎・境界ソサイエティ大会札幌
国際学会A Fast Hybrid Parallel Method for the Traveling Salesman Problem査読有その他共著榎原 博之;;The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games2016年9月 ~2016年9月 The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and GamesTokyo
学会発表都市防災のための通行可能な道路地図作成システムの開発査読無その他共著榎原 博之;于文龍;宋現鋒;ベンカテッシュ ラガワン;吉田大介大阪市立大学都市研究プラザ10周年記念国際シンポジウム2016年9月 ~2016年9月 大阪市立大学都市研究プラザ10周年記念国際シンポジウム大阪
国際学会Tsunami Evacuation Support System Considering Impassable Roads査読有その他共著榎原 博之;;;INFORMS International Conference 20162016年6月 ~2016年6月 INFORMS International Conference 2016Hawaii, USA
学会発表携帯端末利用者のGPSトレースとOSMデータを用いたマップマッチング処理による災害後の経路地図作成査読無その他共著榎原 博之;于文龍;宋現鋒;ベンカテッシュ ラガワン;吉田大介日本情報地質学会GEOINFORUM-2016Vol.27, No.2, pp.116-1172016年6月 ~2016年6月 日本情報地質学会GEOINFORUM-2016大阪
調査報告キャンパスクラウド化の現状査読無大学・研究所等紀要共著榎原 博之;林勲;河野和宏;近堂徹;水野信也関西大学インフォメーションテクノロジーセンター年報(2015年度版)vol.6, pp.13-322016年4月 ~2016年4月
学会発表津波避難支援システムの構築と実験査読無その他共著吉本涼;松崎頼人;榎原博之;萩原史樹2016年電子情報通信学会 総合大会B-15-192016年3月 18日~2016年3月 18日福岡
学会発表混雑時の無線ネットワークにおける情報共有査読無その他共著菅沼初希;松崎頼人;榎原博之2016年電子情報通信学会 総合大会B-5-802016年3月 16日~2016年3月 16日福岡
学会発表入退室管理と連携したリアルタイムチャットシステム査読無その他共著平井知希;岩本祥太朗;榎原博之2016年電子情報通信学会 総合大会D-23-152016年3月 15日~2016年3月 15日福岡
論文粒子群最適化による適応パラメータチューニングの効果査読有学術雑誌共著長辻 亮太;飯田 修平;榎原 博之コンサルタント誘導型探索;巡回セールスマン問題;粒子群最適化;蟻コロニー最適化;パラメータチューニング情報処理学会論文誌数理モデル化と応用(TOM)vol.9, no.1, pp.1-122016年2月 組合せ最適化問題などの複雑な問題に対して,メタヒューリスティクス手法は有効であり,その性能は近年飛躍的に向上している.その中でも粒子群最適化(Particle Swarm Optimization : PSO) を用い
た群知能(Swarm Intelligence : SI) の適応パラメータチューニングは強力な最適化能力を示す.本研究では,複数のSI アルゴリズムにPSO を用いた適応パラメータチューニングを施し,それらを比較することでPSO 適応パラメータチューニングによって強化されたSI の最適化能力を評価する.さらに,重要なパラメータ項目の考察並びに,固定パラメータとPSO 適応パラメータチューニングを比較し,PSO 適応パラメータチューニングの効果を分析する.
論文巡回セールスマン問題に対する並列コンサルタント誘導型探索アルゴリズム査読有学術雑誌共著榎原博之;中山弘基;飯田修平;長辻亮太コンサルタント誘導型探索;PC クラスタ;並列処理;メタヒューリスティクス;組合せ最適化問題情報処理学会論文誌vol.57, no.1, pp.331-3422016年1月 近年,メタヒューリスティクスは組合せ最適化問題を解く手法として多くの研究が行われている.最近の研究では,コンサルタント誘導型探索(CGS)と呼ばれる新しいメタヒューリスティクスが提案されている.本研究では,CGS を用いた巡回セールスマン問題(TSP)に対する並列アルゴリズムを提案す
る.アルゴリズムの並列化では,CGS における仮想人間をそれぞれの計算機の各プロセッサコアに割当てることで効率良く解の探索を行う.また,仮想人間の集団を複数のサブ集団に分割し,各サブ集団同士で仮想人間の移住を行う島モデルをCGS に取り入れる.10 台の計算機を用いた性能評価実験を行い,都市数が5000 のTSPLIB のベンチマーク問題例に対して5%未満の誤差率を達成することを示す.
論文Near Real-time Mapping Using Shared GPS data from Stranded Commuters査読有学術雑誌共著Wenlong YU;Hiroyuki EBARA;Raito MATSUZAKI;Daisuke YOSHIDA;Venkatesh RAGHAVANGPS;Mobile device;DTN;Stranded Commuter;NS-2The Review of Socionetwork Strategiesvol.9, no.2, pp.41-572015年12月 10.1007/s12626-015-0055-21867-3236Japan is known as one of the world's most quake-prone countries. Many commuters are stranded when major earthquake occurs in Japan. Most of the stranded commuters cannot use mobile devices to connect to the Internet because of failure of other communication channels. In this paper, we propose sharing GPS data over DTN (Delay Tolerant Network) to facilitate the generation near real-time maps and support for stranded commuters in the event of earthquake disasters. In order to evaluate the network performance, we have carried out simulations using map data for Asahi Ward, Osaka City in Japan. The results of the simulation indicate that the proposed method could achieve desired accuracy considering reasonable time constraints for near real-time mapping.
学会発表交叉手法を導入した並列コンサルタント誘導型探索アルゴリズム査読無その他共著飯田 修平;中山 弘基;長辻 亮太;榎原 博之数理モデル化と問題解決研究発表会MPS105-13, pp.1-72015年9月 30日情報処理学会北見
学会発表Webアンケート調査のアイトラッキングを用いた分析査読無その他共著岩本 祥太朗;平井 知希;榎原 博之数理モデル化と問題解決研究発表会MPS105-15, pp.1-62015年9月 30日情報処理学会北見
学会発表粒子群最適化による適応パラメータチューニングの効果査読無その他共著長辻 亮太;飯田 修平;榎原 博之数理モデル化と問題解決研究発表会MPS105-1, pp.1-62015年9月 29日情報処理学会北見
論文Rescue Support System with DTN for Earthquake Disasters査読有学術雑誌共著松崎 頼人;榎原 博之;村中 徳明IEICE Transactions on CommunicationsVol.E98-B, No.9, pp.1832-18472015年9月 電子情報通信学会In a previous paper, we proposed a rescue support system for victims buried in an earthquake disaster by constructing an ad-hoc network using home-server based smart homes. However, this system has the following two problems: i) it cannot ensure sufficient density of home servers to realize adequate WLAN coverage, ii) the system does not consider areas in which home servers cannot be used such as parks and factories, for example. In this paper, we propose a new method using a delay tolerant network (DTN) technique. In this method, rescuers (such as rescue teams) with mobile devices relay information between disconnected networks by walking around during rescue activities. For a performance evaluation, we performed simulation experiments using a map of Abenoku, Osaka. From our results, we show that the proposed method increases the information acquisition rate, and that the network can be maintained. We also quantitatively show the penetration rate of smart homes needed for our system. In addition, we show that the rescue request system is more effective than other systems, and the method with the mobile device relay is better than without this method.
論文MMORPGにおける動的領域分割結合アルゴリズム査読有学術雑誌共著榎原博之;吉岡啓;松崎頼人MMORPG;負荷分散;P2P;動的アルゴリズム電子情報通信学会論文誌(A)vol.J98-A, no.4, pp.337-3562015年4月 電子情報通信学会本論文では,P2Pを用いたMMORPG (大規模仮想空間ロールプレイングゲーム)の動的な領域分割結合アルゴリズムについて提案する.P2P型MMORPGは,ゲームが行われる仮想空間を部分領域に分割し,ノードを管理ノードとして各部分領域に設置し管理させることでゲームを進行する.しかし,ノードの処理能力には限界があり処理能力を超える負荷がかかった場合,遅延の発生やゲームの中断につながるため,部分領域を再分割し負荷を分散する必要がある.そこで,各部分領域に部分領域内に存在できるプレイヤ数の上限と下限の2種類のしきい値を設けることでプレイヤの移動を検知し,動的に領域を分割・結合する負荷分散アルゴリズムを提案する.動的に領域分割することで,P2P型通信の問題点であった負荷の集中に対応した負荷分散を行うことができる.シミュレーション実験による検証を行い,既知のアルゴリズムよりも提案アルゴリズムのほうが総負荷を軽減できることを示す.
学会発表センサネットワークにおける負荷分散を考慮したコンバージキャストの動的経路構築査読無その他共著辰己真言;榎原博之;松崎頼人;菅沼初希情報処理学会 第102回数理モデル化と問題解決研究発表会MPS102-11, pp.1-62015年3月 情報処理学会島原
国際学会GEOMANET: A POST DISASTER LOCATION INFORMATION SERVICE USING MOBILE AD-HOC NETWORKS査読有その他共著Wenlong Yu;Daisuke Yoshida;Venkatesh Raghavan;Hiroyuki Ebara;Raito MatsuzakiFOSS4G-Asia 20142014年12月 FOSS4G-AsiaBangkok, Thailand
国際学会Real-time Support System for Stranded Commuters Considering Traffic Conditions査読有その他共著Wenlong Yu;Hiroyuki Ebara;Raito Matsuzaki;Venkatesh Raghavan;Daisuke YoshidaINFORMS Annual Meeting 20142014年11月 INFORMSSan Francisco
国際学会File Classification Problem in Hybrid Cloud Storage Systems査読有その他共著Fan Liu;Hiroyuki EbaraINFORMS Annual Meeting 20142014年11月 INFORMSSan Francisco
国際学会A Novel Evacuation Route Search Algorithm for Route Distribution of Evacuees Groups in Fire Disasters査読有その他共著Hiroki Murotsu;Manato Fujimoto;Tatsuya Suzuki;Hiroyuki Ebara;Tomotaka Wada;Hiromi OkadaAustralasian Telecommunication Networks and Applications Conference 20142014年11月 Melbourne, Australia
学会発表ERESSにおける避難経路探索のためのRFIDを用いたテロリスト位置推定法査読無その他共著室津裕樹;藤本まなと;榎原博之;和田友孝;岡田博美電子情報通信学会技術研究報告(情報ネットワーク研究会)vol.114, no.207, IN2014-61, pp.75-802014年9月 電子情報通信学会仙台
学会発表突発的災害時における避難グループの経路分散のための避難経路探索法査読無その他共著藤本まなと;鈴木達也;室津裕樹;榎原博之;和田友孝;岡田博美;飯田幸雄電子情報通信学会技術研究報告(情報ネットワーク研究会)vol.114, no.207, IN2014-63, pp.87-922014年9月 電子情報通信学会仙台
論文Hybrid Consultant-Guided Search for the Traveling Salesperson Problem査読有学術雑誌共著EBARA,Hiroyuki;HIRANUMA,Yudai;NAKAYAMA,KokiIEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesVol.E97-A, No.8, pp.1728-17382014年8月 電子情報通信学会Metaheauristic methods have been studied for combinational
optimization problems for some time. Recently, Consultant-Guided
Search(CGS) has been proposed as a metaheuristic method for the Traveling
Salesperson Problem(TSP). This approach is an algorithm in which a
virtual person called a client creates a solution based on consultation with a
virtual person called a consultant. In this research, we propose a parallel algorithm
which uses the Ant Colony System(ACS) to create a solution with
a consultant in a Consultant-Guided Search, and calculates an approximation
solution for the TSP. Finally, we execute a computer experiment using
the benchmark problems(TSPLIB), Our algorithm provides a solution with
less than 2% error rate for problem instances using less than 2000 cities.
国際学会Parallel Consultant-Guided Search for the Traveling Salesperson Problem査読有その他共著Koki Nakayama;Hiroyuki Ebarathe 20th Conference of the International Federation of Operational Research Societies2014年7月 the International Federation of Operational Research SocietiesBarcelona
学会発表帰宅困難者の移動データをもとにした災害後道路地図の作成査読無その他共著于文龍;ベンカテッシュ ラガワン;吉田大介;榎原博之;松崎頼人第25回 日本情報地質学会 総会・講演会Vol.25, No.2, pp108-1092014年6月 日本情報地質学会京都
学会発表人体通信とセンサネットワークを用いた入退室管理システムの設計と実装査読無その他共著周士翔;榎原博之;松崎頼人情報処理学会モバイルコンピューティングとユビキタス通信研究会(MBL) 研究報告vol.2013-MBL-70(18), pp.1-82014年3月 ~2014年3月 情報処理学会横浜
学会発表帰宅困難者のためのGPSを用いたリアルタイム地図作成システムの再検討 ~Network simulator 2によるシミュレーション査読無その他共著于文龍;榎原博之;松崎頼人;吉田大介;ラガワンベンカテッシュ情報処理学会モバイルコンピューティングとユビキタス通信研究会(MBL) 研究報告vol.2013-MBL-70(40), pp.1-82014年3月 ~2014年3月 情報処理学会横浜
学会発表スマートホームを利用した津波避難支援システム査読無その他共著松崎頼人;菅沼初希;榎原博之;村中徳明情報処理学会数理モデル化と問題解決研究報告MPS96-12, pp.1-22013年12月 ~2013年12月 情報処理学会東京
学会発表スマートホームを利用した地域コミュニティ情報共有システム査読無その他共著松崎頼人;榎原博之;村中徳明2013年電子情報通信学会通信ソサイエティ大会B-7-132013年9月 ~2013年9月 電子情報通信学会福岡
学会発表P2P型MMORPGにおける動的領域負荷分散査読無その他共著吉岡啓;榎原博之;松崎頼人2013年電子情報通信学会通信ソサイエティ大会B-6-872013年9月 ~2013年9月 電子情報通信学会福岡
学会発表リアルタイム授業支援システムの開発査読無その他共著吉川健悟;右衛門佐孝行;榎原博之2013年電子情報通信学会基礎・境界ソサイエティ大会A-13-32013年9月 ~2013年9月 電子情報通信学会福岡
学会発表PDFに対するアノテーション機能の開発査読無その他共著宮川朋也;榎原博之2013年電子情報通信学会基礎・境界ソサイエティ大会A-13-42013年9月 ~2013年9月 電子情報通信学会福岡
国際学会Development of a user-friendly computational cloud system in computer rooms査読有その他共著Ryuichiro Yamada;Hiroyuki Ebara26th European Conference on Operational Research2013年7月 ~2013年7月 Roma, Italy
学会発表帰宅困難者のためのGPSを用いたリアルタイム地図作成システム査読無学術雑誌共著于文龍;榎原博之;松崎頼人;ラガワンベンカテッシュ情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) 研究報告vol.2012-UBI-37, no.35, pp.1-62013年3月 情報処理学会東京大学
論文地震時におけるスマートホームを利用したアドホックネットワーク ― 生き埋め被災者のための救助要請MAPデータの配信査読有学術雑誌共著松崎頼人;榎原博之アドホックネットワーク;救助支援システム;スマートホーム情報処理学会論文誌数理モデル化と応用(TOM)vol.6, no.1, pp.64-782013年3月 情報処理学会我々は,センシングにより家庭環境を快適にするスマートホームシステムのホームサーバを利用して,地震災害時における被災状況の確認や被災者の救助支援に応用するシステムを提案し,その実現を目指している.そこで本論文では,本システムを実現するために必要なデータ配信手法について検討する.提案システムは,緊急地震速報を検知するとホームサーバが必要に応じて近隣のホームサーバと通信を開始し,アドホックネットワークを構築する.各ホームサーバ同士は通信により情報を共有し合うことで,地震発生後に在宅情報などから生き埋めなどの被災者を特定して,救助要請MAPを作成する.救助要請MAPはホームサーバからモバイル端末により取得できるため,救助隊や地域の住民が利用することにより救助活動を効率的に行うことが可能となる.本提案を実現するためには,公園や工場などホームサーバが導入できない場所による通信の切断の問題を考慮しなければならない.そこで,そのような場所にホームサーバ同士の通信を補助するための中継機を設置することを提案する.予備実験として無線LANの通信について実測実験を行い,それを基にシステムをモデル化してシミュレーション実験を行う.本シミュレーションから,本提案を実現するために必要なスマートホームの普及率を定量的に示すことができ,中継機の設置により低い普及率においてもシステムを維持できることを示す.さらに,救助要請MAP収集に必要な通信について,モバイル端末を携帯するユーザがシミュレーションエリア内を自由に移動したときにどの程度の規模の情報を収集できるかについて示す.その結果,本提案システムではスマートホームの普及率が50%あれば,十分にシステムを維持できることが分かった.
学会発表BibTeX文献管理システムに対する有用性の評価査読無学術雑誌共著榎原博之;大塚隆弘;宮川朋也情報処理学会情報学基礎研究会報告vol.2012-IFAT-109, no.5, pp.1-62013年1月 情報処理学会宮崎
学会発表TSPにおけるアントコロニー・コンサルタント誘導型探索査読無学術雑誌共著平沼雄大;榎原博之情報処理学会数理モデル化と問題解決研究報告MPS91-37, pp.1-72012年12月 情報処理学会京都大学
論文研究室向けBibTEX文献管理システム査読有学術雑誌共著榎原博之;大塚隆弘;山上悠喜情報処理学会 論文誌vol.53, no.8, pp.2049-20602012年8月 情報処理学会研究室内での文献管理において重要となるのは「メンバ間で文献情報の共有を行えること」そして「容易に文献を検索して,論文に引用できること」である.現在,文献管理ツールが多数開発されているが上記の条件を十分満たすものはない.そこで,本研究では研究室内での利用に特化した文献管理システム「bole」を開発する.提案システムは,研究室内で文献情報の共有を行いやすくするため,ウェブアプリケーションによる実装を行い,文献情報を登録する際,同時に文献に関する研究分野やコメント,評価などの情報を追加登録する.また,筆者らの研究室では,論文執筆の際,参考文献の記述にBibTEX を利用するので,便利にBibTEX を利用するために,文献を論文に引用するときに必要な「引用キー」を1 クリックでコピーできる機能などの実装を行う.提案システムの導入により,研究室内での文献情報の共有を簡単にすることができ,さらに論文執筆の効率化を進めるという提案システムの有用性を検証する.
国際学会Smart Home Delay Tolerant Network for an Earthquake Disaster査読有学術雑誌共著Raito Matsuzaki;Hiroyuki EbaraThe 2012 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'12)pp.730-7362012年7月 Las Vegas, USAIn a previous paper, we proposed a rescue
support system for victims buried in an earthquake disaster
by constructing an ad-hoc network using home-server smart
homes. However, this system has the following two problems:
i) it cannot ensure sufficient density of home servers for
a WLAN communication range, ii) the system does not
consider areas in which home servers cannot be used such
as in parks and factories, for example. In this research,
we propose a new method using a delay tolerant network
(DTN) technique. In this method, rescuers with mobile
devices relay information between disconnected networks by
walking around during rescue activities. For a performance
evaluation, we performed simulation experiments using a
map of Abeno-ku, Osaka. From our results, we show that
the proposed method increases the information acquisition
rate, and the network can be maintained. In addition,
we quantitatively show the penetration of the smart home
needed for our system.
国際学会A semi-fixed Branch and Bound method for the traveling salesman problem査読有学術雑誌共著Yudai Hiranuma;Hiroyuki Ebara3rd International Conference on Optimization Methods and Software 2012pp.602012年5月 Crete, GreeceIn this paper, we present a heuristic algorithm based on the Branch and
Bound (BB) method for the Traveling Salesman Problem (TSP), that is
one of the combinatorial optimization problems. We call the proposed
method the Semi-Fixed Branch and Bound (SFBB) method. The BB
method is a method to find the optimal solution by searching the whole solution
space, and consists of branching and bounding. The SFBB method
is composed of three phases. In the first phase, it solves the plural approximate
solutions in parallel by executing metaheuristics algorithms such as
Tabu Search (TS), Ant Colony Optimization (ACO), and so on. After
obtaining dozens of the approximate solutions from each algorithm, go to
the next phase. In the second phase, it checks the solutions obtained in
the first phase, and fixes several edges. It divides into a set of candidate
edges (Ec) and a set of bounding edges (Eb). Ec is a set of edges emerging
in many solutions. Eb is a set of edges rarely emerging in solutions. In
the third phase, it executes the BB method in parallel for the subproblem
with edges fixed by Ec and Eb. We perform computational experiments
using the TSPLIB to evaluate the performance of the SFBB method. In
the experiments, we use the PC cluster in our laboratory. In the parallel
algorithm, we adopt Message Passing Interface (MPI) and Pthreads. It
communicates between PCs with MPI, and assigns one thread to each
core with Pthreads.
学会発表大規模仮想空間における動的領域分割手法査読無学術雑誌共著榎原博之;吉岡啓;松崎頼人情報処理学会 数理モデル化と問題解決研究報告MPS88-7, pp.1-82012年5月 情報処理学会
学会発表アノテーション機能を備えた文献評価システムの開発と評価査読無学術雑誌共著王淼;大塚隆弘;榎原博之電子情報通信学会 技術研究報告vol.111, no.457, SIS2011-65, pp. 67-722012年3月 電子情報通信学会
学会発表研究室向けBibTeX文献管理システムの改良査読無学術雑誌共著大塚隆弘;榎原博之2012年電子情報通信学会総合大会D-13-12012年3月 電子情報通信学会
論文分散PC グリッドシステムの開発査読無大学・研究所等紀要共著梅本潤志;榎原博之;大西克実;森川浩明;于文龍大阪市立大学学術情報総合センター紀要, 情報学研究 (http://ojs.info.gscc.osaka-cu.ac.jp/JI/viewarticle.php?id=139&layout=abstract)vol.9, no.1, pp.57-722012年3月 大阪市立大学
学会発表分散PCグリッドシステムの実装とその評価査読無学術雑誌共著梅本潤志;榎原博之;于文龍電子情報通信学会 技術研究報告vol.111, no.398, CPSY2011-77, pp.135-1402012年1月 電子情報通信学会
学会発表分散PCグリッドシステムにおけるポータルサイトの構築査読無学術雑誌共著于文龍;榎原博之;梅本潤志電気関係学会関西連合大会講演論文集(CD-ROM)29A4-92011年10月 電子情報通信学会
学会発表アノテーション機能を備えた文献評価システムの構築査読無学術雑誌共著王淼;大塚隆弘;榎原博之情報処理学会 グループウェアとネットワークサービス研究報告 vol.2011-GN-81, no.19, pp.1-72011年9月 情報処理学会
国際学会Development of Emergency Rescue Evacuation Support System (ERESS) in Panic-type Disaster: Dynamic Evacuation Route Search査読有学術雑誌共著Tatsuya Murakami;Shizuka Okada;Haruka Majima;Tomotaka Wada;Hiroyuki Ebara;Hiromi Okada26th ITC-CSCC 2011pp.85-882011年6月
学会発表地震時におけるスマートホームを利用したアドホックネットワーク査読無学術雑誌共著松崎頼人;榎原博之情報処理学会数理モデル化と問題解決研究報告MPS83-6, pp.1-72011年5月
学会発表粘菌ネットワークを用いた巡回セールスパーソン問題の解法査読無学術雑誌共著榎原 博之;田中 裕也;石川 琢士情報処理学会数理モデル化と問題解決研究報告MPS83-10, pp.1-62011年5月
学会発表BibTeXを用いた文献管理ウェブシステムの構築査読無学術雑誌共著山上悠喜;大塚隆弘;榎原博之2011年電子情報通信学会総合大会D-9-352011年3月
学会発表仮想計算機XenにおけるvTPMのアクセス制御の改良査読無学術雑誌共著森川浩明;榎原博之;中野秀男;大西克実Proc. of FIT2010L-0402010年9月
学会発表研究室向けのファイル管理ウェブシステム査読無学術雑誌共著村口洋士;榎原博之日本ソフトウェア科学会大会2B-22010年9月
学会発表文献管理システムの構築査読無学術雑誌共著山上悠喜;榎原博之日本ソフトウェア科学会大会4C-12010年9月
国際学会Improvement for vTPM access control on Xen査読有学術雑誌共著H.Morikawa;H.Ebara;K.Onishi;H.Nakano39th Annual International Conference on Parallel Processing, SCC Workshoppp.268-2742010年9月
学会発表スマートホーム都市型ネットワークを用いた児童監視システム査読無学術雑誌共著村上達也;岡澤和寛;和田友孝;榎原博之;岡田博美2010年電子情報通信学会通信ソサイエティ大会B-7-582010年9月
学会発表分散PCグリッドシステムの構築査読無学術雑誌共著梅本潤志;榎原博之情報処理学会関西支部 支部大会I-072010年9月
学会発表マルチコアを考慮した並列タブーサーチアルゴリズム査読無学術雑誌共著榎原博之;長谷川裕之介;田中裕也情報処理学会数理モデル化と問題解決研究報告MPS80-23, pp.1-72010年9月
論文仮想計算機を適用したPCグリッドの開発と性能評価査読有学術雑誌共著森川浩明;榎原博之;大西克実;中野秀男電子情報通信学会論文誌(D)vol.J93-D, no.8, pp.1555-15662010年8月 電子情報通信学会近年、家庭用計算機の性能が向上し、家庭用計算機複数台で一昔前のスーパコンピュータ1 台分程度の計算能力を発揮している。これら家庭用計算機は、ユーザが求める計算能力よりもオーバースペックであるため、計算資源の有効活用が求められている。一方、仮想化技術の発展により、計算資源を仮想的に分割・統合し、サーバなどの計算資源を有効活用する仮想計算機技術が注目されている。本研究では、仮想計算機のハードウエアに依存しない特徴に着目し、並列計算においてユーザが計算機を利用する時には別の計算機に仮想計算機ごと計算内容を移行できるマイグレーション機能を実装したグリッドシステムの開発をおこなう。さらに、実験により提案システムの性能評価をおこなう。
教科書基礎から学ぶ情報処理査読無単行本共編著榎原博之;鈴木三四郎培風館2009年3月 25日
論文Economic Losses Caused by Spam Mails in Japan査読有学術雑誌共著T.Takemura;H.Ebara国際開発学研究vol.8, no.1, pp.23-332008年9月 30日英文
国際学会Spam Mail Reduces Economic Effects査読有その他共著EBARA Hiroyuki;Toshihiko TakemuraProc. of ICDS 20082008年3月 IARIA英文From the view of economics, the authors analyze the disadvantages of Spam mail. For this purpose, we introduce a production function model and estimate the effect of Spam mail. As a result, we find that the existence of Spam mail decreases not only the level of the GDP (Gross Domestic Product), which is about 464 billion yen (0.1% of the Japanese GDP), but also reduces labor productivity. This implies that the existence of Spam mail directly and indirectly damages the entire economy. Therefore, we suggest a full-fledged introduction of ”Outbound Port 25 Blocking” to all ISPs (Internet Service Providers) and ”Sendmail Authentication” to all firms as effective Spam mail countermeasures.
論文Economic Loss Caused by Spam Mail in Each Japanese Industry査読有学術雑誌共著T.Takemura;H.EbaraSelected Proceedings of the First International Conference on Social Sciences (Social Sciences Research Society)Vol.3, pp29-422008年~2008年
著書ソシオネットワーク戦略とは何か査読無単行本共著榎原 博之;村田忠彦;渡邊真治 編多賀出版ソシオネットワーク戦略研究叢書第5巻2007年3月 30日和文
国際学会Optimal Allocation of Cache Servers and Content Files in Content Distribution Networks査読有その他共著EBARA Hiroyuki;A.NakaniwaProc. of IASTED EuroIMSA 20072007年3月 IASTED英文Content Distribution Networks (CDNs) have proliferated rapidly with the growth in network bandwidth and the variety of content files. The CDN service is one of the most popularWeb services from Internet Service Providers (ISPs), since most ISPs are currently striving to provide additional services besides their original Internet access service. The Internet has seen an explosive increase in the number of users, which causes network servers to become overloaded, and we are currently facing several serious issues, such as declining reliability, increased response time, and so on. The replicated allocation of content files on cache servers for load-balancing is known as an effective solution to overcome these issues. In CDNs, one of the most important problems is how we allocate cache servers and content files while considering trade-offs between the cost, reliability, and delay. In this paper, we examine an example of the CDN service in an ISP ”BBit-Japan”, which is one of the biggest CDN service providers in Japan. We apply this example to the cache server and content allocation model which we have proposed. This optimization model introduces 0-1 integer programming to determine the optimal allocation of cache servers and content files. In this optimization model, we aim to maximize the reliability of the whole system subject to restrictions of cost and delay, and in considering trade-offs between reliability, cost, and delay. The use of this optimization model makes it possible to show precisely how they can properly allocate cache servers and content files at limited cost and within permissible delays to the CDN service providers.
教科書現代社会における情報処理査読無単行本共著榎原 博之;鈴木三四郎 他J.B.企画2006年3月 22日和文
著書インターネット・サービス・プロバイダの実証分析査読無単行本共著榎原 博之;中庭明子;竹村敏彦;横見宗樹多賀出版ソシオネットワーク戦略研究叢書第3巻2006年2月 28日和文
論文A Cost-Effective Dynamic Content Migration Method in CDNs査読有学術雑誌共著EBARA Hiroyuki;Y.ABE;D.IKEDA;T.TSUTSUI;K.SAKAI;A.NAKANIWA;H.OKADA電子情報通信学会論文誌(B)vol.E88-B, no.12, pp.4598-46042005年12月 電子情報通信学会英文Content Distribution Networks (CDNs) are highly advanced architectures for networks on the Internet, providing low latency, scalability, fault tolerance, and load balancing. One of the most important issues to realize these advantages of CDNs is dynamic content allocation to deal with temporal load fluctuation, which provides mirroring of content files in order to distribute user accesses. Since user accesses for content files change over time, the content files need to be reallocated appropriately. In this paper, we propose a cost-effective content migration method called the Step-by-Step (SxS) Migration Algorithm for CDNs, which can dynamically relocate content files while reducing transmission cost. We show that our method maintains sufficient performance while reducing cost in comparison to the conventional shortest-path migration method. Furthermore, we present six life cycle models of content to consider realistic traffic patterns in our simulation experiments. Finally, we evaluate the effectiveness of our SxS Migration Algorithm for dynamic content reconfiguration across time.
国際学会Content Oriented Communications for emergencies in wireless environments査読有その他共著EBARA Hiroyuki;K.SAKAI;H.NAKANO;A.NAKANIWA;H.OKADAProc. of 2005 International Conference on Parallel Processing Workshopspp.458-4652005年6月 International Conference on Parallel Processing英文In the conventional WWW search or P2P file sharing systems, users search for some information by using the Explicit Information such as keywords, addresses or content names. However, it is very difficult to obtain real-time information immediately just after serious accident (i.e. Fires, Earthquake, Explosion by terrorism, Traffic accidents and so on) happens suddenly. The conventional information systems, whether it is centralized nor distributed, cannot support user accesses, since they cannot provide any contents with the Explicit Information, in such short time. In this paper, we propose a new communication scheme named COC, Content Oriented Communications. In COC, distributed information systems don't observe the Explicit Information (keywords, addresses, content names, etc.) but the Implicit Information (locations, time, speed, etc.). This is why we call our system Content Oriented. In this paper, we introduce COC, which enables us to decrease the personal damage of a disaster in a local area where the disaster occurs by searching and getting some information for the evacuation.科研費基盤研究
論文インターネット・サービス・プロバイダの技術的効率性の計測 -地域系ISPの現状と課題-査読有学術雑誌共著榎原 博之;横見宗樹;中庭明子;竹村敏彦公益事業研究vol.56, no.3, pp.85-942004年12月 公益事業学会和文従来より、地域ISPは地域の高度情報化や地域コミュニティの育成に重要な貢献をしてきた。しかし近年では、全国系ISPがサービス地域を急速に拡大するなか、とりわけ地方都市のいくつかの地域系ISPが存廃の危機に直面している。
本論文では、アンケート調査で収集したデータをもとにDEA(Data Envelopment Analysis:包絡分析法)を用いてISPの技術的効率性を計測したのち、順位和検定(Mann-WhitneyのU検定)により全国系+三大都市圏のISPと地方都市の地域系ISPの効率値水準の差異を検定する。
分析の結果、両グループの効率値水準には5%の有意差が確認され、IT資産等の投入要素を効率的に使用することが地方都市の地域ISPにおける効率性向上の条件であることが明らかとなった。この結果に筆者らのヒアリング調査で得た知見を加味して、補助金制度、企業合併、バックボーン価格の再考、という3つの視点から地方都市の地域ISPにおける経営改善のための政策や経営戦略を提言する。科研費基盤研究
国際学会Server and Route Selection Method for QoS-Based Anycast Protocol査読有その他共著EBARA Hiroyuki;A.NAKANIWA;H.NIIMI;K.INUI;H.OKADAProc. of IEEE GLOBECOM 20032003年12月 IEEE英文The anycast communication protocol is to select the best server and the best route for a particular client from a groupof replicated servers with the same contents. As users have come to demand contents with high QoS, the necessity to support the anycast communications in QoS networks has grown. In this paper, we propose a server and route selection method with application-level QoS-based anycast protocol. The protocol we propose has the following advantages. 1) The latest server and route information can be constantly acquired through distributed resource management by E-BB. 2) The server and route selection algorithm enable us to consider both the server load and network load simultaneously. 3) High reliability can be guaranteed by decentralized control.科研費基盤研究
国際学会A dynamic file allocation model for serious load fluctuation in the internet査読有その他共著EBARA Hiroyuki;A.NAKANIWA;J.TAKAHASHI;Y.ABE;H.OKADAProc. of CESA20032003年7月 英文科研費基盤研究
論文Load Fluctuation-Based Dynamic File Allocation with Cost-Effective Mirror Function査読有学術雑誌共著EBARA Hiroyuki;J.TAKAHASHI;A.NAKANIWA;Y.ABE;H.OKADA電子情報通信学会論文誌(B)vol.E86-B, 4, 1317-13262003年4月 電子情報通信学会英文Mirroring of network servers has been considered to be effective for load balancing. However, the cost of setting up new mirror servers is enormously high. In this paper, we propose a dynamic file allocation model with a simple mirroring function for handling significant changes of network traffic in the Internet. According to the load fluctuation, we can dynamically reallocate files using this model. We show that our model accomplishes satisfactory performance and reduces cost by adding a simple mirroring function to all existent servers instead of setting up mirror servers afresh.
国際学会A QoS-Based Anycast Protocol in Defferentiated Service Networks査読有その他共著EBARA Hiroyuki;H.NIIMI;A.NAKANIWA;H.OKADAProc. of IASTED CCN2002pp.212-2172002年11月 英文
論文Reliability-Based Mirroring of Servers in Distributed Networks査読有学術雑誌共著EBARA Hiroyuki;A.NAKANIWA;J.TAKAHASHI;H.OKADA電子情報通信学会論文誌(B)E85-B, 2, 540-5492002年2月 電子情報通信学会英文インターネットに代表されるマルチメディアネットワークのユーザ数の増加は著しいものがある.時には,ネットワークサーバの過剰負荷により,信頼性が著しく低下し,長時間の遅延やシステムダウンを引き起こすことすらある.この問題に対する解決策の一つとして,ミラーサーバの設置がある.しかしながら,実際のところ,ミラーサーバをどのように配置するかは,非常に難しい問題である.本論文では,ネットワークサーバの負荷分散を考慮したミラーサーバの最適配置について述べる.コストと遅延を制約として,信頼性の高いネットワークを構築することを目的とした最適ミラーサーバ配置モデルを提案する.この最適化モデルは任意のネットワークトポロジーを扱うことができる.さらに,このモデルを0-1最適化問題として定式化することによって,各々のミラーサーバの配置と,どのミラーサーバにどのファイルを配置するかを具体的に求めることができる.本論文の目的は,この問題を解いて最適なミラーサーバの配置を求め,負荷分散やシステムの信頼性の改善についての特性を定量的に示すことである.
論文並列分枝限定法における分枝変数の選択に関する考察査読有学術雑誌共著榎原 博之;大西;中野電子情報通信学会論文誌(D-I)J84-D-I巻 9号 1318-1326頁2001年9月 電子情報通信学会和文分枝限定法は,組合せ最適化問題の最適解を求めるために利用される解法であり,適用可能な問題の規模を拡大するために分枝限定法の並列化が考えられている.最近のPCおよびネットワーク技術の発達により従来の並列コンピュータとは異なったメタコンピューティング環境上での並列分枝限定法の研究も行われている.分枝限定法では,問題例毎にプログラムの振る舞いが変わるため有効な方策をあらかじめ決めることは困難である.本研究では,メタコンピューティング環境上で可能である問題の一部をはじめに複数の方策で解き有効な方策を見極め,以降の処理時間を短くする手法を想定し有効な方策の見極めが可能かを検討する.問題の具体例としては,巡回セールスマン問題を解く並列分枝限定法のプログラムを用意し,分枝変数の選択方法を変更し,最適解を1つ決定する評価と同じ最適値の解をすべて探索する評価の関係を計算時間・加速度の点から検討する.
論文Sensitivity Analysis in Optimal Design for Distributed File Allocation Systems査読有学術雑誌共著EBARA Hiroyuki;A.NAKANIWA;M.OHNISHI;H.OKADA電子情報通信学会論文誌(B)E84-B, 6, 1655-16632001年6月 電子情報通信学会英文分散ネットワークシステムにおいてコストと遅延を考慮してどのようにファイルをサーバに配置するかという問題は最も重要な問題の一つである.これらのシステムにおいてコストと遅延のトレードオフの関係は明らかである.著者らは以前,遅延を制約としてコストを最小化する最適化問題を考え,その問題に対して0-1整数計画として最適ファイル配置をモデル化し,分散ファイルシステムにおける様々な特性を考察してきた.このモデルにはより正確にシステムを解析するため,たくさんのパラメータが導入されている.実際にシステムを構築する際には,各々のパラメータの重みや貢献度を考察しなければならない.コストや遅延のパラメータがどのように影響するかを示すことは大変有用である.そこで本論文では,これらのパラメータの感度を分析し,システム全体のコストや遅延にどのように影響するかを明らかにする.
国際学会Reliability-Based Optimal Allocation of Mirror Servers for Internet査読有その他共著EBARA Hiroyuki;A.NAKANIWA;H.NISHIYAMA;H.OKADAProc. of IEEE GLOBECOM20002000年11月 IEEE英文科研費国際学術研究 199904-200103
国際学会Sensitivity Analysis of File Allocation for Distributed Information Netoworks査読有その他共著EBARA Hiroyuki;A.Nakaniwa;M.Ohnishi;H.OkadaProc.of ICC '991339--13451999年6月 IEEE英文
国際学会File Allocation in Distributed Multimedia Information Networks査読有その他共著EBARA Hiroyuki;A.Nakaniwa;M.Ohnishi;H.OkadaProc.of IEEE GLOBECOM '98740-7461998年11月 IEEE英文
論文File Allocation Designs for Distributed
Multimedia Information Networks査読有学術雑誌共著EBARA Hiroyuki;A.Nakaniwa;H.Okada電子情報通信学会論文誌(B)E81-B巻 8号 1647-1655頁1998年8月 電子情報通信学会英文In this paper, we study the optimal allocation of multimedia files in distributed network systems. In these systems, the files are shared by users connected with different servers geographically separated, and each file must be stored in at least one of servers. Users can access any files stored in any servers connected with high-speed communication networks. Copies of the files accessed frequently are to be stored in several servers that have detabeses. So, it is one of the most important problems how to assign the files to servers in view of costs and delays. Considering these problems in hetreogeneous network environments, we present a new system model that covers wide range of multimedia network applications like VOD, CALS and so on. In these systems, it is obvious that there is trading-off relationship between costs and delays. Our objective is to find the optimal file allocation such that the total cost is minimized subject to the total delay. We introduce a O-1 integer programming formulation for the optimization problem, and find the optimal file allocation by solving these formulae.
論文An Efficient Adaptive Routing Algorithm for the Faulty Star Graph査読有学術雑誌共著EBARA Hiroyuki;L.Bai;H.Nakano;H.Maeda電子情報通信学会論文誌(D)E81-D巻 8号 783-7921998年8月 電子情報通信学会英文
論文Fault-Tolerant Broadcasting on the Arrangement
Graph査読有学術雑誌共著EBARA Hiroyuki;L.Bai;H.Maeda;H.NakanoThe Computer Journal41巻 3号 171-1841998年7月 英文This paper proposes a distributed fault-tolerant algorithm for one-to-all broadcasting in the one-port communication model on the arrangement graph. Exploiting the hierarchical properties of the arrangement graph to constitute different-sized broadcasting trees for different-sized subgraphs, we propose a distributed algorithm with optimal time complexity and without message redundancy for one-to-all broadcasting in the one-port communication model for the fault-free arrangement graph. According to the property that there is a family of k(n-k)node-disjoint paths between any two nodes, we develop a fast fault-tolerant procedure capable of sending a message from a node to its adjacent nodes on the(n,k)-arrangement graph with less than k(n-k)faulty edges. Combining the fault-tolerant procedure and the optimal broadcasting algorithm, a fault-tolerant broadcasting is achieved on the arrangement graph. It is shown that a message can be broadcast to all the other(n!(n-k)!)-1 processors in O(klgn)steps if no faults exist on the(n,k)-arrangement graph, and in O(k2lgn+klg2n))steps if the number of faulty edges is less than k(n-k).
論文A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs査読有学術雑誌共著EBARA Hiroyuki;L.Bai;H.Maeda;H.NakanoJournal of Graph Algorithms and Applications2巻 2号 1-171998年5月 英文
国際学会An Efficient Adaptive Routing Algorithm for the Faulty Star Graph査読有その他共著EBARA Hiroyuki;L.Bai;H.Nakano;H.MaedaProceedings of ICPADS '9782-871997年12月 IEEE英文
国際学会An Adaptive Distributed Fault-Tolerant Routing Algorithm for the Star Graph査読有その他共著EBARA Hiroyuki;L.Bai;H.Nakano;H.MaedaISAAC '97 : Algorithms and Computation(Lecture Notes in Computer Science)1350巻 62-711997年12月 英文
論文遺伝的アルゴリズムを用いたグラフ自動描画査読有学術雑誌共著榎原 博之;角;中野;前田電子情報通信学会論文誌AJ80-A 1号 187-1941997年1月 電子情報通信学会和文
論文並列分枝限定法に対するビジュアリゼーションシステム査読有学術雑誌共著榎原 博之;大西;中野電子情報通信学会論文誌D-IJ79-D-I 7号 400-4081996年7月 電子通信情報学会和文
論文グラフ描画アルゴリズムの性能評価査読有学術雑誌共著榎原 博之;角;田中;中野電子情報通信学会 論文誌AJ-79-A 3号 680-6861996年3月 電子情報通信学会和文
国際学会A Broadcasting Algorithm on the Arrangement Graph査読有その他共著EBARA Hiroyuki;L.Bai;P.Yamanaka;H.NakanoCOCOON'95:Computing and Combinatorics(Lecture Notes in Computer Scieuce)959巻 462-4711995年8月 英文
論文A Routing Algorithm in Faulty n-Rotator Graph and Its Performance Evaluation査読有学術雑誌共著EBARA Hiroyuki;P.Yamakawa;H.Nakano情報処理学会 論文誌36巻 7号 1511-15191995年7月 情報処理学会英文
国際学会A New Approach for Routing in Arrangement Graphs and Its Performance Evaluation査読有その他共著EBARA Hiroyuki;P.Yamakawa;H.NakanoLATIN '95 : Theoretical Informatics (Lecture Notes in Computer Science)911巻 509-5231995年4月 英文
国際学会Fault Tolerant Routing for Arrangement Graphs査読有その他共著Peter YAMAKAWA;Hiroyuki EBARA;Hideo NAKANO;Hajime MAEDAFault Tolerant Routing;Arrangement GraphISPAN'94pp.213-2201994年12月 Ishikawa, Japan
国際学会A Visualization System for Parallel Branch-and-bound Method査読有その他共著Katsumi ONISHI;Hiroyuki EBARA;Hideo NAKANO;Hajime MAEDABranch-and-bound MethodAbstracts of APORS'94pp.2211994年7月 Fukuoka, Japan
特許真円度の測定方法(特許)その他共著榎原 博之;中野;中西;真田特許許可番号 第1805330号1993年11月 和文
論文A Practical Algorithm for Computing the Roundness査読有学術雑誌共著EBARA Hiroyuki;N.Fukuyama;H.Nakano;Y.Nakanishi電子情報通信学会論文誌E75-D 3号 253-2571992年5月 英文Roundness is one of the most important geometric measures for circular objects in the process of machanical assembly. It is the amount of variation in a circular size which can be premitted. To compute roundness, the authors have already propoed an exact polynomial-time algorithm whose time complexity is O(n2). In this paper, we show that this roundness alborithm can be improved more efficiently, by introducing the deletion of the unnecessary points, in practical applications. In addition, the computational experience of this revised algorithm is also presented.電子情報通信学会
解説真円度問題-計算機何学的アプローチー査読無学術雑誌単著榎原 博之オペレーションズ・リサーチ37巻 2号 82-871992年2月 日本OR学会和文
国際学会Asynchronous Parallel Branch and Bound Method - Experimental Case for the Knapsack Problem査読有その他共著Hiroyuki EBARA;Hideo NAKANOKnapsack Problem;Branch and Bound MethodAbstracts of 14th ISMP1991年8月 Amsterdam, The Netherlands
解説アルゴリズム・アニメーション査読無学術雑誌共著榎原 博之;中野;中西電子情報通信学会誌73巻 3号 244-2471990年3月 電子情報通信学会和文
国際学会Roundness Algorithms Using the Voronoi Diagrams査読有その他共著Hiroyuki EBARA;Noriyuki FUKUYAMA;Hideo NAKANO;Yoshiro NAKANISHIRoundness;Voronoi Diagram1st Canadian Conference on Computational Geometry1989年8月 Montréal, Canada
国際学会Scheduling Jobs with Release Times to Minimize Schedule Length査読有その他共著Tuyoshi KAWAGUCHI;Seiki KYAN;Hiroyuki EBARA;Hideo NAKANO;Yoshiro NAKANISHISchedulingAbstracts of 13th ISMPpp.311988年8月 Tokyo, Japan
国際学会A Parallel Algorithm for Constructing the Half-Plane Intersection and Its Applications査読有その他共著Hiroyuki EBARA;Hideo NAKANO;Yoshiro NAKANISHIcomputational geometryAbstracts of 13th ISMPpp.2181988年8月 Tokyo, Japan
国際学会A Roundness Algorithm Using the Voronoi Diagrams and Its Acceleration査読有その他共著Hiroyuki EBARA;Hideo NAKANO;Yoshiro NAKANISHIRoundness;Voronoi Diagram1st International Workshop on Computational Geometry and Discrete Algorithms1987年9月 Osaka, Japan
論文ボロノイ図を応用した真円度を求める解法 (共著)査読有学術雑誌共著榎原 博之;中野;中西;真田電子情報通信学会論文誌(A)J70-A 4号 620-6241987年4月 電子情報通信学会和文
論文ピースに制約を加えた2次元ビン・パッキング問題に対する近似解法査読有学術雑誌共著榎原 博之;中野;中西;村松電子情報通信学会論下誌(A)J69-A 8号 1015-10171986年8月 電子情報通信学会和文
論文ピースに制約を加えた2次元ビン・パッキング問題 (共著)査読有学術雑誌共著榎原 博之;中野;中西電子情報通信学会論文誌(A)J69-A 3号 350-3581986年3月 電子情報通信学会和文
国際学会Constrained Two-Dimensional Bin Packing Problem査読有その他共著Hiroyuki EBARA;Hideo NAKANO;Yoshiro NAKANISHIBin Packing ProblemProceedings of ISCAS'85pp.965-9661985年6月 Kyoto, Japan
教育業績
- 2023年度
- 1.教育内容・方法の工夫(授業評価等を含む)
1年次春学期の「情報リテラシー実習」において、授業支援システムCEASとTA(大学院生の補助員)を利用して、コンピュータ実習を行っている。説明は最小限にとどめ、実習中TAが巡回して、課題に対する質問がしやすい環境を作っている。さらに、進捗度に合わせてアドバンス課題を用意し、一部の優秀な学生にも対応している。 - 2.作成した教科書、教材、参考書
榎原博之, 鈴木三四郎 編著:"基礎から学ぶ情報処理", 培風館,(Mar.2009). - 3.教育方法・教育実践に関する発表、講演等
榎原博之, 本村康哲:"関西大学における情報リテラシー教育-全学教養科目「情報処理論」と文学部専門教育科目「知のナヴィゲーター」-", 平成21年度教育改革IT戦略大会,分科会E情報リテラシー教育の現状と今後の取り組み,私立大学情報教育協会,(Sep.2009). - 4.その他教育活動上特記すべき事項
特になし
海外における研究活動歴
- メンバーシップ問題に関する研究 1999年8月 ~2000年8月 アメリカ合衆国 カリフォルニア大学アーバイン校
海外での国際会議・学会への出席歴
- ICC'99 1999年6月 ~1999年6月 発表あり
- GlobeCom '98 1998年11月 ~1998年11月 発表あり
- ICPADS '97 1997年12月 ~1997年12月 発表あり
- GlobeCom 2000 2000年11月 ~2000年11月 発表あり
- IASTED CCN2002 2002年11月 ~2002年11月 発表あり
- CESA2003 2003年7月 ~2003年7月 発表あり
- ICPP2005 2005年6月 ~2005年6月 発表あり
- ICSS2008 2008年8月 ~2008年8月 発表あり
- ICPP2010 2010年9月 ~2010年9月 発表あり
- OMS2012 2012年5月 ~2012年5月 発表あり
- PDPTA2012 2012年7月 ~2012年7月 発表あり