陈琎
- 作品数：2 被引量：7H指数：1
- 供职机构：中国地质大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于改进郭涛算法的TSP问题求解被引量：6
- 2006年
- 郭涛算法可能是目前求解TSP问题最快的演化算法[1],其算法的核心在于Inver-over算子的设计,但在城市规模超过80时,该算子寻找全局最优解的能力就会下降。将原Inver-over算子的线性逆转改为环形逆转,改进逆转方式后,被逆转的基因片段可以包括整个染色体,这样能有效地防止解的早熟。同时,在原算法的基础上,引入了映射模块,能使父代中好的基因片段得到遗传,使好的基因片段能让更多的染色体所享有,不会因为父代被替代而让好的基因模式丢失。实验表明:改进后的算法增强了原Inver-over算子对最优解的搜索能力,并且对TSPLIB中大部分实例均可搜索到最优解。
- 王劲飞陈琎魏巍李振华
- 关键词：遗传算法郭涛算法TSP
- 利用四叉树分割技术对二维图像的三维转换被引量：1
- 2006年
- 在三维计算机研究中,三维数据的输入是个复杂的问题。大量的数据处理也会带来大的障碍,使得计算机速度较慢。不仅如此,这对于计算机辅助设计,以及计算机艺术等领域更会带来很多的不便。故针对以上问题文中提出了基于二维图像来进行三维的转换,从而得到三维图像效果,将复杂问题变得简单化。采用了四叉树分割技术对计算机输入的二维图形进行三维转换,通过用这种方法找到二维图形的几何信息和拓扑信息进行几何造型,再将图形的结构信息输入给OpenGL,OpenGL对数据进行处理,通过投影变换将二维图形转换为三维图像。
- 陈琎王劲飞何兴恒
- 关键词：OPENGL技术
