@article{oai:nagoya.repo.nii.ac.jp:00008556, author = {丸山, 崇 and MARUYAMA, Takashi and 北, 栄輔 and KITA, Eisuke}, journal = {情報処理学会論文誌}, month = {Oct}, note = {組合せ最適化問題に対する進化的計算手法の1つに確率的スキーマ貪欲法(Stochastic Schemata Exploiter: SSE)がある.本論文では,スキーマの関係に着目してSSEを改良した拡張型確率的スキーマ貪欲法(Extended Stochastic Schemata Exploiter: ESSE)を提案する.また,0/1組合せ最適化問題において,SSEとESSEをMinimal Generation Gap (MGG)やBayesian Optimization Algorithm (BOA)と性能比較を行い,それらの探索性能を検討する., Stochastic Schemata Exploiter (SSE) is one of the evolutionary optimization algorithms for solving the combinatorial optimization problems. Next, we present the Extended SSE (ESSE) algorithms which are composed of the original SSE and new ESSE operations. The SSE and the ESSE are compared with the Minimal Generation Gap (MGG) and the Bayesian Optimization Algorithm (BOA) in 0/1 combinatorial optimization problem in order to discuss their convergence property.}, pages = {16--30}, title = {確率的スキーマ貪欲法の検討と拡張,性能比較について}, volume = {47}, year = {2006} }