运筹优化
文章平均质量分 93
运筹学,智能优化算法
bujbujbiu
阿尔卑斯山的一棵草
展开
-
网络流问题求解及Gurobi+Python代码(最大流/最小成本网络流/多商品网络流)
最大流问题,最小成本网络流,多商品网络流,Gurobi+python代码原创 2024-02-07 21:06:19 · 1272 阅读 · 1 评论 -
非线性规划求解方法:序列线性规划(Sequential linear programming)
Sequential linear programming (SLP)序列线性规划也叫successive linear programming,是一个用于解决非线性规划问题non-linear programming (NLP)的数学规划方法。SLP能通过泰勒级数展开将NLP转化为一系列线性规划问题linear programming(LP),LP可以通过单纯形法或求解器求得解。原创 2023-06-09 16:26:12 · 3263 阅读 · 0 评论 -
多目标优化算法评价指标(performance metrics)
单目标优化问题比较各种算法的性能可以直接通过目标值比较,但是多目标优化算法找到的往往是帕累托解,需要一些合适的评价指标来比较这些算法的性能。本文主要介绍hypervolume (HV),generational distance(GD),inverted generational distance(IGD)和set coverage(C),基本文献里用到的都是这几种方法。原创 2023-04-14 21:50:34 · 9944 阅读 · 1 评论 -
Genetic Programming遗传规划python库教程(gplearn和DEAP)
gplearn库和DEAP库的官方教程,gplearn以实现遗传规划为主,DEAP提供了多种进化算法框架原创 2023-03-31 21:40:25 · 6167 阅读 · 1 评论 -
带模糊加工时间的柔性作业车间调度理论和GA复现(python)
用GA求解带模糊加工时间的柔性作业车间调度问题原创 2023-01-18 12:20:33 · 3288 阅读 · 2 评论 -
用迭代局部搜索求解TSP问题(python)
ILS的核心思想:找到一个局部最优解后,对当前解增加一个扰动,得到新解,从新解基础上再进行局部搜索找到新的局部最优。通过迭代不停的找到新的局部最优比较从而找到全局最优,避免的局部搜索容易陷入局部最优的缺点。实现迭代局部搜索只需要写四个函数,生成初始解`GenerateInitialSolution`,局部搜索`LocalSearch`,扰动函数`Perturbation`,判断接收新解`AcceptanceCriterion`。这四个函数的设计方法都会影响最后的搜索解,不同的问题要针对性设计原创 2023-01-10 21:46:39 · 2228 阅读 · 2 评论 -
NSGA-II:快速精英多目标遗传算法(论文+代码解读)
NSGA-II有三个重点的改进:快速非支配排序(fast nondominated sorting),精英保留策略(elitist-preserving),无参数的小生境算子(parameterless niching operator)。NSGA-II的算法流程和算法实现原创 2023-01-02 20:40:58 · 26855 阅读 · 20 评论 -
用Gurobi+python求解设施选址问题(facility location)
用Gurobi+python求解设施选址问题(facility location),MIP模型原创 2022-12-16 21:21:32 · 4931 阅读 · 0 评论 -
python复杂网络分析库NetworkX
NetworkX 是一个Python包,用于创建、操作和研究复杂网络的结构和功能。提供以下内容: - 图、有向图和多重图的数据结构 - 许多标准图算法(最短路,最大流等) - 网络结构及分析方法 - 经典图、随机图和合成网络的生成器 - .........用Networks求解图着色问题原创 2022-11-21 21:26:26 · 8269 阅读 · 0 评论 -
Gurobi求解器基础入门官方教程
Gurobi是一种数学规划(线性和凸二次规划)优化器。支持多种语言接口,本文以python+gurobi为主。原创 2022-10-31 16:06:59 · 18493 阅读 · 4 评论 -
Discrete Optimization课程笔记(1)—背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。分别用动态规划和gurobi求解器解决背包问题原创 2022-10-21 18:12:29 · 1503 阅读 · 0 评论 -
python绘制作业车间甘特图(plotly库之create_gantt和timeline)
plotly库绘制作业车间甘特图Plotly是一个非常著名且强大的开源数据可视化框架,它通过构建基于浏览器显示的web形式的可交互图表来展示信息,可创建多达数十种精美的图表和地图原创 2022-05-02 18:55:38 · 5668 阅读 · 5 评论 -
python进行敏感性分析(SALib库)
什么是敏感性分析敏感性分析(sensitivity analysis)是指从定量分析的角度研究有关因素发生某种变化对某一个或一组关键指标影响程度的一种不确定分析技术。每个输入的灵敏度用某个数值表示即敏感性指数(sensitivity index)敏感性指数包括以下几种:一阶指数:...原创 2022-05-23 20:41:34 · 33443 阅读 · 30 评论 -
python实现GA求解基于多层编码的柔性作业车间调度问题
遗传算法求解基于多层编码的柔性作业车间调度问题(python)原创 2022-05-05 15:12:42 · 2155 阅读 · 4 评论 -
运筹学之线性规划与整数规划
参考《OperationsResearch》线性规划与整数规划理论原创 2022-04-03 17:20:05 · 3697 阅读 · 1 评论 -
遗传算法GA原理及实现(python实现GA求解TSP代码)
1.遗传算法描述遗传算法( genetic algorithm ,GA)是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法是把问题参数编码为染色体,再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息,最终生成符合优化目标的染色体。在遗传算法中,染色体应的是数据或数组,通常是由一维的串结构数据来表示,串上各个位置对应基因的取值。基因组成的串就是染色体,或者称为基因型个体(individuals)。一定数量的个体组成了群体(population)。群体原创 2022-04-21 15:17:31 · 4370 阅读 · 8 评论