トップ > 数理計画用語集 > 近傍

数理計画用語集

近傍

読み:きんぼう
英名:Neighborhood
関連局所的最適解

集合equation,点equation について,ある equation が存在して,点 equation を中心とする開球equation を集合equation が含んでいるとき,equation を点 equation における近傍という.即ち,点 equation を含む任意の開集合を点 equation における近傍という.

なお,離散最適化問題においても近傍の概念は用いられており,タブーサーチで用いられている近傍の中には,例えばシフト近傍[1]という近傍が存在する.例えばコストの総和が最小となるようにn個の仕事をm人に割り当てる一般化割当問題の場合,割当equation(仕事集合から人集合への写像)に対するシフト近傍とは,equationの一つの仕事の割当先を変更したequationの集合となる.

[参考]
[1] 柳浦睦憲・茨木俊秀, 組合せ最適化―メタ戦略を中心として―, 朝倉書店, 2001