论文部分内容阅读
应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法.介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题.实验结果表明该算法是求解顶点着色问题的一种新的有效算法.
应用思维进化计算求解顶点着色问题
【摘 要】
：
应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法.介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化
【机 构】
：
太原重型机械学院系统仿真与计算机应用研究所
【出 处】
：
太原重型机械学院学报
【发表日期】
：
2004年3期
其他文献
房地产测绘是常规的测绘技术与房地产管理业务相结合的专业测绘。随着社会经济的发展和社会需求的提高,要求从事房地产测量及信息管理的各级人员学习新测绘知识、掌握新测绘工具,了解有关房地产测量现代化及应用现代化技术方面的基础知识。
期刊
伙伴企业选择是供应链管理众多决策中的重要一环,对伙伴企业的综合评价是一个典型的多指标多层次的综合评价问题,并且对有些指标的评价往往带有主观的色彩.本文在建立伙伴企
介绍了二维GIS和三维场景仿真各自优缺点,提出通过互响应技术结合两者优点的方法,克服了二维地图的抽象多义性和三维场景仿真的漫游迷失性。并以灌区管理系统为例,提出了二维三维交互在灌区管理当中的具体应用与实现。
日语汉字＂中＂的读音规则仍然和其他汉字一样,存在着训读和音读两种现象。作为独立词（自立語）时,＂中＂只有其训读发音「なか」的读法。作为合成词（複合語）的一部时,读音则相对有些复杂
论述了冲击压实机牵引主机动力传动系仿真的原理,应用MATLAB集成系统开发了其仿真软件,可对特殊负荷下的冲击压实机牵引主机动力传动系进行系统化建模并仿真,可为其牵引主机
教育信息化呼唤教师信息素养的尽快提高。但教师信息素养的内涵究竟是什么？我们在实践教学过程中应该怎样做才是真正提高自身的信息素养？应引起每一位教师的高度重视。
SCRF是将选择性催化还原SCR催化剂涂覆到壁流式微粒过滤器内,能同时降低柴油机NOx和颗粒物排放的集成式后处理装置。为了探究SCRF内Cu分子筛催化剂表面的NOx转化过程,建立了