【摘 要】
：
改进的遗传量子算法把遗传算法和量子计算结合在一起.采用量子位染色体的表示方法而不是常用的二进制、数值或者符号的表示方法.该算法基于量子位和量子位的迭加特性,同时加入了量子交换算法.将它应用于几何约束分解中以得到解序列.量子位染色体可以通过适当的量子门而得到更新.实验表明,该算法可以有效地解决几何约束求解问题.
【机 构】
：
吉林大学计算机科学与技术学院,长春,130012 东北大学信息科学与工程学院,沈阳,110004
【出 处】
：
第五届全国虚拟现实与可视化技术及应用学术会议
论文部分内容阅读
改进的遗传量子算法把遗传算法和量子计算结合在一起.采用量子位染色体的表示方法而不是常用的二进制、数值或者符号的表示方法.该算法基于量子位和量子位的迭加特性,同时加入了量子交换算法.将它应用于几何约束分解中以得到解序列.量子位染色体可以通过适当的量子门而得到更新.实验表明,该算法可以有效地解决几何约束求解问题.
其他文献
分析了仿真器的需求背景及国外发展状态,论述了肩射导弹仿真训练系统的基本仿真训练单元和教官控制台结构,介绍了系统的硬件组成、工作原理、软件设计/开发环境、主要功能和主要特点,包括导弹射手的逼真训练,训练的科学化、定量化,多目标协同战术训练,独特的显示方式,经济有效的训练手段等;描述了系统的软、硬件可扩展性、显示手段的可选择性、设计优化思路和可推广性.
系统地介绍了基于X3D标准的交互式三维场景编辑系统X3Dcraft,该系统提供了各类静态场景浏览编辑工具、动画编辑工具,满足不同用户的需求.模型管理部件利用模型重用不仅节省了存储空间,而且也提高了用户的设计效率.除了提供模型管理部件外,系统最大的特点是提供了JavaScript解析和执行引擎,同时提供了基于事件驱动模型的语义模型编辑.通过在X3D文件中嵌入脚本对场景中的对象、路由图进行动态的修改,
对数字化部队的作战效能进行评估是当前我军数字化部队建设的当务之急.从复杂性和复杂适应系统的定义出发,指出了数字化部队作战系统是一个典型的复杂适应系统,而后讨论了基于Agent的建模方法学对数字化部队作战效能评估的有效性,构建了基于ABM的作战效能评估框架,设计了数字化部队作战效能评估Agent的结构,并对ABM的应用前景进行了展望.
提出一种特殊的结构--单调簇,基于其实现了大规模场景的实时碰撞检测算法.算法将物体分解为多个单调簇,使用碰撞的一个充要条件,利用图形硬件的遮挡检测功能快速找到发生碰撞的三角形簇.在配备ATIRADEON9800PRO显卡的PC机上,处理包含百万个三角形的场景,仅需数毫秒即可找到所有发生碰撞的面片.另外,对于纯碰撞检测问题,该算法的性能还可提高数倍.
提出了电子数字稳像系统的一种优化的并行实现方法,能够极大地提高运算速度,满足系统计算量大和实时性处理的要求.整个系统主要由3部分组成:视频数据的采集和预处理、帧间运动矢量估计和运动补偿.其中,大部分计算量和计算时间都耗用在运动矢量估计的处理上.根据电子稳像系统图像数据以字节(8b)为单位、高度并行、重复计算的特征,采用并行处理方法,利用单指令多数据流(SIMD)、流水线SIMD技术和多线程指令,通
一般常用的边缘检测算法计算量较大,对细小边缘检测效果较差,不适合实时边缘检测系统.针对这一问题,提出一种连续分割的快速边缘检测算法:从相互垂直两方向分割梯度图像,提取截面曲线极大值获得图像边缘,使用形态学梯度,检测出细小的图像边缘.实验结果表明此算法较Canny等经典算法减少了计算量,提高了边缘检测精度.
以静态图像压缩编码、整型提升小渡变换、人眼视觉系统及自适应量化为基础,提出了一种将彩色水印图像嵌入到原始彩色载体图像中的新算法.实验结果表明了算法的可行性和有效性.
信息隐藏技术已成为信息安全领域的一个新的发展方向,并开始用于数字媒体保护和隐秘通信等.随着WWW及虚拟现实技术的广泛应用,利用VRML文档搭载、传播隐秘信息已经成为可能,并具有实际意义.在研究VRML文档特点的基础上,提出了一种新的VRML信息隐藏方案,给出了信息隐藏模型、主要算法和性能分析.在不改变VRML源文档长度及其显示效果的前提下,达到了较高的信息隐藏效率,隐藏的信息量约为源文档信息量的5
运动捕获方法是生成虚拟人运动的一种重要方法,由于采集设备和场地的限制,采集到的运动数据只是整个运动中的一部分,并且虚拟人模型和采集的模特在骨架的几何长度上存在较大的差异,通常情况下采集的数据不能直接用来驱动虚拟人模型.为更好地重用捕获的运动数据,基于逆运动学方法,结合人体运动学规律,提出了一种脚步滑动处理方法,该方法能有效地处理采集的运动数据重用过程中的脚步滑动问题,并对处理后的运动片段进行平滑拼
根据气田生产实践及气田管网实时性、灵活性和复杂性的特点,给出了管网的一种形式化描述和相应数学模型;基于人工生命智体"SoftMan"协调机制和智能自律分散系统IADS,提出一种新型的气田管网智能自律协调调度系统构架及具体实现技术;针对气田生产调度实时性问题的解决,构建了基于智能信息推拉技术IIPP的快速数据交换池;通过示范系统运行和对管网调峰数据可视化展示,说明系统能有效地提高气田管网调度的智能决