论文部分内容阅读
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论.
图着色和标号问题的蚁群优化算法
【摘 要】
：
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则
【机 构】
：
暨南大学信息科学技术学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
针对宝天高速东岔安全检查站存在的问题，提出了相关的优化设计方案，进一步提高交通诱导能力及检测能力，充分达到安全行驶的效果。
本文着眼于生态清洁型小流域建设，以平度市小流域建设为例，着重分析了在随着社会经济的发展，水土流失和环境污染作为社会问题越来越凸出的情况下，随着生活水平的不断提高，人们对良
项目搬迁厂址位于牟平经济开发区东区，项目运行后对下游地下水体影响较小。该项目污废水排放量小，污染物简单，主要污染物为CODcr、BOD5。论文运用计算机模拟预测该项目对地下水
提出了一种快速检测浅度非球面(非球面度小于0.01 mm)的方法,该方法无需补偿器或其他辅助光学元件进行零位补偿.用移相干涉仪直接测量正轴或离轴的浅度凹非球面,剔除平移、倾
研究了一类n≥7阶本原不可幂几乎可约定号有向图,结合SSSD途径对和Frobenius数等相关知识,得到了这类有向图的k重下广义基的界,并得出了k取某些特殊值时的重下广义基.
合成了一个有机-无机杂化化合物[FTMA]3[PMo12O40](FTMA=二茂铁甲基三甲基铵),并通过红外光谱、紫外光谱、元素分析和X射线单晶衍射对其结构进行了表征.结果表明该晶体属于三
采用化学镀法在p型单晶硅片表面制备了2种镍-钴-磷合金镀层,对比研究了其显微组织和耐蚀性.结果表明,Ni48Co46P6镀层为非晶和纳米晶混合结构,表面均匀分布着粒径0.2～3.5 μm的
根据某光学系统镁合金零件的特点和使用要求,确定了由H61-83环氧有机硅耐热底漆和H61-32环氧有机硅耐热磁漆(为面漆)组成的涂层体系,介绍了其涂装工艺规范,探讨了主要工序的