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

Multi-objective optimization for network with variability

Research Project

Project/Area Number 16H07159
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionAoyama Gakuin University

Principal Investigator

Takahashi Natsumi  青山学院大学, 理工学部, 助教 (60780319)

Project Period (FY) 2016-08-26 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords多目的ネットワーク / パレート最適 / 信頼度 / 最適設計 / アルゴリズム / ネットワーク / 数理工学 / システム工学 / 高信頼性ネットワーク
Outline of Final Research Achievements

Multi-objective network means components is given multiple criteria. In this study, we consider verifying values of objectives, the number of objectives and network structures. This study considered efficient algorithms for Pareto solutions, which was able to apply to such networks. As a result, the following two multi-objective optimization problems were considered. 1) We proposed search space reduction algorithms for Multi-objective network with reliability. 2)Based on this result, standard paths were proposed for optimal path problem. These paths restricted path search in multi-objective networks.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • Research Products

    (9 results)

All 2018 2017 2016

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (8 results) (of which Int'l Joint Research: 3 results)

  • [Journal Article] Effective Algorithm for Obtaining the Pareto Solutions of a Multi-Objective Network Utilizing Network Properties2018

    • Author(s)
      高橋 奈津美、山本 久志、秋葉 知昭、肖 霄
    • Journal Title

      Journal of Japan Industrial Management Association

      Volume: 68 Issue: 4 Pages: 232-243

    • DOI

      10.11221/jima.68.232

    • NAID

      130006351555

    • ISSN
      1342-2618, 2187-9079
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 多目的を有する経路探索問題における探索空間削減基準の有効性評価2017

    • Author(s)
      高橋 奈津美,秋葉 知昭,山本 久志,肖 霄
    • Organizer
      日本経営工学会 平成29年度春季大会
    • Place of Presentation
      龍谷大学(京都府・京都市)
    • Year and Date
      2017-05-26
    • Related Report
      2016 Annual Research Report
  • [Presentation] Efficiency of Reducing Search Space by Standard Paths in Multi-objective Network2017

    • Author(s)
      Natsumi Takahashi, Tomoaki Akiba, Hisashi Yamamoto, Xiao Xiao
    • Organizer
      The 10th International Conference on Mathematical Methods in Reliability (MMR 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Standard Path Reduction based Algorithm for Optimal Paths in Multi-Objective Networks2017

    • Author(s)
      Natsumi Takahashi, Hisashi Yamamoto, Tomoaki Akiba, Shao Chin Sung
    • Organizer
      The 20th Czech-Japan Seminars on Data Analysis and Decision Making under Uncertainty (CJS2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多目的を有する経路探索問題における探索空間削減基準の有効性評価2017

    • Author(s)
      高橋 奈津美,秋葉 知昭,山本 久志,肖 霄
    • Organizer
      日本経営工学会2017年春季大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 信頼度最大ネットワーク構成に関する分析的推論2017

    • Author(s)
      榎本 大地,肖 霄,高橋 奈津美,山本 久志
    • Organizer
      電子情報通信学会信頼性研究会(R)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多目的を有する最適構成ネットワークの探索手法2017

    • Author(s)
      高橋 奈津美,秋葉 知昭,山本 久志,宋 少秋
    • Organizer
      電子情報通信学会信頼性研究会(R)
    • Related Report
      2017 Annual Research Report
  • [Presentation] Evaluation of Multi-objective Networks based on Topological Analysis2016

    • Author(s)
      Natsumi Takahashi, Tomoaki Akiba, Hisashi Yamamoto, Xiao Xiao, Koji Shingyochi
    • Organizer
      The 17th Asia Pacific Industrial Engineering & Management Systems Conference (APIEMS2016)
    • Place of Presentation
      Taipei(Taiwan)
    • Year and Date
      2016-12-07
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多目的を考慮したネットワークにおける経路探索アルゴリズムの効率性評価2016

    • Author(s)
      高橋 奈津美,秋葉 知昭,山本 久志,肖 霄
    • Organizer
      日本経営工学会 平成28年度秋季大会
    • Place of Presentation
      早稲田大学(東京都新宿区)
    • Year and Date
      2016-10-28
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-09-02   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi