[启发式算法研究及其应用]张德富

【启发式算法研究及其应用】张德富.pdfDissertationSubmitted 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.
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。