摘要: 概要 我的上一篇写遗传算法解决排序问题,当中思想借鉴了遗传算法解决TSP问题,本质上可以认为这是一类问题,就是这样认为:寻找到一个序列X,使F(X)最大。 详解介绍 排序问题:寻找一个序列,使得这个序列的逆序对的倒数最大。 TSP问题:寻找一个序列,使得这个序列的总路径长的倒数最大。 这两个问题有一 阅读全文
posted @ 2018-11-03 12:25 母翟龙 阅读(2974) 评论(1) 推荐(1) 编辑
摘要: 概要 A*算法是一种启发式寻路算法,BFS是一种盲目的无目标的搜索算法,相比于BFS,A*算法根据适应度构建优先队列,根据适应度值可以很好的向目标点移动,具体详情,请看搜索相关文档,我在只是实现了在无障碍的情况下的A*算法,有障碍的情况类似。 开发环境 visual studio 2017 + ea 阅读全文
posted @ 2018-11-03 11:39 母翟龙 阅读(1504) 评论(0) 推荐(0) 编辑