摘要: 1、遗传算法 前一篇遗传算法的基本内容在之前的博客已经应用过了 之前遗传算法解决的是函数优化问题,即求解最大值或最小值问题; 此次要解决的是组合优化问题中的TSP问题,即旅行商问题。 这边先介绍一下TSP问题 TSP问题(Traveling Salesman Problem),即旅行商问题,又译为旅 阅读全文
posted @ 2019-11-19 21:58 zzb1234 阅读(4449) 评论(0) 推荐(2) 编辑
摘要: 一、遗传算法介绍 1.基本概述遗传算法的基本思想是从初始种群出发,采用优胜劣汰、 适者生存的自然法则选择个体,并通过杂交、变异来产生新 一代种群,如此逐代进化,直到满足目标为止。2. 特点遗传算法是解决搜索问题的一种通用算法,对于各种通用问题都可以使用。搜索算法的共同特征为:① 首先组成一组候选解② 阅读全文
posted @ 2019-11-19 14:36 zzb1234 阅读(1270) 评论(0) 推荐(0) 编辑