2024-03-29T09:17:43Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000335182023-04-27T10:00:04Z01164:02735:02784:02785
遺伝的アルゴリズムを応用した迷路配線手法A Maze Routing Method using Genetic Algorithmjpnhttp://id.nii.ac.jp/1001/00033518/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=33518&item_no=1&attribute_id=1&file_no=1Copyright (c) 2000 by the Information Processing Society of Japan埼玉大学工学部電気電子システム工学科埼玉大学工学部電気電子システム工学科金杉, 昭徳高橋, 仁本論文では,迷路法と遺伝的アルゴリズムに基づく配線手法を提案する.遺伝的アルゴリズムは,生物の進化の過程にヒントを得た最適化アルゴリズムの一つであり,大域的探索に優れるという特長を持つ.しかしながら,問題に適したコード化を行うことが重要である.そこで本論文では 配線順序の決定に適したコード化手法を提案し,計算機実験により有効性を示す.This paper presents a routing method based on the maze router and genetic algorithm. Genetic algorithm is a powerful global optimization method which is based on mechanics of natural selection and genetics. However, it is important to use the suitable coding technique. Therefore, this paper proposes a novel coding technique and shows its effectiveness by computer experiments.AN10505667情報処理学会研究報告数理モデル化と問題解決(MPS)2000108(2000-MPS-032)7102000-11-212009-06-30