• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

多目的ネットワークの統一的なパレート最適解算出方法に関する研究

研究課題

研究課題/領域番号 25350456
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関千葉工業大学

研究代表者

秋葉 知昭  千葉工業大学, 社会システム科学部, 教授 (60505767)

研究分担者 山本 久志  首都大学東京, システムデザイン研究科, 教授 (60231677)
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード多目的ネットワーク / パレート最適解 / アルゴリズム / 解探索空間の削減 / 最適設計 / 全点間信頼度 / コスト / パレート最適
研究成果の概要

本研究は多目的ネットワークの厳密なパレート最適解算出の効率化を図り,大規模な多目的ネットワークの設計評価,及び,新たな近似解法提案への一助となる手法の確立を目的とした.
成果として,主に,(1)全点間信頼度と構築コストを考慮した2目的ネットワーク設計問題の解法提案,(2)多目的ネットワークの最適経路探索問題の解法提案を行った.また,研究過程で明らかにしたネットワークのパレート最適解の傾向,ならびに,ネットワークの全点間信頼度解法を応用し,(3)連続型k-システムの最適設計への応用を行った.

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (34件)

すべて 2016 2015 2014 2013 その他

すべて 雑誌論文 (6件) (うち査読あり 4件、 オープンアクセス 3件、 謝辞記載あり 5件) 学会発表 (28件) (うち国際学会 6件)

  • [雑誌論文] Comparative Study of Several Simulated Annealing Algorithms for Optimal Arrangement Problem in Multi-state Consecutive-<b>k</b>-out-of-<i>n</i>:F System2016

    • 著者名/発表者名
      Naoki Yoshida, Koji Shingyochi, Tomoaki Akiba, Xiao Xiao, Hisashi Yamamoto
    • 雑誌名

      日本経営工学会論文誌

      巻: 66 号: 4E ページ: 426-434

    • DOI

      10.11221/jima.66.426

    • NAID

      130005133237

    • ISSN
      1342-2618, 2187-9079
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Algorithm for Obtaining Optimal Path in Three-objective Network with a Reduction of Search Space2015

    • 著者名/発表者名
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • 雑誌名

      Innovation and Supply Chain Management

      巻: 9 ページ: 103-109

    • NAID

      130005109553

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] k-window システムの最適配置2015

    • 著者名/発表者名
      秋葉知昭
    • 雑誌名

      経営システム誌

      巻: 25 ページ: 38-44

    • NAID

      40020439609

    • 関連する報告書
      2015 実績報告書
    • 謝辞記載あり
  • [雑誌論文] 探索過程改良による3目的経路最適化アルゴリズム2015

    • 著者名/発表者名
      高橋奈津美,山本久志,秋葉知昭,肖霄
    • 雑誌名

      日本設備管理学会

      巻: 27 ページ: 116-124

    • NAID

      40020626702

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An Approach for the Fast Calculation Method of Pareto Solutions of a Two-objective Network2015

    • 著者名/発表者名
      Natsumi Takahashi, Tomoaki Akiba, Shuhei Nomura, Hisashi Yamamoto
    • 雑誌名

      International Journal of Reliability, Quality and Safety Engineering (IJRQSE)

      巻: 22 号: 01 ページ: 051-0513

    • DOI

      10.1142/s0218539315500059

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] ネットワークシステムの最適構成算出について2013

    • 著者名/発表者名
      秋葉知昭, 山本久志
    • 雑誌名

      日本信頼性学会誌

      巻: Vol.35 No.1 ページ: 31-36

    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] A Study on Searching Optimal Paths in Networks with Multi-objective Functions2015

    • 著者名/発表者名
      Natsumi Takahashi, Hisashi Yamamoto,Tomoaki Akiba, Xiao Xiao
    • 学会等名
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Algorithm for obtaining optimal arrangement of a connected-(r,s)-out-of-(m,n):F system - the case of m = r+1 and 2s>n -2015

    • 著者名/発表者名
      Toru Omura, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • 学会等名
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Optimal arrangement problems for the Multi- state consecutive-k-out-of-n:F system in case of max{kj}=22015

    • 著者名/発表者名
      Naoki Yoshida, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi, Xiao Xiao
    • 学会等名
      The 16th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Caravelle Saigon, Ho Chi Minh, Vietnum
    • 年月日
      2015-12-08
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 探索空間制限による多目的最適経路問題の解法2015

    • 著者名/発表者名
      高橋奈津美, 山本久志, 秋葉知昭,肖霄
    • 学会等名
      日本経営工学会2015年秋季大会
    • 発表場所
      金沢工業大学(石川県野々市市)
    • 年月日
      2015-11-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 2r > m, 2s > n の場合におけるconnected-(r,s)-out-of-(m,n):F システムの最適配置に関する研究2015

    • 著者名/発表者名
      小村徹,山本久志, 肖霄, 秋葉知昭
    • 学会等名
      日本経営工学会2015年秋季大会
    • 発表場所
      金沢工業大学(石川県野々市市)
    • 年月日
      2015-11-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 多状態連続 k-out-of-n:F システムの条件付き不変の最適配置に関する研究2015

    • 著者名/発表者名
      吉田直生, 山本久志,肖霄, 秋葉知昭
    • 学会等名
      日本経営工学会2015年秋季大会
    • 発表場所
      金沢工業大学(石川県野々市市)
    • 年月日
      2015-11-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 多目的最適経路問題のための探索効率化手法2015

    • 著者名/発表者名
      高橋奈津美, 山本久志,秋葉知昭,肖霄
    • 学会等名
      日本設備管理学会平成27年度秋季研究発表大会
    • 発表場所
      ITビジネスプラザ武蔵(石川県金沢市)
    • 年月日
      2015-11-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] connected-(r,s)-out-of-(m,n):F システムの最適配置算出アルゴリズムに関する研究 ― 2r > m, 2s > n の場合 ―2015

    • 著者名/発表者名
      小村徹,山本久志, 肖霄, 秋葉知昭
    • 学会等名
      日本設備管理学会平成27年度秋季研究発表大会
    • 発表場所
      ITビジネスプラザ武蔵(石川県金沢市)
    • 年月日
      2015-11-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Optimal Arrangement Problems for the Multi-State Consecutive-k-out-of-n:F system in case of max{kj} = 2 and kj is monotonous increase and decrease2015

    • 著者名/発表者名
      Naoki Yoshida, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi, Xiao Xiao
    • 学会等名
      The 2nd East Asia Workshop on Industrial Engineering (EAWIE 2015)
    • 発表場所
      Yonsei University, Seoul, Korea
    • 年月日
      2015-11-06
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Optimizing paths for networks with multi-objective functions2015

    • 著者名/発表者名
      Natsumi Takahashi, Hisashi Yamamoto,Tomoaki Akiba, Xiao Xiao, Koji Shingyochi
    • 学会等名
      European Safety and Reliability Conference 2015 (ESREL2015)
    • 発表場所
      ETH, the Swiss Federal Institute of Technology,Zurich, Switzerland
    • 年月日
      2015-09-07
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Reliability of 3-Dimensional Consecutive-k System2015

    • 著者名/発表者名
      Tomoaki Akiba,Natsumi Takahashi, Hisashi Yamamoto
    • 学会等名
      Mathematical Methods in Reliability (MMR2015)
    • 発表場所
      筑波大学東京キャンパス文京校舎(東京都文京区)
    • 年月日
      2015-06-01
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 多目的ネットワークにおける最適経路の探索法2015

    • 著者名/発表者名
      高橋奈津美, 山本久志, 秋葉知昭, 肖霄, 新行内康慈
    • 学会等名
      電子情報通信学会信頼性(R)研究会
    • 発表場所
      隠岐島文化会館(島根県隠岐郡隠岐の島町)
    • 年月日
      2015-05-22
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 3次元連結型システムの信頼度算出方法の提案と改善2015

    • 著者名/発表者名
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • 学会等名
      日本OR学会2014年度確率モデルシンポジウム
    • 発表場所
      東北大学片平さくらホール(宮城県仙台市)
    • 年月日
      2015-01-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 2目的ネットワークにおけるパレート解の効率的な探索手法2014

    • 著者名/発表者名
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • 学会等名
      平成26年度日本経営工学会秋季研究発表大会
    • 発表場所
      広島大学(広島県東広島市)
    • 年月日
      2014-11-08 – 2014-11-09
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 多次元連結型システムの信頼度算出方法の評価2014

    • 著者名/発表者名
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • 学会等名
      平成26年度日本経営工学会秋季研究発表大会
    • 発表場所
      広島大学(広島県東広島市)
    • 年月日
      2014-11-08 – 2014-11-09
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Search Process for Pareto Solutions of a Two-objective Network by Combination of Network Properties2014

    • 著者名/発表者名
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Xiao Xiao
    • 学会等名
      The 15th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2014)
    • 発表場所
      Ramada Plaza Jeju Hotel, Jeju, Korea
    • 年月日
      2014-10-13 – 2014-10-16
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] ffective searching process used in obtaining Pareto solutions of two-objective network design problem2014

    • 著者名/発表者名
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Koji Shingyochi
    • 学会等名
      European Safety and Reliability Conference (ESREL2014)
    • 発表場所
      Wroclaw University of Technology, Wroclaw, Porland
    • 年月日
      2014-09-15 – 2014-09-18
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Network properties of restricting calculated networks in obtaining pareto solutions2014

    • 著者名/発表者名
      N. Takahashi, H. Yamamoto, X. Xiao and T. Akiba
    • 学会等名
      6th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM2014)
    • 発表場所
      北海学園大学(北海道札幌市)
    • 年月日
      2014-08-21 – 2014-08-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 3次元連結型システムの信頼度算出方法の提案と評価2014

    • 著者名/発表者名
      秋葉知昭, 高橋奈津美, 渡邉佳稀, 山本久志
    • 学会等名
      電子情報通信学会信頼性研究会
    • 発表場所
      スマイルホテル函館(北海道函館市)
    • 年月日
      2014-08-01
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] パレート解探索のための有効な計算ネットワーク制限手法2014

    • 著者名/発表者名
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • 学会等名
      電子情報通信学会信頼性研究会
    • 発表場所
      金城学院大学(愛知県名古屋市)
    • 年月日
      2014-05-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 2目的ネットワークの特性を利用したパレート解探索に関する研究2014

    • 著者名/発表者名
      高橋 奈津美,山本 久志,秋葉 知昭,肖 霄
    • 学会等名
      平成26年度日本経営工学会春季研究発表大会
    • 発表場所
      東京理科大学(千葉県野田市)
    • 年月日
      2014-05-17 – 2014-05-18
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 2目的を考慮したネットワークに対するパレート解探索アルゴリズムに関する研究2013

    • 著者名/発表者名
      高橋奈津美,秋葉知昭, 山本久志
    • 学会等名
      平成25年度日本経営工学会春季研究大会
    • 発表場所
      東京(慶応大学)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] An Approach for the Fast Calculation Method of Pareto Solutions of a Two-Objective Network2013

    • 著者名/発表者名
      Tomoaki Akiba,Natsumi Takahashi, Shuhei Nomura, Hisashi Yamamoto
    • 学会等名
      19th ISSAT-Reliability & Quality in Design
    • 発表場所
      Honoruru, Hawaii
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] The Effective Measures of Network for Optimizing Two-Objective Network2013

    • 著者名/発表者名
      Natsumi Takahashi,Tomoaki Akiba, Hisahi Yamamoto, Koji Shingyochi
    • 学会等名
      17th International Conference on Industrial Engineering Thory, Applications and Practice 2013(IJIE2013)
    • 発表場所
      Busan, Korea
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] ネットワーク構造を考慮した2目的ネットワーク問題の最適解探索手法に関する研究2013

    • 著者名/発表者名
      高橋奈津美,山本久志,秋葉知昭,新行内康慈
    • 学会等名
      平成25年度日本経営工学会秋季研究大会
    • 発表場所
      埼玉(日本工業大学)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Optimizing Method Using the Network Structure in Two-objective Network Design Problem2013

    • 著者名/発表者名
      Natsumi Takahashi,Tomoaki Akiba, Hisahi Yamamoto, Koji Shingyochi
    • 学会等名
      The 14th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2013)
    • 発表場所
      Cebu, Philippine
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Applied idea for the Calculation Method of Pareto Solutions of a Two-Objective Network2013

    • 著者名/発表者名
      Tomoaki Akiba,Natsumi Takahashi, Shuhei Nomura, Hisashi Yamamoto
    • 学会等名
      The 14th Asia Pacific Industrial Engineering and Management Systems Conference(APIEMS2013)
    • 発表場所
      Cebu, Philippine
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 2目的ネットワーク問題のパレート解探索アルゴリズムの改善

    • 著者名/発表者名
      高橋奈津美, 秋葉知昭, 山本久志
    • 学会等名
      電子情報通信学会信頼性(R)研究会
    • 発表場所
      広島(尾道)
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi