图顶点着色问题的改进粘贴DNA算法 (2008年)

【文件属性】：
文件名称：图顶点着色问题的改进粘贴DNA算法 (2008年)
文件大小：218KB
文件格式：PDF
更新时间：2021-05-21 20:17:19
自然科学 论文 针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题，为了提高解题效率，将多级分离技术应用到图顶点着色问题的求解中，对解决该问题原有粘贴DNA算法加以改进；改进后的算法减少了操作步骤，达到了预期目的；最后，通过对一个实例的模拟，说明了改进算法的可行性。