文献

J-GLOBAL ID：201602004517911871   整理番号：73A0265414

組合せ問題の最適解を求めるための発見的方法

A heuristic technique for solving a class of combinatorial optimization problems.

著者 (2件)： LIN S ,  KERNIGHAN B W
資料名： Proc Annu Princeton Conf  (Proceedings of Annual Princeton Conference on Information Sciences and Systems)
巻： 5  ページ： 210-213  発行年： 1971年 
JST資料番号： D0699A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多くの組合せ問題において,ある条件を満足しかつある評価関数を最小にするものを見つけることが要求される。この場合最初条件を満足する一つの解を求めて.それを遂次的に改良していくという方法があるが.これも計算時間の点で非現実的になる。これにたいし.悠正した遂次改良法を提案し.探索の過糧に発見的な方法をとり入れたものである。計算効率という面からいって有利になることが示されている;参7

シソーラス用語： 最適化手法 ,  発見的方法
準シソーラス用語： 極値探索

タイトルに関連する用語 (3件)： 組合せ問題 ,  最適解 ,  発見的方法