文摘
英文文摘
声明
第一章绪论
1.1课题研究背景
1.1.1单体型推断问题
1.1.2单体型组装问题
1.1.3单体型组装与推断两类问题比较
1.2课题研究内容
1.3论文组织
第二章单体型组装问题计算模型的比较研究
2.1单体型组装模型评价指标
2.2实验分析
2.2.1实验环境
2.2.2实验结果
2.3本章小结
第三章单体型组装问题算法研究
3.1启发式算法研究
3.1.1遗传算法
3.1.2动态聚类算法
3.1.3基于统计的方法
3.1.4其它启发式算法
3.2精确算法研究
3.2.1动态规划法
3.2.2分支限界算法
3.2.3参数化算法
3.3启发式算法与精确算法的性能比较
3.4本章小结
第四章单体型组装加权最小字符翻转问题参数化算法研究
4.1 WMLF问题的整数规划模型
4.2 WMLF问题相关研究
4.2.1动态聚类算法的基本思想
4.2.2动态聚类算法描述
4.3 WMLF问题参数化算法研究
4.4实验分析
4.5本章小结
第五章结束语
5.1研究工作总结
5.2进一步研究工作展望
参考文献
致谢
研究成果