查看会员资料
用 户 名:snow*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
tabu_search
- 我们尝试用禁忌搜索(tabu search)算法来解决旅行商问题(TSP),程序可以选择随机生成点的位置坐标,也可以从圆上均匀取点(比较容易判断结果的好坏)。 我们采用下面的一些规则来运行程序: 特赦规则:如果新解被禁,但是目标函数值比当前最优解的目标函数值小于某个定值时,接受新解。 终止规则:1、如果在给定的迭代次数内,最优解的目标函数值保持不变终止2、迭代次数达到给定的最大值时终止。 候选解的产生:本实验中我采取的是随机产生候选解的方法 一些参数的选取: 在每一步的