包概述

注意: 使用 Optimization 包必须拥有 OPNET Development Kit 许可证。

Optimization 包采用一种称为模拟退火(simulated annealing)的优化技术,力求在给定的解空间中寻找全局最优解。最优性由客户端指定的目标函数来定义,该函数作用于各个可能的解。

优化引擎要求客户端维护一个解状态,以支持下文定义的变异及其他必要操作。该解状态应描述当前解,引擎可从中生成并存储新的候选解。此外,引擎还存储一个问题状态,它在迭代之间通常不会被变异,但可在变异函数中用于生成新的解状态。

引擎通过变异函数在不同候选解之间迭代。引擎的一次迭代会变异当前解以生成新的候选解,然后依据目标函数对该候选解进行评估。若新的目标值与当前目标值之差落在可接受的目标值差异阈值之内,则将该新变异的候选解选为当前解。这一过程持续进行,直到连续若干次变异(次数由客户端指定)的目标值都不够低、无法被选中为止。

引擎还维护一份“目前最佳”的解状态副本,即在整个引擎运行过程中目标值最好的那份解状态。按照客户端的指定,引擎会周期性地让这份“目前最佳”副本取代当前解,并作为后续变异的基础。“目前最佳”副本只是解状态的副本,而非问题状态的副本。

架构

优化引擎存储两个由客户端提供的“状态”:问题状态(通常不随迭代改变)和当前解状态(随着不同解被选中而可能改变)。为保持抽象层,优化引擎不了解这两个状态的数据类型。但客户端必须了解这些状态是如何声明的,才能正确定义引擎所需的回调。

在内部实现上,问题状态以 void* 形式存储在 OptimT_Siman_Handle(句柄)中,名为 problem_state_ptr(psptr)。可以通过句柄调用 Optim_Siman_Problem_State_Get() 获取 psptr。解状态同样以 void* 存储,名为 solution_state_ptr(ssptr)。ssptr 是一个保存当前优化解状态的结构,可以通过句柄调用 Optim_Siman_Current_Solution_State_Get() 获取。

虽然优化引擎将 ssptr 和 psptr 视为黑盒对象,但它确实需要支持以下操作,这些操作以句柄、ssptr 或 psptr 作为函数的输入:

  • 在给定解状态和问题状态时,计算解状态的目标值
  • 在给定优化句柄时,从当前解创建一个新的变异解状态
  • 创建给定解状态的副本
  • 释放给定解状态占用的内存
  • 当某个候选解被选为给定优化句柄的当前解时接收通知
  • 在给定优化句柄执行了客户端指定次数的迭代后接收更新
  • 在给定优化句柄完成一个温度步骤后接收更新
  • 当给定优化句柄的引擎结束时接收通知
  • 释放给定问题状态占用的内存

典型工作流程与用法

正确使用 Optim_Siman 包所需的典型工作流程如下:

  1. 定义一个数据结构,表示待求解问题的状态。

  2. 定义一个数据结构,表示问题任意可能解的状态。

  3. 定义上文“回调”一节所述的九个必要回调。

  4. 按照以下典型使用模式编写调用 Optim_Siman 包过程的代码:

    a) 调用 Optim_Siman_Solver_Create(),传入已初始化的问题状态、初始解状态、九个必需回调以及合适的其他配置选项,创建优化引擎实例的句柄。

    b) 使用以下一个或多个函数设置所需的可选引擎配置:

    c) 对此前创建的优化句柄调用 Optim_Siman_Solver_Execute(),启动引擎执行。

    d) 在引擎执行期间(若以非阻塞模式运行),可视需要调用 Optim_Siman_Pause()、Optim_Siman_Continue() 或 Optim_Siman_Stop(),分别暂停、继续或完全停止优化过程。

    e) 在某个回调内部,或在引擎未运行时(由于调用了 Optim_Siman_Pause(),或引擎自行完成执行),可视需要对该优化句柄调用 Optim_Siman_Current_Solution_State_Get()、Optim_Siman_Problem_State_Get() 或 Optim_Siman_Current_Objective_Value_Get(),以获取有关优化进行状态的信息。

    f) 当引擎完成执行(由于调用了 Optim_Siman_Stop(),或自行完成执行)后,调用 Optim_Solver_Destroy() 释放优化句柄及其所有关联状态(包括问题状态和解状态)占用的内存。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com