几个NP-完全问题的求解算法研究

摘要	第1-4页
Abstract	第4-8页
第1章 引言	第8-16页
·研究背景	第8-9页
·研究现状及分析	第9-12页
·研究内容及主要结果	第12-16页
第2章 圆排列问题：模型、理论与算法	第16-45页
·引言	第16页
·圆排列问题的数学模型	第16-23页
·带半径条件的圆排列问题的模型求解	第23-33页
·求解一般圆排列问题的启发式算法	第33-40页
·求解一般圆排列问题的遗传算法	第40-41页
·求解一般圆排列问题的混合遗传算法	第41-43页
·数值实验和算法比较	第43-44页
·本章小结	第44-45页
第3章 一类非线性比式和问题的分支定界算法	第45-58页
·引言	第45-46页
·模型转化	第46页
·多元多项式不等式放缩引理	第46-50页
·松弛规划及分支定界算法	第50-52页
·区域删减策略及改进算法	第52-55页
·数值实验	第55-57页
·本章小结	第57-58页
第4章 结论	第58-59页
·研究总结	第58页
·需进一步开展的工作	第58-59页
参考文献	第59-61页
致谢	第61-62页
附录 A 圆排列问题的主要程序	第62-79页
附录 B 一类非线性比式和问题的主要程序	第79-102页
个人简历、在学期间发表的学术论文与研究成果	第102页