《模式识别与智能计算——Matlab技术实现》出版至今已三年多了,期间经过多次印刷,现已所剩无几。近来,应广大读者的学习要求,我决定修订再版。
这次修订,增加了局部搜索算法,即禁忌搜索算法,使本书的寻优算法涵盖了基本聚类算法、基本启发式的局部搜索和基于群体智能的全局搜索三大类算法,较第一版内容更加全面。基本聚类算法当中比较典型的有:层次聚类算法,K均值算法和迭代自组织的数据分析、模糊聚类算法,它们采用点对点计算方式。基于模拟退火思想改进的K均值聚类算法和禁忌搜索算法属于启发式方法,是对局部邻域搜索扩展后的一种全局逐步寻优算法,其中模拟退火算法从单个解出发,通过扰动产生一个新的候选解,禁忌搜索算法从单个解出发产生多个新的候选解。群体智能搜索算法有遗传算法、蚁群算法和粒子群算法等,它们采用全局分布随机产生多个候选解,属于全局搜索算法。这些算法各有不同的特点,随着读者对这些算法的了解和深入研究,将它们结合起来,形成混合算法,将会避免单一算法的缺点,保证算法的收敛性,从而提高解的质量。
此外,还将全书内容进行归纳整合,将特征的选择与优化内容进行精简,压缩部分复杂内容;改进了一些分析、论断和文字表述,同时改进了部分编程代码,力求使之更为准确。
著者