讲师中心 微信公众号
AI工具推荐 视频效率加速

在GEKKO中实现二进制优化的正确方法:避免黑箱函数,使用代理模型或穷举搜索

老芳酱_3202

老芳酱_3202

发布时间:2026-11-08 16:57:03

|

998人浏览过

|

来源于php中文网

原创

在GEKKO中实现二进制优化的正确方法:避免黑箱函数,使用代理模型或穷举搜索

gekko不支持直接调用含外部仿真、文件操作等逻辑的黑箱目标函数;需改用代理模型(如线性回归)拟合目标行为,或对小规模问题采用约束满足的穷举搜索。

gekko不支持直接调用含外部仿真、文件操作等逻辑的黑箱目标函数;需改用代理模型(如线性回归)拟合目标行为,或对小规模问题采用约束满足的穷举搜索。

在使用GEKKO进行混合整数二进制优化时,一个常见误区是将包含外部程序调用、文件读写、数值模拟等复杂逻辑的目标函数(如Func(x))直接传入m.Minimize()。正如报错信息 Invalid element: <function func at></function> 所揭示的——GEKKO在建模阶段需要符号化表达式(symbolic expressions),以便通过自动微分构建精确梯度、生成高效求解器输入(如APOPT或BPOPT)。而Python函数对象本身无法被解析为符号运算图,因此会触发语法编译错误。

✅ 正确路径一:构建可微代理模型(Surrogate Model)

当目标函数计算昂贵但可采样(例如调用SWMM、EPANET等水力模型),推荐先采样输入-输出数据,再训练轻量级代理模型,并将其符号化嵌入GEKKO:

import numpy as np
from sklearn.linear_model import LinearRegression
from gekko import GEKKO

# Step 1: 采集训练数据(示例:100个随机二进制向量)
np.random.seed(42)
X_train, y_train = [], []
for _ in range(100):
    x_sample = np.random.randint(0, 2, 8).tolist()
    y_sample = Func(x_sample)  # 调用你的原始黑箱函数
    X_train.append(x_sample)
    y_train.append(y_sample)

X_train = np.array(X_train)
y_train = np.array(y_train)

# Step 2: 训练线性代理模型(也可换为RandomForest、GP等)
model = LinearRegression().fit(X_train, y_train)
coef, intercept = model.coef_, model.intercept_

# Step 3: 在GEKKO中构建符号化代理目标
m = GEKKO(remote=False)
x = m.Array(m.Var, 8, lb=0, ub=1, integer=True)

# 构造线性预测表达式:yp = β₀ + Σ βᵢ·xᵢ
yp = intercept + sum(coef[i] * x[i] for i in range(8))
m.Minimize(yp)

# 添加约束:恰好选中4个变量
m.Equation(sum(x) == 4)

m.options.SOLVER = 1  # APOPT for MINLP
m.solve(disp=True)

print("Optimized binary vector:", [int(xi.value[0]) for xi in x])
print("R² of surrogate:", model.score(X_train, y_train))

⚠️ 注意事项:

炫酷的jQuery二进制数字时钟
炫酷的jQuery二进制数字时钟

炫酷的jQuery二进制数字时钟,它的时分秒都是用二进制来表示,绿色表示该位值是1,灰色则表示0,原理是将时钟的时分秒分别实时转换成二进制,然后随着本地时间的更新而实时刷新

下载
  • 若原始Func()非线性较强,建议改用高斯过程(GPR)或神经网络(Keras/TensorFlow),GEKKO支持通过m.ml_predict()导入训练好的scikit-learn/gpflow/keras模型;
  • 代理模型精度直接影响优化结果质量,务必用交叉验证或保留测试集评估R² ≥ 0.95;
  • 所有训练数据必须覆盖可行域(此处为所有满足∑xᵢ=4的组合),否则代理可能外推失效。

✅ 正确路径二:暴力穷举(适用于小规模问题)

本例仅有8维二进制变量且硬约束sum(x)==4,合法解空间仅为组合数 C(8,4) = 70。此时,穷举比建模更可靠、更准确:

from itertools import combinations

best_x, best_obj = None, float('inf')
for ones_indices in combinations(range(8), 4):
    x_candidate = [1 if i in ones_indices else 0 for i in range(8)]
    obj_val = Func(x_candidate)
    if obj_val < best_obj:
        best_obj = obj_val
        best_x = x_candidate

print("Global optimum (exhaustive search):")
print("x =", best_x)
print("L2-norm of peak flows =", best_obj)

该方法零建模误差、无需假设、结果可验证,是小规模组合优化的黄金标准。

总结

方法 适用场景 优势 风险
代理模型 + GEKKO 变量 >10、单次仿真耗时中等、需多次优化迭代 利用GEKKO求解器能力,可扩展至百维 代理失真导致次优解,需严格验证
穷举搜索 变量 ≤15、约束强(如固定汉明权重)、仿真快 全局最优、实现简单、结果可信 时间随维度指数增长(C(n,k))

最终选择应基于问题规模与仿真成本权衡。对于您的8变量+固定和约束场景,强烈推荐直接穷举——它简洁、鲁棒、且真正最优。

热门AI工具

更多
花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1891

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5204

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1829

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

31437

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3727

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3727

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1263

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 新特性与架构变化
Conan 2 新特性与架构变化

共0课时 | 0人学习

Conan DevOps 文档
Conan DevOps 文档

共0课时 | 0人学习

Conan Center 使用指南
Conan Center 使用指南

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn