perl语言编写模拟退火算法 求解TSP问题

      使用启发式算法就求解旅行商(TSP)问题是一种现在较常使用的算法,但大多启发式算法程序都是用C或JAVA编写的,还很少有看到用perl编写的源码,所以有些使用Perl的朋友常常为找不到模板而发愁。我是一名在校学生,正好趁最近在学习模拟退火算法,并且喜欢用Perl语言编写,我把写好的程序张贴出来晒晒,希望谢谢大家多多指教!

 

此外,我从TSPLIB(http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)下载了一个eil51问题作为测试。

 

源码及其相关问题下载:http://download.csdn.net/source/2208441

 

#!/user/bin/perl
# Author:  WYF
# E-mail:  jiuyizhizhu86@126.com
# Date:    2010-03-31
# ===========================================================================
# Simulated Annealing Algorithm for TSP problem
# ===========================================================================

use strict;
use warnings;

my $project_name;#问题的命名
my $temperature;#初始温度
my $outcycle;#外循环次数
my $innercycle;#内循环次数


print "/n=========================================================&#

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值