算法
文章平均质量分 88
骑行去看海
苟有恒,何必三更眠五更起;最无益,莫过一日曝十日寒。
展开
-
如何用遗传算法重现女神照片
问题描述RGB色彩模式是工业界的一种颜色标准,是通过对红®、绿(G)、蓝(B)三个颜色通道的变化以及它们相互之间的叠加来得到各式各样的颜色的,RGB即是代表红、绿、蓝三个通道的颜色,这个标准几乎包括了人类视力所能感知的所有颜色,是运用最广的颜色系统之一。将一张图片的一个像素点的rgb值作为一个基因,那么整张图片所有像素点就能组成一个基因序列,基于此基因序列通过遗传算法不断的迭代就能将一张完全乱序的图片重组为想要的图片。例如目标图片为:第0代图片:第558代图片:第1000代图片一、建立原创 2021-11-25 00:47:02 · 956 阅读 · 0 评论 -
旅行商问题(动态规划_爬山算法_遗传算法)
问题描述 旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。一、动态规划解决旅行商问题 要使用动态规划,需要问题本身有最优子结构,我们需要找到要解决的问题的子问题。题目要求,从0(a)出发,经过[1(b),2©,3(d)]这几个城市,然后回到0,使得花费最少。要实现这个要求,需要从下面原创 2021-11-22 23:04:40 · 23324 阅读 · 9 评论