TSP中用蚁群算法和遗传算法有区别么?-遗传算法ts
2017年26月03日发布
TSP,只是一个普通但很经典的NP-C问题.具有大的难以想象的解空间.一般的branch-and-bound算法是很难搞定的.于是,人们尝试智能算法,包括遗传算法,蚁群算法,粒子群算法等.遗传算法和蚁群算法都是基于种群的.但是这两个算法有着本质区别.遗传算法的进化机制是基于个体竞争,而蚁群算法的搜索机制则是蚂蚁之间的信息素传导机制下的群体合作.因此,蚁群算法,粒子群算法,人工鱼群算法等,被归纳为群智能算法,成为了一个有别于遗传算法的另一个进化计算领域的分支.由于搜索机制的不同,这两种算法对于不同的问题,具有不同的效率.就拿标准遗传算法和标准蚁群算法来说,应该是蚁群算法更适合求解TSP.然而,无论是遗传算法还是蚁群算法,都有大量的变种算法或者称为改进算法,所以很难简单的说谁更适合TSP.
类似问题
类似问题1: 遗传算法和蚁群算法在求解TSP问题上的对比分析
这个,写个程序比较下
要性能比较还是CPu时间?
类似问题2: 遗传算法和蚁群算法的区别[生物科目]
遗传算法(Genetic Algorithm,GA)是由Holland J.H.于20世纪70年代提出的一种优化方法,其最优解的搜索过程模拟达尔文的进化论和“适者生存”的思想.
蚁群算法(Ant Colony Optimization, ACO),是一种用来在图中寻找优化路径的机率型算法.
两种算法从概念上都属于随机优化算法,遗传算法是进化算法,主要通过选择、变异和交叉算子,其中每个基因是由二进制串组成;蚁群算法是基于图论的算法,通过信息素选择交换信息.
类似问题3: 遗传算法tsp问题.谁帮我回答几个问题啊.1.用遗传算法求解TSP的优化问题,分析遗传算法求解不同规模TSP问题的算法性能.2、对于同一个TSP问题,分析种群规模、交叉概率和变异概率对算法结果
你是浙工大软件工程学院的学生吧?软件工程0904的同学吧?你的ID暴露了,我要举报你.
类似问题4: 【遗传算法在求解TSP问题论文晕咯,忙着工作都忘记写设计咯,要不就完咯!】百度作业帮[语文科目]
《求解旅行商问题的几种算法的比较研究》
http://journal.cqupt.edu.cn/jcuptnse/ch/reader/create_pdf.aspx?file_no=20080529&flag=1&journal_id=jcuptnse
类似问题5: 【Matlab实现遗传算法TSP问题这样一个矩阵是什么意思?】百度作业帮
这就是邻接矩阵啊,表示两点之间的距离