快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678910... 42下一页
返回列表 发新帖
楼主: kekexili81
打印 上一主题 下一主题

[代码资源] 模拟退火算法源代码

  [复制链接]
字体大小: 正常 放大
Stillorchid        

0

主题

0

听众

3

积分

升级  60%

该用户从未签到
21#
发表于 2010-1-17 15:47 |只看该作者
|招呼Ta 关注Ta
很不错，值得一用，谢谢了，支持楼主
回复

使用道具 举报

Stillorchid        

0

主题

0

听众

3

积分

升级  60%

该用户从未签到
22#
发表于 2010-1-17 15:48 |只看该作者 |招呼Ta 关注Ta
THANK YOU VERY MUCH,HOPING YOU WILL HAVE ANOTHER ONE!
回复

使用道具 举报

juneshumo 实名认证       

0

主题

4

听众

186

积分

升级  43%

该用户从未签到

自我介绍
参加数学建模只是一个途径，为的是能能提高自己的能力，从中得到锻炼，为以后更好的发展奠定基础……

群组: 数学建模

群组: LINGO
23#
发表于 2010-1-20 20:00 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
根据上述分析，可写出用模拟退火算法求解TSP问题的伪程序：5 y) l0 o3 w3 ]+ J
Procedure TSPSA:
1 [* @' l# m: p2 {+ N, ~! i　begin
4 X( M, G* s) X8 f& S* |/ T　　init-of-T; { T为初始温度}
0 A$ w/ I0 a' \  w- c# C( i　　S={1，……，n}; {S为初始值}
# d: ]$ h0 G% u( o　　termination=false;
- U: L  L* W1 Q8 z' a　　while termination=false! @) a; M/ X' V
　　　begin 8 ?; n) ?5 W* r* w
　　　　for i=1 to L do
, b; R/ E( R1 b( F2 ?. `　　　　　　begin
6 ~9 l+ w4 f* A7 Y! \　　　　　　　　generate(S′form S); { 从当前回路S产生新回路S′}$ I3 @) ?7 S! X1 p
　　　　　　　　Δt:=f(S′))-f(S);{f(S)为路径总长}
& n. D, P1 }+ P7 r& W  c) V- x　　　　　　　　IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1])# c* B% Z- R! G+ g8 u3 |: W
　　　　　　　　S=S′;
7 W4 b/ M( j6 r　　　　　　　　IF the-halt-condition-is-TRUE THEN ) n, P  z) v9 D+ W
　　　　　　　　termination=true;1 E8 w# o, y) u9 g0 L& ?2 M, N: z0 X
　　　　　　End;
, K  q) ?: N  y　　　　T_lower;3 A7 a1 l0 q% T$ i8 T
　　　End;
2 g4 ^& {7 S0 N3 Z& @) W) E- B　End  W, N* |$ P3 g9 h  V. m
　　模拟退火算法的应用很广泛，可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。
回复

使用道具 举报

liaobin7360049 实名认证       

5

主题

5

听众

193

积分

升级  46.5%

  • TA的每日心情
    擦汗
    2014-9-19 10:25

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    24#
    发表于 2010-1-25 20:15 |只看该作者 |招呼Ta 关注Ta
    呵呵，谢谢楼主共享啦.............
    回复

    使用道具 举报

    chenglincai 实名认证       

    0

    主题

    4

    听众

    112

    积分

    升级  6%

    该用户从未签到

    新人进步奖

    25#
    发表于 2010-1-31 11:01 |只看该作者 |招呼Ta 关注Ta
    刚下了一个，不能运行，不知这个？？？？？？？？？？？？
    回复

    使用道具 举报

    david_m 实名认证       

    0

    主题

    4

    听众

    58

    积分

    升级  55.79%

    该用户从未签到

    自我介绍
    数学建模学习者。
    26#
    发表于 2010-2-7 21:27 |只看该作者 |招呼Ta 关注Ta
    还是看例子比较直接一点，支持楼主。
    回复

    使用道具 举报

    梦游枪手 实名认证       

    0

    主题

    4

    听众

    100

    积分

    升级  0%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

    27#
    发表于 2010-2-8 21:14 |只看该作者 |招呼Ta 关注Ta
    先看看啊                 谢啦~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    sea_star666 实名认证       

    522

    主题

    10

    听众

    4072

    积分

    升级  69.07%

  • TA的每日心情
    奋斗
    2015-1-3 17:18

    • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    学习中！

    优秀斑竹奖 元老勋章 新人进步奖 最具活力勋章

    群组: Matlab讨论组

    群组: C 语言讨论组

    群组: 每天多学一点点

    群组: 数学趣味、游戏、IQ等

    群组: 南京邮电大学数模协会
    28#
    发表于 2010-2-9 01:31 |只看该作者 |招呼Ta 关注Ta
    好资料！谢谢共享！
    回复

    使用道具 举报

    tk190478 实名认证       

    0

    主题

    3

    听众

    27

    积分

    升级  23.16%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码
    29#
    发表于 2010-2-10 22:29 |只看该作者 |招呼Ta 关注Ta
    谢谢LZ分享。。。。。。。。。。。
    回复

    使用道具 举报

    琴子 实名认证       

    1

    主题

    3

    听众

    452

    积分

    升级  50.67%

  • TA的每日心情
    郁闷
    2012-3-19 22:48

    • 签到天数: 83 天

    [LV.6]常住居民II

    自我介绍
    我来自重庆西南大学2008级研究生，本科也是在该校，直接保送上研究生
    30#
    发表于 2010-3-15 15:50 |只看该作者 |招呼Ta 关注Ta
    谢谢楼主的好东西，下走了哈……
    回复

    使用道具 举报

    12345678910... 42下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2025-6-27 08:29 , Processed in 0.583588 second(s), 101 queries .

    回顶部