QQ登录

只需要一步,快速开始

 注册地址  找回密码
楼主: pengfeij
打印 上一主题 下一主题

[课件资源] 现代优化算法

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

0

主题

4

听众

305

积分

升级  1.67%

该用户从未签到

自我介绍
我是青年汽车,从事客车研发工作,性格开朗,爱好乒乓球

群组SIMULINK

群组数学建摸协会

21#
发表于 2010-6-1 12:29 |只看该作者
|招呼Ta 关注Ta
回复

使用道具 举报

0

主题

4

听众

305

积分

升级  1.67%

该用户从未签到

自我介绍
我是青年汽车,从事客车研发工作,性格开朗,爱好乒乓球

群组SIMULINK

群组数学建摸协会

现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索(tabu) x; X+ a# ~* P& `! o. t: n) Y, M. v( A) t4 G
search),模拟退火(simulated annealing),遗传算法(genetic algorithms),人工神经网
  A! |" S! ^5 E7 P0 N! I9 W) W, P9 B) ?7 [2 g" q+ _& a络(neural networks)。它们主要用于解决大量的实际应用问题。目前,这些算法在理论, G5 t$ B! {3 E! U) [
1 b! U0 y/ w8 j: g# D和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目
  W( U0 W& D% D; B$ R! t9 m6 V9 w" ?" `; i* v# z标-求NP-hard 组合优化问题的全局最优解。虽然有这些目标,但NP-hard 理论**它2 C/ e. j6 ~; j4 c
4 B" Y6 n' g4 P/ L0 e; Q2 e# V们只能以启发式的算法去求解实际问题。" C4 ^) ^1 g2 T* l2 C( _1 f
- I# t8 t( @: D" ?! G" n启发式算法包含的算法很多,例如解决复杂优化问题的蚁群算法(Ant Colony
# S  l1 m* Q/ X/ x, [$ S) ?! l2 D1 d. SAlgorithms)。有些启发式算法是根据实际问题而产生的,如解空间分解、解空间的限! `# }. m7 S+ H3 e* s- j: n, X
% ?4 Z3 O7 E: |/ f制等;另一类算法是集成算法,这些算法是诸多启发式算法的合成。! x6 {# Y3 g  M1 t/ Z
" d7 z* D3 ~2 P" N. O) {现代优化算法解决组合优化问题,如TSP(Traveling Salesman Problem)问题,QAP5 y# U% h% G6 ~+ d9 V0 W
' ]% ?& k) ]9 A; U; ~(Quadratic Assignment Problem)问题,JSP(Job-shop Scheduling Problem)问题等效#  
' A% ^4 Q/ g' q5 z7 E; j1 U
回复

使用道具 举报

1

主题

2

听众

371

积分

升级  23.67%

  • TA的每日心情
    无聊
    2012-11-18 09:28
  • 签到天数: 62 天

    [LV.6]常住居民II

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    群组西安交大数学建模

    回复

    使用道具 举报

    0

    主题

    6

    听众

    34

    积分

    升级  30.53%

    该用户从未签到

    邮箱绑定达人

    群组数学建模

    回复

    使用道具 举报

    6

    主题

    5

    听众

    38

    积分

    升级  34.74%

    该用户从未签到

    回复

    使用道具 举报

    bayern 实名认证       

    8

    主题

    4

    听众

    103

    积分

    升级  1.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    99

    积分

    升级  98.95%

    该用户从未签到

    群组中科院考研(计算机)

    回复

    使用道具 举报

    0

    主题

    3

    听众

    99

    积分

    升级  98.95%

    该用户从未签到

    群组中科院考研(计算机)

    回复

    使用道具 举报

    loooog12 实名认证       

    1

    主题

    3

    听众

    412

    积分

    升级  37.33%

  • TA的每日心情

    2013-8-16 10:51
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    loooog12 实名认证       

    1

    主题

    3

    听众

    412

    积分

    升级  37.33%

  • TA的每日心情

    2013-8-16 10:51
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-5-1 20:00 , Processed in 0.809044 second(s), 101 queries .

    回顶部