共查询到20条相似文献,搜索用时 15 毫秒
1.
地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。 相似文献
3.
首先介绍了认知无线电系统中频谱分配的图论着色模型,紧接着给出图论着色模型的数学描述,接下来总结了图论着色模型下的现有分配算法,并分析了算法的不足。 相似文献
4.
5.
对着色与非着色方式展开一系列分析比较,以使我们对周围的视觉物象能有一个初步的了解和认识,同时对艺术作品中的艺术形象塑造和欣赏也将会给予很大的帮助. 相似文献
7.
8.
人工神经网络与图论之间有密切的联系.本文把人工神经网络应用于图论的问题求解中,利用Hopfield网络对图的着色、图的最大独立集和最大团进行求解,构造了各自的能量函数,进而得出网络的运行方程. 相似文献
9.
10.
11.
12.
一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个问题从提出至今已有近150年时间,还没有一个理想的完满解答。这个问题叙述起来十分简单,但证明起来却异常困 相似文献
13.
14.
国内相继提出图的着色原理、排序法、极大独立团法等等频率分配算法,在战术通信网实际应用中依然不能解决干扰问题。本文以通信节点地理位置为基础,推导出战术通信网内通信节点抗干扰的频谱规划过程,采用遗传算法解决频率分配问题,实现在有限的可用频率条件下所有通信节点频率分配,提高通信节点的抗干扰性:最后通过实验仿真,验证了算法的可行性。 相似文献
15.
基于TRIZ的复杂管理问题求解模式研究 总被引:8,自引:0,他引:8
TRIZ是解决创新性问题的理论和方法,目前已经逐渐成为国内外创新性问题解决方法的研究热点。由于复杂管理问题的创新性特征,可以运用TRIZ思想解决复杂的管理问题,并构建一种基于TRIZ思想的复杂管理问题求解模式。 相似文献
16.
以简单TSP问题为例描述了传统蚁群算法过程,提出了其存在的问题及解决该问题的方法.提出了复杂TSP问题的定义,结合改进后的蚁群算法提出了解决复杂TSP问题的方法.通过实验表明,改进后的蚁群算法能够用于解决复杂TSP问题. 相似文献
17.
18.
组合学在诸多科学技术领域中有着重要的应用价值。介绍了组合学在抗干涉齿轮集机构的优化编码、传感器网络节点布设中的两类应用。在CMG机构的优化编码应用中,通过二维迷宫映射和其它数学建模步骤,将问题转化为图C(V,E)的k-顶点着色问题,并设计了CMG机构鉴别齿的编码及编码校验的组合学算法。关于传感器网络节点布设的应用,重点介绍了传感器网络中覆盖问题的物理意义。 相似文献
20.