算法
夏楚
啦啦啦啦
展开
-
遗传算法
遗传算法思路比较清晰,按照步骤按部就班即可。不过它的适应性很强,想让它适应不同的任务要针对任务的特点对算法初始化、编码、评价函数等各个方面进行相应的调节。 //遗传算法 //可以通过改变group_number,group_size的值改变种群的大小和数目 //可以通过修改函数Encode()修改编码方式 //可以通过修改EvalFun()修改评价函数 //该算法可拓展性强,编码、选择、交叉、变异原创 2016-01-17 21:01:53 · 371 阅读 · 0 评论 -
蚁群算法
一、 算法步骤 1 根据实验目的初始化城市的距离矩阵 2 用贪心算法,随机选择起点,根据信息素初始化公式初始化信息素矩阵 3 蚁群的每一只蚂蚁随机选择出发点,通过计算公式算出转移到其他城市的概率,再根据轮盘赌算法选择下一个城市,直到城市全部走完 4 根据蚂蚁所走路线的长度,使用参数公式更新信息素矩阵,并得到局部最优解 5 迭代4.3和4.4直至结果满足特定条件或设定迭代次原创 2016-01-10 16:02:27 · 2210 阅读 · 0 评论