StarBlog文字与索引

STARBLOG / 技术与日常的文字存档

文章索引

写下实践中的发现，也留住那些值得回看的想法。

681篇文字 · 持续记录中
681 篇
578杂七杂八

我的新博客上线了，附上Hexo博客折腾记录

鉴于简书和知乎经常以各种理由删除我的博客，之前我的WordPress博客又已经坏掉了，所以我一直想搞一个新的博客，这不看上了hexo静态博客了，直接托管在github上方便又免费。 配置啥的官方文档都很详细了，不再赘述。 博客地址：http://blog.deali.cn/ 各种配置，我还花了一天时间来写脚本把我的旧的博客导入，图片下载，做了替换等等工作，期间也出了很多问题，感觉很烦，很浪费时间，

579算法/机器学习

多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（四）交叉算子解析

交叉算子 在常见的交叉算子中，经常会有选取基因片段的操作，有的是连续选取，有的是不连续选取，对于连续选取的交叉算子，我使用的都是环形选择，具体操作是这样的：首先给定起点l和终点m，以及基因长度L，如果l<m，则选取l到m这段基因；如果l>m，则选取0到m和l到L这两段基因，这样可以保证每一“碱基对”被选到的概率是相等的。 交叉算子这里我主要参考的是： https://blog.csdn.net/u

580算法/机器学习

多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局

前言 前段时间无聊回坑玩《开罗拉面店》，这是一款模拟经营类的小游戏，不管是画风还是游戏性都很对我胃口。 里面有一个玩法是拉面店布局，就给你一块地，还有几家店铺，你可以随便铺随便摆，当然肯定是摆的越多家店铺越好。 我一开始玩的时候也没想那么多，随便摆了摆就完事了，但玩到后期人气上不去，我就突发奇想，能不能把所有店铺摆进去？或者能不能尽可能多地去铺满这块地？ 我就到处去找资料，然后有找到一个帖子是摆了

581杂七杂八

喆大师写给前端的一些建议

书籍推荐 《 jvascript高级程序设计（第三版） 》 偏字典书籍，江湖人称望远镜，红宝石书，红皮书，更多叫法等你去发现 《 javascript权威指南（第五版）》 就是字典，江湖人称 犀牛书，特点：厚，全 《 javascript语言精粹 》 一位在 js 界很有权威的人写的书，作者是json的发明者 江湖人称 蝴蝶书，特点：薄 完全就是在讲 js 语法，不涉及前端，顺便屌了一些开发人员

583算法/机器学习

多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（五）遗传算法解析

前言 遗传算法的一些思路我在开篇有提到一些，这里给出具体过程： 1、生成两个种群，分别使用BL算法和BL_plus算法； 2、开始迭代 3、调用两个种群的update_max()函数更新最优个体 4、如果两个种群中有最优解（也就是12家店铺全部铺上去了），则跳出循环，返回该个体； 5、如果达到迭代次数，则跳出循环，返回两个种群的最优个体； 6、如果达到交换迭代次数，则： 假设种群P1的最优个体适应

586算法/机器学习

多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（三）

种群类：Population 属性 种群类首先要储存的便是上一篇中提到的原始基因；其次为了应用精英保存策略、择伏分配等，需要记录最优个体的相关信息；同时在计算交叉变异概率的时候，需要用到求平均适应值的方法，所以为了简化计算，储存每个个体的适应值是很有必要的。 /// summary /// 个体列表 /// /summary public ListIndividual ind; /// summ

587算法/机器学习

多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（二）

个体类：Individual 属性 一个个体在遗传算法中最关键的属性是基因编码和性状，为此还需要引出一个原始基因的定义（在敲代码的时候我把这玩意儿叫做基因库，但是后来查资料才发现，基因库是用来储存优秀个体，提高种群质量的，和我这里的作用并不相同，所以作出修正）。原始基因就是题目给定的这12个店铺，而在生成个体的基因的时候就只是单纯的在这条原始基因上进行随机重排序操作和随机旋转操作；性状则是进行这两