WEKO3
アイテム
遺伝的アルゴリズムによるネットワーク接続の最適化
http://hdl.handle.net/11478/968
http://hdl.handle.net/11478/96892ea6bbe-8f6b-4384-a1fb-69ef5af5b6f4
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
11478-968_p7 加藤 友彦.pdf (1.6 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-06-21 | |||||
| タイトル | ||||||
| タイトル | 遺伝的アルゴリズムによるネットワーク接続の最適化 | |||||
| タイトル | ||||||
| タイトル | Optimization of Network Connections by Genetic Algorithm | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | network connection | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | optimization, genetic algorithm | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | method of Dijkstra | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | network connection | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | optimization, genetic algorithm | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | method of Dijkstra | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
川添, 勇気
× 川添, 勇気× 加藤, 友彦 |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2087 | |||||
| 姓名 | カワゾエ, ユウキ | |||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2088 | |||||
| 姓名 | カトウ, トモヒコ | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2089 | |||||
| 姓名 | KAWAZOE, Yuhki | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2090 | |||||
| 姓名 | KATO, Tomohiko | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 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. | |||||
| 書誌情報 |
福岡工業大学研究論集 巻 41, 号 1, p. 7-10, 発行日 2008-09-30 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10036974 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 値 | 1586362 bytes | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 007.1 | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | イデンテキ アルゴリズム ニヨル ネットワーク セツゾク ノ サイテキカ | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
