Optim_Siman_Solver_Create()

摘要

创建模拟退火优化引擎的一个实例,并返回其句柄。

语法

Optim_Siman_Solver_Create (problem_state_ptr, solution_state_ptr, objective_value_proc, mutate_proc, accept_proc, update_proc, step_update_proc, finish_proc, solution_copy_proc, solution_free_proc, problem_free_proc, temperature_decay_rate, max_attempts_per_run, max_runs_per_step, max_successes_per_step)
参数 类型 说明
problem_state_ptr void* 当前所求解问题的状态。该状态在优化过程中不会被引擎修改,仅作为计算候选解时的参考。它应当是下述 objective_value_proc 与 problem_free_proc 的合法输入。
solution_state_ptr void* 问题的初始解。在引擎执行过程中发生变异时,该状态可能被释放或复制。它应当是下述 objective_value_proc、solution_copy_proc 与 solution_free_proc 的合法输入。
objective_value_proc OptimT_Siman_Objective_Value_Proc 该过程应接受 problem_state_ptr 和一个 solution_state_ptr,并返回该解的目标值。越优的解应得到越小的目标值。
mutate_proc OptimT_Siman_Mutate_Proc 该过程应接受一个 OptimT_Siman_Handle 和一个 double,并返回一个新的 void*,可用作 solution_state_ptr。这个新的候选解应基于 OptimT_Siman_Handle 当前的 solution_state_ptr,但经过某种“变异”。double 参数作为 mutation_rate_factor,mutate_proc 可用它决定变异的幅度。
accept_proc OptimT_Siman_Mutation_Accept_Notify_Proc 该过程只接受一个 OptimT_Siman_Handle 作为参数。当新的候选解被接受并成为当前解之后会调用它,以便客户端在那时执行所需的操作。
update_proc OptimT_Siman_Update_Proc 该过程接受一个 OptimT_Siman_Handle 和四个附加值作为参数。引擎在每次迭代后调用该过程,用于向客户端更新以下优化统计信息,它们与四个附加参数一一对应:引擎当前的“温度”、当前解的目标值、引擎迄今执行的迭代次数,以及当前候选解的目标值。
step_update_proc OptimT_Siman_Step_Update_Proc 与 update_proc 类似,该过程接受一个 OptimT_Siman_Handle 和一个附加值来更新客户端。引擎只在每个“温度”步之后调用该过程,仅报告被引擎接受的候选解所占的百分比。
finish_proc OptimT_Siman_Finish_Notify_Proc 引擎在完成时调用该过程。它必须接受一个 OptimT_Siman_Handle 以及一个 EtsT_Compcode。该过程用于向客户端报告引擎已结束优化,以及结束时的状态。
solution_copy_proc OptimT_Siman_Solution_State_Copy_Proc 该过程接受一个 void*(应能转换为解状态),并且必须能够为给定的解状态创建并返回其副本。
solution_free_proc OptimT_Siman_Solution_State_Free_Proc 该过程接受一个 void*(应能转换为解状态),然后释放该解状态所占用的内存。
problem_free_proc OptimT_Siman_Problem_State_Free_Proc 该过程接受一个 void*(应能转换为问题状态),然后释放该问题状态所占用的内存。
temperature_decay_rate double 在每个温度状态,当前温度会依据 temperature_decay_rate 按一定因子降低。该参数必须介于 0 和 1 之间。较高的 temperature_decay_rate 会使引擎更快达到解,但解可能不如用较低衰减率找到的解最优。
max_attempts_per_run int 引擎会调度一组变异尝试,称为一次“运行”(run)。该变量决定一次运行中执行多少次尝试。
max_runs_per_step int 引擎在给定的温度步内调度 max_runs_per_step 次运行。若这些运行都没有找到可接受的解,引擎将终止;否则进入下一个温度步。
max_successes_per_step int 在给定的温度步内,若引擎尝试了 max_successes_per_step 次成功被接受的变异尝试,它会自动进入下一个温度步。

返回类型

OptimT_Siman_Handle

所创建的优化引擎实例的句柄。

头文件

optim_siman.h

详情

本函数用于创建优化引擎的新实例。它返回的句柄可用于后续所有优化调用。

本函数不会启动优化过程,而是设置引擎所需的全部回调,以及参数说明一节中记载的若干其他必要参数。

通常,调用 Optim_Siman_Solver_Create() 之后,下一个调用是 Optim_Siman_Solver_Execute()。优化过程完成后,应使用 Optim_Solver_Destroy() 销毁返回的 OptimT_Siman_Handle。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · 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