@techreport{oai:ipsj.ixsq.nii.ac.jp:00032634,
 author = {安田, 覚 and 阪本, 清和 and 中野, 秀男 and Satoru, Yasuda and Kiyokazu, Sakamoto and Hideo, Nakano},
 issue = {58(1990-AL-016)},
 month = {Jul},
 note = {離散最適化問題に用いられる近傍探索法の良さの推定を、近似解を探索している途中で得られるデータから確率的に推定する方法について考察する。本報告では対象とする問題とその近傍探索法として、巡回セールスマン問題とλ最適法を取り上げる。50都市程度の問題例での計算結果から、あらかじめ最適値を予測した上での推定法が近似解の出現頻度推定に有効である事を確かめた。, We propose a method to estimate the accuracy of local optimal solution by many data obtained during the calculation of neighborhood search method in the combinatorial optimization problem. In this report, we consider λ-opt method for travelling salesman problem. From the computational experience of the problem instances with about 50 cities, we show that it is efficient for the estimation of the frequency distribution of local optimal values to use a method conjecturing an optimum value.},
 title = {近傍探索法の近似度推定法　―巡回セールスマン問題を対象として―},
 year = {1990}
}