论文部分内容阅读
为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传算法生成初始解,将染色元素分到不同的色集中,然后通过禁忌算法进行变领域搜索来更新顶点染色。实验结果表明,GA-HM对求解相同的目标解具有更好的全局最优性和收敛性。
基于图染色问题的混合优化算法
【摘 要】
：
为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传算法生成初始解,将染色元素分到不同的色集中,然后通过禁忌算法进行变领域搜索来更新顶点染色。实验结果表明,GA-HM对求解相同的目标解具有更好的全局最优性和收敛性。
【机 构】
：
江西理工大学信息工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2016年01期
其他文献
运用SIMPACK虚拟样机技术,从线路设计及养护维修的角度出发,对铁路曲线上车辆速度、轨底坡、曲线超高及钢轨涂油对轮轨磨耗的影响进行仿真计算和分析。分析结果表明：为降低轮
大规模索支撑桥梁钢塔建设的难点之一是钢塔拼装的精度控制。为使钢塔拼装精度满足设计要求，针对钢塔节段的制造和预拼，依据6D最小二乘法原理及高斯误差累积传递理论，开发任意形
通过引入摩擦力与速度关系的近似非线性数学表达式,推导制动工况下机车车辆转向架制动块颤振的分段非线性数学方程。利用Runge-Kutta-Fehlberg(RK45)法,定量分析与研究方程解
针对铁路货车L—B型制动梁使用的Q460E钢中出现魏氏组织的问题，选用不同热处理温度和冷却方式组合设计了6个系列试验研究方案，使用金相显微镜、扫描电镜等微观分析手段，研究魏氏
结合达（州）成（都）高速铁路某岩溶隧道工程,建立岩溶隧道三维实体模型,利用三维快速拉格朗日法FLAC3D对隧道底部含有溶洞的围岩稳定性进行数值模拟研究,并将数值计算结果与现场监
针对采用传统方法检测铸件缺陷存在检测效果不明显的问题，为提高检测效率，研究基于工业CT的铁路货车铸件内部缺陷自动检测算法。首先用工业CT扫描重建得到铸件的断面图像，然后对
为检验、评估铁路大跨度预应力混凝土连续刚构桥梁的动力性能,验证大跨度桥上纵连板式无砟轨道的设计方法,对遂渝线新北碚嘉陵江大桥主桥（94 m＋168 m＋84 m）进行全桥动力试验研究
针对三维水声数据背景复杂、受噪声干扰严重等特点，提出一种结合三维FMF的HFCM水声数据分割算法，以提高水声数据分割的精度和效率。该算法首先选取三维滤波窗口，利用最大熵阈值