查看会员资料
用 户 名:littl*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
遗传算法——旅行商问题mfc
- 旅行商问题:一个旅行者要去很多城市,每个城市只去一次,问:该怎么走路线最短? ? ?????? 这个问题可以转化为:随机给n个点,如何连线这n个点,使得连线最短? ? ?????? 这个问题是遗传算法的经典问题~哈哈~~我试着写了一个程序来解决。 ? ?????? 采用的策略是: 1.?????? 精英主义:每次有2个最优解直接进入下一代。 2.?????? 轮盘赌选择生育:每次对每一代的个体进行一次轮询,如果不适应度<某个随机数,那么选择这个个体进行生育。 3.?????? 单性繁殖:因