一种新的集成回溯搜索算法研究（英文）

针对回溯搜索算法（BSA）进化模式过于单一、易进入停滞阶段使得优化精度不够高的问题,提出一种新的多种变异学习策略集成的回溯搜索算法（EBSA）。EBSA在原有变突变学习策略的基础上,通过利用全局与局部信息引入了4种新的突变学习策略,在迭代进化过程中通过个体适应度值变化的轮盘选择法来确定各突变学习策略的选择概率。为评估算法的性能,将EBSA与BSA及其变体在CEC2014测试集上进行分析比较,仿真测试结果表明EBSA具有更好的优化性能。     

有向图中路径矩阵的实现及其算法研究

在已知有向图的邻接矩阵的基础上 ,分析邻接矩阵的特点 ,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法 ,并对其算法进行了分析和研究 .     

一类有环的双色有向图的本原指数

一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)途径,此时称h+k的最小值为D的本原指数.利用代数与图论的方法,研究一类带有环的双色有向圈的本原指数,给出了本原指数和本原指数上界。     

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个(n-1)-圈,给出了本原条件和指数上界,并对极图进行了刻划.     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件.     

Deza有向图的构作

讨论了Deza有向图的构作,通过两个Deza有向图的直积得到新的Deza有向图,并证明出了它们所应满足的条件。     

一种基于有向图的复杂系统可靠度计算方法

复杂系统的可靠度计算是可靠性工程研究的主要内容,传统的偏微分方程、概率统计和矩阵计算等运算较复杂,工程应用推广较差。作者提出一种基于有向图的复杂系统可靠度计算方法,该方法通过对成熟的系统可靠性框图进行改造、扩展和转化,使之变为直观、便于计算的有向带权图,从而有效解决复杂系统的可靠度计算困难问题。     

一类特殊三圈双色有向图的本原指数上界

研究一类三圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。     

广义De Bruijn有向图及其性质

本文叙述了De Bruijn有向图的定义,并由此给出了它的代数定义以及广义De Bruijn有向图的情形,讨论了广义De Bruijn有向图的主要性质。     

一类特殊本原不可幂定号有向图的基

现对一类特殊本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,综合运用本原指数、SSSD途径和图的直径给出了一类特殊图的基.     

智能搜索算法在线教学实验平台的设计与实现

为了更好地满足人工智能课程教学的需求,以一种低耦合、高可扩展性的架构,实现了一个以A*算法、模拟退火算法和遗传算法为主题的简洁易用的算法教学实验平台。该平台使用Flex技术来实现算法的演示,使用J2EE和XML相关技术完成后台的设计,并通过C/C++语言完成验证算法的实现。平台提供了A*算法、模拟退火算法和遗传算法的演示程序和验证程序,可以帮助学生直观地学习不同智能搜索算法,为教师和学生提供一个在线互动的教学实验平台,也方便学生开展各算法的自主实验设计。     

对三次函数及其图形特点的讨论

三次函数:y=ax3 bx2 cx d(a≠0)是常见的一类初等函数,对其单调性、凹凸性的研究,有利于解决生产实践中遇到的相关问题.利用高等数学的有关知识对三次函数进行较系统的研究.     

一个小型搜索引擎的设计与实现

提出一个基于Linux平台,通过C语言编程,采用模块化设计模式的小型搜索引擎.通过对目前搜索引擎核心原理及相关技术成果的研究分析,实现了网页获取子系统、索引子系统、检索子系统3大系统.分析了系统所采用的关键技术和方法,并在实验中验证了系统设计的有效性.     

语义搜索引擎Smartch的设计与实现

为了将推理与文本检索有效融合起来,提出了一种包含多类型查询的语义搜索引擎体系结构,在此基础上设计并实现了语义搜索引擎系统Smartch.Smartch基于合理的推理流程和图形化定制过程,提供4种形式的搜索服务,分别是基本搜索、概念搜索、图形化定制搜索及关联关系搜索.实验结果表明语义搜索引擎Smartch和传统搜索引擎相比,在本体推理的基础上,查全率和查准率上有一定的提高,图形化定制查询可准确定位用户需查询的概念,关联关系搜索可发现概念之间存在的复杂关系,Smartch实现了一定程度的智能搜索.     

A fast block-matching algorithm based on variable shape search

INTRODUCTION Block-matching motion estimation is a key video coding technology that reduces the temporal redundancy between adjacent frames. The 3GPP/ 3GPP2 mandatory video codecs (MPEG-4 Simple Profile or H.263 Baseline) have adopted this tech- nology extensively. However, block-matching motion estimation is quite computationally intensive if the Full Search (FS) algorithm is used which exhaus- tively checks all possible candidate motion vectors within the search window. Therefore…     

基于Lucene搜索引擎的设计与实现

Lucene是一个强大的全文索引引擎工具包,应用它可以快速地开发一个搜索引擎.介绍了基于英特网的中文搜索引擎的系统结构,Lucene的索引和搜索,并且设计实现了一个自己的搜索引擎--易搜中文搜索引擎.结果表明,基于Lucene的搜索引擎在索引和查找上的效率很高.     

图的邻接路径矩阵与关键路径求解算法

为了研究简单图的有关路径问题,将简单有向赋权图对应的邻接矩阵推广到二维元素的初始邻接路径矩阵和一般邻接路径矩阵,定义了一般邻接路径矩阵的乘法运算,通过其乘法运算可以同时求出简单有向无环赋权图中任意2点间的最大权值以及对应的路径,从而可以同时求出计划评审方法(program evaluation and review technique,PERT)图与关键路线方法(critical path method,CPM)图中的关键路径与对应的最大权值,本方法的优点是所求路径与对应权值同时显示在最终的一般邻接路径矩阵上。本算法易于通过计算机编程实现,对于大规模PERT/CPM图或简单有向无环赋权图,更有优势。     

基于多邻域的并行混合局部搜索算法与时间表问题

This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms.     

图的广度优先遍历的算法实现

图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次．要遍历图,首先要把图采用某种存储结构存到内存之中．本文采用邻接表存储,并在此基础上进行广度优先遍历．     

一种新的专用存储服务器的设计与实现

为了改进网络存储设备的I/O速度和系统性能, 设计了一种新的专用存储服务器, 该服务器是一种基于iSCSI的附网存储服务器 (iSCSI-based network-attached storage server, iNAS). 在iNAS中, 利用iSCSI软件提供的模块, 使得iNAS同时提供file I/O 和block I/O服务, 实现了NAS和SAN (storage area network)的融合; 通过在RAID (redundant array of inexpensive disks)控制器和用户内存之间的直接数据传输(零拷贝), 极大地提高了iNAS的I/O响应速度; 通过一个多级分流的的设备驱动程序, 将多个RAID整合成单一的存储池, 从而实现了存储虚拟化. 实验结果显示, iNAS对文件I/O请求和块I/O请求都具有极高的响应速度.