05 2019 档案

摘要:注:本文转载自公众号: TEDxPY 。 作者是一个非常谦虚有趣的Python大牛! 大家感兴趣的可以关注一波他的公众号! 昨天,用Python代码将微信好友头像组字后,在stormzhang张哥星球发了个分享,没想到这么多球友感兴趣,不仅喜获两位老哥赞赏,还被张哥点赞了,着实开心~ 为了方便各位把 阅读全文
posted @ 2019-05-31 20:28 短短的路走走停停 阅读(1823) 评论(0) 推荐(0) 编辑
摘要:00 前言 各位读者大家好,好久没有介绍算法的推文了,感觉愧对了读者们热爱学习的心灵。于是,今天我们带来了一个神奇的优化算法—— 遗传算法! 它的优点包括但不限于: 遗传算法对所求解的优化问题没有太多的数学要求,由于他的进化特性,搜索过程中不需要问题的内在性质,对于任意形式的目标函数和约束,无论是线 阅读全文
posted @ 2019-05-31 19:56 短短的路走走停停 阅读(13540) 评论(3) 推荐(1) 编辑
摘要:01 前言 经过小编这几天冒着挂科的风险,日日修炼,终于赶在考试周中又给大家更新了一篇干货文章。关于用变邻域搜索解决0 1背包问题的代码。怎样,大家有没有很感动? 02 什么是0 1背包问题? 0 1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 w_i,其价值为 v_i 阅读全文
posted @ 2019-05-12 17:25 短短的路走走停停 阅读(2074) 评论(0) 推荐(0) 编辑
摘要:00 前言 上次变邻域搜索的推文发出来以后,看过的小伙伴纷纷叫好。小编大受鼓舞,连夜赶工,总算是完成了手头上的一份关于变邻域搜索算法解TSP问题的代码。今天,就在此给大家双手奉上啦,希望大家能ENJOY哦! 01 代码说明 本次代码还是基于 求解TSP旅行商 问题的。至于什么是TSP问题,小编这实在 阅读全文
posted @ 2019-05-12 17:25 短短的路走走停停 阅读(3734) 评论(0) 推荐(0) 编辑
摘要:更多精彩尽在微信公众号【程序猿声】 变邻域搜索算法(Variable Neighborhood Search,VNS)一看就懂的解析 00 目录 局部搜索再次科普 变邻域搜索 造轮子写代码 01 局部搜索科普三连 虽然之前做的很多篇启发式的算法都有跟大家提过局部搜索这个概念,为了加深大家的印象,在变 阅读全文
posted @ 2019-05-12 13:51 短短的路走走停停 阅读(10865) 评论(0) 推荐(0) 编辑
摘要:写在前面 前面好多篇文章,我们总算是把整个ALNS的代码框架给大家说明白了。不知道大家对整个框架了解了没有。不过打铁要趁热,心急了要吃热豆腐。今天就来实战一下,教大家怎么用ALNS的代码框架,求解一个老生常谈的TSP问题,so,get ready? 01 文件说明 整个项目由多个文件组成,为了大家更 阅读全文
posted @ 2019-05-10 20:27 短短的路走走停停 阅读(1137) 评论(0) 推荐(0) 编辑
摘要:前言 好了小伙伴们我们又见面了,咳咳没错还是我。不知道你萌接连被这么多篇代码文章刷屏是什么感受,不过,酸爽归酸爽。今天咱们依然讲代码哈~不过今天讲的依然很简单,关于局部搜索LocalSearch的代码。 01 总体概述 其实,LocalSearch在本算法中不是必须使用的,用户可以根据需要来选择是否 阅读全文
posted @ 2019-05-10 20:26 短短的路走走停停 阅读(1429) 评论(0) 推荐(0) 编辑
摘要:前言 上一篇推文说了,后面的代码难度直线下降,各位小伙伴可以放去n的100次方心了。今天讲讲一些细枝末节,就是前面一直有提到的参数和一些状态的记录代码。这个简单啦,小编也不作过多解释了。大家直接看代码都能看懂,不过小编还是会把逻辑结构给大家梳理出来的。好了,开始干活。 01 ALNS_Iterati 阅读全文
posted @ 2019-05-10 20:25 短短的路走走停停 阅读(429) 评论(0) 推荐(0) 编辑
摘要:前言 前面三篇文章对大家来说应该很简单吧?不过轻松了这么久,今天再来看点刺激的。关于判断接受准则的代码。其实,判断接受准则有很多种,效果也因代码而异。今天介绍的是模拟退火的判断接受准则。那么,相关的原理之前的推文有讲过,不懂的同学回去翻翻这个文章 复习一下哈,小编也回去看看,咳咳~。好了,废话不多说 阅读全文
posted @ 2019-05-10 20:25 短短的路走走停停 阅读(574) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示