混合花粉算法求解全局优化问题

元启发式算法可以用作寻找近似最优解的有效工具,因此,对元启发式算法进行改进,提高算法性能是有必要的。本文介绍花粉算法(Flower Pollination Algorithm, FPA)的增强变体,将花粉算法与极值优化算法(Extremal Optimization, EO)混合形成FPA-EO算法。FPA-EO算法综合利用了FPA的全局搜索能力和EO的局部搜索能力,并将其应用于11个基准测试函数来测试新算法。同时将该算法与其他4种著名优化算法（标准花粉算法(FPA)、蝙蝠算法(BAT)、萤火虫算法(FA)、模拟退火算法(SA)）进行比较。综合结果表明,本文算法能够找到比其他4种算法更精确的解。     

一种面向入侵检测的Wu-Manber算法研究

模式匹配算法是入侵防御系统中检测引擎的核心算法,模式匹配算法的效率决定了入侵防御系统的性能。本文对模式匹配算法进行了研究,重点分析了多模式匹配算法Wu-Manber算法,并针对Wu-Manber算法存在的不足,提出了Wu-Manber算法的改进算法。     

一个简化的正弦余弦算法：正弦算法*

为了简化正弦余弦算法,本文首先在对该算法进行理论分析后,提出正弦余弦算法的一个简化算法——正弦算法。然后利用10个标准的优化算法测试函数和一个选址问题来对正弦算法进行测试,并与正弦余弦算法进行对比。仿真结果表明正弦算法的搜索效率明显高于正弦余弦算法。     

基于量测划分的单传感器多目标数据关联算法

在PDA算法的基础上,提出了一种基于量测划分的单传感器多目标数据关联(MSDA)算法;与JPDA算法相比,MSDA算法采用二维分配算法来消除共有量测对相邻目标的影响;与PDA算法相比,MSDA算法仅采用扩充后的私有量测集合来完成目标航迹的更新过程。对MSDA算法、JPDA算法、PDA算法在不同条件下的关联效果进行了仿真计算。仿真结果表明:在关联精度上,MSDA算法要优于PDA算法,但略低于JPDA算法;在实时性上,MSDA算法与PDA算法基本相当,而要明显优于JPDA算法。     

MapReduce大数据处理平台与算法研究进展

本文综述了近年来基于MapReduce编程模型的大数据处理平台与算法的研究进展。首先介绍了12个典型的基于MapReduce的大数据处理平台,分析对比它们的实现原理和适用场景,抽象它们的共性。随后介绍基于MapReduce的大数据分析算法,包括搜索算法、数据清洗/变换算法、聚集算法、连接算法、排序算法、偏好查询、最优化算法、图算法、数据挖掘算法。将这些算法按MapReduce实现方式分类,分析影响这算法性能的因素。最后,将大数据处理算法抽象为外存算法,并对外存算法的特征加以梳理,提出了普适的外存算法性能优化方法的研究思路和研究问题,以供研究人员参考。具体包括优化外存算法的磁盘I/O,优化外存算法的局部性,以及设计增量式迭代算法。现有大数据处理平台和算法研究多集中在基于资源分配和任务调度的平台动态性能优化、特定算法并行化、特定算法性能优化等领域,本文提出的外存算法性能优化属于静态优化方法,是现有研究的良好补充,为研究人员提供了广阔的研究空间。     

生物地理学优化算法研究

对生物地理学优化算法(biogeography-based optimization,BBO)的研究现状进行了总结,并介绍了一些最新的研究进展。从BBO算法提出的背景出发,讨论了算法的主要思想、算法原理以及算法步骤。论述了该算法的研究进展,包括BBO算法的改进、算法的收敛性分析、BBO算法与其他算法的融合以及BBO算法在优化领域的典型应用,对BBO算法有待研究的问题做了总结。     

覆盖聚类算法的应用研究

聚类算法是数据挖掘的核心技术。介绍了几类主要的传统聚类算法,给出了每类算法的基本概念、基本原理、各类表示聚类的算法以及这些算法的特征。然后再提出了一种新的聚类算法———覆盖聚类算法,给出了该算法的具体步骤,并对模糊聚类算法和该算法用实验的方式进行比较,证明了覆盖聚类算法的可行性和有效性。最后分析了当前聚类算法存在的问题和发展方向。     

生物地理学优化算法理论及其应用研究综述

生物地理学优化算法（Biogeography-Based Optimization,BBO）是Simon提出的一种基于生物地理学理论的新型智能优化算法,具有良好的收敛性和稳定性。从BBO算法提出的背景出发,介绍了算法的基本理论、算法特点以及算法流程。总结了BBO算法的研究进展,包括BBO算法的理论分析、算法的改进、算法与其他优化算法的混合算法以及BBO算法在函数优化、电力系统、图像处理、机器人路径规划以及调度优化等领域的典型应用。对BBO算法有待解决的问题和未来研究方向进行了总结。     

最优化问题算法模式的研究

论文在对最优化问题的结构和实例进行严格描述的基础上,提出一种沿算法框架、算法模式再到具体算法的路线来解决最优化算法设计问题的方法。文中对算法模式概念进行了重新定义,给出求解最优化问题的一个算法框架,以及从该算法框架导出算法模式、算法及其实现程序的实例,同时对算法模式的使用步骤,算法框架、算法模式与算法三者之间的关系,算法模式的编程实现技术进行了论述。     

基于仿生学的优化算法及其在信号处理中的应用

