模拟退火算法与遗传算法性能比较
遗传算法和模拟退火法在解决tsp问题上的对比分析
遗传算法和模拟退火法在解决TSP 问题上的对比研究邓朝丞摘要：TSP 问题是组合优化领域的经典问题之一，旨在求出遍历若干个城市的最短路径。
针对在用各种算法解决TSP 问题的不同点，本文分析比较了运用遗传算法，模拟退火法处理TSP 问题的优缺点，得出解决TSP 问题的最适宜算法。
关键词：TSP 问题，遗传算法，模拟退火法1 引言：TSP 问题也称为巡回旅行商问题，是一个相当古老的优化问题，最早可以追溯到1759年Euler 提出的骑士旅行问题【1】。
TSP 问题是一个典型的容易描述但是难以处理的NP 完全问题，是运筹学有代表性的组合优化问题，可简单描述为 有n 个城市．一位销售商从某个城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。
其实际模型在印刷电路板的钻孔路线方案、连锁店的货物配送、网络布线等优化问题中有着广泛的应用【2】。
同时TSP 问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式．所以，有效地解决TSP 问题在计算理论和实际应用上都有很高的价值。
目前求解TSP 问题的主要方法有遗传算法，模拟退火算法，本文将该两种算法在解决TSP 问题时所存在的不同，通过实验对比,分析这两种算法在求解组合优化上的优劣性 ,同时提出改进的建议。
2．遗传算法简介遗传算法(GA)是一种基于自然群体遗传演化机制的算法，它模拟自然界生物进化过程，采用人工进化的方式对目标空间进行随机化搜索。
它将问题域中的可能解看作是群体的个体，并将个体编码成符号串形式(即染色体)，模拟生物进化过程，对群体反复进行交叉、变异、选择等操作，根据预定的适应度函数对每个个体进行评价，依据优胜劣汰的进化规则，不断得到更优的群体，同时搜索优化群体中的最优个体，求得满足要求的最优解。
GA 采用一定的编码技术构造染色体(个体)，而基因是组成染色体的单元，可以表示为一个二进制位，一个整数或一个字符等。
模拟退火算法与遗传算法性能比较
模拟退火算法与遗传算法性能比较摘要：模拟退火算法与遗传算法是两种非常重要的多目标优化算法。
其原理简单，对优化目标函数解析性没有要求，因此在工程问题中被广泛应用。
本文介绍了这两种优化算法的原理，并分析了两种算法的性能并讨论了应用过程中的关键问题，对两种算法的合理选取及改进具有参考价值。
关键字：模拟退火，遗传算法，优化1.前言对于多目标优化问题，传统的做法是全局搜索，即“穷举法”。
这种通过搜索整个解空间的方法虽然能获得全局最优解，但运算量非常大，当优化空间的维度非常高时，该方法在计算上不可行。
通过利用目标函数的解析性质以及借助实际问题的约束条件能部分降低搜索空间，但任不能解决高维问题优化。
面对复杂问题，求得最优解是很困难的，在有限时间内求得满意解是可能的。
获取高维优化问题满意解的常用方法是迭代运算，但通常迭代运算容易陷入局部最优陷阱，造成“死循环”。
模拟退火算法及遗传算法是两种原理简单的启发式智能搜索算法，均具有逃离局部陷阱的能力，是工程应用中快速获取满意解的常用算法，对其性能比较对于正确使用这两种智能优化算法具有重要意义。
2.算法介绍2.1.模拟退火算法模拟退火算法是一种随机搜索算法，Kirkpatrick[1]于1983年首次将该算法应用于多目标优化。
该算法模拟冶金上的退火过程而得名，其基本思想是：对当前合理解增加扰动产生新解，评价新解对目标函数的改进情况，若小于零，则接受新解为新的当前解，否则以概率接受新解为新的当前解。
新的当前解将将继续优化，直到没有显著改进为止。
模拟退火算法使用过程中以下细节影响其全局搜索性能。
初始温度T选择越高，则搜索到全局最优解的可能性也越大，但计算复杂度也显著增大。
反之，能节省时间，但易于陷入局部最优。
依据解的质量变化概率选择温度下降策略能增强算法性能。
每次温度降低迭代次数及算法的终止可由给定迭代次数内获得更优解的概率而确定。
2.1.遗传算法遗传算法最早由Holland等[2]提出，该算法模拟遗传变异与自然选择机制，是一种通过交换机制，重组基因串的概率搜索算法，其基本思想是：分析解空间大小及精度要求，确定合理解唯一编码形式。
遗传算法与模拟退火算法的比较研究
遗传算法与模拟退火算法的比较研究引言：遗传算法和模拟退火算法是两种常见的优化算法，它们在不同的问题领域有着广泛的应用。
本文将对这两种算法进行比较研究，探讨它们的优缺点及适用场景。
一、遗传算法1.1 定义与基本原理遗传算法是一种受自然界进化过程启发的优化算法，通过模拟生物遗传和进化的过程来搜索最优解。
其基本原理包括选择、交叉和变异三个操作。
1.2 优点1) 可以适应多维、多目标、多约束的优化问题；2) 具有全局搜索能力，不易陷入局部最优解；3) 可以通过设置适应度函数对问题进行建模和求解。
二、模拟退火算法2.1 定义与基本原理模拟退火算法是一种随机化搜索算法，模拟了金属退火过程中的原子热运动。
通过在状态空间中随机游走，以一定的概率接受劣解，逐渐降低温度，最终收敛到最优解。
2.2 优点1) 具有较强的全局搜索能力，可以跳出局部最优解；2) 对问题的解空间没有特殊要求，适用范围广；3) 可以通过控制温度参数来平衡全局搜索和局部搜索。
三、比较研究3.1 算法复杂度遗传算法的时间复杂度主要取决于种群规模、迭代次数和个体适应度计算的复杂度。
模拟退火算法的时间复杂度则与迭代次数和单次迭代的计算复杂度有关。
一般情况下，遗传算法的计算复杂度相对较高，而模拟退火算法则相对较低。
3.2 收敛性能遗传算法通过进化的过程逐渐趋于最优解，但其收敛速度相对较慢。
模拟退火算法在初始温度高时有较大的搜索幅度，随着温度的降低，搜索过程逐渐收敛到最优解。
因此，模拟退火算法的收敛速度一般较快。
3.3 精确性遗传算法可以在一定程度上保证找到近似最优解，但在某些复杂问题中可能无法找到全局最优解。
模拟退火算法具有较好的全局搜索能力，但对于精确求解有一定的局限性。
3.4 参数设置遗传算法的效果极大程度上依赖于参数的设置，如交叉概率、变异概率等。
模拟退火算法的参数设置相对简单，主要包括初始温度和退火参数等。
四、适用场景4.1 遗传算法的适用场景1) 多目标优化问题，如组合优化、旅行商问题等；2) 需要全局搜索的问题，如参数优化、函数逼近等；3) 对问题求解的过程进行建模的问题。
遗传算法与模拟退火算法的优劣对比研究
遗传算法与模拟退火算法的优劣对比研究引言：在现代科学技术的发展中，算法在问题求解和优化过程中扮演着重要的角色。
遗传算法和模拟退火算法作为两种常见的优化算法，具有广泛的应用领域。
本文将对遗传算法和模拟退火算法的优劣进行对比研究，并探讨其在不同问题领域中的适用性。
一、遗传算法的优势1. 广泛适用性遗传算法适用于多种问题的求解，例如优化问题、组合问题、约束问题等。
其基于生物进化的思想，通过模拟自然选择、交叉和变异等过程，能够对复杂问题进行全局搜索和优化。
2. 并行性强遗传算法的并行性使得其在大规模问题求解中具有优势。
通过同时处理多个个体的基因信息，可以加快算法的收敛速度，并提高求解效率。
3. 具有自适应性遗传算法通过不断的进化和自适应调整，能够根据问题的特性和需求进行优化。
通过选择合适的遗传操作和参数设置，可以提高算法的性能和收敛速度。
二、模拟退火算法的优势1. 局部搜索能力强模拟退火算法通过接受概率较低的劣解，能够跳出局部最优解，从而实现全局搜索。
这使得模拟退火算法在求解复杂问题时具有优势，能够找到更优的解。
2. 算法参数易于调整模拟退火算法的参数设置相对简单，调整起来相对容易。
通过调整初始温度、退火速度等参数，可以灵活地控制算法的搜索范围和收敛速度。
3. 适用于连续优化问题模拟退火算法在连续优化问题中表现出色。
通过随机扰动和接受概率的调整，能够在连续空间中进行搜索，找到最优解。
三、遗传算法与模拟退火算法的对比1. 算法思想差异遗传算法基于生物进化的思想，通过模拟自然选择和遗传操作，寻找最优解。
而模拟退火算法则通过模拟固体退火过程，跳出局部最优解，实现全局搜索。
2. 搜索策略不同遗传算法通过种群的进化和遗传操作，同时搜索多个个体的解空间。
而模拟退火算法则通过接受劣解的策略，有选择地搜索解空间。
3. 参数设置不同遗传算法的参数设置相对较复杂，需要调整交叉概率、变异概率等参数。
而模拟退火算法的参数设置相对简单，主要包括初始温度、退火速度等。
遗传算法与模拟退火算法的比较研究
遗传算法与模拟退火算法的比较研究在计算机科学领域，遗传算法和模拟退火算法是两种常用的优化算法。
它们都可以用来解决复杂的问题，并在不同的领域中得到广泛应用。
然而，这两种算法在原理和应用方面存在一些不同之处。
本文将对遗传算法和模拟退火算法进行比较研究，探讨它们的优缺点以及适用范围。
首先，我们来看看遗传算法。
遗传算法是受到生物进化理论启发而发展起来的一种优化算法。
它模拟了自然界中的进化过程，通过选择、交叉和变异等操作来搜索最优解。
遗传算法具有全局搜索能力，能够在大规模的搜索空间中找到最优解。
它适用于复杂问题，特别是那些没有明确的数学模型或者难以求解的问题。
遗传算法的应用范围广泛，包括机器学习、图像处理、物流优化等领域。
然而，遗传算法也存在一些缺点。
首先，遗传算法的收敛速度较慢。
由于遗传算法是通过不断的迭代来搜索最优解，因此需要较长的时间才能达到最优解。
其次，遗传算法对问题的编码方式比较敏感。
不同的编码方式可能导致不同的搜索结果，因此需要仔细选择合适的编码方式。
此外，遗传算法对问题的参数设置较为敏感，需要经过一定的调试和优化才能发挥最佳效果。
接下来，我们来看看模拟退火算法。
模拟退火算法是受到物质的退火过程启发而发展起来的一种优化算法。
它通过模拟固体物质退火时的温度变化过程来搜索最优解。
模拟退火算法具有局部搜索和全局搜索的能力，能够在搜索空间中跳出局部最优解，找到全局最优解。
它适用于复杂问题，特别是那些具有多个局部最优解的问题。
模拟退火算法的应用范围广泛，包括旅行商问题、电路布线、物理模拟等领域。
然而，模拟退火算法也存在一些缺点。
首先，模拟退火算法对问题的初始解比较敏感。
不同的初始解可能导致不同的搜索结果，因此需要仔细选择合适的初始解。
其次，模拟退火算法的搜索过程可能陷入局部最优解。
虽然模拟退火算法具有跳出局部最优解的能力，但是在搜索过程中仍然存在一定的概率陷入局部最优解。
此外，模拟退火算法对问题的参数设置较为敏感，需要经过一定的调试和优化才能发挥最佳效果。
模拟退火算法和遗传算法
模拟退⽕算法和遗传算法爬⼭算法在介绍这两种算法前，先介绍⼀下爬⼭算法。
爬⼭算法是⼀种简单的贪⼼搜索算法，该算法每次从当前解的临近解空间中选择⼀个最优解作为当前解，直到达到⼀个局部最优解。
爬⼭算法实现很简单，其主要缺点是会陷⼊局部最优解，⽽不⼀定能搜索到全局最优解。
如图1所⽰：假设C点为当前解，爬⼭算法搜索到A点这个局部最优解就会停⽌搜索，因为在A点⽆论向那个⽅向⼩幅度移动都不能得到更优的解。
模拟退⽕算法(SA)为了解决局部最优解问题， 1983年，Kirkpatrick等提出了模拟退⽕算法（SA）能有效的解决局部最优解问题。
模拟退⽕其实也是⼀种贪⼼算法，但是它的搜索过程引⼊了随机因素。
模拟退⽕算法以⼀定的概率来接受⼀个⽐当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。
算法介绍我们知道在分⼦和原⼦的世界中，能量越⼤，意味着分⼦和原⼦越不稳定，当能量越低时，原⼦越稳定。
“退⽕”是物理学术语，指对物体加温在冷却的过程。
模拟退⽕算法来源于晶体冷却的过程，如果固体不处于最低能量状态，给固体加热再冷却，随着温度缓慢下降，固体中的原⼦按照⼀定形状排列，形成⾼密度、低能量的有规则晶体，对应于算法中的全局最优解。
⽽如果温度下降过快，可能导致原⼦缺少⾜够的时间排列成晶体的结构，结果产⽣了具有较⾼能量的⾮晶体，这就是局部最优解。
因此就可以根据退⽕的过程，给其在增加⼀点能量，然后在冷却，如果增加能量，跳出了局部最优解，这本次退⽕就是成功的。
算法原理模拟退⽕算法包含两个部分即Metropolis算法和退⽕过程。
Metropolis算法就是如何在局部最优解的情况下让其跳出来，是退⽕的基础。
1953年Metropolis提出重要性采样⽅法，即以概率来接受新状态，⽽不是使⽤完全确定的规则，称为Metropolis准则。
状态转换规则温度很低时，材料以很⼤概率进⼊最⼩能量状态模拟退⽕寻优⽅法注意事项理论上，降温过程要⾜够缓慢，使得在每⼀温度下达到热平衡。
物流网络优化中的遗传算法与模拟退火算法性能比较分析
物流网络优化中的遗传算法与模拟退火算法性能比较分析物流网络优化是当今物流行业中关键的问题之一。
如何通过优化物流网络，提高货物的运输效率和降低成本，一直是物流行业从业者努力解决的难题。
而在物流网络优化中，遗传算法和模拟退火算法被广泛应用于解决复杂的物流网络优化问题。
本文将对这两种算法的性能进行比较分析，以评估它们在物流网络优化中的适用性和优劣。
首先，我们来了解一下遗传算法和模拟退火算法的基本原理。
遗传算法是受到自然进化原理启发的一种优化算法。
它通过模拟生物进化的过程，使用遗传操作（如选择、交叉和变异）来搜索最优解。
而模拟退火算法则是模拟金属热退火过程推导而来的全局优化算法，通过模拟随机的粒子运动来寻找全局最优解。
在物流网络优化中，遗传算法通常用于解决TSP（旅行商问题）和VRP（车辆路径问题）等NP-hard问题。
遗传算法通过建立一个基因编码方案，并运用适应度函数来评估解的质量。
接着，通过选择、交叉和变异操作，生成新的解，并用新解替换旧的解。
这个过程将不断迭代，直到满足停止条件。
相对而言，模拟退火算法适用于连续优化问题，比如最小化总运输时间、最小化总运输成本等。
模拟退火算法通过引入一个控制参数，控制粒子跳出局部最优解的概率，以便更好地搜索全局最优解。
在搜索过程中，模拟退火算法接受任何比当前解更好的解，并且还以一定的概率接受比当前解更差的解，以避免陷入局部最优解。
接下来，我们将对遗传算法和模拟退火算法在物流网络优化中的性能进行比较分析。
首先是算法的搜索能力。
遗传算法通过基因编码和遗传操作，能够搜索到较好的解，尤其是在解空间较大且多峰值的问题中。
而模拟退火算法作为一种全局搜索算法，能够在搜索过程中接受一定概率的劣解，从而有机会跳出局部最优解，但相对于遗传算法，其搜索能力稍弱一些。
其次是算法的收敛速度。
遗传算法需要进行多次迭代和大量的选择、交叉和变异操作，因此收敛速度相对较慢。
而模拟退火算法通过不断调整控制参数，根据一定的概率接受劣解，能够更快地朝着全局最优解方向收敛。
BRDF的遗传算法和遗传模拟退火算法建模及比较
ＧＡ ｎ ＡＡ ｒ ｓ ｄ ｔ ｉ ｂ ｓ ａ ｉ ｕ ｉ ａ ｇ ｅ ｄ ｔ ｆｅ ｐ ｒｍｅ ｔ ｔ ｈ ｉ ｉｅ ｔｏ ａ ｅ ｌ ｃ ａ ｃ ｉ ｔ ｉ ｕ ｉ ｎ ａ ｄ ＧＳ ａ ｅ ｕ ｅ ｏ ｆｔ ｉｔ ｔｃｍ ｌ ｉ ｎ ｌ ａ ａ ｏ ｘ ｅ ｉ ｎ ｏ ｔ ｅ ｂ ｄ ｒ ｃ ｉｎ ｌ ｆｅ ｔ ｎ ｅ ｄ ｓ ｒｂ ｔ ｔ ｒ ｏ ｆ ｎ ｔｏ （ ｕ ｃ ｉ ｎ ＢＲＤＦ） ｓ ａ ｉｔｃ ｌ ｏ ｅ ．Ｔｈ ａ ａ ｅ ｅ ｓ ｏ ｈ ｄ ｌａ ｄ ｔ ｅ ２ ａ ｄ ３ ＢＲＤＦ ａ ｅ ｏ ｔ ｉ ｅ ． Ｔｈ ｔ ｔｓ ｉ ａ ｄ １ ｍ ｅ ｐ ｒ ｍ ｔ ｒ ｆｔ ｅ ｍｏ ｅ ｎ ｈ Ｄ ｎ Ｄ ｒ ｂ ａｎ ｄ ｅ
ａ ｎ ａ ｉ ｇ ａｇ ｒｔ ｍ ｓ ｎ ｅ ｌ ｌｏ ｉ ｎ ｈ
０ 引 言
双 向 反 射 分 布 函 数 （ ｉｉ ｃｉ ａ ｒｆ ｃａ ｃ ｉ ｒ ｕ ｂｄｒ ｔ ｎ ｌ ｅｌ ｔｎ ｅｄｓ ｉ — ｅ ｏ ｅ ｔｂ
ｄ ｆ ｅ ｅ ｃ ｓ ａ ｄ ｃ ｕ ａ ｉ ｎ ｅ ｗｅ ｎ ＧＡ ｎ ｉｆ ｒ ｎ ｅ ｎ ａ ｓ ｔｏ ｓ ｂ ｔ ｅ ａ ｄ ＧＳＡＡ ｎ ｔ ｅ ｉｅ ａ ｉ ｅ ｎ ｍ ｂ ｒ ， ｔ ｅ ｉ ｈ ｔ ｒ ｔｖ ｕ ｅ ｓ ｉ ，ｐ ｅ ｉ ｉ ｎ，ｄ ｔ ｉｔｎ ｎ ｍ ｒ ｃｓ ｏ ａ ａ ｆｔｉ ｇ ａ ｄ ｐ ｒ ｍ ｅ ｅ ｓ ａ ｅ ｃ ｍｐ ｒ ｄ ａ ｄ ａ ａ ｙ ｅ ．ＧＡ ｎ ＡＡ ｅ ｄ ｆ ｒＢＲＤＦ ｔ ｔｓ ｉ ｍ ｏ ｅ ｉ ｇ ａ ａ ｔｒ ｒ ｏ ａ ｅ ｎ ｎ ｌｚ ｄ ａ ｄ ＧＳ ｈ ｌ ｏ ｓａ ｉｔ ｄ ｌ ． ｃ ｎ Ｋｅ ｗｏ ｄ ：ｂ ｄ ｒ ｃ ｉ ｎ ｌｒ ｆｅ ｔ ｎ ｅ ｄ ｓ ｒ ｂ ｔｏ ｕ ｃ ｉ ｎ；ｍｏ ｅ ｉ ｇ ｙ ｒｓ ｉ ｉｅ ｔｏ ａ ｅ ｌ ｃ ａ ｃ ｉｔ ｉ ｕ ｉ ｎ ｆ ｎ ｔ ｏ ｄ ｌ ；ｇ ｎ ｔｃ ａ ｇ ｒｔ ｍ ｓ ｅ ｅ ｉ ｓｍ ｕ ａ ｅ ｎ ｅ ｅ ｉ ｌ ｏ ｉ ｈ ；ｇ ｎ ｔｃ ｉ ｌ ｔ ｄ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟退火算法与遗传算法性能比较
摘要：模拟退火算法与遗传算法是两种非常重要的多目标优化算法。
其原理简单，对优化目标函数解析性没有要求，因此在工程问题中被广泛应用。
本文介绍了这两种优化算法的原理，并分析了两种算法的性能并讨论了应用过程中的关键问题，对两种算法的合理选取及改进具有参考价值。
关键字：模拟退火，遗传算法，优化
1.前言
对于多目标优化问题，传统的做法是全局搜索，即“穷举法”。
这种通过搜索整个解空间的方法虽然能获得全局最优解，但运算量非常大，当优化空间的维度非常高时，该方法在计算上不可行。
通过利用目标函数的解析性质以及借助实际问题的约束条件能部分降低搜索空间，但任不能解决高维问题优化。
面对复杂问题，求得最优解是很困难的，在有限时间内求得满意解是可能的。
获取高维优化问题满意解的常用方法是迭代运算，但通常迭代运算容易陷入局部最优陷阱，造成“死循环”。
模拟退火算法及遗传算法是两种原理简单的启发式智能搜索算法，均具有逃离局部陷阱的能力，是工程应用中快速获取满意解的常用算法，对其性能比较对于正确使用这两种智能优化算法具有重要意义。
2.算法介绍
2.1.模拟退火算法
模拟退火算法是一种随机搜索算法，Kirkpatrick[1]于1983年首次将该算法应用于多目标优化。
该算法模拟冶金上的退火过程而得名，其基本思想是：对当前合理解增加扰动产生新解，评价新解对目标函数的改进情况，若小于零，则接受新解为新的当前解，否则以概率接受新解为新的当前解。
新的当前解将将继续优化，直到没有显著改进为止。
模拟退火算法使用过程中以下细节影响其全局搜索性能。
初始温度T选择越高，则搜索到全局最优解的可能性也越大，但计算复杂度也显著增大。
反之，能节省时间，但易于陷入局部最优。
依据解的质量变化概率选择温度下降策略能增强算法性能。
每次温度降低迭代次数及算法的终止可由给定迭代次数内获得更优解的概率而确定。
2.1.遗传算法
遗传算法最早由Holland等[2]提出，该算法模拟遗传变异与自然选择机制，是一种通过交换机制，重组基因串的概率搜索算法，其基本思想是：分析解空间大小及精度要求，确定合理解唯一编码形式。
合理解转化成的编码即为染色体，随机选取的多个初始染色体构成初始种群。
会依据评价函数计算种群中每个个体
的适应值，适应值大的个体被选中参与繁殖、交叉及变异的概率更大，即适应值越大的个体具有更多的后代。
这一过程不断反复，后期产生的种群将比早期种群更加适应环境。
经染色体解码，从而获得最优解或近似最优解。
遗传算法使用过程中影响算法效率的主要因素包括：和理解的编码形式，初始种群的选定，评价函数即适应度函数的设计，及选择算子、交叉算子及变异算子的确定。
保持种群的多样性及合理选择个体间的竞争机制能有效防止种群“早熟”或者不收敛。
如对早期种群中适应值非常高的个体，须加以抑制，否则该个体将大量繁殖，减少种群的多样性，从而过早收敛。
而搜索后期，平均适应度附件的个体以及适应值最大的个体繁殖后代的概率相同，使收敛停滞。
2.性能比较
两种算法原理简单利于程序化，实际应用范围广，求得全局最优解的概率大。
其共同点是：两者概率搜索算法，搜索进程都具有非确定性。
均需要平衡局部搜索与全局搜索，从而避免过早陷入局部搜索。
算法的鲁棒性强，对目标函数及约束函数的形式没有严格要求，不需要其可导、连续等解析性质。
两种算法均易于与其它启发式算法相融合。
模拟退火是采用单个个体进行优化，算法非常简单，可用于复杂的非线性问题的优化。
采用较慢的退火过程，解的优化更不易陷入局部极小，然而较慢的退火过程会让收敛速度非常慢。
模拟退火算法虽然能以一定概率接受较差解，从而具有跳出局部最优解的能力，但该算法对整个解空间的覆盖不够，最终解对初始参数的设置依赖性较大。
模拟退火算法则具有较强的局部优化能力，但容易陷入局部极小值[3]。
遗传算法是一种群体性算法，初始种群的好坏对解的收敛性及优化结果优劣有着重要影响。
遗传算法全局搜索能力极强，能快速获得解空间的全体解集合；群体性算法具有内在的并行性，采用分布式并行计算非常方法。
遗传算法的主要缺陷是局部搜索能力差，尤其是在优化后期搜索效率较低，增加了优化时间消耗。
遗传算法存在的另一个问题是该算法需要对问题进行编码，求解结束时需要对问题解码，交叉率与变异率以及全体规模等参数的选择对算法性能影响很大，而合适值的选择通常对经验要求较高。
对于结构复杂的组合优化问题，搜索空间大，不合适参数的选择会让优化陷入“早熟”。
两种算法均易于与其它算法结合，因此结合两种算法的优点对复杂优化问题的求解值得深入研究。
References：
1.Kirkpatrick，S. and M.P. Vecchi，Optimization by simmulated annealing. science，1983. 220（4598）：p. 671-680.
2.Goldberg，D. and J. Holland，Genetic Algorithms and Machine Learning.
Machine Learning，1988. 3（2-3）：p. 95-99.
3.李红军，模拟退火遗传算法的性能评价. 湖南城市学院学报，2003（03）：p. 111-113.。