快捷通道

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问题的伪程序：& k9 @! C- w- c% r  m
Procedure TSPSA:% [( p% {& H0 x' U) T
　begin . Z/ k& U: M& s0 t
　　init-of-T; { T为初始温度}
0 [, @5 y' S, e& A3 _　　S={1，……，n}; {S为初始值}' R6 S: m7 k" _. O  t; Z( ?
　　termination=false;
7 C2 J: S. Z+ L. s　　while termination=false
. S% B3 b8 K% l, m" r: P5 Q　　　begin
: N3 R- m! W+ v$ t( ?9 u　　　　for i=1 to L do
; Z5 O* e' r! d6 b1 e/ {　　　　　　begin( k4 c  N1 n/ c5 o2 Y, z3 B
　　　　　　　　generate(S′form S); { 从当前回路S产生新回路S′}
7 ^8 C1 ]. O: N  a0 R4 e0 G　　　　　　　　Δt:=f(S′))-f(S);{f(S)为路径总长}8 b  S/ J) T$ X4 s) Q
　　　　　　　　IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1])  [! R0 Z) t+ Q7 ~$ m; U
　　　　　　　　S=S′;! I( R) u% |; ~# F. F
　　　　　　　　IF the-halt-condition-is-TRUE THEN
2 o! b2 c3 }$ }3 E7 B2 k, p# E! @　　　　　　　　termination=true;
5 n! U# I5 F9 P7 V6 n7 X　　　　　　End;
* U/ f: ?1 e* e0 x% ~　　　　T_lower;7 i; m, t$ w7 g
　　　End;
8 e/ N# ~% O+ {# ]! ~5 }9 c　End3 `; M. z8 d* z- ~) t
　　模拟退火算法的应用很广泛，可以较高的效率求解最大截问题(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-12-2 03:26 , Processed in 2.480839 second(s), 101 queries .

    回顶部