logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【人工智能】模拟退火算法和遗传算法求解TSP

遗传算法要得到更好的结果,在变异概率、种群的大小、迭代次数、交叉变异操作、精英策略、避免陷入局部等方面需要多下功夫。种群过大不利于收敛,种群太小趋近于单点搜索,可以考虑随着种群的迭代数增多,种群的数量减少,使得在开始时种群多样性更高,收敛时得到的是更好的精英。而对序列中一个片段逆序则大大增加了随机性,能在保持原有求解方向的基础上又不至于过快收敛,因此能得到更好的结果。模拟退火算法的当前解允许出现波

文章图片
#人工智能#模拟退火算法#算法
到底了