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

Multi-objective network evaluation considering interaction and variation

Research Project

Project/Area Number 19K15241
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 25010:Social systems engineering-related
Research Institution防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群) (2020-2021)
Aoyama Gakuin University (2019)

Principal Investigator

Takahashi Natsumi  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 講師 (60780319)

Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords多目的ネットワーク / パレート最適 / 最適設計 / アルゴリズム / ネットワーク / パレート解
Outline of Research at the Start

ネットワーク多目的最適化問題において,実社会における状況の変動や,ネットワークのコンポーネント故障等の波及効果を考慮するために,本研究ではコンポーネント間の相互作用性を考慮した変動的多目的ネットワークに注目して研究を行う.
このような複雑なネットワークモデルに対して,パレート解の分布・複数の評価値の関連性や,評価値変動下における特徴的なネットワーク構造を分析し,効率的にパレート解探索を行う方法を検討する.

Outline of Final Research Achievements

For some systems with network structure, this study considers the search process of Pareto solutions, which is applied to multi-objective networks which verifies values of objectives and the network size. As a result, we construct search solution process based on genetic algorithm for multi-objective network with reliability. In addition, we also consider evaluation methods of variable networks with model including failure and repair process.

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

    (9 results)

All 2021 2020 2019

All Presentation (9 results) (of which Int'l Joint Research: 6 results)

  • [Presentation] ネットワークのレジリエンス性能評価近似解法2021

    • Author(s)
      佐川安正,高橋奈津美,弓削哲史
    • Organizer
      電子情報通信学会 信頼性研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Search Space Restriction 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
      The 31st European Safety and Reliability Conference
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 全点間信頼性を考慮した二目的ネットワーク問題のパレート最適解の解探索空間削減法の検証2021

    • Author(s)
      金澤悠璃,秋葉知昭,高橋奈津美
    • Organizer
      電子情報通信学会 信頼性研究会
    • 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] Improvement Ideas of GA-Based Algorithm for Obtaining Quasi-Pareto Solution of Bi-Objective Networks2019

    • Author(s)
      Natsumi Takahashi, Tomoaki Akiba, Hisashi Yamamoto
    • Organizer
      Proceedings of 25th ISSAT-Reliability & Quality in Design (ISSAT RQD2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Optimal Design of Bi-objective Reliable Network Using Genetic Algorithm2019

    • Author(s)
      Natsumi Takahashi, Shao-Chin Sung, Tomoaki Akiba, Hisashi Yamamoto
    • Organizer
      Proceedings of the 22nd Czech-Japan Seminars on Data Analysis and Decision Making under Uncertainty (CJS2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Exact Algorithm for Shortest Path Network Interdiction2019

    • Author(s)
      Kosuke Kameda, Natsumi Takahashi, Shao-Chin Sung
    • Organizer
      Proceedings of the 22nd Czech-Japan Seminars on Data Analysis and Decision Making under Uncertainty (CJS2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 遺伝的アルゴリズムによる信頼度を考慮した2目的ネットワークの設計法2019

    • Author(s)
      高橋奈津美,秋葉知昭,山本久志,新里隆
    • Organizer
      電子情報通信学会 信頼性研究会
    • Related Report
      2019 Research-status 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