遺伝的アルゴリズムによるネットワーク接続の最適化

機関リポジトリ HANDLE Web Site

書誌事項

タイトル別名
  • Optimization of Network Connections by Genetic Algorithm
  • イデンテキ アルゴリズム ニヨル ネットワーク セツゾク ノ サイテキカ

この論文をさがす

抄録

application/pdf

論文(Article)

The optimum connection of networks under a certain conditions is investigated by using the genetic algorithm. The condition employed by Hiroyasu and Suzuki in an analysis of a complex network is to minimize the average distance of the shortest path between every two nodes, by fixing the number of all links. However this condition does not guarantee the minimum cost. Instead we propose alternative conditions to minimize the following two factors: (1) construction cost of links; (2) average distance of the shortest path between every two nodes. In obtaining the shortest path we use the method proposed by Dijkstra. Optimization is performed for the case of 50 nodes, which are randomly located in some closed area, by changing the weighting factor between the above two conditions. As a result, the relation of the average distance versus the construction cost is obtained. Such computations are performed within three hours by using a conventional personal computer.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