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