论文部分内容阅读
多维标度问题与方法主要是对不同对象之间的相似性数据进行分析，从这些数据中发现其隐藏的内部规律并进行科学决策。它在分类学、管理学、经济学、测地学、地理学、遗传学、心理学、语言学、政治学、生物化学等多个学科领域有着广泛的应用，目前是管理科学与最优化领域中一个共同关心的研究课题。本文基于对距离矩阵元素进行添加常数而使之得到校正，从而使其B矩阵[2]成为半正定矩阵的思想，对多维标度问题中的部分多常量添加问题进行研究。在文献[1]中，Benasseni研究了部分单一常量添加问题，并给出了一种数值计算方法。但该方法需要满足的条件不容易达到，阻碍了该方法的发展。本文通过对于原问题模型的改进，使得模型更加贴近实际问题，并采用二次半定规划模型对原问题进行松弛，使得二次半定规划模型与原问题模型之间解的等价性在校弱的条件即可满足，并且应用较为成熟的二次半定规划软件求解，允许灵活地对模型参数进行选择，大大提高了求解问题的效率。