![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
诸葛小猿
感谢小伙伴们的关注和支持,我是【 诸 葛 小 猿 】,一个彷徨中奋斗的互联网民工。
展开
-
线性规划的对偶问题(The Dual of LP)
对偶理论是线性规划中最重要的理论之一,是深入了 解线性规划问题结构的重要理论基础。同时,由于问题提 出本身所具有的经济意义,使得它成为对线性规划问题系 统进行经济分析和敏感性分析的重要工具。那么,对偶问 题是怎样提出的,为什么会产生这样一种问题呢?原创 2023-07-04 16:10:02 · 1190 阅读 · 0 评论 -
CPLEX的OPL语言学习
创建OPL建模语言,是为了简化对数学规划问题的解算。 许多数学规划问题都可以使用计算机语言表达,其语法与这些问题在教科书和科学论文中的标准表示法相似。原创 2023-06-01 23:03:26 · 1262 阅读 · 0 评论 -
运筹优化求解迭代过程案例:图解法、单纯形法、单纯形表
生产的运筹优化单纯形法求解过程原创 2023-05-17 17:18:38 · 2904 阅读 · 0 评论 -
使用Java的BitSet实现BloomFilter
使用Java的BitSet实现BloomFilter原创 2022-11-25 19:20:52 · 321 阅读 · 0 评论 -
CPLEX求解器入门案例
官方中文JAVA手册:https://www.ibm.com/docs/zh/icos/12.9.0?topic=application-structurecplex是IBM开发的一款线性规划问题的求解器。一、适用范围cplex适用于求解的问题类型:CPLEX的适用范围: 1.适用于一般的线性规划(LP)问题. 2.CPLEX 还可对 LP 的多个扩展求解: 2.1.网络流问题,是 LP 的一种特殊情况,CPLEX 可以通过利用问题结构以快得多的速度对其求解。原创 2021-10-20 20:54:53 · 15252 阅读 · 0 评论 -
通过0-1背包问题看穷举法、贪心算法、启发式算法(JAVA)
用最简单的0-1背包问题(1-0 knapsack problem)来说明穷举法、贪心算法、启发式算法。0-1背包问题简述:有一个背包,背包能装的物品重量是有限的,只能装C kg的物品。现在有N个物品,每个物品都有自己的重量w和价值v。现在要你决策:选哪些物品装进背包,才能使得不超过背包容量情况下,装的物品价值最大?一、穷举法穷举法是一种暴力求解方式。首先穷举所以可能的情况,也就是找到解空间,然后遍历解空间找到最好的方案。通过穷举生成解空间(n个物品):对每个物品要么选择(1),要么不选择原创 2021-10-15 14:40:25 · 7001 阅读 · 0 评论 -
什么是P问题、NP问题、NPC问题、NP-hard问题
图片来自一个同事的整理:原创 2021-10-10 18:47:33 · 168 阅读 · 0 评论 -
模拟退火(SA)算法实例介绍(JAVA)
模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理原创 2021-10-09 20:59:41 · 8125 阅读 · 3 评论 -
遗传算法(GA)实例介绍(JAVA)
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。它最早由美国密执安大学的 Holland 教授提出,起源于 60 年代对自然和人工自适应系统的研究。 70 年代De Jong基于遗传算法的思想在计算机上进行了大量的纯数假函数优化计算实验。在一系列研究工作的基础上, 80 年代由 Goldberg 进行归纳总结,形成厂遗传算法的基本框架。本文主要以一个简单的案例写了一个实现,带大家简单的体验一下SA的基本过程。本文基于java编程,为了简化代码,使用了lombok插件。原创 2021-09-25 16:55:09 · 3419 阅读 · 5 评论