本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。
领域的概念
邻域是优化领域中一个重要概念,其作用是指导当前解(或解集)通过何种方式来产生新的解(或解集)。在连续优化问题中,邻域的定义比较直观,距离空间中的邻域是以某一点为中心的球区域。通过对空间距离产生附加扰动来构造邻域结构是最常用的方式,如s′=s+ηξ,其中s′为新解,s为当前解,η为尺度函数,ξ为满足某种概率分布(如均匀分布、柯西分布、高斯分布等)的随机数。在组合优化问题中,由于解和解空间表示方法上的差异,自变量不是连续变化的。传统的距离概念不再适用,需要重新定义邻域的概念。本节给出组合优化问题邻域的一般性定义。
领域
对于组合优化问题(S,F,f),其中S为所有解组成的状态空间,F为S上的可行域,f为目标函数,邻域可描述为一种映射,即
N : s ∈ S → N ( s ) ∈ 2 S 且 s ∈ N ( s ) N:s∈S→N(s)∈2^S且s∈N(s) N:s∈S→N(s)∈2S且s∈N(s)
式中: 2 S 2^S 2S表示S所有子集组成的集合,N(sÿ