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