×

关于分类问题的模拟退火算法的渐近行为。 (英语) Zbl 1075.68650号

摘要:我们从以下意义上考虑一类分类问题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型 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用