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

【文件属性】：

文件名称：图顶点着色问题的改进粘贴DNA算法 (2008年)

文件大小：218KB

文件格式：PDF

更新时间：2024-06-10 14:03:59

自然科学 论文

针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题，为了提高解题效率，将多级分离技术应用到图顶点着色问题的求解中，对解决该问题原有粘贴DNA算法加以改进；改进后的算法减少了操作步骤，达到了预期目的；最后，通过对一个实例的模拟，说明了改进算法的可行性。