代码 | 自适应大邻域搜索系列之(6) - 判断接受准则SimulatedAnnealing的代码解析-CSDN博客

本文介绍了自适应大邻域搜索系列中的SimulatedAnnealing判断接受准则，包括IAcceptanceModule和SimulatedAnnealing类的解析，以及ICoolingSchedule的LinearCoolingSchedule实现。SimulatedAnnealing利用模拟退火算法，根据目标值和概率决定是否接受新解，通过 CoolingSchedule 控制退火过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码 | 自适应大邻域搜索系列之(6) - 判断接受准则SimulatedAnnealing的代码解析

前言

前面三篇文章对大家来说应该很简单吧？不过轻松了这么久，今天再来看点刺激的。关于判断接受准则的代码。其实，判断接受准则有很多种，效果也因代码而异。今天介绍的是模拟退火的判断接受准则。那么，相关的原理之前的推文有讲过，不懂的同学回去翻翻这个文章复习一下哈，小编也回去看看，咳咳~。好了，废话不多说，开始干活。

01 总体概述

其实这个ALNS的代码库提供了很多的判断接受准则，有最简单的直接根据目标值来判断，也有各种复杂的模拟退火降温冷却等过程来判断。不过，今天挑一个最具代表性的来讲吧，就是模拟退火的判断接受准则。其代码实现是由两个类IAcceptanceModule、SimulatedAnnealing来实现的。它们的关系依旧如下：
1240

其中IAcceptanceModule依旧是抽象类，只提供接口。下面对这两货进行解析。

02 IAcceptanceModule

这个抽象类也很简单，只提供了一个接口transitionAccepted，以用来判断是否要接受新的解，为纯虚函数，需要在后续的代码中重写的。

class IAcceptanceModule
{
public:
    //! Indicate if the new created solution have to be accepted or not
    //! \param bestSolutionManager a reference to the best solution manager.
    //! \param currentSolution current solution.
    //! \param newSolution new solution.
    //! \param status the status of the current alns iteration.
    //! \return true if the transition is accepted, false otherwise.
    virtual bool transitionAccepted(IBestSolutionManager& bestSolutionManager, ISolution& currentSolution, ISolution& newSolution, ALNS_Iteration_Status&