文献

J-GLOBAL ID：202102229881930951   整理番号：21A2870046

計算機ネットワークにおける最短経路ルーティング問題のための非支配的ソーティング遺伝的アルゴリズム解【JST・京大機械翻訳】

A nondominated sorting genetic algorithm solution for shortest path routing problem in computer networks

著者 (2件)： Chitra C. (Department of Electronics and Communication Engineering, PSNA College of Engineering and Technology, Dindigul 624 622, Tamilnadu, India) ,  Subbaraj P. (Theni Kammavar Sangam College of Technology, Theni 625 534, Tamilnadu, India)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 39  号： 1  ページ： 1518-1525  発行年： 2012年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最短経路ルーティング問題は,一組の制約を有する多目的非線形最適化問題である。この問題は,遅延とコストの目的を同時に考慮し,両目的の加重和として,比較に取組んだ。多目的進化アルゴリズムは,1つの単一ランで複数のパレート最適解を見つけることができ,この能力は,それらを多重で矛盾する目的を有する問題を解決するのに魅力的にする。本論文は,コンピュータネットワークにおける動的最短経路ルーティング問題を解決するため,非優越ソーティング遺伝的アルゴリズム(NSGA)に基づくエリート多目的進化アルゴリズムを使用する。優先度ベースの符号化方式を,母集団初期化のために提案する。Elitismは,最良解が成功世代で悪化しないことを確実にする。サンプル試験ネットワークに対する結果を提示し,1回の単一運転における動的ルーティング問題の良く分散したパレート最適解を生成する,提案した方法の能力を実証した。NSGAによって得た結果を,遺伝的アルゴリズム(GA)を適用する単一目的重み付け因子法と比較した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  *経路選定 ,  *計算機網 ,  *ソーティング ,  多重化 ,  母集団 ,  重みづけ ,  *遺伝的アルゴリズム ,  優先度
準シソーラス用語： 多目的最適化 ,  Pareto最適解 ,  非線形最適化 ,  *最短経路 ,  多目的進化アルゴリズム ,  非優越ソーティング , 【Automatic Indexing@JST】

著者キーワード (7件)： 多目的最適化 ,  非支配的ソーティング遺伝的アルゴリズム ,  ルーティング ,  ランダムベース符号化 ,  優先度ベース符号化 ,  ノードベースの交差 ,  部分写像交差

分類 (2件)： 人工知能  (JE08000Z) ,  電力系統一般  (NB02000E)

タイトルに関連する用語 (8件)： 計算機ネットワーク ,  最短経路 ,  ルーティング ,  問題 ,  支配 ,  ソーティング ,  遺伝的アルゴリズム ,  解