CN 4 3一 l 2 5 8/ TP I SSN 1 00 7— 1 30X
计算机工程与科学 Co mp u t e r E n g i n e e r i n g& S c i e n c e
2 O l 3年 8月第 3 5卷第 8期 VoI . 35。 No . 8。 Au g. 2 013
文章编号: 1 0 0 7— 1 3 0 X( 2 O 1 3 ) 0 8— 0 0 7 7— 1 2
多目标模拟退火算法及其应用研究进展 李金忠,夏洁武,曾小荟,曾劲涛,刘新明,冷明,孙凌宇 (井冈山大学电子与信息工程学院,江西吉安 3 4 3 0 0 9 )
摘要:作为一种简单有效的多目标智能优化算法,多目标模拟退火( Mos A)算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来 MO S A算法及其应用的进展进行了系统的综述和评论。首先描述了 MOS A算法的基本框架;接着讨论了几种典型的 MOS A算法,重点探讨了这些算法的接受概率函数的计算方法,并对这些算法进行归类性分析;然后介绍了 MOS A算法的应用进展;最后,根据当前 MOS A算法的研究状况,展望了该算法若干值得进一步研究的方向和所面临的挑战。可为今后对 MOS A 算法的改进以及在实际工程应用中的研究提供综合参考。 关键词:多目标优化;多目标模拟退火;算法;应用中图分类号: TP 1 8 d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 7— 1 3 O X. 2 0 1 3 . 0 8 . 0 1 3
文献标志码: A
S u r v e y o f mu l t i - - o b j e c t i v e s i mu l a t e d 0 - ’ ’ 1‘‘ ’‘ -‘
anne a l i ng al go r i t hm anc I i t s appl i c at i ons LI J i n— z h o n g, XI A J i e— wu, Z E NG Xi a o— h u i, Z ENG J i n— t a o, L I U Xi n— mi n g, LE NG Mi n g, S UN Li n g— y u ( S c h o o l o f El e c t r o n i c a n d I n f o r ma t i o n En g i n e e r i n g, J i n g g a n g s h a n U
n i v e r s i t y, J i’ a n 3 4 3 0 0 9, C h i n a )
Ab s t r a c t: Mu l t i— Ob j e c t i v e S i mu l a t e d An n e a l i n g( MOS A)a l g o r i t h m h a s b e e n wi d e l y s t u d i e d a n d a p—
p l i e d t o v a r i o u s f i e l d s s u c c e s s f u l l y a s a s i mp l e a n d e f f e c t i v e mu l t i—— o b j e c t i v e i n t e l l i g e n c e o p t i mi z a t i o n a l g o—— r i t h m . A s ys t e ma t i c s u r ve y a n d di s c u s s i o n o f t he d e v e l o pm e n t of M O SA a l g or i t hm a nd i t s a p pl i c a t i o n i n
t h e r e c e nt t we nt y y e a r s a r e i nt r odu c e d.Fi r s t l y,t he g e n e r i c f r a me wo r k o f M OSA a l g o r i t hm i s br i e f l y d e— s c r i b e d.Se c o ndl y, s e v e r a l t yp i c a l M OSA a l go r i t hms a r e d i s c us s e d,c a l c ul a t i o n me t ho ds of a c c e pt a nc e p r oba bi l i t y f un c t i on s f o r t ho s e a l g or i t h ms a r e e mp ha t i c a l l y a dd r e s s e d,a n d t h e s e a l g or i t hms a r e c l a s s i f i e d a nd a n a l yz e d . Thi r dl y,s o me t yp i c a l a p pl i c a t i o ns o f M OS A a l g or i t h ms a r e i nt r od uc e d . Fi na l l y, s ome p r om i s i ng d i r e c t i o ns a n d c h a l l e ng e s f or f u t u r
e r e s e a r c h i n t h e a r e a of M O SA a l go r i t h m a r e pr o po s e d a c—
c o r di n g t o t he pr e s e nt s t ud i e s . Th i s pa p e r c a n pr o vi de a c o mp r e he ns i v e r e f e r e n c e f or f ut u r e s t u dy o f M O SA i n a l go r i t hm i mp r ov e me n t a nd i t s p r a c t i c a l a p pl i c a t i o ns .
Ke y wo r d s: mu l t i— o b j e c t i v e o p t i mi z a t i o n; mu l t i— o b j e c t i v e s i mu l a t e d a n n e a l i n g; a l g o r i t h m; a p p l i c a t i o n
Mo n t e C a r l o迭代求解策略的随机寻优算法,源于
1 引言 模拟退火 S A( S i mu l a t e d An n e a l i n g )算法Ⅲ是由 Ki r k p a t r i c k等于 1 9 8 3年首次提出的一种求解
热力学中固体物质的退火过程与一般组合优化问题之间的相似性,在一给定初温下,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻 找目标函数的全局最优解。因 S A独特的优化机
大规模组合优化问题的有效算法,该算法是基于
制及其对问题信息依赖较少,通用性、灵活性较强
收稿日期: 2 0 1 2 - 0 7— 0 2;修回日期: 2 0 1 2 - 1 0— 2 2
基金项旦 1 2 p A l .: B国 2家自然科学墨盒窭助且 6 1 1 6 3 0 6 2, 6 1 0 6 3 0 0 7 );江西省教育厅科技项目 ( G J J 1 2 4 8 7 );江西省自然科学基金资助项目 通讯地址 o 1 o 3 8 );江西省科技厅科技支撑项目( 2 0 1 2 2 B B G 7 0 1 6 1 );吉安市科技局 2 0 1 1年度指导性科技计划项目( 1 9 ) Ad d r e s s: Sc h o o l o f El e c t r o n i c a n d I nf o r ma t i o n En g i n e e r i ng, J i n g g a n g s
h a n Un i v e r s i t y, j i’ 8 n 3 4 3 0 0 9, J i a n gx i, P R. Ch i n a .
: 3 4 3 0 0 9江西省吉安市井冈山大学电子与信息工程学院

