Design and Evaluation of the Multi-state Consecutive k-Systems

多状态连续k系统的设计与评估

• 批准号: 20510160
• 负责人: YAMAMOTO Hisashi
• 金额: $ 2.91万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20510160/
• 关键词: 信頼性工学; ネットワークシステム; 連続型k-システム; 多状態システム; アルゴリズム; 連続型 k-システム

In this study, first, we proposed (1) fast calculating algorithms for the system state distribution of multi-state k-system and (2) optimal arrangement problem for the consecutive k-system by using meta-heuristic approaches. Next, we defined the optimal arrangement of the multi-state k-system by using expectation of system state distribution, and (3) proposed calculating algorithm for the optimal arrangement of the multi-state k-system by using results for (1) and (2), and researched a trend of optimal arrangement. In addition, we proposed calculating algorithm for the optimal arrangement of the multi-state k-system by using evolutionary algorithm. Finally, we applied the calculating algorithms to the evaluation of the multi-objective network.

在这项研究中，我们首先利用元启发式方法提出了(1)多状态k-系统的系统状态分布的快速算法和(2)连续k-系统的最优排序问题。其次，利用系统状态分布的期望值定义了多态k-系统的最优排列，并利用(1)和(2)的结果提出了多态k-系统最优排列的计算算法，并研究了最优排列的趋势。此外，本文还利用进化算法给出了多状态k系统最优配置的计算算法。最后，将计算算法应用于多目标网络的评价。

项目成果

An Application and Characteristic Analysis of MOGA for Bi-Objective Optimal Component Allocation Problem in Series-Parallel Redundant System

• DOI: 10.1541/ieejeiss.128.432
• 发表时间: 2008
• 期刊: Ieej Transactions on Electronics, Information and Systems
• 作者: H. Yamachi;Y. Tsujimura;Hisashi Yamamoto;Y. Kambayashi

Two-Step Genetic Algorithm Procedures for Facility Rearrangement Planning with Cost Constraint

成本约束下设施重组规划的两步遗传算法程序

• 发表时间: 2010
• 作者: 鈴木淳;山本久志
• 通讯作者: 山本久志

s種類の結果を有する試行列における連の分布の効率的な算出方法-オーバーラップを許さない場合-

一种计算具有 s 种结果的试验序列中的运行分布的有效方法 - 当不允许重叠时 -

• 发表时间: 2009
• 期刊: 日本経営工学会論文誌 Vol.60, No.4
• 作者: 山本久志;浜田康平;長塚豪己
• 通讯作者: 長塚豪己

A Breadth First Search Method for Searching Pareto Solutions of a Bi-objective Component Allocation Problem in a Series-Parallel Redundant System

串并联冗余系统中双目标元件分配问题Pareto解的广度优先搜索方法

• 发表时间: 2009
• 作者: M.Shibuya;J.Hirota;K.Yamanaka;M.Kawakami;辻村泰宏
• 通讯作者: 辻村泰宏

横優先探索を用いた直並列冗長系の2目的最適コンポーネント配置問題のパレート解探索

使用水平优先搜索的串并联冗余系统中双目标最优元件放置问题的 Pareto 解搜索

• 发表时间: 2009
• 作者: Ishibashi;H.;Sato;H.;山中仁寛;辻村泰寛
• 通讯作者: 辻村泰寛