【摘要】计算机和信息技术的快速发展,使得图像识别技术的应用也愈来愈普遍。而图像表示作为图像处理的基础,在计算机视觉和图像识别中发挥着越来越重要的作用。近年来,复杂网络理论引起了众多研究者们的兴趣。图像的复杂网络特征大都是统计特征,而这种特征不仅具有很好的稳定性,而且具备较强的抗噪声能力。鉴于这一点,本文提出一种新的基于复杂网络模型的图像描述与识别方法,主要包括以下几方面的内容：基于复杂网络模型的图 […]

【摘要】最小生成树问题是组合优化中的经典问题,并在通信网络设计和最短路连接等方面有广泛的应用。在实际应用中,生成树顶点的度往往需要满足某些条件。比如通信网络设计中为了防止节点故障带来的脆弱性,对节点的度要有一定的限制。这种顶点带有度约束的最小生成树问题称为度约束最小生成树问题。遗传算法作为一种启发式搜索优化算法,它为求解度约束最小生成树问题提供了一个有效的途径。本文通过结合遗传算法的思想,针对度约 […]