2024-03-28T19:11:08Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000321612023-04-27T10:00:04Z01164:02592:02659:02660
探索・最適化アルゴリズムの問題依存性についてDependency on Problems of Search and Optimization Algorithmsjpnhttp://id.nii.ac.jp/1001/00032161/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=32161&item_no=1&attribute_id=1&file_no=1Copyright (c) 1998 by the Information Processing Society of Japan早稲田大学理工学研究科早稲田大学理工学研究科吉澤, 大樹橋本, 周司探索・最適化アルゴリズムの研究の成果は一般に,従来法との実験による比較で示されるため,各アルゴリズムの関係を統一的に理解するには見通しが悪い.そこで,探索・最適化アルゴリズム全般の理論による形式化が期待されている.また,探索・最適化アルゴリズムの能力の問題依存性に対する認識は共通のものになっていないのが現状である.本研究では,この問題依存性の数学的構造を示した.すなわち標準問題を導入することにより,すべての探索・最適化アルゴリズムの能力が,標準問題に対し同じであるということを示した.これは,問題依存性の意義を明らかにするものであり,探索・最適化アルゴリズムの能力を論じる上での共通の基盤になりうるものである.In general, since abilities of search and optimization algorithms are evaluated by comparing the results of experiments, relations among each algorithms are disorganized and difficult to understand. Researchers don't have the recognition of dependencies on ploblems of the algorithms in common and a formulation of theories are needed. Introducing standard problems, the paper has shown a mathematical structure for the dependency on problems and that the abilities of search and optimization algorithms are the same for these problems, This proves the meaning of the dependencies on problems and can be a basis for a study on abilities of search and optimization algorithms.AN1009593X情報処理学会研究報告アルゴリズム(AL)199898(1998-AL-065)17231998-10-282009-06-30