- 博客(7)
- 收藏
- 关注
RSS订阅原创 改进遗传算法求解FJSP—西门子极客挑战赛
例如：有A,B两个零件，A的加工步骤为(A1,A2)，B的加工步骤为（B1,B2), 候选机器为M1, M2, M3。B2在M3的加工时间为4，在M1的加工时间为2. 则根据条件，在初始时刻，我们可以选择开始加工A或B；第二行 6 1 3 2 1 1 3 1 2 6 1 4 7 1 6 3 1 5 3 代表：零件1一共有6个步骤，（1 3 1）表示第一个步骤可以在1台机器上进行加工，机器序号是3，所需时间为1。第一行6 6 1 代表：一共有6个零件，6台机器，每个步骤只能在1台机器上进行加工。
2022-10-03 16:40:41
559
1
原创 萤火虫算法求解简单TSP问题
1. 萤火虫算法本期给大家介绍一种比较新颖的群体智能搜索算法——萤火虫算法，萤火虫算法(Firefly Algorithm, FA)是一种基于仿生学的群体智能搜索算法，是模拟萤火虫种群之间的发光特性和特殊的信息传递方式而设计出的一种有效的启发式算法。简单来说，每一只萤火虫作为独立的个体有着两个基本属性，即发光强度和所处位置。萤火虫个体所处的位置越好，发光强度越高。萤火虫个体与个体之间存在相互吸引的作用力，亮度越高的萤火虫个体对其他位置的低亮度个体吸引力越大，从而能吸引范围内的低亮度萤火虫向着高亮度萤火
2022-01-30 21:35:41
1228
原创 带时间窗的车辆路径规划问题（VRPTW）
车辆路径规划问题是运筹学中经典的NP难问题，本文将选取其变种问题，结合实际生产中遇到的配送问题进行综合考虑，给出了相应的解决算法。一VRP问题 车辆路径规划问题(Vehicle Routing Problem，VRP)一般指的是：对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下（例如：货物的需求量与发货量，交发货时间，车辆容量限制，行驶里程限制，行驶时间限制等），力争实现一定的目标（如车辆空驶总里程最短，运输总费用最低，车辆按一定时间到达
2020-11-07 11:14:55
23875
7
原创 Python爬取NBA球员生涯数据及简单可视化
由于全球疫情的原因NBA宣布无限期推迟比赛也被迫随之进入了长草期紧接着狂摸话筒戈贝尔连坐队友米切尔网络小帅杜兰特绿军硬汉斯马特等十名球员相继官宣感染洛杉矶湖人两人感染但未公布名单社区论坛里便开始疯狂YY不能看球的日子就少了一种摸鱼的消遣但是虽然看不了比赛不能少了对????的热情作为一个老JRS小编决定用python拿虎扑上球星的数据开开刀-------（重点内容...
2020-04-25 17:33:14
9262
13
原创 MyQR生成你想要的二维码
二维码相信大家并不陌生随着智能设备的发展做什么事情都离不开扫码买单需要支付码出门需要健康码地铁需要乘车码……以后墓碑上也不用写碑文了刻个二维码上去手机一扫就了解逝者生平了今天呢就教大家用python制作二维码多亏了万能的python包赐予了python生孩子之外的全部技能环境配置：MyQR：生成二维码的包tkinter：GUI界面优化的包MyQR是一个pyth...
2020-04-15 16:26:25
999
2
原创 Dijkstra算法求解三维坐标下的最短路径（附代码）
一、迪杰斯特拉算法Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。该算法复杂度为n^2,但是对此可以考虑用堆这种数据结构进行优化，可以将复杂度降为O((m+n)logn)。D...
2020-04-02 13:58:20
5383
1
原创 三种公平洗牌算法
斗地主相信大家都玩过每次输了之后都要仔细认真的洗牌确保自己下一局拿到的牌是公平的对牌局来说，洗牌洗的越乱越随机那么对每个参与游戏的人来说越公平小编在编程过程中经常会遇到这样的操作给定以下一串数组怎么得到1-7的乱序全排列呢起初，我的想法是任意交换两个元素的位置循环N次……使劲打乱顺序这样做每个元素被选中的概率似乎一样但是这个循环次数N要该怎么取值合理呢当序列长度过...
2020-04-02 13:49:11
728
带时间窗的车辆路径规划问题（VRPTW）代码和csv文件
2023-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人