最优化模型 数据挖掘之优化模型

数据挖掘之优化模型

1.1数学规划模型

线性规划、整数线性规划、非线性规划、多目标规划、动态规划。


1.2微分方程组模型

阻滞增长模型、SARS传播模型。


1.3图论与网络优化问题

最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。


1.4概率模型

决策模型、随机存储模型、随机人口模型、报童问题、Markov链模型。


1.5组合优化经典问题

多维背包问题(MKP) 背包问题:n个物品,对物品i,体积为iw,背包容量为W。如何将尽可能多的物品装入背包。

多维背包问题:n个物品,对物品i,价值为ip,体积为iw,背包容量为W。如何选取物品装入背包,是背包中物品的总价值最大。

多维背包问题在实际中的应用有:资源分配、货物装载和存储分配等问题。该问题属于NP难问题。

二维指派问题(QAP)

工作指派问题:n个工作可以由n个工人分别完成。工人i完成工作j的时间为ijd。如何安排使总工作时间最小。

二维指派问题(常以机器布局问题为例):n台机器要布置在n个地方,机器i与k之间的物流量为ikf,位置j与l之间的距离为jld,如何布置使费用最小。

二维指派问题在实际中的应用有:校园建筑物的布局、医院科室的安排、成组技术中加工中心的组成问题等。

旅行商问题(TSP)

旅行商问题:有n个城市,城市i与j之间的距离为ijd,找一条经过n个城市的巡回(每个城市经过且只经过一次,最后回到出发点),使得总路程最小。

车辆路径问题(VRP):

车辆路径问题(也称车辆计划):已知n个客户的位置坐标和货物需求,在可供使用车辆数量及运载能力条件的约束下,每辆车都从起点出发,完成若干客户点的运送任务后再回到点,要求以最少的车辆数、最小的车辆总行程完成货物的派送任务。TSP问题是VRP问题的特例。

车间作业调度问题(JSP)

 车间调度问题:存在j个工作和m台机器,每个工作由一系列操作组成,操作的执行次序遵循严格的串行顺序,在特定的时间每个操作需要一台特定的机器完成,每台机器在同一时刻不能同时完成不同的工作,同一时刻同一工作的各个操作不能并发执行。如何求得从第一个操作开始到最后一个操作结束的最小时间间隔。

解决这一类经典组合优化问题的方法有:

穷举法,贪心法,动态规划法,分支限界法,回溯法等传统算法以及一些智能算法如蚁群算法和遗传算法。

这些算法都是比较经典的,基本上计算机,数学相关专业都会掌握,当然,现在比较热门的深度学习啦,也可以解决此类问题。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏牛客网

算法工程师:非科班机器学习工程师养成计划虐心面试实录一点人生经验

这是一篇不太专业的算法工程师面经,希望能给非科班想要从事机器学习工作的同学或学弟学妹一些建议,同时也回馈给予我很大帮助的牛客网。目前拿到的offer有:网易、三...

1.1K60
来自专栏CSDN技术头条

大数据专家教你用数据模型来找女朋友

男生和女生分别是来自不同星球的科学事实已经众所周知的了.男生们总是认为,女生们都是迷一样的生物,他们的情感状态浮动似乎是以秒单位在变化的,难以理解,更勿论预测了...

26290
来自专栏腾讯大数据的专栏

OCR—探寻文字真实的容颜

文字,一种信息记录的图像符号,千年来承载了太多的人类文明印记。OCR,一种自动解读这种图像符号的技术,一直以来都备受关注。尤其在信息时代的今天,数字图像纷繁复杂...

1.3K80
来自专栏数据科学与人工智能

【数据科学】数据科学家教你用数据模型来恋爱。

男生和女生分别是来自不同星球的科学事实已经众所周知的了.男生们总是认为,女生们都是迷一样的生物,他们的情感状态浮动似乎是以秒单位在变化的,难以理解,更勿论预测了...

21570
来自专栏数据结构与算法

模拟退火算法

爬山算法的思想就是一个劲的找最优解,如果接下来的任何状态都比当前状态差,那么就停止

637150
来自专栏超智能体

好多人一辈子都没搞清什么是学习

老师和家长总是告诉我们要好好学习,可从没有人告诉过我们什么是学习,学习和记忆的区别又是什么。以至于很多人误以为记忆就是学习。更讽刺的是,市面上有一大堆学习方法,...

22840
来自专栏大数据挖掘DT机器学习

用R语言构建神经网络模型评估银行客户信用的好坏

随着银行业务的扩展、P2P的出现、第三方支付提供个人贷、以及X宝等借贷平台的出现,使得个人信用评估在银行、第三方支付、商业借贷平台等上的应用越来越重要。本文利用...

36070
来自专栏数据结构与算法

模拟退火算法

17700
来自专栏新智元

褚达晨:深度学习青衫磊落险峰行,人工智能漫谈之一

【新智元导读】作者褚达晨认为,科技发展让人类借助计算机的能力,在一个超高维弯曲空间中,搜寻自然世界奥秘。而深度学习则是利用最近年发展起来的大算力,让计算机代替人...

29280
来自专栏机器之心

2018谷歌学术期刊&出版物排名公布:CVPR挤进前20

榜单链接:https://scholar.google.com/citations?view_op=top_venues

17320

扫码关注云+社区

领取腾讯云代金券