• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Optimal Design Method for the Multi-Objective Network Systems with Extending to the Multi-Dimension and Multi-State Systems

Research Project

Project/Area Number 19K04908
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionChiba Institute of Technology

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 山本 久志  東京都立大学, システムデザイン研究科, 教授 (60231677)
高橋 奈津美  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 講師 (60780319)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2019: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords多状態ネットワークシステム / 積層ネットワーク / 多次元・多状態ネットワーク / 最適設計 / パレート最適 / 多目的ネットワークシステム / 多目的ネットワーク
Outline of Research at the Start

本研究課題ではNP困難な多目的最適化問題と考えられる多次元・多状態な多目的ネットワークの最適設計問題に対し、特にネットワークを積層的に多次元化した多目的ネットワークの連結構造に注目して研究する。
はじめに全体ネットワークと部分ネットワークのパレート最適解の関係を精査し、多次元・多状態な多目的システムの評価指標の再定義を踏まえた研究を進め、全体ネットワークと部分ネットワークの連結構造による目的関数値の効率的かつ高速な導出方法提案と、解空間におけるパレート最適解の疎密範囲に注目した解空間制限により、新たなパレート最適解の厳密解導出方法と最適設計問題の解法を導く。

Outline of Final Research Achievements

The main results are follows.
(1) We proposed an algorithm for obtaining solution for the topological optimization problem of separate subsystems. (2) Our proposed efficient method for obtaining Pareto solutions by GA that takes into account the relationship between the sparse and dense ranges of solutions has made it possible to solutions in reasonable computation time even when the number of node is increasing. (3) Obtaining method for Pareto solution considering the network flow was proposed to find the route and flow distribution with the smallest total cost by securing the flow rate. (4) Proposed an optimal design method for extended consecutive k-systems and its related systems, and proposed a necessary condition and a fast algorithm for optimal component assignment, which is a kind of system optimal design.

Academic Significance and Societal Importance of the Research Achievements

多様な多目的ネットワークの統一的な最適設計方法提案のためには,計算困難であるネットワーク信頼度算出問題の改善と,多目的ネットワーク最適化問題の効率的解法提案の両面からの取り組みが必要である.本研究の成果により,それぞれの課題の効率化が図られた.その結果,従来では計算困難な中規模のネットワークのパレート最適解導出が可能となった.この成果は大規模・複雑化した現代のネットワークシステムにおいて最適化を図る問題の解法の一助となると考える.

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (25 results)

All 2022 2021 2020 2019

