论文部分内容阅读
为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更新和局部信息素更新,直到找到最大团。实验结果表明,算法能较好的实现最大团问题,算法性能高于通用的蚁群算法。
最大团问题的改进蚁群算法求解
【摘 要】
：
为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更
【机 构】
：
陕西广播电视大学
【出 处】
：
微处理机
【发表日期】
：
2011年1期
其他文献
特种纤维是具有特殊的物理化学结构、性能和用途,或具有特殊功能的化学纤维,由于它的特殊性能,广泛应用于工业,国防,医疗,环境保护和尖端科学各方面。针对如何检测特种纤维密
在嵌入式系统设计中，掌握MCU对FPGA的配置，对系统的设计是十分必要的。根据EPF10K10的配置时序和AVR单片机Atmega128的接口特点，详细介绍了Atmega128对EPFl0K10配置的软硬件设计
在第二次世界大战中,1943年11月6日斯大林发表声明“要严厉惩办这次战争发动者和一切法西斯罪犯”,而当时对于战后处理德、意、日等轴心国家的战犯问题,也曾有若干协议和准备
深入研究和分析了新企业所得税法各项变化及影响。结合企业实际，从投资活动，日常经营活动，改制重组活动三个方面，紧紧围绕合理合法进行税收筹划和最大化企业价值原则出发，对新税法
根据REUSRF原理，对器件参数进行优化。采用与常规CMOS工艺兼容的技术，在SIMOX片上制备了薄膜SOI LDMOS功率器件。器件呈现良好的电学性能：漏极偏压5V时，泄漏电流仅为1nA；当漂移区
AK9813B是一款高速的12通道数模转换器（DAC），主要用于高速高精度要求的电路中，如工业设备、医疗仪器、设备的性能测试、传感器外围电路设计等领域。文中介绍了AK9813B的性能特点
本文证明了一类抽象变分不等式解的存在性问题，它包含了许多具体变分不等式为特例，作为应用，我们利用所得的结果，推广改进了Ｓｈｉｈ，Ｔａｎ的主要结论，本文的另一目的是利用Ｋ－Ｆ－Ｇ不动点定理讨论了一类
我国现时实行企业会计准则和会计制度并行的会计制度体制，就企业而言,2007年以前，《企业会计制度》、《小企业会计制度》、行业会计制度和16项会计准则分别在不同规模、不同类
本文从会计政策选择的基本理论出发,立足于ST公司扭亏脱帽的动机,通过案例与理论相结合的分析方式深入探讨其利用会计政策选择进行显失公允性的盈余管理行为,并由此提出如何