航空ネットワーク最適化問題の進化計算によるシミュレーション分析

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2012/07/01

タイトル(英語): Airlines Network Optimization using Evolutionary Computation

著者名: 井上　寛規（熊本学園大学大学院），加藤　康彦（熊本学園大学），坂上　智哉（熊本学園大学）

著者名(英語): Hiroki Inoue (Graduate School of Kumamoto Gakuen University), Yasuhiko Kato (Kumamoto Gakuen University), Tomoya Sakagami (Kumamoto Gakuen University)

キーワード: 進化的計算，最適ネットワーク，ネットワーク形成ゲーム理論，コネクションモデル　　Evolutionary Computation，Efficient Network，Network Formation Game Theory，Connectins Model

要約(英語): In recent years, various networks have come to exist in our surroundings. Not only the internet and airline routes can be thought of as networks: protein interactions are also networks. An "economic network design problem" can be discussed by assuming that a vertex is an economic player and that a link represents some connection between economic players. In this paper, the Airlines network is taken up as an example of an "economic network design problem", and the Airlines network which the profit of the entire Airlines industry is maximized is clarified. The Airlines network is modeled based on connections models proposed by Jackson and Wolinsky, and the utility function of the network is defined. In addition, the optimization simulation using the evolutionary computation is shown for a domestic airline in Japan.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.132 No.7 （2012） 特集：平成23年電気学会電子・情報・システム部門大会

本誌掲載ページ: 1191-1199 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/132/7/132_1191/_article/-char/ja/