藤田 実沙

東京理科大学大学院 工学研究科 経営工学専攻 博士後期課程3年 池口研究室 Topic of interest グラフ的シュタイナー木問題，メタヒューリスティクス，組合せ最適化 複雑ネットワーク，グラフ理論 カオス，分岐

Last update: 2020/01/20

学歴

• 東京理科大学大学院 工学研究科 経営工学専攻 博士後期課程 在学中 (2017年 4月 - )
• 日本工業大学大学院 工学研究科 電子情報メディア工学専攻 博士前期課程 修了 (2017年 3月)
• 日本工業大学 工学部 電気電子工学科 卒業 (2015年 3月)

研究業績
論文

1. Misa Fujita, Takayuki Kimura and Tohru Ikeguchi,
   "Solving the Steiner tree problem in graphs by chaotic search,"
   Nonlinear Theory and Its Applications, IEICE, Vol.11, No.1, pp. 90-108, 2019.
   論文URL
2. Masato Mabe, Yuuki Morita, Misa Fujita and Takayuki Kimura,
   "An Immunity Placement Method for Suppressing Spread of Viruses,"
   Journal of Signal Processing, The Research Institute of Signal Processing, Vol.21, No.4, pp. 159-162, 2017.
   論文URL
3. Misa Fujita, Takayuki Kimura and Kenya Jin’no,
   "An Effective Construction Algorithm for Steiner Tree Problem Based on Edge Betweenness,"
   Journal of Signal Processing, The Research Institute of Signal Processing, Vol. 20, No. 4, pp. 145-148, 2016.
   論文URL

1. Misa Fujita, Takayuki Kimura and Tohru Ikeguchi,
   "The Relationship Between Average Firing Rates and Performance of the Chaotic Search for Solving the Steiner Tree Problem in Graphs,"
   in Proceedings of the 2019 International Symposium on Nonlinear Theory and its Applications (NOLTA 2019),
   pp. 505-508, Kuala Lumpur, Malaysia, Dec. 5th.
2. Misa Fujita, Takayuki Kimura, Kantaro Fujiwara and Tohru Ikeguchi,
   "Solving the Steiner Tree Problem in Graphs Using the Key-Path Based Neighborhood with the kth Shortest Path,"
   in Proceedings of the 2018 International Symposium on Nonlinear Theory and its Applications (NOLTA 2018),
   pp. 61-64, Tarragona, Spain, Sep. 3rd.
3. Misa Fujita, Takayuki Kimura, Kantaro Fujiwara and Tohru Ikeguchi,
   "Evaluation of the performance of the chaotic neural network for solving the Steiner tree problem in graphs with incidence costs,"
   in Proceedings of the 2017 International Symposium on Nonlinear Theory and its Applications (NOLTA 2017),
   pp. 712-715, Cancun, Mexico, Dec. 2017.
4. Misa Fujita, Takayuki Kimura, and Tohru Ikeguchi,
   "Solving the Steiner Tree Problem in Graphs by Chaotic Neural Network using Key Path Neighborhood,"
   in Proceedings of the 12th Metaheuristics International Conference (MIC 2017),
   pp. 834-836, Barcelona, Spain, Jul. 2017.
5. Masato Mabe, Yuuki Morita, Misa Fujita, Takayuki Kimura,
   "An Immune Placement Method for Supressing Virus Spreading,"
   2017 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP 2017),
   pp. 401-404, Guam, USA, Mar. 2017.
6. Hiroki Sawade, Misa Fujita, Takayuki Kimura, Kenya Jin’no,
   "An Efficient Routing Method using Adaptive Damping Distance Information,"
   2017 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP 2017),
   pp. 157-160, Guam, USA, Mar. 2017.
7. Misa Fujita, Takayuki Kimura, Kenya Jin’no,
   "A Construction Method for Steiner Tree Problem Using Betweenness Centrality,"
   2016 International Symposium on Nonlinear Theory and its Applications (NOLTA 2016),
   pp. 124-127, Yugawara, Japan, Nov. 2016.
8. Misa Fujita, Takayuki Kimura, Kenya Jin’no,
   "An Effective Construction Algorithm for Steiner Tree Prob- lem Based on Edge Betweenness,"
   2016 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP 2016),
   pp. 530-533, Honolulu, USA, Mar. 2016.
