当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 7 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-10 12:05 
头像

注册: 2008-03-25 15:49
帖子: 25878
地址: 谁知道?
送出感谢: 8
接收感谢: 10
越详细越好 链接 心得都可 :em70


页首
 用户资料  
 
2 楼 
 文章标题 : Re: 求人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-10 12:37 

注册: 2008-01-09 22:41
帖子: 18311
送出感谢: 0 次
接收感谢: 6
:em20 :em20


页首
 用户资料  
 
3 楼 
 文章标题 : Re: 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-10 21:06 
头像

注册: 2007-07-11 21:43
帖子: 3382
地址: 东江边
系统: archlinux
送出感谢: 15
接收感谢: 7
banban应该会懂这个吧


_________________
我来了,我看见了,我征服了!
求勾搭,不管饭。


页首
 用户资料  
 
4 楼 
 文章标题 : Re: 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-11 8:45 
头像

注册: 2008-03-25 15:49
帖子: 25878
地址: 谁知道?
送出感谢: 8
接收感谢: 10
momova 写道:
banban应该会懂这个吧

:em20 你随便拉个人估计都比得上她 :em06


页首
 用户资料  
 
5 楼 
 文章标题 : Re: 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-14 9:08 

注册: 2010-06-13 1:35
帖子: 2
送出感谢: 0 次
接收感谢: 0 次
交通方式不要飞机哦0 0。最好是动车。


页首
 用户资料  
 
6 楼 
 文章标题 : Re: 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-14 16:16 
头像

注册: 2009-08-17 3:52
帖子: 1099
送出感谢: 0 次
接收感谢: 1
TSP问题也就是路线最优化问题,枚举法最为适合,你的题有无限定方法为遗传算法?

遗传算法不熟,
1,所有地点坐标(a,b)
2,所有地点与出发点距离
3,所有地点两两之间距离
4,配对,并求适应度
5,淘汰较小适应度项,适应度为最大?否》4

这是一个遗传算法的示例:
代码:
int  main(int argc,char *argv[])      /*    主程序    */
{
      struct individual *temp;
     // FILE     *fopen();
      void     title();
      char     *malloc();
         /* if((outfp = fopen(argv[1],"w")) == NULL)
          {
             printf("Cannot open output file %s\n",argv[1]);
              exit(-1);
          }*/
     
       title();
       printf("输入遗传算法执行次数(1-5):");
       scanf("%d",&maxruns);
       for(run=1; run<=maxruns; run++)
      {
          initialize();
          for(gen=0; gen<maxgen; gen++)
          {
           printf("\n第 %d / %d 次运行: 当前代为 %d, 共 %d 代\n", run,maxruns,gen,maxgen);

              XXX/* 产生新一代 */
              XXX/* 计算新一代种群的适应度统计数据 */
              XXX/* 输出新一代统计数据 */

              temp = oldpop;
              oldpop = newpop;
              newpop = temp;
          }
          freeall();
      }
}


_________________
We believe that the internet should be public, open and accessible.
软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。
iceplayer! linux音乐新体验~ 最新版本4.0.5-20110520已更新!http://forum.ubuntu.org.cn/viewtopic.php?f=137&t=252461
想要iceplayer 测试版麼?加入QQ群80071264吧,在code.google也可找到
http://www.iceplayer.org/
http://jasy.ice.blog.163.com/


页首
 用户资料  
 
7 楼 
 文章标题 : Re: 求达人解释: 遗传算法解决TSP(旅行商问题)
帖子发表于 : 2010-06-14 16:19 
头像

注册: 2009-08-17 3:52
帖子: 1099
送出感谢: 0 次
接收感谢: 1
我遗传算法不熟,有误导嫌疑,请lx加油。


_________________
We believe that the internet should be public, open and accessible.
软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。
iceplayer! linux音乐新体验~ 最新版本4.0.5-20110520已更新!http://forum.ubuntu.org.cn/viewtopic.php?f=137&t=252461
想要iceplayer 测试版麼?加入QQ群80071264吧,在code.google也可找到
http://www.iceplayer.org/
http://jasy.ice.blog.163.com/


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 7 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 3 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译