图着色问题相关论文
可用的频谱资源是无线网络容量提升的主要瓶颈。有效的频谱资源分配策略可以减小信道之间干扰、提高频谱资源利用率,从而增加网络......
随着半导体技术的不断发展,越来越多的功能部件被集成到单个芯片之上,也就是所谓的系统芯片。在这种结构和功能越来越复杂的系统芯......
图着色问题是一个被广泛研究的组合优化问题，也是科学计算和工程设计中一个重要和基本的问题。事实上，许多现实生活中的问题例如考试......
自私兽群优化算法是模拟自然界中猎物-狩猎者关系行为的一种新的群智能优化算法。该算法通过模拟在自然界中猎物躲避捕食风险时的......
图是用于刻画自然界或社会中事物关系的一种复杂数据结构。随着信息技术的飞速发展,图已经逐步覆盖了我们日常生活的各个方面,特别......
将Groebnet基理论应用于图着色问题,给出图是否为K-可着色的一种判定方法。通过对图的不同顶点所对应的不同变元建立多项式方程组,......
研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可......
针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一......
图着色问题（GCP，Graph Coloring Problem）是经典的NP-Hard组合优化问题之一。长期以来，人们一直在寻求快速、高效的启发式算法，以便在合......
针对经典的图着色问题，依据传统图着色算法中逆序图着色的着色思想，结合蚁群算法的搜索机制，给出了逆序蚁群着色算法．根据着色进度和未......
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图......
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统......
图着色问题是一个典型组合优化难题，文章尝试用改进的粒子群算法来解决此问题。为了增强粒子的搜索能力和提高粒子群算法的收敛速度......
自然启发的算法是近几年来在协同进化论基础上发展起来的一种新的优化算法,为寻找复杂问题解决方案提供了新的思路。由于自然启发......
制造和物流系统中的物流时间与空间调度问题可以归结为整数规划问题。Branch-and-Cut算法是目前最优求解整数规划问题的有效算法之......
根据图着色问题的特征，提出了求解图着色问题的双目标模型；设计的有效、简洁的杂交算子和变异算子，均直接产生可行的后代个体；理论分析......
针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算......
大规模群体协作现象广泛存在于人类社会生产生活的各个方面,通过每个个体按照特定规则的局部改善便可形成最优社群联盟。群体计算......
针对遗传算法求解图着色问题需多次产生初始种群的问题,提出了一种改进算法.该算法采用比较机制,淘汰不可行的基因,然后使用动态的......
遗传算法是模拟自然界生物进化过程与机制来求解优化问题的一类自组织、自适应的随机搜索算法,其编码技术和遗传操作比较简单,对优......
遗传算法是基于自然进化论和遗传变异理论而产生的一种全局随机搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性......
无线Mesh网络作为一种新型的无线组网方式,通过无线链路将Mesh节点连接起来,构成一个动态的、自动配置的、多跳传输的无线互联网络......
