多维标度中的常量添加方式研究.pdfVIP

中文摘要 摘要：多维标度问题与方法主要是对不同对象之间的相似性数据进行分析，从这 些数据中发现其隐藏的内部规律并进行科学决策。它在分类学、管理学、经济学、 测地学、地理学、遗传学、心理学、语言学、政治学、生物化学等多个学科领域 有着广泛的应用，目前是管理科学与最优化领域中一个共同关心的研究课题。本 文基于对距离矩阵元素进行添加常数而使之得到校正，从而使其B矩阵【2】成为 半正定矩阵的思想，对多维标度问题中的部分多常量添加问题进行研究。在文献 【1】中，Benasseni研究了部分单一常量添加问题，并给出了一种数值计算方法。 但该方法需要满足的条件不容易达到，阻碍了该方法的发展。本文通过对于原问 题模型的改进，使得模型更加贴近实际问题，并采用二次半定规划模型对原问题 进行松弛，使得二次半定规划模型与原问题模型之间解的等价性在校弱的条件即 可满足，并且应用较为成熟的二次半定规划软件求解，允许灵活地对模型参数进 行选择，大大提高了求解问题的效率。 关键词：常量添加方法；多维标度问题；二次半定规划；路径跟踪法 分类号：0224 ABSTRACT a ABsTRACT．删dimellsi砌sc舳g(MDs)is set。f础幽衙d?啪竺 scie而fic tomake data inmultidimensional ；。hidden’，stmc呲s decislons，by measured。n similarities amatrix。f are呻ically me data，which aIlall，rzinginput inawide found range。f are obj二ts．ApplicationS。fMDs research itbecomesa science，bi。删s咄elc．Recently politiial topic．ofc：霉n This isbaSed。n paper a11d。ptimizati。rL areas。fmallagement inb。th ；nterest th?idia medisS砌撕ty t。adjust multi．constaIlt ab。ut additive using