翻訳と辞書 |
3-opt In optimization, 3-opt is a simple local search algorithm for solving the travelling salesman problem and related network optimization problems. 3-opt analysis involves deleting 3 connections (or edges) in a network (or tour), reconnecting the network in all other possible ways, and then evaluating each reconnection method to find the optimum one. This process is then repeated for a different set of 3 connections. ==See also==
*2-opt *local search (optimization) *Lin–Kernighan heuristic
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「3-opt」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|