下载掌阅APP，畅读海量书库
立即打开
“优化问题无所不在，优化理论无所不能”，或许人们不会觉得这句话过于夸张或者引起非议，现实世界中的很多问题都可以被抽象为优化问题，都可以设计相应的优化方法得到相应的答案。每个人每天都会遇到各种优化问题，如排课系统、电梯调度、公交车调度和路径规划等，我们都在享受优化技术带来的便利。优化技术应该是类似于人工智能技术那样接地气、妇孺皆知。
无论从理论研究的角度还是从实际应用的角度来看，组合优化问题的是非常具有代表性的优化问题，在工业、航空、航天、电力系统等各个领域都发挥着重要的作用，如流水线调度问题、无人机任务规划与协同问题、对地观测卫星任务规划问题、智能电网能源调度问题等。研究这些问题的解空间特性，从而设计更为适用和实用的求解方法是各个领域都迫切关注的研究热点，也是促进相关领域发展的一项支撑性技术。
适应度地形理论研究优化问题的解空间特征，为了解现实问题的特性提供了一种技术途径，近年来得到了学者们的广泛关注。本章从组合优化问题出发，引出适应度地形的基本定义，为后续章节提供基础。