GeneticAlgorithm
文章平均质量分 80
一只跑毒的乌龟-0 : 随机漫步
今晚打佬虎
一名二手的人工智能表演艺术家!
展开
-
遗传算法之:地图着色
遗传算法之:地图着色地图着色问题,就是尽量使用少的颜色,对地图上不同块着色,要求是,任意相邻两个区域的颜色不同,为了通过遗传算法来解决这个问题,对这个问题进行如下抽象:colorSet,就是地图着色用的全部颜色集合,相当于geneSetcolorSeq, 颜色序列,序列中的颜色代表的每个州的一个着色方案,相当于geneSeqstateIndexLookup, 对州名进行排序,对应在colorSeq中的唯一索引目标就是,找到一个bestColorSeq,可以满足地图着色要求适应度:着色方案中,所原创 2020-09-27 16:02:44 · 4075 阅读 · 4 评论 -
遗传算法之:八皇后问题
八皇后问题:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。正确的解有很多个,遗传算法并不直接计算一共有多少个解,而是寻找满足条件的解,从一种状态进化到一种满足8皇后不能互相攻击的状态.Q . . . . . . .. . . . Q . . .. . . . . . Q .. Q . . . . . .. . . Q . . . .. . . . . . . Q. . . . . . . .. . Q . . .原创 2020-09-18 18:52:49 · 2248 阅读 · 0 评论 -
遗传算法之:排序
遗传算法之 : 排序用遗传算法来对数组进行排序,这个效率很低,要迭代很多次,而且不稳定,所以这里只对长度为10的数组进行了排序,并尝试了几种随机突变操作.import randomimport numpy as npimport seaborn as snsimport matplotlib.pyplot as plt%matplotlib inline1. 初始化随机无序序列def generate_initial_seq(length, geneSet): #random.se原创 2020-09-16 15:58:22 · 2918 阅读 · 4 评论 -
遗传算法之: One Max Problem
遗传算法之: One Max ProblemOMP问题是一个最大化一个0,1比特串中1的数量的简单问题.简单描述为: X→={x1,x2,x3,...xN}\overrightarrow{X} = \{x_1, x_2, x_3, ... x_N\}X={x1,x2,x3,...xN}, 且xi∈{0,1}x_i \in \{0, 1\}xi∈{0,1},目标是使下面等式最大化:F(X→)=∑i=1Nxi F(\overrightarrow{X}) = \sum_{i=1}^{N} x_iF原创 2020-09-14 17:41:21 · 1853 阅读 · 0 评论 -
遗传算法之:Hello World
遗传算法之:“Hello World”1. 猜数字游戏一个人从一堆数字当中选中一个特定数字,另一个人猜这个数字是多少,过程中他会得到对错的反馈,直到正确结束.例如:从1~10中,选中7;A : 2? ,B : NOA : 4? ,B : NOA : 6? ,B : NOA : 7? ,B : YES在上面这个问题中,1~10是一个很小的空间,即使没有任何提示信息,也能暴力猜测到答案.如果从1~10000中猜中答案,最坏的情况要猜10000测,所以这样的暴力策略是不可取的.为了降低这个游戏原创 2020-09-12 19:01:25 · 488 阅读 · 0 评论 -
跑毒的乌龟-0 : 随机漫步
跑毒的乌龟-0 : 随机漫步故事背景:有一只乌龟,它被困在一个毒圈中,毒圈的轮廓可以是各种形状,如果乌龟长期滞留在毒圈中会挂掉,所以我们要帮助它尽快脱离毒圈.乌龟只需走出毒圈轮廓的边缘即可逃出生天.乌龟可以在毒圈中的任意不靠近边缘的位置开始,每次可以移动一步,每次都可以朝着任意方向移动,每次也可以改变步长,也可以从始至终都朝着同一个方向.一旦离开毒圈,就可以停下.但是在一个陌生的环境下,乌龟事...原创 2020-04-19 22:07:16 · 284 阅读 · 0 评论