仿生学优化算法是一类模仿生物行为和自然界现象的仿生算法,其目的是求解优化问题的全局最优解。本文首先介绍了各种仿生学优化算法的起源和基本原理,主要包括蚁群优化算法、粒子群优化算法、细菌觅食优化算法、蜂群优化算法、鱼群优化算法、萤火虫群优化算法、狼群优化算法、蝙蝠算法、鸡群优化算法、进化算法、免疫算法、克隆选择算法和小世界网络等。然后总结了仿生优化算法的研究现状,并给出了仿生优化算法在信号处理、图像处理、语音处理和通信网络等领域中的典型应用。最后,归纳了仿生学优化算法的特点,并对如何扩展其适用范围、探索新的仿生学优化算法提出了基本思路,对其发展进行了展望。     

图学思维的研究与训练

介绍了我国30多年来在工程图学教学中关于图学思维研究的情况,指出研究图学思维对图学教育改革和发展有重要意义。经过归纳、总结和研究,给出了图学思维的定义,阐述了图学思维的方法,说明了图学思维的特点,提出了图学思维的过程模型,叙述了图学思维的训练方法。最后,对图学思维需要进一步研究的若干问题进行了说明。     

基于象素的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像讲行裁剪的有效之法，越复杂的图形或图像越能体现本算法的优势，此算法的提出解决了对复杂图形的裁剪问题。本算法适用面广，并且裁剪过程简单。     

基于X文件的数据库管理方法的研究

为了解决虚拟建筑中X格式的图形文件和Oracle数据库的异构问题,对DirectX所绘制的X图形文件格式进行了深入分析,并探索了图形数据库管理方法。利用Oracle数据库存储X文件格式的图形数据,通过OLE DB技术访问图形数据库,实现了对DirectX所绘制图形的可视化操作以及图形文件和Oracle数据库的集成。对X文件参数用数据库进行管理,方便了对图形进行操作,提高了作图效率,增加了软件的可用性。     

图形分布处理支撑环境DGPSE

本文详细介绍图形分布处理支撑环境ＤＧＰＳＥ的设计和实现技术．ＤＧＰＳＥ有效支持高性能分布式图形应用系统的开发和分布并行图形处理算法的研究．它具有以下特点：支持多种分布处理模型，通讯方式灵活，图形支撑功能强．使用ＤＧＰＳＥ已实现了一分布式图形应用系统和一组分布式图形算法．的设计和实现．南京大学计算机系硕士论文，１９９１．１３潘志庆，石教英．Ｆｒａｃｔａｌ生成的并行算法研究．全国第７届ＣＡＤ和图形学会议论文集，无锡，１９９２．１４石教英，劳志强，潘志庚．多面体扫描转换的分布并行算法．全国第７届ＣＡＤ和图形学会议论文集，无锡，１９９２．     

基于面向对象技术的组合图形描述方法及实现

本文介绍一种利用面向对象的技术设计二维图形的图形描述方法。对象的概念使得图形的定义和图形操作成为一个整体,对象的继承性使得图形实体的描述有利于图形操作的实现,复杂的图形实体易于生成。面向对象的图形实体描述具有较高的抽象度,有利于图形程序的重用。     

基于牛顿迭代算法的分形艺术图形设计

分形艺术图形是分形艺术最主要的表现形式之一,分形艺术图形的生成需要借助计算机,并通过数学模型和程序才能完成。文中主要利用牛顿迭代算法、特效处理算法和着色算法生成分形艺术图形,其中牛顿迭代算法是核心算法,为创作分形艺术图形提供素材;着色算法也是不可缺少的,为仓Ⅱ作分形艺术图形提供调色板,决定了生成的分形艺术图形的精美程度;特效处理算法是可选的,对分形艺术图形进行二次加工,也在一定程度上决定了分形艺术图形的精美程度。笔者利用Visual C＋＋6．0开发工具编制了一个分形艺术图形生成软件,生成了大量绚丽多彩的分形艺术图形,这说明该算法是有效的。     

DGLa: A Distributed Graphics Language

A distributed graphics programming language called DGLa is presented,which facilitates the development of distributed graphics application.Facilities for distributed programming and graphics support are included in it,It not only supports synchronous and asynchronous communication but also provides programmer with multiple control mechanism for process communication.The graphics support of DGLa is powerful,for both sequential graphics library and parallel graphics library are provided.The design consideration and implementation experience are discussed in detail in this paper.Application examples are also given.     

Current trends in computer graphics

A look at the trends in computer graphics is given by analyzing important areas that affect the progress of graphics like hardware, input and output devices for graphics, programming languages, systems developments and advances in techniques and algorithms for computer graphics. Then attention is given to new and expanded application areas for the future, as well as some problems that will persistently confront people working in graphics.     

A Graphics System Distributed across a Local Area Network

Design of a general purpose graphics system in a computer network environment requiresthat the architectural design of the graphics system be suited to such an environment and theadvantages of the network environment be taken for distributed graphics processing and thesharing of resources. An architectural model is designed to meet these requirements. The modelis characterised by the distribution on the machines in the network of graphics facilitiesprovided by several graphics subsystems with various capabilities but compatible functionality,and the distributed processing of graphics across the network. This design structure has beenshown to be viable by using it as the basis for the implementation of the graphics system for theMU6G network at University of Manchester. The design methodology and the structure of thegraphics system are described in the paper.     

Practical computer graphics for scientific users: Philosophy and implementation

The scientific computer user presents a unique challenge to the graphics system designer. If the graphics system is properly designed and implemented, computer graphics becomes a vital research tool for the scientific user. These users' desires and expectations play an important role in every phase of the design process.This paper describes the philosophy of the graphics system at the National Center for Atmospheric Research (NCAR) and its implementation. Details of algorithms are not presented; rather the purpose has been to describe a successful computer graphics system which may serve as a guide for other designers who desire to provide practical computer graphics. This graphics system operates under a batch-mode computer system without using interactive terminals.