【启发式算法研究及其应用】张德富.pdf

DissertationSubmitted to theAcademicDegreesEvaluation Committeeof HuazhongUniversityofScience andTechnology fortheDegreeofDoctorofPhilosophyinEngineering ResearchonHeuristicAlgorithmandItsApplications Ph.D.Candidate:ZhangDefu Major:Computer Software and Theory Supervisor:Prof.

华中科技大学博士学位论文了拟人的邻域构造策略和跳坑策略。这些策略非常直观有效,能够允许迭代过程快速地收敛。基于模拟退火算法以及拟人策略,为圆形packing问题的高效近似求解提出了拟人退火算法。数值实验表明,该算法优于当前最好的拟物拟人算法.四、给出了禁忌搜索算法的思想来源,概括了该算法常用的主要技术,并分析了它的优缺点。针对SAT问题的求解,探讨了根据面向具体问题的启发式策略进一步改进禁总搜索算法。并提出了一些新颖的、有效的启发式策略,这些策略主要用于构造邻域和选择变元。特别地,提出的吸引准则和禁总表有别于传统的禁总搜索技术。

华中科技大学博士学位论文 developed.Numerical simulations show that the algorithmwith this strategy is very efficienttosolveoptimizationproblems Thirdly,theoriginalideasanddisadvantagesofthesimulatedannealingalgorithm were investigated.The modified ideas were proposed tOvercome its disadvantages.