- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模算法全收录——第23章 现代优化算法
第二十三章 现代优化算法
现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索(tabu
search ),模拟退火(simulated annealing ),遗传算法(genetic algorithms ),人工神经网
络(neural networks )。它们主要用于解决大量的实际应用问题。目前,这些算法在理论
和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目
标-求 NP-hard 组合优化问题的全局最优解。虽然有这些目标,但 NP-hard 理论限制它
们只能以启发式的算法去求解实际问题。
启发式算法包含的算法很多,例如解决复杂优化问题的蚁群算法(Ant Colony
Algorithms )。有些启发式算法是根据实际问题而产生的,如解空间分解、解空间的限
制等;另一类算法是集成算法,这些算法是诸多启发式算法的合成。
现代优化算法解决组合优化问题,如 TSP (Traveling Salesman Problem )问题,QAP
(Quadratic Assignment Problem )问题,JSP (Job-shop Scheduling Problem )问题等效
果很好。
§1 模拟退火算法
1.1 算法简介
模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不
同结构对应于粒子的不同能量水平。在高温条件下,粒子的能量较高,可以自由运动和
重新排列。在低温条件下,粒子能量较低。如果从高温开始,非常缓慢地降温(这个过
程被称为退火),粒子就可以在每个温度下达到热平衡。当系统完全被冷却时,最终形
成处于低能状态的晶体。
如果用粒子的能量定义材料的状态,Metropolis 算法用一个简单的数学模型描述了
退火过程。假设材料在状态 之下的能量为E (i) ,那么材料在温度T 时从状态 进入状
i i
态j 就遵循如下规律:
(1)如果E (j ) ≤E (i) ,接受该状态被转换。
(2 )如果E (j ) E (i) ,则状态转换以如下概率被接受:
( )− ( )
E i E j
KT
e
其中K 是物理学中的波尔兹曼常数,T 是材料温度。
在某一个特定温度下,进行了充分的转换之后,材料将达到热平衡。这时材料处
于状态i 的概率满足波尔兹曼分布:
E i
( )
−
KT
e
P (x i)
T E (j )
−
KT
∑e
j ∈S
其中x 表示材料当前状态的随机变量,S 表示状态空间集合。
显然
E i
( )
−
e KT 1
lim
T →∞ −E (j ) | S |
KT
∑e
j ∈S
您可能关注的文档
- 戴德梁行--2010年北京第四季度写字楼市场报告.pdf
- 我国手机移动支付的业务模式及其发展.pdf
- 戴德梁行--2011年第一季度广州写字楼租赁供需情况.pdf
- 成都鹏瑞利东站广场项目招商手册(57页).pdf
- 战略导向的复地集团HR管控体系83P.pdf
- 我国湖泊绿色流域与六大体系构建研究74p.pdf
- 戴德梁行--2010年武汉第四季度写字楼租金价格调查.pdf
- 戴德梁行中国洞察 中国房地产投资2009总结.pdf
- 战略先行:捷顺停车场方案(标准一进一出).pdf
- 戴德梁行-天津市场分析2010.pdf
- 2024年吉林市丰满区江南乡乡镇机关选调生职位招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年中共洮南市委政法委员会综治管理职位招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年兵团监狱管理局第八师石河子监狱监区管理岗2招录6人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年周至县人民法院一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
- 2024年中共佛山市委员会办公室督查室一级科员招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年抚州市临川区市场监督管理局经济开发区分局综合管理岗招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年吉林市归国华侨联合会文字综合职位招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 郑州整合营销推广方案策划.pptx
- 港华VCC推广方案.pptx
- GBT 17783-2019 硫化橡胶或热塑性橡胶 化学试验 样品和试样的制备.docx
文档评论(0)