最短経路問題における交叉オペレータの研究
スポンサーリンク
概要
- 論文の詳細を見る
This paper is concerned with the study of performance of crossover operators used in Genetic Algorithm (GA) for solving shortest path computation problems. A new crossover operator,to be called as Sequence Matched Operator(SMO),which is an improved version of uniform order based operator ,is proposed and its performance is compared with those of other existing operators.The result shows that SMO performs much better than others in solving Traveling Salesperson Problem or TSP.
- 社団法人電子情報通信学会の論文
- 1994-09-26
著者
-
魚住 超
室蘭工業大学
-
魚住 超
同情報工学科
-
小野 功一
室蘭工業大学情報工学科
-
アハメド クワジナシルディン
室蘭工業大学情報工学科
-
魚住 超
室蘭工業大学 工学部情報工学科
-
小野 功一
室蘭工業大学 情報工学科
関連論文
- 第4回プロジェクト研究論文 音楽療法評価支援システムの開発--心電図のリアルタイム解析
- F14 ITを活用した動物園の顧客満足度向上研究(第2報) : 弟路郎ファミリーシステムのハードウェア・ソフトウェア構築(地域振興・地域研究,心「こころ」とデザイン,第55回春季研究発表大会)
- 運動負荷心電図における房室伝導時間変動の時系列解析
- 仮想的生物を用いた類似症例画像の検索
- F15 ITを活用した動物園の顧客満足度向上研究(第3報) : 弟路郎ファミリーシステムの実証実験(地域振興・地域研究,心「こころ」とデザイン,第55回春季研究発表大会)
- F13 ITを活用した動物園の顧客満足度向上研究(第1報) : 弟路郎ファミリーシステムの概要(地域振興・地域研究,心「こころ」とデザイン,第55回春季研究発表大会)
- 7.「超音波法尿量測定装置NS-3」の自己コントロール系心身医療への応用の可能性(1)(第26回日本心身医学会北海道地方会演題抄録)
- オブジェクトデザインシステム開発のための三次元円錐モデルの感性評価に関する解析
- 安静時および開口動作時における衛生用マスクの着用効果と問題点に関する検討 (産業保健人間工学会第14回大会特集 こころとからだの健康づくり--職場における課題と展望)
- 仮想的生物による乳腺組織像の特徴抽出