| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-07-26 11:50 選択的保全問題に対する重み付き局所探索アルゴリズムの提案と評価 ○中村太信（東海大）・新行内康慈（十文字学園女子大）  R2025-10 |
|
| 抄録 | （和） | 本研究では，任務間の限られた休止期間中に制約下で最適な保全作業を選択する選択的保全問題に対して，動的にペナルティ重みを調整する重み付き局所探索法と，それをタブー探索と統合した重み付きタブー探索法を提案する．従来手法では，制約違反に対する処理が不十分であるため，探索が実行可能領域のみに限定され，局所解からの脱出や広範な探索が妨げられる可能性がある．本研究では，ネットワークシステムを対象に，全点間信頼度を目的関数として，複数の問題例に対して計算機実験を実施した．その結果，比較的規模が大きい問題例に対しては，重み付きタブー探索法は従来のタブー探索法よりも高い信頼度と良好な計算時間のバランスを示すことが確認された．本研究の成果は，より複雑な選択的保全問題に対して有効な探索手法構築の基盤を提供する． |
| （英） | This study addresses the selective maintenance problem, which involves determining an optimal subset of maintenance actions under limited resources during scheduled breaks between successive missions. We propose a Weighting Local Search (WLS) algorithm that dynamically adjusts penalty weights based on the degree of constraint violations and further develop a Weighting Tabu Search (WTS) algorithm by integrating WLS with a tabu mechanism. Existing approaches often struggle to escape local optima because of the rigid handling of the constraints. In this study, we focus on network systems and adopt all-terminal reliability as the objective function. Computational experiments were conducted for multiple instances with varying constraint levels. The results demonstrate that WTS outperforms existing tabu search, particularly for large-scale instances, and achieves higher solution quality with competitive computation times. These findings would provide a foundation for solving the complex extensions of the selective maintenance problem. | |
| キーワード | （和） | 選択的保全 / 組合せ最適化 / 局所探索法 / タブー探索 / ネットワーク信頼度 / / / |
| （英） | Selective Maintenance / Combinatorial Optimization / Local Search / Tabu Search / Network Reliability / / / | |
| 文献情報 | 信学技報, vol. 125, no. 130, R2025-10, pp. 13-18, 2025年7月. | |
| 資料番号 | R2025-10 | |
| 発行日 | 2025-07-19 (R) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2025-10 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2025-07-26 - 2025-07-26 |
| 開催地（和） | オホーツクJA Bldg. (北見市) |
| 開催地（英） | |
| テーマ（和） | 信頼性理論，通信ネットワークの信頼性，信頼性一般 |
| テーマ（英） | Reliability Theory, Communication Network Reliability, Reliability General |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2025-07-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 選択的保全問題に対する重み付き局所探索アルゴリズムの提案と評価 |
| サブタイトル（和） | |
| タイトル（英） | Proposal and Evaluation of a Weighting Local Search Algorithm for the Selective Maintenance Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 選択的保全 / Selective Maintenance |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial Optimization |
| キーワード(3)（和/英） | 局所探索法 / Local Search |
| キーワード(4)（和/英） | タブー探索 / Tabu Search |
| キーワード(5)（和/英） | ネットワーク信頼度 / Network Reliability |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中村 太信 / Taishin Nakamura / ナカムラ タイシン |
| 第1著者 所属（和/英） | 東海大学 (略称： 東海大) Tokai University (略称： Tokai. Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 新行内 康慈 / Koji Shingyochi / シンギョウチ コウジ |
| 第2著者 所属（和/英） | 十文字学園女子大学 (略称： 十文字学園女子大) Jumonji University (略称： Jumonji Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-07-26 11:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2025-10 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.130 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2025-07-19 (R) |
[研究会発表申込システムのトップページに戻る]