基于图论和蚁群算法的机场停机位分配优化研究

通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型。应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求解基础上,设计了基于蚂蚁径路搜索规则的迭代寻优算法,即通过设置邻接矩阵,使每只蚂蚁在可行域内一步步构建有化解,该算法有效地避免了启发式搜索易陷入局部最优的缺陷。最后构造了算例,验证了该模型与算法的合理性。     

简单图着色问题探讨

图着色在与调度和分配有关的问题中具有多种应用,探讨了图着色的一种算法,并给出了这种算法的应用。     

基于教与学算法的认知无线电频谱分配

针对图着色理论模型下的认知无线电频谱分配问题,提出了基于改进教与学算法的认知无线电频谱分配算法。利用改进教与学算法寻优精度高和收敛速度快等特点,实现了认知用户在平均系统效益最大化的准则下获得最优的频谱分配方案的目的。仿真结果表明,提出的算法使用户能获得更高的系统效益,提高了频谱分配效率,扩大了教与学算法的应用范围。     

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

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

常见反馈环计算方法的比较

反馈环计算是系统动力学模型分析的基础。针对这一问题,本文从SD模型的规模和算法时间复杂度两方面比较了几种常见的反馈环计算方法,分析了反馈环图示计算法、行列式算法、矩阵算法和强核图论算法各自的特点,为在处理问题时算法的选择提供了依据。在算法时间复杂度方面,矩阵算法优于其它算法,适合于SD模型规模较大的计算。     

人工神经网络在图论中的应用

人工神经网络与图论之间有密切的联系.本文把人工神经网络应用于图论的问题求解中,利用Hopfield网络对图的着色、图的最大独立集和最大团进行求解,构造了各自的能量函数,进而得出网络的运行方程.     

图的最短路径算法及其在网络中的应用

图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础。探究了图的最短路径算法及其在计算机网络中的应用。     

干扰避免的认知无线电图着色频谱分配算法

对传统的认知无线电图着色频谱分配算法进行了改进。在分配过程中动态更新干扰矩阵,使更多节点共享同一频段而不相互干扰,以此提高频谱利用率,对授权用户的干扰也可通过发射功率门限的设置来避免。在此基础上算法以最大化认知网络吞吐量为优化目标,仿真结果表明,采用新算法后,在无干扰条件下的网络吞吐量和信道传输速率都明显高于同类算法。     

一种新型的无线传感网络密钥分配算法

研究了E-G密钥预分配算法的原理,基于Blom密钥预分配模型提出了一种新型的密钥分配算法.该算法通过将节点部署在一个正六边形区域内,每个簇内均采用预共享密钥建立配对密钥,簇间采用Blom密钥预分配模型建立配对密钥.新算法的安全性优于E-G算法,且接近于CHAN提出的PIK算法;且连通率优于E-G算法和PIK算法.     

战术通信网频率规划分配技术研究

国内相继提出图的着色原理、排序法、极大独立团法等等频率分配算法,在战术通信网实际应用中依然不能解决干扰问题。本文以通信节点地理位置为基础,推导出战术通信网内通信节点抗干扰的频谱规划过程,采用遗传算法解决频率分配问题,实现在有限的可用频率条件下所有通信节点频率分配,提高通信节点的抗干扰性：最后通过实验仿真,验证了算法的可行性。     

Graph Cuts算法实现过程中的关键问题研究

Graph Cuts（GC）算法是一个基于图论的交互式目标提取算法,该方法将图像建模为一个区域和边缘的约束模型,通过求解该模型的最小割获得一个优化的目标分割边界。在使用程序实现该算法时会遇到种种问题,详细叙述了GC算法的实现过程,为进一步研究GC相关方法奠定基础。     

高校排课问题与算法分析

高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。     

最佳旅行问题的一种求解方法

本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。     

最大流算法及其应用

本文介绍了图论中最大流问题的算法，并且讨论Ford—Fulkerson等算法在解决实际问题中的应用。     

活动网络过程工作流的流量均衡算法研究

针对工作流系统中活动节点的分配问题,设计模型求解算法,实现了工作流系统中各个路径上节点流量的均衡分配,提高了工作流系统的执行效率。     

基于遗传算法的最短路径问题求解实现

文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。     

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

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

凹凸映射的算法及GLSL实现

凹凸映射是纹理映射的一种,它不用修改物体模型就使物体表面具有凹凸不平粗糙的外表,外表受光源的位置影响,其显示的明暗和颜色会发生变化,该文探讨了使用OpenGL着色语言（GLSL）实现凹凸映射的算法,并介绍其生成原理,算法可以应用在计算机三维绘图中。     

剩余能量相干均衡分簇能耗双阈值分配算法

在计算机多分簇任务执行中,由于初始能量有限,需要对网络分簇能耗进行优化分配,提高任务执行效率。提出基于剩余能量相干均衡的网络分簇能耗双阈值分配算法,算法考虑了节点当前能量、簇成员数量、簇首与节点间距离,设计了能耗指导的分布式网络能量采集和消耗均衡模型,采用收敛性度量值进行路由分配,实现能耗的双阈值分配,在系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,设计剩余能量相干均衡算法,构建能耗分配的双阈值模型,实现网络分簇能耗双阈值分配。实验结果表明,算法能够降低任务调度关键路径延时,提高low-Vt单元使用率,降低相干功耗,形成最优化能耗管理输出,使得系统更加稳定。     

用户平衡分配模型、拓展模型及算法综述

用户平衡分配模型在交通规划及城市交通网络设计中占据重要作用,网络上流量分配结果的准确性对交通决策问题起着关键性作用。用户平衡分配模型的关键部分是对路网用户的行为选择描述的准确性,因此在基本的用户平衡模型上,发展出了较多更能描述实际情况的用户平衡拓展模型。因此本文重点介绍了用户平衡分配模型、其拓展模型及其算法。