9. Misa Fujita, Takayuki Kimura, Kenya Jin’no,
   "An Improved KMB Algorithm Using Edge Betweenness for Steiner Tree Problems,"
   The 4th Korea-Japan Joint Workshop on Complex Communication Sciences (KJCCS 2015),
   J11, Nozawa onsen, Japan, Jan. 2016.

1. 藤田実沙, 木村貴幸, 池口徹,
   "枝媒介中心性を使用したShortest Path Heuristic,"
   電子情報通信学会NOLTAソサイエティ大会, A-17, アオーレ長岡, 6月 2019年.
2. 藤田実沙, 木村貴幸, 池口徹,
   "ネットワーク中心性を使用したShortest Path Heuristic,"
   電子情報通信学会非線形問題研究会, Vol. 119, No. 19, NLP2019-6, ホルトホール大分, 5月 2019年.
3. 藤田実沙, 木村貴幸, 池口徹,
   "グラフ的シュタイナー木問題に対するタブーサーチとカオスサーチの探索の多様性について,"
   電子情報通信学会2019年総合大会, ANS-1-3, 早稲田大学 西早稲田キャンパス, 3月 2019年.
4. 藤田実沙, 木村貴幸, 池口徹,
   "異なる不応性を有するニューラルネットワークによるグラフ的シュタイナー木問題の解探索性能の比較,"
   電子情報通信学会非線形問題研究会, Vol. 118, No. 243, NLP2018-81, pp. 51-56, 東北大学 青葉山キャンパス, 10月 2018年.
5. 藤田実沙, 木村貴幸, 藤原寛太郎, 池口徹,
   "グラフ的シュタイナー木問題に対する複数の最短経路を使用した局所探索法,"
   電子情報通信学会NOLTAソサイエティ大会, A-4, 京都テルサ, 6月 2018年.
6. 藤田実沙, 木村貴幸, 藤原 寛太郎, 池口徹,
   "K番目の最短経路を使用したグラフ的シュタイナー木構築法,"
   電子情報通信学会2018年総合大会, N-1-20, 東京電機大学, 3月 2018年.
7. 藤田 実沙, 木村 貴幸, 藤原 寛太郎, 池口 徹
   "頂点に基づく局所探索法を使用したカオスニューラルネットワークによるグラフ的シュタイナー木問題の解法,"
   電子情報通信学会ソサイエティ大会, N-1-13, 東京都市大学 世田谷キャンパス, 9月 2017年.
8. 藤田実沙, 木村貴幸, 藤原寛太郎, 池口徹,
   "キーパス近傍に基づいたカオスニューラルネットワークによるグラフ的シュタイナー木問題の解法,"
   電子情報通信学会NOLTAソサイエティ大会, NLS-10, 中京大学 名古屋キャンパス, 6月 2017年.
9. 藤田実沙, 木村貴幸, 神野健哉,
   "近接中心性を考慮したシュタイナー木構築法,"
   電子情報通信学会ソサイエティ大会, N-1-6, 北海道大学 札幌キャンパス, 9月 2016年.
10. 藤田実沙, 木村貴幸, 神野健哉,
    "媒介中心性を考慮したシュタイナー木構築法,"
    情報処理学会アルゴリズム研究会, Vol. 2016-AL-158, No. 20, 石川県教育会館, 6月 2016年.
11. 藤田実沙, 木村貴幸, 神野健哉,
    "Edge Betweennessを考慮したシュタイナー木構築法,"
    電子情報通信学会NOLTAソサイエティ大会, NLS-32, 東京理科大学 葛飾キャンパス, 6月 2016年.
12. 藤田実沙, 木村貴幸, 神野健哉,
    "タブーサーチを用いたシュタイナー木問題の解法,"
    電子情報通信学会非線形問題研究会, Vol. 115, No. 14, pp. 49-52, 香川県社会福祉総合センター, 4月 2015年.

1. 電子情報通信学会 非線形問題研究会 平成30年度 (第6回) 奨励賞, 6月 2019年.
2. 電子情報通信学会 平成30年度 (第81回) 学術奨励賞, 3月 2019年.
3. NCSP 2016 Student Paper Award, Mar. 2016.
4. KJCCS 2015 Student Paper Award, Jan. 2016.

1. 日本学術振興会 特別研究員 (DC2) (2018年 4月 - )
2. 日本工業大学 学長賞 (2017年 3月)