有关地图四着色问题的DNA算法研究

地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。     

四色猜想的启示

在我们的生活中地图的重要性自然不用多说。可是，在绘制地图时，相邻的不同区域最好涂上不同的颜色以示区别。这样的地图看起来花花绿绿，只是不知你有没有注意过，不论一张地图上的行政区划有多么复杂，只要使用四种颜色着色，就可以保证将它们清清楚楚地区分开来（即任何相邻的两个地区颜色不会重复）。     

关于最大平面图着色的探讨——希伍德的反例是4-色的

通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。应用证明五色定理的方法（肯普链），证明了希伍德的反例是4－色的，阐明了“希伍德的反例从5－色的到4－色的”具有深远的历史意义。     

希伍德的反例从5—色的到4—色的

引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海洋在内的球面地图)。B)图是5-色的顶点着色法。C)图是临界的收缩。它也是一个真正符合“地图四色定理”定义的最大     

基于数据结构的关键路径算法

数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。本文用邻接矩阵表的存储结构在计算机上实现求关键路径的算法,并且分析所设计算法的时间复杂度。     

在简单无向图中查找所有割边的算法

在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提出了相关的概念,其中也实现了对于简单无向图中圈的查找算法。经实际操作,算法可以识别图中所有的割边,为以后的使用图的分析打下了基础。     

《关于最大平面图着色的探讨——希伍德的反例是4-色的》和推翻了希伍德的“五色定理“

在《四色定理普遍地证明》研究中,我发现希伍德的"反例"和"五色定理"都是错误的.揭开了希伍德在证明"反例"上有重大错误的秘密,并证明希伍德的反例是4-色的;指出了希伍德套用数学归纳法来证明"五色定理"的做法是错误的;从而推翻了希伍德的"反例"和"五色定理",为《四色定理普遍地证明》打下了基础.     

混合遗传算法解决单目标旅行商问题的研究

对混合遗传算法解决单目标旅行商问题进行研究,提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的,在计算精度和速度上有较大提高。     

基于数据结构的关键路径算法

数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用.本文用邻接矩阵表的存储结构在计算机上实现求关键路径的算法,并且分析所设计算法的时间复杂度.     

基于资源分配图的死锁检测算法的改进

本文提出一种基于资源分配图的死锁检测算法,由于以进程间通信的方式进行死锁检测,使得该算法既适用于集中式系统又适用于分布式系统,该算法的时间复杂度是o(e)。     

基于图着色的TDMA调度方法性能仿真分析

为深入研究基于图着色的TDM A调度算法性能,详细讨论了两种典型的面向传感器网络的基于图着色的TDM A调度方法实现原理,并通过实验从数据汇聚时间、传输延迟、能量消耗3个方面比较了算法的性能。结果表明,基于图着色的TDM A调度方法明显缩短了无线传感器网络的数据汇聚时间与传输延迟。     

浅谈"基于蚁群算法的排课系统"

本文根据排课问题自身的要求和特点,提出了基于二分图原理的排课算法,并从理论上说明了利用此算法可以解决排课系统的问题.文中还讨论了在编程实现中所遇到的一些问题和这些问题的解决方法.     

基于蚁群算法的多机冲突解脱技术

利用蚁群算法对于空域内复杂环境下飞行冲突进行路径规划与动态防撞的预测算法。该算法模拟蚂蚁的觅食行为,利用多组机器蚂蚁采用局部搜索策略和趋近导向函数方法完成全局最优路径搜索,可以利用虚拟蚂蚁代替飞机作碰撞的预测,理论和仿真实验结果说明在多机冲突环境中能够迅速规划出优化路径,防止飞机间的相互碰撞。     

基于PEG算法的Tornado码构造

Tornado码二部图构造是一个非常重要的问题。基于PEG算法构造LDPC码二部图时显现的各种优点,本文提出了一种改进的PEG构图算法。仿真结果表明,改进的算法比原PEG算法有更快的执行速度,并且基于此算法构造的Tornado码也比原始的Tornado码有更好的性能。     

浅谈“基于蚁群算法的排课系统”

本文根据排课问题自身的要求和特点,提出了基于二分图原理的排课算法,并从理论上说明了利用此算法可以解决排课系统的问题。文中还讨论了在编程实现中所遇到的一些问题和这些问题的解决方法。     

基于图的频繁子结构挖掘算法

数据挖掘技术及其算法是目前国际上数据库和信息决策领域最前沿的研究方向之一.本文就数据挖掘中基于图结构的gSpan挖掘算法及其应用进行了研究.     

基于camshift算法实现投影画笔的轨迹追踪

针对现今市场上经销的只能用于PPT翻页的激光笔,我们对其加以改进,实现仅利用激光笔即可随意圈点。本文主要阐述如何用CamShift算法实现目标跟踪的理论依据。由于CamShift算法是Mean-Shift算法的优化与加强,其核心算法依旧是Mean-Shift的迭代,故本文先阐述Mean-Shift的算法理论,再结合具体代码讲述如何通过CamShift算法实现目标跟踪。     

基于链接分析的结构挖掘算法在信用评定中的应用与研究

在Web数据挖掘的应用与研究中，学者们开拓了许多新的研究领域和方向，如图挖掘、数据流挖掘等等，也掀起了将数据挖掘的思想应用于其它研究领域的新高潮。本文提出了一种基于图论链接分析的结构挖掘算法，用于为交易双方进行客观真实的信用评分。为了验证算法的可行性及精确度，本文以某商业地产网站的订单数据为建模样本进行了模拟实验，并给出了分析和结论。     

基于四元数小波变换的纹理分类

提出了一种基于四元数小波变换的纹理图像分类方法.首先通过四元数小波变换提取纹理特征,再通过k最近邻算法进行分类.实验表明,四元数小波变换应用干纹理图像分类是一种有效的方法.     

基于改进的四叉树分解多聚焦图像融合算法研究

多聚焦图像融合的目的是将两幅或多幅部分聚焦图像融合为一幅全聚焦图像。本文提出一种基于四叉树分解和鲁棒性主成分分析(RPCA)的空间域多聚焦图像融合算法。首先利用四叉树分解算法将源图像分解为最佳的四叉树形结构图像块;同时,在四叉树形结构中,使用鲁棒性主成分分析算法对其聚焦区域进行探测,将聚焦度探测结果作为停止四叉树分解的条件;最后,从源图像中提取出聚焦区域重建为一幅全聚焦图像。本算法充分发挥了四叉树分解和鲁棒性主成分分析的优势,实验结果证明,本文提出的算法在主观视觉和客观评价指标上都取得了较好的效果。