All Journal Article (6 results) (of which Peer Reviewed: 4 results,  Open Access: 3 results) Presentation (18 results) (of which Int'l Joint Research: 9 results) Book (1 results)

  • [Journal Article] Optimal Arrangement of Linear Connected-(1,2)-or-(2,1)-out-of-(2,<i>n</i>):F System2022

    • Author(s)
      Taishin Nakamura, Hisashi Yamamoto, Tomoaki Akiba
    • Journal Title

      Journal of Japan Industrial Management Association

      Volume: 72 Issue: 4E Pages: 295-303

    • DOI

      10.11221/jima.72.295

    • NAID

      130008141909

    • ISSN
      1342-2618, 2187-9079
    • Year and Date
      2022-01-15
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Topological Optimization Problem for a Network System with Separate Subsystems2021

    • Author(s)
      MURASHIMA Yoshihiro、NAKAMURA Taishin、YAMAMOTO Hisashi、XIAO Xiao
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 5 Pages: 797-804

    • DOI

      10.1587/transfun.2020EAP1066

    • NAID

      130008032766

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-05-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Evaluation of System Reliability and Optimal Design: The Case of Consecutive-<i>k</i> Systems2021

    • Author(s)
      山本 久志, 秋葉 知昭, 中村 太信, 周 蕾
    • Journal Title

      IEICE ESS Fundamentals Review

      Volume: 14 Issue: 4 Pages: 287-296

    • DOI

      10.1587/essfr.14.4_287

    • NAID

      130008020098

    • ISSN
      1882-0875
    • Year and Date
      2021-04-01
    • Related Report
      2021 Annual Research Report 2020 Research-status Report
    • Open Access
  • [Journal Article] 連続型k-システムの過去,現在,未来2020

    • Author(s)
      山本久志、秋葉知昭、中村太信
    • Journal Title

      経営システム

      Volume: 30 Pages: 193-198

    • Related Report
      2020 Research-status Report
  • [Journal Article] Reliability of a Toroidal Connected-(r,s)-out-of-(m,n):F Lattice System2020

    • Author(s)
      Taishin Nakamura, Hisashi Yamamoto, and Tomoaki Akiba
    • Journal Title

      Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability (Early Access)

      Volume: - Issue: 2 Pages: 1-13

    • DOI

      10.1109/tr.2019.2925142

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Evaluation Methods for Reliability of Consecutive-k System, in Systems Engineering2019

    • Author(s)
      Tomoaki Akiba1, Taishin Nakamura, Xiao Xiao and Hisashi Yamamoto
    • Journal Title

      Reliability Analysis using k-out-of-n Structures, Mangey Ram and Tadashi Dohi (eds.) ,Chapter 1、 CRC Press

      Volume: - Pages: 1-24

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] 遺伝的アルゴリズムを用いた2目的ネットワークの準パレート最適解の導出方法の新提案2021

    • Author(s)
      金澤悠璃,高橋奈津美, 秋葉知昭
    • Organizer
      2021年度日本経営工学会春季研究大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Search Space Restrictiion of Genetic Algorithm for Pareto Solutions of Bi-Objective Network2021

    • Author(s)
      Yuri Kanazawa, Natsumi Takahashi, Tomoaki Akiba
    • Organizer
      Reliability and Maintenance Engineering Summit 2021
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Genetic Algorithm Approach with Network Configuration for Bi-objective Network Optimization2021

    • Author(s)
      Natsumi Takahashi, Shao-Chin Sung, Tomoaki Akiba, Tetsushi Yuge
    • Organizer
      31st European Safety and Reliability Conference
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 全点間信頼性を考慮した二目的ネットワーク問題のパレート最適解の解探索空間削減法の検証2021

    • Author(s)
      金澤悠璃, 秋葉知昭, 高橋奈津美
    • Organizer
      電子情報通信学会信頼性(R)研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 隣接三角形型格子システムに対する信頼度算出問題 ~ 再帰方程式とマルコフ連鎖を用いた方法の比較 ~2021

    • Author(s)
      中村太信, 秋葉知昭, 山本久志
    • Organizer
      電子情報通信学会信頼性(R)研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Bi-objective Optimization of Network Reliability by Genetic Algorithm2020

    • Author(s)
      Natsumi Takahashi, Tomoaki Akiba, Hisashi Yamamoto, Shao-Chin Sung
    • Organizer
      2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Algorithm for Finding the Optimal Arrangement of Consecutive-k-out-of-n:F Systems with Multiple Types of Components2020

    • Author(s)
      Taishin Nakamura, Sawa Murata, Hisashi Yamamoto
    • Organizer
      2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 長方形型Connected-(1,2)-or-(2,1)-out-of-(2,n):F システムの最適配置に関する研究2020

    • Author(s)
      須井教大,山本久志,中村太信,秋葉知昭,新里隆
    • Organizer
      電子情報通信学会 信頼性研究会(R)
    • Related Report
      2020 Research-status Report
  • [Presentation] Birnbaum重要度と最適配置の必要条件に基づいたACOによるLinear-Consecutive-k-out-of-n:Fシステムの最適配置探索アルゴリズム2020

    • Author(s)
      本間一新,山本久志,中村太信
    • Organizer
      電子情報通信学会 信頼性研究会(R)
    • Related Report
      2020 Research-status Report
  • [Presentation] Evaluation for the Quasi-Optimization Algorithm of Minimum Cost-Flow Problem Using Iterative Deepening Depth-First Search2019

    • Author(s)
      Tomoaki Akiba and Natsumi Takahashi
    • Organizer
      The 20th Asia Pacific Industrial Engineering and Management Systems (APIEMS 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Algorithm for the Component Assignment Problem in Redundant Consecutive-k-out-of-n:F Systems2019

    • Author(s)
      Taishin Nakamura, Hisashi Yamamoto, Tomoaki Akiba and Koji Shingyochi
    • Organizer
      The 20th Asia Pacific Industrial Engineering and Management Systems (APIEMS 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Optimal Design of Bi-objective Reliable Network Using Genetic Algorithm2019

    • Author(s)
      Nastumi Takahashi, Shao-Chin Sung, Tomoaki Akiba and Hisashi Yamamoto
    • Organizer
      Proceedings of the 22nd Czech-Japan Seminar on Data Analysis and Decision Making (CJS2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Improvement Ideas of GA-Based Algorithm for Obtaining Quasi-Pareto Solutions of Bi-Objective Networks2019

    • Author(s)
      Nastumi Takahashi, Tomoaki Akiba and Hisashi Yamamoto
    • Organizer
      Proceedings of the 25th ISSAT International Conference on Reliability and Quality in Design (ISSAT RQD2019), pp.122-126、Hollywood(USA)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the Optimal Arrangement of Multi-state Consecutive-k-out-of-5:F System2019

    • Author(s)
      Taishin Nakamura, Ken Kudo, Hisashi Yamamoto and Tomoaki Akiba
    • Organizer
      The 11th International Conference on Mathematical Methods in Reliability (MMR 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 信頼度制約付き分割ネットワークシステムの設計に関する研究2019

    • Author(s)
      村島慶洋,山本 久志,中村太信,肖 霄
    • Organizer
      第10回横幹連合コンファレンス
    • Related Report
      2019 Research-status Report
  • [Presentation] 遺伝的アルゴリズムによる信頼度を考慮した2目的ネットワークの設計法2019

    • Author(s)
      高橋奈津美,秋葉知昭,山本久志,新里 隆
    • Organizer
      電子情報通信学会 信頼性研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] 反復深化深さ優先探索を用いた最小費用流問題解法評価2019

    • Author(s)
      秋葉知昭,高橋奈津美,山本久志
    • Organizer
      電子情報通信学会 信頼性研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] トーラス型connected-(r,s)-out-of-(m,n):Fシステムのシステム信頼度算出方法2019

    • Author(s)
      中村太信,山本久志,秋葉知昭
    • Organizer
      電子情報通信学会 信頼性研究会
    • Related Report
      2019 Research-status Report
  • [Book] 確率・統計から始める エンジニアのための信頼性工学2021

    • Author(s)
      山本 久志、秋葉 知昭、竹ヶ原 春貴、深津 敦、古井 光明
    • Total Pages
      222
    • Publisher
      コロナ社
    • ISBN
      9784339029208
    • Related Report
      2021 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi