本章从地形崎岖性的角度对解空间适应度地形特征进行了分析,对反映地形崎岖性的主要技术指标进行了详细的阐述,同时给出了相关示例。
NK地形、适应度地形相关性、距离相关性和信息熵分析是目前优化领域中分析地形崎岖性的主要技术指标,他们主要是针对连续优化问题提出的技术指标。尖锐性指标是通过对组合优化问题特性的分析,从时间序列的角度构建的技术指标体系,并在分析各种调度问题中进行了应用,可以作为评价组合优化问题地形空间崎岖性的主要指标。同时,该指标也可以推广应用于连续优化的问题。