求解高分子结构预测问题的新直接搜索方法

高分子结构预测问题是目前国际上最热门的研究课题之一,它具有重要的理论意义和实用价值。本文探讨了其中的一类热门模型:势能函数模型。根据目前研究的现状和存在的不足,首次提出了求解该问题的直接搜索算法。首先,本文根据模型的特点改进了筛选子,然后优化了相应的算法。其次,本文进行的数值试验证了该方法的可行性和有效性。与其他方法相比,新算法针对大规模问题的求解具有明显的优势。     

采用染色划分改进的RLS算法及性能分析

利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-Ⅱ算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-Ⅱ算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在77个标准测试算例上对分析结果进行了实验验...