3.2w+
社区成员
- 全部
- 问答
组合寻优
最近遇到一个组合寻优的问题，不知道咋解决？描述如下：
在100个小于50的整数中随意组合相加（这100个数中可能有重复的数），找到相加后等于100或者最接近100的组合
哪位高手能帮忙讲解一下原理，或者给出算法
算法速度越快越好
在100个小于50的整数中随意组合相加（这100个数中可能有重复的数），找到相加后等于100或者最接近100的组合
哪位高手能帮忙讲解一下原理，或者给出算法
算法速度越快越好
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
zhy2006 2008-12-03
背包我还是没看明白，已用回溯解决，还是分分
大王派我去巡山 2008-11-26
[Quote=引用 5 楼 zhy2006 的回复:]
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
[/Quote]
用100来作为背包能够承载的上限，这就是个0-1背包问题，没有任何区别。
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
[/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背包问题来处理
组合最优化算法（一） 黄金分割法、斐波那契法、进退法、二分法、抛物线黄金分割法斐波那契法进退法二分法抛物线法合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一...
参数寻优问题详细解析 参数寻优 参数寻优背景 参数寻优问题随处可见，举几个例子。 1. 小明假期结束回校，可以坐火车，可以坐汽车，可以坐飞机，还可以走着，小明从哪条路去学校更好呢？ 2. 简单的数学，一元二次方程...
超参寻优使用介绍 超参寻优模块简介 最近，我们上线一个新的模块——超参优化模块，它可以帮助大家对我们平台上的机器学习模型进行超参数优化，让你的收益更上一层楼，接下来就让我给大家介绍下。 超参寻优理论简介 在机器学习里，...
模板——排列组合优化 排列组合优化 正常的排列组合需要n^2的复杂度 但是我们可以使用约数和定理将其优化 视频讲解 const int mod = 1e9 + 7; const int N = 2010; int primes[N], cnt; int num[N]; bool st[N]; void get_primes(int n) ...
超参寻优使用简介 超参寻优模块简介 最近，我们上线一个新的模块——超参优化模块，它可以帮助大家对我们平台上的机器学习模型进行超参数优化，让你的收益更上一层楼，接下来就让我给大家介绍下。 超参寻优理论简介 在机器学习里，...
动态寻优法 (1991年) 动态寻优法是一种工业优化试验方法。其目的是在工业化生产过程中运用数理统计技术和科学试验方法,寻找最佳工艺参数组合以提高产量,改进质量和降低成本。本方法的最大特点和优点是在不投资或很少投资的前提下,充分...
网格寻优SVM import pandas as pd import numpy as np from time import time from sklearn.model_selection import GridSearchCV from sklearn.cross_validation import train_test_split from sklearn.metrics import ...
模拟退火算法解决二维路径规划寻优问题 模拟退火算法解决二维路径规划路径寻优问题，这里上传主函数， 代码并非本人所写，可能版本不同运行时需要细微修改。在于解决路径规划的路径寻优问题，，需要打开后自行保存运行
各种群体寻优算法的比较（半原创） 【蚁群优化算法、粒子群优化算法、细菌觅食算法、萤火虫算法、人工鱼群算法】 计算机技术不断发展，...群体智能是基于种群行为对给定的目标进行寻优的启发式搜索算法，其的核心是由众多简单个体组成的群体能够通...
Atcoder ABC 178 C题（排列组合，优化） 题目链接 ...求组合数的时候要乘以逆元 在设计减法的时候要加上mod x的逆元：x^(mod-2) 预处理，提前求阶层 Ac代码: #include <bits/stdc++.h> typedef long long LL; const int N = 1e6+10; usin
Python库函数gridsearchcv（网格参数寻优） Sklearn-GridSearchCV网格搜索 scikit-learn一般实例之四:使用管道（pipeline）和GridSearchCV选择降维GridSearchCV，它存在的意义就是自动调参，只要把参数输进去，就能给出最优化的结果和参数。...
模型选择与参数寻优 文章知识点一、解决数据量大, 读取操作数据慢的问题二、线性模型分析三、交叉验证概念四、绘制拟合曲线五、线性模型 & 嵌入式特征选择六、模型调参1、贪心算法2、网格搜索3、贝叶斯调参 一、解决数据量大, 读取...
基于遗传算法和非线性规划的函数寻优算法 首先了解一下理论背景啥的： 1. 非线性规划： 非线性规划是20世纪50年代形成的一门新兴学科。 它研究一个n元实函数在一组等式或不等式的约束条件下的极值问题，非线性规划的理论来源于1951年库恩·塔克建立的最优...
SVM三种寻优方法matlab代码 grid search、GA、PSO 文章转自：http://www.matlabsky.com/thread-12414-1-1.html 基于GridSearch的svm参数寻优 http://www.matlabsky.com/thread-12411-1-1.html 基于GA的svm参数寻优 http://www.matlabsky.co...
自定义函数使用GridSearchCV参数寻优 自定义函数使用GridSearchCV参数寻优GirdSearchCV and RandomizedSearchCV自定义函数中使用GirdSearchCVGridSearchCV参数说明GridSearchCV常用方法GridSearchCV属性说明自定义函数使用GridSearchCV GirdSearchCV and...
Libsvm网格参数寻优教程 首先下载Libsvm、Python和Gnuplot： l libsvm的主页http://www.csie.ntu.edu.tw/~cjlin/libsvm/上下载libsvm （我自己用2.86版本） l python的主页http://www.python.org下载 python （我自己用2.5版本） ...
计算智能——粒子群算法的寻优算法 粒子群算法的寻优算法 算法介绍 粒子群算法（Particle Swarm Optimization，PSO）是20世纪90年代兴起的一门学科，因其概念简明、实现方便、收敛速度快而为人所知。粒子群算法的基本思想是模拟鸟群随机搜寻食物的捕食...
双自寻优小波去噪方法及其在滚动轴承故障诊断中的应用 (2013年) 双自寻优方法中把所有阈值和阈值函数的参数可能性相互组合，在这些组合中找出最优去噪组合.阈值的寻优范围由信号自身的高频死去值决定，文中给出了解决方案并予以证明，阈值函数的选取本文以带参数的软硬阈值折衷法...
粒子群算法的寻优算法——非线性函数极值寻优 实验体会 通过老师对算法代码的简单介绍，我对于粒子寻优算法结构有了一个大致的了解 首先根据老师说的原则，c1从小变到大，c2从大变到小，权重w先从大的开始，惯性大的冲得快，后期再往小改。 初始值： 首先更改了c2的...
论文研究-来自大自然的寻优策略：像蝙蝠一样感知.pdf 蝙蝠算法是受自然界中的蝙蝠通过回声定位进行搜寻、捕食...通过标准算例对蝙蝠算法在连续空间和离散空间的优化性能进行了仿真测试, 结果表明该算法在函数优化和组合优化方面应用的可行性和有效性, 具有良好的应用前景。
鱼群算法：一种基于动物自治体的寻优模式 鱼群算法（fish swarm algorithm）是一种新的基于仿生学的元启发式优化算法，对解决组合优化问题有很好的结果。提供这篇研究论文，想在这方面研究的朋友可以学习和借鉴。
论文研究-遗传算法函数寻优性能影响因素分析——基于正交试验的方法.pdf 遗传算法在函数寻优领域得到了广泛应用，选取合适的参数对提高遗传算法寻优性能至关重要。以四个经典函数为例，基于正交试验原理分析了遗传算法五个参数对其寻优时间和迭代次数的影响。结果表明：对寻优搜索时间影响...
来自大自然的寻优策略：像蝙蝠一样感知 (2013年) 蝙蝠算法是受自然界中的蝙蝠通过回声定位进行搜寻、捕食...通过标准算例对蝙蝠算法在连续空间和离散空间的优化性能进行了仿真测试, 结果表明该算法在函数优化和组合优化方面应用的可行性和有效性, 具有良好的应用前景。
应用于SVM文本分类的UD-SVR参数寻优算法 2) 基于此16个参数组合及其评价指标(准确率)以自调用SVR建立评价指标与参数组合之间的关系模型，并以此对全部参数组合进行预测，以预测的评价指标代替传统SVM寻优方法中的交叉测试评价指标，有效提升了寻优效率。
