权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Study on an Efficient Unified Method for Obtaining Optimal Design of the Multi-Dimensional, Multi-State and Multi-Objective Network System Considering Similar Shape of Graphs

考虑图相似形状的多维、多状态、多目标网络系统优化设计的高效统一方法研究

基本信息

批准号：
22K04603
负责人：
秋葉知昭
金额：
$ 2.75万
依托单位：
Chiba Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

本研究課題は多目的最適化問題の一つである多目的ネットワーク最適設計問題において、(a)ネットワークどうしの連結が積層(三次元)で表現できる多層ネットワークの場合、および、(b)各構成要素とシステムが多状態に遷移する多目的ネットワークを対象として、この問題を多次元多状態多目的ネットワークの最適設計問題と定義し、最適設計問題の解法を導くことを目指している。NP困難な多次元多状態多目的ネットワークの最適設計問題に対し、本研究課題は全体を理論的に相似形ネットワーク(SN系)を用いて単純化し、信頼度等評価関数の新たな解法を導き、SN系を考慮して単純化した多次元多状態多目的ネットワークの新たなパレート最適解の厳密解導出方法を提案することで、ネットワーク全体の新たなパレート最適解の厳密解導出方法と、最適設計問題の解法を導く。また、それぞれの導出方法の並列計算の可能性を検討し、成果を集約してSN系を用いた統一的厳密解法を提案する。この提案のために、研究段階を“相似形の場合”と“異形を含む場合”に分割して考える。研究初年度は主に従来の国内外の研究の再調査を実施し、その中でSN系の一つである連続-kシステムの研究成果を整理した。また多目的ネットワーク最適設計問題の解法提案の一つとして、評価関数にネットワーク信頼度、または、最大流量とコストを評価関数とした2目的ネットワークのパレート最適解導出方法の改善を行った。加えて、実社会のネットワークをどのような相似形ネットワークで分割できるのか、その形と分割方法を検討した。加えて、ソフトウェア信頼性評価など信頼度の時系列解析を行う際に有用なウェーブレット推定法の研究を報告した。時系列解析は多目的ネットワーク最適設計問題における信頼性評価の一つとして適用可能と考えられる。以上の研究成果を論文4件、国際会議報告3件，国内学会報告4件として報告している。

This research topic includes: (1) Multi-purpose optimization problem;(2) Multi-purpose optimization problem;(3) Multi-purpose optimization problem;(3) Multi-purpose optimization problem;(4) Multi-state optimization problem;(5) Multi-purpose optimization problem;(6) Multi-state optimization problem;(7) Multi-purpose optimization problem;(8) Multi-state optimization problem;(9) Multi-purpose optimization problem;(10) Multi-state optimization problem;(11) Multi-purpose optimization problem;(12) Multi-state optimization problem;(13) Multi-purpose optimization problem;(14) Multi-state optimization problem;(15) Multi-purpose optimization problem;(16) Multi-state optimization problem;(17) Multi-purpose optimization problem;(18) Multi-dimensional optimization problem;(19) Multi-state optimization problem;(10) Multi-purpose optimization problem;(10) Multi-state optimization problem;(10) Multi-purpose optimization problem;(10) Multi-dimensional optimization problem;(10) Multi-state optimization problem;(10) Multi The solution of optimal design problem This paper proposes a new method for deriving the optimal solution of NP-hard multi-element multi-state multi-purpose generation problem by using the theoretical similarity model (SN system) to evaluate the correlation coefficient, such as purification and reliability. A New Method for Deriving the Optimal Solution and the Solution to the Optimal Design Problem The feasibility of parallel calculation of the derivation method is discussed, and the result is summarized. This proposal is divided into two parts: "similar situation" and "different situation". In the first year of the study, the re-investigation of domestic and foreign research was carried out, and the research results of SN system were sorted out. A Proposal for Solving Multi-purpose Optimal Design Problem and Its Improvement Add to this list the following information: A study on the estimation method of the reliability of the system is reported. Time series analysis is a multi-purpose optimization problem. 4 papers, 3 international conference reports and 4 domestic academic reports.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

近傍を用いた遺伝的アルゴリズムにおける探索空間制限

使用邻域的遗传算法中的搜索空间限制

DOI：
发表时间：
2023
期刊：
影响因子：
0
作者：
Taishin Nakamura;Hisashi Yamamoto;Tomoaki Akiba;高橋奈津美，弓削哲史，秋葉知昭
通讯作者：
高橋奈津美，弓削哲史，秋葉知昭

ソフトウェア信頼性評価における多重解像度解析の応用

多分辨率分析在软件可靠性评估中的应用

DOI：
发表时间：
2023
期刊：
経営システム
影响因子：
0
作者：
水野貴之 ; 掘込泰三 ; 藤本祥二 ; 石川温;肖　霄
通讯作者：
肖　霄

Genetic algorithm with search reduction using neighborhood in Bi-objective Network

双目标网络中使用邻域进行搜索减少的遗传算法

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
N. Takahashi; T. Yuge
通讯作者：
T. Yuge

The optimal design of consecutive-k systems

连续k系统的优化设计

DOI：
发表时间：
2022
期刊：
Reliability and Maintenance Modeling with Optimization: Advances and Applications
影响因子：
0
作者：
H. Yamamoto;T. Nakamura;T. Akiba and L. Zhou
通讯作者：
T. Akiba and L. Zhou

Evaluation Methods for the Reliability of a Linear Connected-(1, ?2)-or-(2, ?1)-Out-of-(m, n):F Lattice System

线性连通(1, ?2) 或(2, ?1)-Out-of-(m, n):F 格子系统的可靠性评估方法