-
题名基于双字符搜索的GRASP-CSP算法改进
- 1
-
-
作者
李珊珊
郑晨
朱平
-
机构
江南大学理学院
-
出处
《计算机应用与软件》
CSCD
2016年第2期203-207,258,共6页
-
基金
国家自然科学基金项目(11271163)
-
文摘
距离最近字符串问题CSP(The Closest String Problem)是一个组合优化问题,在生物信息学和编码理论中有着很重要的应用。关于CSP问题采用一种基于概率启发式的算法,即GRASP-CSP算法。针对GRASP-CSP算法存在的每次迭代过程相对独立、搜索范围狭窄、判断指标过于单一这三大问题,提出通过强化策略,引入强Pareto优化的概念,特别是扩展局部搜索范围,对GRASPCSP进行进一步的优化。最后,给出基于GRASP-CSP改进之后的新算法,即IGRASP-CSP。实验结果表明,改进之后的新算法能够进一步缩小字符解与给定字符串集的汉明距离,从而得到关于CSP问题的进一步优化解,获得满意的优化效果,并从一维的应用扩展至多维。
-
关键词
csp
grasp
pareto优化强化策略双字符
-
Keywords
csp grasp pareto optimisation enforcing strategy double character
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP311
[自动化与计算机技术—计算机软件与理论]
-