ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. C.工学系部門(工学部)
  2. 20. 紀要・研究報告等
  3. 福井大学工学部研究報告
  4. 第40巻(1992)

遺伝的アルゴリズムの改良とその応用

http://hdl.handle.net/10098/3769
http://hdl.handle.net/10098/3769
6ec84502-35c9-4f6d-9ddd-a12e6dbdec19
名前 / ファイル ライセンス アクション
AN00215401-040-01-013.pdf AN00215401-040-01-013.pdf (938.8 kB)
Item type 紀要論文 / Departmental Bulletin Paper(1)
公開日 2011-08-18
タイトル
タイトル 遺伝的アルゴリズムの改良とその応用
タイトル
タイトル Improvement of the Genetic Algorithm and its Application
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ departmental bulletin paper
著者 渡辺, 勝正

× 渡辺, 勝正

渡辺, 勝正

Search repository
池田, 宜明

× 池田, 宜明

池田, 宜明

Search repository
松尾, 聡

× 松尾, 聡

松尾, 聡

Search repository
都司, 達夫

× 都司, 達夫

都司, 達夫

Search repository
WATANABE, Katsumasa

× WATANABE, Katsumasa

en WATANABE, Katsumasa

Search repository
IKEDA, Yoshiaki

× IKEDA, Yoshiaki

en IKEDA, Yoshiaki

Search repository
MATSUO, Satoshi

× MATSUO, Satoshi

en MATSUO, Satoshi

Search repository
TSUJI, Tatsuo

× TSUJI, Tatsuo

en TSUJI, Tatsuo

Search repository
抄録
内容記述タイプ Abstract
内容記述 The Genetic Algorithm (GA) is known as a method to find near optimum solutions of optimization problems in short time. In this paper, we describe how to apply the GA to some problems and how to modify the GA to be conformable to the problems. Firstly, we introduce the GA, and compare the time of computation and the solution for traveling salesman problem (TSP) in the uses of one by one method with the GA. Secondly on the knapsack problem, we discuss the ways of generating new genes by cross-over and mutation. Thirdly, we apply the GA to find the minimum value of continuous functions, and propose a method of narrowing the range of new genes for increasing the precision of the solutions. Lastly、weimplement the GA on a parallel computer system and evaluate the proccssing time in some parallel processing modes for the knapsack problem. As a result of this research, we could conclude that the GA is a basic universal algorithm applicable to many types of problems, and that it is valuable to cxtend the application of the GA.
書誌情報 福井大学工学部研究報告

巻 40, 号 1, p. 133-149, 発行日 1992-03
ISSN
収録物識別子タイプ ISSN
収録物識別子 4298373
書誌レコードID
識別子タイプ NCID
関連識別子 TD00004351
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 12:33:02.460264
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3