前言

优化是一个老生常谈的问题，在军事和民用领域中都具有广阔的应用空间。现实生活中的优化问题大部分为组合优化问题，解空间大，具有组合爆炸效应等，求解难度大。因此，智能优化成为解决实际领域中组合优化问题的关键技术。

目前，智能优化算法在自身性能优化及算法融合方面依赖人工经验，对于算法参数的选择、邻域搜索策略设计等方面考虑较少，算法融合的效果也大部分依赖于后期的实验调节，缺少理论性量化的分析。另外，算法的设计与问题的耦合程度不深，借助于特定的智能优化算法框架（如差分进化算法、粒子群算法、蚁群算法等），缺乏从求解问题搜索空间角度的分析和研究。然而，正是解空间的结构决定了问题的难度，也决定了算法的搜索策略。因以调度问题为例，类似领域间调度问题的研究没有形成关联，在调度理论研究方面相对独立，虽然不同的调度问题特性不同，但彼此之间在解空间结构等方面可能存在内在的联系和相似性，需要进行深入的挖掘和探讨。

适应度地形理论旨在从优化问题解空间特性的角度出发，分析优化问题解空间地形分布特性，进而挖掘出优化问题的解空间特性，从而为了解优化问题提供技术手段，为优化问题求解以及参数控制等方面提供指导，即为解决上述问题提供一种新思路。

本书共有15章内容，分别介绍了适应度地形理论和应用。

第1章引言对本书涉及的一些基础内容进行了概述，介绍了优化问题、组合优化问题、智能优化方法以及适应度地形等内容。

第2～9章为本书的第一部分，重点介绍了适应度地形理论的主要特性以及相应的特征指标等内容，全面地探讨了适应度地形。这部分内容一方面从静态适应度地形和动态适应度地形分析两个角度探讨了地形特性；另一方面分别从时域、频域和空域三个角度探讨了地形特性。其中：第2章主要介绍了适应度地形的崎岖性以及评价地形崎岖性的定性和定量指标，反映适应度值的变化程度；第3章从中性的角度探讨了适应度地形以及评价地形中性的定性和定量指标，反映地形是否具有平原区域等特性；第4章介绍了适应度地形的可演进性以及相应的定性和定量指标，反映适应度值的进化能力；第5章探讨了适应度地形的依赖性以及相应的评价指标，衡量变量之间的相互依赖程度；第6章介绍了适应度地形的相似性以及相应的特性指标，衡量不同问题间或者同类问题间的关系；第7章利用频域分析技术探讨了适应度地形的特征，重点介绍了幅度谱、振幅变化稳定性、频域尖锐性、周期性以及平均适应度值变化程度等技术指标，将研究视角切换到频域，探讨了适应度地形的特性；第8章从地形可视化和空域分析的角度探讨了适应度地形，并详细介绍了空间映射方法等技术。第9章从动态适应度地形的角度出发，重点介绍了动态地形的分析方法，用以反映动态优化条件下的地形特征。

第10～15章为本书的第二部分，以调度问题为例重点介绍了适应度地形理论在组合优化问题中的应用。其中：第10章重点分析了调度问题，凝练一类Job-based调度问题，并阐述了其解空间的获取方法，为介绍后续章节提供了基础；第11章利用适应度地形特性指标从时域、频域和空域三个角度对调度问题的解空间特性进行了探讨；第12章基于地形分析的结果，利用调度问题间的异同性，从通用调度算法框架设计的角度进行了阐述，并给出一种通用框架体系以及相应的讨论；第13章和第14章分别从单目标优化算法设计、多目标优化算法设计和问题特性的角度出发，利用适应度地形分析结果指导算法设计，分别给出多中心变尺度优化算法、基于Pareto前沿预测等思想的调度理论，并利用适应度地形参数作为反馈量，探讨了基于适应度地形参数的适应性参数控制理论；第15章介绍了调度问题仿真平台的相关内容，在理论研究的基础上形成一体化应用平台，以便灵活扩展。本书内容覆盖适应度地形的主要内容，撰写过程中力图覆盖从理论研究到实际应用的全过程，注重实用性。

衷心感谢国家自然科学基金面向项目（61671041）、国家自然科学基金青年基金（61101153）、教育部基础科研课题、国防科工局基础科研课题和国防科工局技术基础等课题的支持。感谢IEEE Fellow史玉回教授在百忙之中认真审阅书稿，并给予了宝贵意见和建议。感谢本书所有作者的共同努力，感谢本领域相关同事和国内外同行专家、学者在本书撰写过程中给予的热心指导和宝贵建议。感谢北京航空航天大学智能仿真、通信与导航研究组全体成员。

非常希望献给读者一本适应度地形理论方面既有前沿理论又体现实际应用的好书，但由于作者水平有限，书中难免存在疏漏和不妥之处，恳请各位专家、学者和广大读者不吝指正。

路辉
Email：mluhui@buaa.edu.cn
2019年6月于北京航空航天大学