王彦祺
- 作品数：17 被引量：132H指数：5
- 供职机构：石家庄经济学院信息工程学院更多>>
- 发文基金：河北省自然科学基金河北省科技攻关计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学天文地球更多>>
- 用“遗传”算法求任意图的所有哈密顿回路被引量：5
- 2004年
- 给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.
- 王彦祺
- 关键词：哈密顿回路遗传算法
- 解释性语言程序如何调用汇编子程序
- 1997年
- 为了编写高质量,高效率的程序,往往采用各种语言的混合编程,其中解释性语言与汇编语言的混合编程有一定的难度,本文祥细的阐述了其原理,实现方法,并且给出了一些具有操作性的实例,供读者进一步探讨。
- 王彦祺佟丽华
- 关键词：汇编语言子程序
- 求解广义背包问题的贪心DS_BPSO算法被引量：5
- 2008年
- 首先针对演化算法求解背包问题定义了贪心变换的概念,并给出了该变换的一种有效实现算法;然后将此算法与文献[5]中提出的具有双重结构编码的二进制粒子群优化算法(DS_BPSO)相结合,提出了一种解决广义背包问题GKP(General Knapsack Problem)的快速算法:基于贪心变换的DS_BPSO算法(GDS_BPSO)。利用该算法求解文献[3,6]中的著名背包实例,给出了该背包实例的目前最好结果。此外,对于随机生成的大规模背包实例,通过与文献[3]中的HGA算法对比计算表明:GDS_BPSO算法是求解广义背包问题的一种高效方法。
- 贺毅朝刘建芹曲文龙王彦祺
- 一种改进的和声搜索算法及其应用被引量：3
- 2013年
- 为了克服和声搜索算法(Harmony Search Algorithm,HSA)方向性差和收敛速度慢的缺陷,提出一种新的和声搜索算法。新算法设置一个主种群和多个子种群,主种群和子种群分别采用全局差分HSA和局部差分HSA进行优化,所有种群通过排序循环划分方法进行协同优化。随机3—SAT测试实例和三个典型Benchmark函数上的实验表明,新算法是可行的、有效的。
- 张敬敏秦彭贺毅朝王彦祺
- 关键词：和声搜索算法差分演化算法
- 一种可行的DMS可调度性分析
- 2007年
- 固定优先级任务的可调度性判定是实时系统调度理论研究的核心问题之一。提出了一种可行的DMS(Deadline Monotonic Scheduling,简称DMS)可调度性判定方法—确切性判定方法(precised schedulability test algorithm简称PSTA),利用DMS调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的。首先给出了DMS调度模型,介绍了可调度性判定的基本思想,然后通过实验提出并验证了PSTA相关的结论。
- 冯艳红王彦祺黄献格
- 关键词：实时系统实时调度
- 工程岩体定量分带方法的探讨
- 一、研究现状具有世界范围影响的岩体分类方法,大约可以从Terzaghi 1946年的岩石分类法算起;1958年Lauffer的分类提出了不同类型岩体的有效跨度和稳定时间具有差别的概念;1964年Deere利用RQD指标将...
- 董兆祥陈红石王彦祺宋雪琳匡少华
- 文献传递
- 数据库中特殊符号的存储与显示研究被引量：2
- 2006年
- 为了有效解决特殊符号的存储与显示问题,本文在详细分析了通用字符集方式和造字字符方式基础上,提出了一种通用的字符存储与显示方法。本文提出的方法在数据库中创建两个字段分别以不同的方式存储相同字符,从而综合了通用字符集方式和造字字符方式各自的优点。实际应用表明了本方法具有良好人机交互特性,同时提高了字符显示速度。
- 张敬敏王彦祺张有华张志佳
- 关键词：数据库
- 逐点循环递归法求哈密顿回路被引量：6
- 2004年
- 给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图。在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始图。
- 王彦祺
- 关键词：哈密顿回路哈密顿图无向图旅行商问题
- 数据库中特殊符号输入方法研究
- 2006年
- 介绍了特殊符号在数据库中输入时所遇到的困难。按照特殊符号在数据库中存储的不同形式给出了解决难题的两种不同方案：造字字符方式和UCS方式,并对两种方法进行了比较,从而有效解决了数据库中特殊符号的存储问题。
- 张敬敏王彦祺张有华
- 关键词：数据库造字程序UCS
- 快速Monte Carlo概率素数测试算法
- 2009年
- 为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算余数算法相结合,提出了一种实现快速素数测试的Monte Carlo概率算法.利用该算法并结合C++6.0具有的特殊整型-int64特性,可以快速测定大奇数(至少78位十进制数)是否为素数.
- 贺毅朝王彦祺刘坤起
- 关键词：递归技术
