多维多极值函数优化的和声退火算法

针对多极值实函数优化问题,本文结合和声搜索与模拟退火算法,提出了一种新的搜索算法,即和声退火算法。新算法保留了和声搜索的搜索机理,但对和声搜索中于和声记忆库外的搜索方法用超快速模拟退火算法作了改进,对和声记忆库内新解产生方法也作了相应的调整,从而提高了对多维问题的搜索效率。数值实验结果表明算法对和声搜索有明显的改进,收敛速度更快,跳出局部极值点的能力较强。新算法在解决多维多极值优化问题方面比遗传算法更具效率,值得进一步研究与推广应用。     

遗传模拟退火算法在约束求解中的应用

将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优化算法对良约束多解情况只能求出一个解的缺点 ;由于遗传模拟退火算法是将约束问题转化为优化问题后才进一步求解 ,因此其可以处理过约束一致和欠约束的问题     

求解SAT问题的拟人退火算法

该文利用一个简单的变换，将可满足性（SAT）问题转换为一个求相应目标函数最小值的优化问题，提出了一种用于跳出局部陷阱的拟人策略，基于模拟退火算法和拟人策略，为SAT问题的高效近注解得出了拟人退火算法（PA），该方法不仅具有模拟退火算法的全局收敛性质，而且具有一定的并行性，继承性。数值实验表明，对于本文随机产生的测试问题例，采用拟人策略的模拟退火算法的结果优于局部搜索算法，模拟退火算法以及近来国际上流行的WALKSAT算法，因此拟人退火算法是可行的和有效的。     

一种求解混合整数非线性规划问题的模拟退火算法

通过适当处理离散变量，将求解无约束非凸ＮＬＰ问题的高效模拟退火全局优化算法推广到求解一般非凸混合整数非线性规划问题。数值计算结果表明，文中模拟退火算法在适用性、解的质量和计算效率等方面优于其它方法，是求解一般非凸ＭＩＮＬＰ问题的一种有效的全局优化算法。     

准时化生产计划的半无限规划模型与模拟退火方法

半无限规划模型是描述ＪＩＴ环境下，提前／拖期生产计划问题的一种数学模型。因为目标函数是非线性的、有无限多约束和约束的非凸性，所以求解比较困难。用模型退火结合启发式方法和最速下降法求解半无限规划模型，与遗传算法进行比较，计算结果表明用模拟退火方法求解更有效。     

一种图K划分的随机算法

本文提出一个求解图Ｋ划分难题的模拟进化退火模型。该模型将模拟退火和模拟进化方法相结合，实现了多目标并行寻优策略。理论分析和实验结果表明，模拟进化退火模型的性能更优，解的优化程度更高。     

Improved orthogonal array based simulated annealing for design optimization

Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated.     

SCHOOL SCHEDULING USING THRESHOLD ACCEPTING

In this paper, we focus on solving problems modeled after a real-world high school timetable problem. It includes multiple objectives and a variety of constraints. It mainly involves producing an optimal schedule for each teacher and for each class. The conventional integer programming approach seems to have some difficulties with solving such problems. The versatility of our proposed heuristic based on a modification of the threshold accepting method is exemplified through our problem solving. For comparison sake, simulated annealing was also used to solve the same problems.     

求解TSP的改进模拟退火算法

利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程中,采用逆转操作的改进方法.这使得迭代过程突破局部最优圈,然后跳到另一个搜索空间.这样能够使其更具多样性,改善了模拟退火算法的局部搜索能力.并将其应用于求解旅行商问题,显著改善了它局部寻优的能力.在几个公共测试数据集上的结果表明,算法稳定可行,在求解组合优化问题方面,具有良好的性能.     

Solution of the facilities layout problem by simulated annealing

The simulated annealing method (SAM) is a radically new and powerful approach to solving certain integer optimization problems. The paper describes its application to the facility layout problem (QAP) and shows how it can generally match or produce superior solutions to the best known values for classical benchmark problems. The technique is also suited to microcomputer solution using interactive graphics for practical layout problems.