论文部分内容阅读
距离最近字符串问题CSP（The Closest String Problem）是一个组合优化问题，在生物信息学和编码理论中有着很重要的应用。关于CSP问题采用一种基于概率启发式的算法，即GRASP—CSP算法。针对GRASP-CSP算法存在的每次迭代过程相对独立、搜索范围狭窄、判断指标过于单一这三大问题，提出通过强化策略，引入强Pareto优化的概念，特别是扩展局部搜索范围，对GRASP．CSP进行进一步的优化。最后，给出基于GRASP—CSP改进之后的新算法，即IGRASP-CSP。实验结果表明，改进