程序设计实验室
微信公众号
一个技术探索与知识分享的平台~
LittleWhiteOne基本设计
LittleWhite One 魔改chatterbot框架实现的新版小白~ 简介 core：核心框架，魔改版chatterbot corpus：英文和中文训练语料 nltk_data：需要用到的nltk数据集 文本相似度算法 Levens...
2021-12-18
1136
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（一）
介绍 本代码是用C#实现的。在开始代码解析之前，先把要用到的数据贴出来： | 店铺id | 店铺宽度 | 店铺高度 | 入口位置 | | ------ | -------- | -------- | -------- | | 1 ...
2021-12-18
552
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（二）
个体类：Individual 属性 一个个体在遗传算法中最关键的属性是基因编码和性状，为此还需要引出一个原始基因的定义（在敲代码的时候我把这玩意儿叫做基因库，但是后来查资料才发现，基因库是用来储存优秀个体，提高种群质量的，和我这里的作用并不...
2021-12-18
1158
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（三）
种群类：Population 属性 种群类首先要储存的便是上一篇中提到的原始基因；其次为了应用精英保存策略、择伏分配等，需要记录最优个体的相关信息；同时在计算交叉变异概率的时候，需要用到求平均适应值的方法，所以为了简化计算，储存每个个体的适...
2021-12-18
1198
算法/机器学习
推荐系统开发实践：Surprise库基本用法
首先是构建数据集 这里我使用了随机生成用户和项目，以及用户对项目的评价，喜欢（1）与不喜欢（0） import random import pandas import numpy as np def build_dataframe() -...
2021-12-18
915
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（五）遗传算法解析
前言 遗传算法的一些思路我在开篇有提到一些，这里给出具体过程： 1、生成两个种群，分别使用BL算法和BL_plus算法； 2、开始迭代 3、调用两个种群的update_max()函数更新最优个体 4、如果两个种群中有最优解（也就是12家店铺...
2021-12-18
1337
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局
前言 前段时间无聊回坑玩《开罗拉面店》，这是一款模拟经营类的小游戏，不管是画风还是游戏性都很对我胃口。 里面有一个玩法是拉面店布局，就给你一块地，还有几家店铺，你可以随便铺随便摆，当然肯定是摆的越多家店铺越好。 我一开始玩的时候也没想那么多...
2021-12-18
1157
算法/机器学习
多个约束条件下的二维装箱问题——寻找《开罗拉面店》最优布局之代码解析（四）交叉算子解析
交叉算子 在常见的交叉算子中，经常会有选取基因片段的操作，有的是连续选取，有的是不连续选取，对于连续选取的交叉算子，我使用的都是环形选择，具体操作是这样的：首先给定起点l和终点m，以及基因长度L，如果l<m，则选取l到m这段基因；如果l>m...
2021-12-18
1753
算法/机器学习