【摘 要】
：
Ant System (AS)算法和Max-Min Ant System (MMAS)算法是蚁群算法的两种算法模型,它们都包含信息量更新准则.在更新信息量时,AS算法通常使用Ant-Cycle模型对信息量进行更新,
论文部分内容阅读
Ant System (AS)算法和Max-Min Ant System (MMAS)算法是蚁群算法的两种算法模型,它们都包含信息量更新准则.在更新信息量时,AS算法通常使用Ant-Cycle模型对信息量进行更新,而MMAS算法则用限制最大最小信息量的方式对信息量进行更新.两种算法在实际中有广泛的应用.结合AS算法和MMAS算法更新方式,并考虑到Ant-Cycle模型采取的是“平均”原则更新信息量,即对同一条路径上的各弧段(无论弧段优劣)一律补充等量的信息量；MMAS算法采取的是“一刀切”标准更新信息量,即对信息量小于τmin或大于τmax的弧段,一律将其信息量强制取为τmin或τmax,两者在更新信息量时都没有全面准确地反映弧段的优劣性这一关键信息,本文提出基于弧段优劣性的按比例分配全局更新方式,以及基于此的结余分配策略,给出了结余分配策略蚁群算法.新算法在全局更新过程中,一改“平均”原则为“比例”原则,二改“一刀切”标准为“结余分配”策略,使得“优弧”能减少信息量,“劣弧”能补充信息量,且能充分体现弧段的优劣性.证明了新算法依概率收敛,从理论上保证了新算法的可行性.实验仿真结果很好,与“蚁群算法实验室”所得结果以及目前公布的最好结果比较,优于前者且很接近于后者,说明新算法有实效.
其他文献
设图G=(V,E)是简单，无向图，图G的一个m-全赋权λ是指从V(G)∪E(G)到{1,2,…，m}的一个映射.称{1,2,…，m}里的每个数为对G进行m-全赋权所使用的权.λ称为是m-全非正规分配,如果对G
本文讨论一类具有Crowley-Martin感染率，细胞内时滞和CTL免疫反应的病毒动力学模型的动力学行为.通过构造Lyapunov函数将模型的动力学性态进行完整的分析. 全文分五部分.第
风险理论是当前精算和数学界研究的热门话题，主要借助概率论与数理统计工具构造保险经营中的盈余风险模型，并研究其破产概率、调节系数等问题。随着保险公司经营规模的不断扩大
大尺度地球物理流体中，地转效应是源于 Coriolis力的作用，其在很多方面都有深刻影响.近年来，Coriolis力水平分量在地球流体中的作用被越来越多的研究者们所关注，并指出了地转水平
作为凝聚中国力量的精神武器,社会主义核心价值观包括了我国今后的目标与社会的发展方向、人民自身对价值的追求,与此同时,也是一种为社会主义高校人才培养的正确价值导向和
随着信息化的不断发展,人们对网购的依赖性越来越强。同时,都市化进程的加快与城市机动车辆的增多,使得货物的派发效率成为销售商、物流公司、顾客强烈关注的问题,也是吸引研
排序就是在一定的约束条件下对若干个要加工的工件或任务在指定的机器上按时间进度进行分配和调度，使某一个或某一些指标达到最优。 重新排序问题是一种新型的排序模型．它有
本文笔者结合工程案例，由分析冲孔桩卡钻成因入手，针对具体地质情况，提出预防卡钻的具体措施和卡钻的处理方法，为现场机械冲孔桩施工顺利开展提供参考和借鉴。
笔者结某大厦工程实例,详细介绍了超高层结构混凝土的泵送要求,通过采取混凝土配合比设计、粗细骨料级配与外加剂的选用、混凝土输送泵与泵管的选型、布置等措施,有效地解决