万方数据 李金忠等:多目标模拟退火算法及其应用研究进展 79 3.Z PSA 理意义通常不同,同时各目标之间通过决策变量 相互制约,往往存在相互冲突的指标,目标之间不 易...
改进的模拟退火算法在多目标跟踪中的应用研究_能源/化工_工程科技_专业资料。总第 28 9期 201 3年第 l1期 计算机 与数 字工程 Computer&Digital Engineering ...
通过模拟或解释某些自然现象或过程而得以发展,为解 决复杂组合优化问题提供了新的思路和方法 [ 5 ] .模拟退火算法在迭代搜索过程以 Boltzmann 分布概率接受目标函数...
为了解决这个问题,本文研究并利用了模拟退火算法来解决浚问题。该算法 是~种新...运用了线性规划知识与最优化的相关理论建立了产 量分配数学模型和多目标的只电流...
基于精英策略的多目标模拟退火算法 在本文提出的新算法中,以模拟退火方法为进化手段,为了保证解的收敛性与多样性,运用快速非支配排序和密度比较算子,并利用精英...
模拟退火算法在雷达侦察多目标分类问题中的应用研究_专业资料。本文通过研究模拟退火算法在雷达侦察多目标分类问题中的应用,对侦测目标的点迹、航迹信息进行分析处理...
研究兴趣,使得模拟退火法得到迅猛的发展.相比较国外,我国引进模拟退火法的历 史较短,研究的程度也不深.但是其在工程方面的实际应用以及考察算法的实际效果 和效率...
多目标进化算法研究进展 暂无评价 6页 2.00元 应用于多目标优化问题的非.....[ 23] 应用多目标模拟退火算法与禁忌搜索算法研究了资源约束 下的项目进 度...
模拟退火算法的实现主要先是建立数学模型,包括要确定解空间,确立目标 函数和初始... 模拟退火算法的应用与发展前景研究及实际应用得出,模拟退火算法有以下特性: 1....
模拟退火算法及其应用_IT/计算机_专业资料。模拟退火算法及其应用年第 期 计算机 研究 与发展 模拟 退火算法及 其应 用姚新 陈国良 , 中国 科 学技术 大学 ...
热门文档