【摘 要】
:
图着色问问是一个被广泛研究的组合优化问问,也是科学计算和工程设计中一个重要和基本的问问。事实上,许多现实生活中的问问例如考试时间表问问和任务分配问问等都可以被模拟
论文部分内容阅读
图着色问问是一个被广泛研究的组合优化问问,也是科学计算和工程设计中一个重要和基本的问问。事实上,许多现实生活中的问问例如考试时间表问问和任务分配问问等都可以被模拟或拓展为图着色问问。对于任意一个图着色例子问问而言,没有一种算法可以在多项式的时间内找到它的解,因此图着色问问是一个NP-hard问问。目前,对包括旅行商问问在内的许多组合优化问问利用群集智能算法得到了成功解决并获得了广泛应用,因此,以种群进化理论为基础的群集智能算法为求解图着色问问提供了一个很好的选择。在阅读大量相关文献的基础上,本文针对基于图着色问问的群集智能算法研究开展了一系列的工作,具体如下:介绍了图着色和群集智能算法的基本理论,综述了图着色问问和群集智能算法的国内外研究现状,以及群集智能算法的特点和应用。在系统分析了几种传统的群集智能算法用于图的正常顶点着色的基础上,对基于群集智能算法图着色问问的求解过程进行了深入的理论分析。针对遗传算法和模拟退火算法有较强的全局优化能力,但局部搜索能力较差,而蚁群算法具有较强的局部搜索能力,因此将遗传算法、模拟退火算法和蚁群算法相互结合,优势互补。提出了求解图着色问问的两类算法:蚁群单亲遗传算法和蚁群退火算法,提出的算法有效地克服了传统的群集智能算法的缺点。运用Matlab 7.0对提出的两类新算法:蚁群单亲遗传算法和蚁群退火算法进行了大量的仿真实验,结果表明,和传统的智能算法相比,提出的算法具有更强的寻优能力和鲁棒性。
其他文献
数学作为一门工具学科,一直为人们所重视,而小学数学处于金字塔的底端,作为根基,更是为人们所看重.自从《全日制义务教育数学课程标准》(实验稿)实施以来,小学数学教育愈发受
求解常微分方程边值问题一直是计算数学中很重要的领域,但是常微分方程中仅有一些典型的方程能求出解析解,大部分是求不出解析解的。因此常微分方程数值解法的研究具有重要的现
中小学音乐教学中的基本乐理是帮助学生学习音乐艺术的重要工具,学习基本乐理能给学生以美的享受,能充分发挥学生的想象力和创造力,对学生如何认识生活、感受生活具有重要意
高三复习是高考备战的关键阶段,我们为了提高学习效率,争取在最短的时间内根据考试大纲对知识进行系统和全面的复习.在高中学习过程中,物理是门十分重要的课程之一,由于该课
本文主要研究了两类基于Hegselmann-Krause模型的内源多智能体系统,在基于状态切换拓扑下的一致性问题,这是一个关于系统自身性质的研究问题,是对系统相关内涵的深入本质的挖
本文以新媒体时代下怎样提升品牌影响力为研究对象,通过分析新媒体的特点得出可以提升品牌影响力的可能性,同时充分认识到在新媒体提升品牌影响力的原则,笔者在此基础上通过
本文研究的主要内容是半连续格、相容连续偏序集及exact偏序集上的重要问题。 1.首先考虑了半连续格,这是连续格的推广。研究了半连续格及其上的半Scott拓扑,证明了半连续格
最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择,构造寻求最优解的计算方法。虽然最优化问题可以追溯到古老的极值问题,但直到1947年Dantzig提出一般线性规划问题的
本文围绕(微分)算子领域的特征值数值计算、对称算子自共轭扩张及微分算子自共轭域描述三个方面进行了研究。关于微分算子特征值的数值计算,无论在理论上,还是在实践中,都有着重
对于数学以及其他自然科学分支(例如物理,力学,材料科学,化学等)中提出的各类非线性发展方程的整体解的存在唯一性以及其大时间渐近性态的研究具有理论上和实际上的重要意义,