阿古博士,安德烈亚·博格达纳 关于分类问题的模拟退火算法的渐近行为。 (英语) Zbl 1075.68650号 数学。Bucur代表。 2(52),第1期,33-39(2000). 摘要:我们从以下意义上考虑一类分类问题T.S.阿尔萨纳里和Y.道奇[统计学中的数学编程(威利经典图书馆,威利,纽约)(1993年;Zbl 0850.62010号)],具有验证Bellman最优原理条件的成本函数。这些问题被建模为组合优化问题,并使用模拟退火算法进行求解。E.H.L.Aarts公司,J.H.M.科斯特和P.J.M.范拉霍温[in:E.Aarts等人(编辑),组合优化中的局部搜索(Wiley,Chichester),91–120(1997;Zbl 0905.90140号)]该算法有两种不同的模型:齐次马尔可夫模型和非齐次马尔柯夫模型。在本文中,我们构造了一组转移概率和邻域系统,其中包含问题特定的知识,从而满足了模拟退火对两个马尔可夫模型的渐近收敛条件。 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 62H30型 分类和区分;聚类分析(统计方面) 引文:Zbl 0850.62010号;Zbl 0905.90140号 PDF格式BibTeX公司 XML格式引用 \textit{A.B.数学博士。布加尔共和国。2(52),编号1,33-39(2000;Zbl 1075.68650)