最大-最小蚂蚁系统及K-TSP问题的求解

来源 :计算机应用与软件 | 被引量 : 26次 | 上传用户:chchone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统是其中性能最优良的蚂蚁算法。在简述基本蚂蚁算法及最大—最小蚂蚁系统对其改进的基础上,实现了用最大-最小蚂蚁系统求解K-TSP问题的算法,列出了求解结果,并与文献[7]中的结果进行了对比,指出最大最小蚂蚁系统是求解K-TSP问题的有效算法。
其他文献
系统的集成对我们财务有很大的提高。由于数据是一次传输,多次共享,从而保证了数据设计的科学性,保证数据输入的正确性,保持数据的及时性和一致性。
生产设备研发能力是企业的核心竞争力之一,生产设备执行软件是企业长时间生产经验的积累,是埃泰克技术专家的实践总结,是其他厂商学不来,拿不走的。
SoC上的晶体管集成度在不断增长,系统功能越来越复杂,传统的设计方法已经不再适应现在的SoC设计。为了解决这种不适应性带来的"硬件危机",人们初步探索将软件中的面向对象技术引入到SoC设计领域中。设计模式是面向对象技术的核心,可以给同类问题提供比较合理的解决方案。在对软件中的设计模式进行分析的基础上,将用于SoC中的CPU指令译码模块进行基于模式的设计,并给出了部分实现。
构造了一个建立于策略集合和智能体上的动态组合服务,并给出该服务的定义和结构。该服务结构能够增加组合服务的灵活性、动态性和智能化,更加适应电子政务的发展。并以实际电子政务案例说明,该服务能够处理外因事件,解决当前电子政务中服务组合效率低下的问题。
发现程序中隐含程序不变量是实现高层次行为合约、提高程序质量的关键。重点研究了不变量的动态发现方法与程序编配原理,并在传统的编配方法基础上实现了交互式的石鼓编配工具。该工具具有预设观测点和观测变量等功能,并通过将运行轨迹收集到数据库中来实现不变量分析。并详细说明了采用内嵌法的编配工具的总体结构及实现过程。实验证明石鼓编配工具能更方便有效地发现不变量。
以上海旅游服务系统为例,设计调查问卷对游客进行访问以获得相关数据,分析样本数据的概率分布情况,并建立游客满意度计算机仿真模型,基于蒙特卡洛方法,借助MATLAB软件及其Simulink仿真工具箱,对旅游服务系统的游客满意度进行模拟和仿真,其结果对于发展旅游业具有一定的参考作用。
主要介绍了QoS机制和网络处理器NP-1c的体系结构,并参照DiffServ模型,结合网络处理器NP—1c的结构特点,提出了QoS在NP-1c中的实现方案。
提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。
详细介绍了一种应用临界比例度法的思想,并结合计算机快速数据处理能力,智能地分析辨别过渡过程曲线,找出临界增益及周期的数值方法,并进而整定PID参数。整定效果证明了此法的有效性。
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。