寻找最大独立集的算法

提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.     

一类可压缩非牛顿流解的爆破准则

利用反证法研究一类真空可压缩非牛顿流体,给出了其强解的爆破准则.即当时间t趋于临界时间T*时,若速度的导数是有界的,则该局部强解关于时间可以延拓成整体解.特别地,允许初始密度含有真空的情形.     

素Γ-环理想上的强保交换导子

利用素Γ-环的性质讨论当素Γ-环的导子在一个非零理想上强保交换时素Γ-环的交换性,证明了:若导子d在素Γ-环R的非零理想I上强保交换,且d(I)I,则R是交换的.     

图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。     

几类图的pebbling数

图G的pebbling数 f （G ）是最小的整数n ,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。     

岜沙“人树合一”观念的逻辑解读

文化是人类社会特有的现象,不同的群体在不同的环境中会形成独具本民族特色的文化,独特的生活方式和思维方式是其文化的具体表现形式.不同民族的思维方式体现了不同文化群体认识客观事物、表达精神寄托等方面的思维特点和思维趋势.贵州岜沙苗人“人树合一”的观念,以一种独特的思维方式向世人阐释了人与自然和谐发展的生态意识.     

图着色问题的逆序蚁群算法研究

针对经典的图着色问题,依据传统图着色算法中逆序图着色的着色思想,结合蚁群算法的搜索机制,给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点,使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例,对比逆序着色算法和逆序蚁群算法,实验结果说明逆序蚁群着色算法提高了求解质量,加快了收敛速度,证明了其优良特性.同时算法效率的提高,也保证了该算法可适用于较大规模的着色问题求解.此外,还进行了一系列对比试验,得出了关键参数的合理取值范围.     

鞅差时间序列的部分线性EV模型的小波估计

用小波方法研究了误差为滑动平均鞅差序列的部分线性EV模型,得到了小波估计量的矩收敛速度及强收敛性。     

强极小内射模和强极小平坦模

引入了强极小内射模和强极小平坦模的概念,并且给出了它们一些等价命题及其性质,强极小内射模关于直积、直和项、模扩张封闭,强极小平坦模关于直积、直和项、模扩张、正向极限封闭。     

基于迷宫算法思想的梯形图向AOV图的转换

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。