遗传算法求解最大团问题研究

最大团问题是NP难解的,用遗传算法求解的关键是如何设计有效的评估函数.首先从理论上分析编码规则及适应函数对个体进化的影响,提出个体基因适应函数和个体适应函数多重评估方法,并设计求解算法.数值实验表明,算法具有较好的通用性和较高的性能.     

一种基于朴素贝叶斯分类法的空间分类算法

 空间分类是空间数据挖掘的重要分支,寻找高效的空间分类算法是空间分类研究的重要方向.在空间对象的邻接图及朴素贝叶斯分类法的基础上提出一个新的空间分类算法,该算法对空间对象进行分类时,既考虑了待分类对象的属性对分类的影响,又考虑了其空间邻接对象对它分类的影响.该算法的计算复杂度不高,分类的正确性好.     

六角网格直线的对称快速生成算法

基于六角网格系统的特点．以Bresenham算法为基础，分析了直线的邻接性、对称性和方向性，设计了六角网格的直线对称性生成算法，避免了大量的比较和运算，进一步提高了直线的生成速度。     

网络最短路径算法的改进及实现

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N).     

邻接对角占优矩阵及其特征值分布

引入邻接对角占优矩阵的概念，给出了邻接对角占优矩阵为广义严格对角占优矩阵的一些充要条件．利用这些结果，得到了新的矩阵特征值的分布区域，改进了Brauer关于矩阵的谱包含域的结果。并推广了现有的一些相应结果．     

论广义上的话轮：沉默话轮

有关话轮问题,存在着话轮的概念定义众说不一,话轮关联位置难以确定,邻接对和三对话共存现象。广义上的言语交流中的话轮(turn of communication)替代常说的会话话轮(turn of conversa- tion)应运而生,用以弥合这些分歧。其中沉默在言语交流中扮演一个重要角色,被称之为沉默话轮。     

n阶双圈图的邻接谱半径

何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图．并给出了它们的邻接谱半径．亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图．     

图论算法的可视化操作平台设计

用Delphi 7.0开发一种程序软件,为图论的可视化算法提供方便的操作平台.用户只需用鼠标点击窗体,就能方便地画出一个图,并由此自动生成相应的邻接矩阵与邻接表提供给相关的图论算法使用.使用该操作平台便于收到图论算法的可视化效果.     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。