组合寻优

zhy2006 2008-11-25 02:58:30

最近遇到一个组合寻优的问题，不知道咋解决？描述如下：

在100个小于50的整数中随意组合相加（这100个数中可能有重复的数），找到相加后等于100或者最接近100的组合

哪位高手能帮忙讲解一下原理，或者给出算法

算法速度越快越好

...全文

202 7 打赏收藏举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhy2006 2008-12-03

打赏
举报

背包我还是没看明白，已用回溯解决，还是分分

大王派我去巡山 2008-11-26

打赏
举报

[Quote=引用 5 楼 zhy2006 的回复:]
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
[/Quote]
用100来作为背包能够承载的上限，这就是个0-1背包问题，没有任何区别。

zhy2006 2008-11-26

打赏
举报

看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下

tailzhou 2008-11-25

打赏
举报

如果只是找一个组合的话,就是1楼说0-1背包问题了;

zhy2006 2008-11-25

打赏
举报

小于100

oyzdz1988 2008-11-25

打赏
举报

最接近100，是不是与100差的绝对值最小呀

大王派我去巡山 2008-11-25

打赏
举报

当成0-1背包问题来处理

最大功率点跟踪（MPPT）是光伏发电系统高效运行的核心技术，其目标是在不同光照和温度条件下始终锁定最大功率输出。当组件受到局部阴影、云层遮挡或尘垢影响时，P-V曲线呈现多峰特性，传统的扰动观察法（P&O）和电导增量法因依赖局部梯度信息，容易陷入局部最大功率点，导致发电量损失。粒子群算法（PSO）作为一种群体智能优化方法，通过多粒子并行搜索和信息共享，具备跳出局部峰值、逼近全局最优的潜力。将PSO的全局搜索能力与P&O的局部精细调节相结合，形成“粗搜+细调”的混合MPPT策略，并辅以收敛判定和环境突变重启机制

在预定义的参数空间中，通过网格遍历（Grid Search），找到使目标函数最优的参数组合。print(f" Sales Growth 权重：{best['w_sales']}")print(f" 年化收益： {best['annual_return']}%")print(f" 动量权重： {best['w_momentum']}")print(f" ROE 权重： {best['w_roe']}")print(f" 市值权重： {best['w_size']}")

在计算科学和运筹学领域，元启发式算法是解决复杂优化问题的重要工具，其核心思想是通过模仿自然或物理现象来指导搜索过程。模拟退火算法正是其中一种经典且强大的代表，它借鉴了固体退火过程中的热力学原理。该算法的核心在于其独特的Metropolis接受准则，允许算法以一定的概率接受比当前解更差的解，从而赋予其跳出局部最优陷阱、探索全局解空间的能力。这种概率突跳特性，使其在处理目标函数不规则、存在大量局部最优解的组合优化问题时展现出显著优势。从经典的旅行商问题、大规模集成电路设计，到神经网络参数调优，模拟退火算法提供了

1.CPOSVR_MOCOA/HOSVR_MOCOA 基于支持向量机SVR回归预测的多目标浣熊算法寻找最佳自变量组合 2.CPOBP_MOCOA 基于BP神经网络的多目标浣熊算法的参数寻优（代号51） 3.PSORF_MOCOA 基于粒子群算法优化的随机森林的多目标浣熊算法参数寻优 4.（代号47,二目标优化）以“地铁隧道上方基坑工程优化设计”为例多目标浣熊优化具体实现。（代号48：三目标优化，高铁成本） 46测试函数+9评价指标

内容概要：本文详细描述了机械零件Part4的设计与建模过程，重点围绕三维建模中的几何构造操作展开。首先基于原零件三视图确定关键尺寸，依次创建多个同心圆柱体结构，包括外层圆柱体（52、52、5）、中间圆柱体（25、25、7）以及中心孔结构（16、16、12）。随后对底部圆柱体进行临时加高处理，以便在顶面草绘中构建辅助图形：以计算得出的半径17.5画圆，并在其接触面上方绘制半径为3的小圆，进而引出两条分别成60°和-60°的斜线，配合一条水平线形成三角形轮廓。接着在其余两角复制相同的小圆结构，清理多余线条后完成草图设计。利用该草图执行“拉伸切除”操作，深度设为16.28mm，实现特征开槽。最后将底部圆柱体恢复原始高度5mm，完成整体结构修改。; 适合人群：具备基础CAD建模能力的机械设计人员或工科类学生；熟悉SolidWorks、AutoCAD等三维设计软件的操作者；从事零部件逆向设计或结构优化的技术人员。; 使用场景及目标：①用于学习复杂零件的分步建模方法，掌握从三视图到三维实体的转换技巧；②理解拉伸、切除、草图约束、包围盒设置等核心建模命令的实际应用；③提升对尺寸链计算、辅助线构建及几何关系控制的理解与实践能力。; 阅读建议：建议结合文中参数逐步在建模软件中复现操作，重点关注草图绘制逻辑与切除特征的关联性，注意各步骤间的顺序依赖关系，避免因尺寸或约束错误导致建模失败。

数据结构与算法

33,026

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章