一种基于惩罚函数和新信息素更新方式的蚁群算法

来源 :第四届中国Agent理论与应用学术会议 | 被引量 : 0次 | 上传用户:play11200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  蚁群算法是一种元启发式的随机搜索工具,是目前解决组合优化问题最有效的工具之一。本文修改了信息素在局部和全局的更新模式,提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素更新模型,降低已搜索路径的信息素,从而提高对未搜索路径进行搜索的可能性,其次设置惩罚函数,排除已发现的超长路径,缩小搜索范围。实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高。
其他文献
为了提高WAMS系统感知电网拓扑改变的能力,本文提出了母线有功负荷相对改变量指标用于判断母线负荷是否发生负荷构成改变,并基于此发展了一种新的电力网络拓扑实时分析方法。该方法依靠PMU测量量突变检测和潮流分析进行初步判别;对于拓扑改变后线路两端潮流仍处于合理范围内的特殊情况,则依靠假设验证法进一步进行区分和定位。仿真实验表明该方法能够有效地区分拓扑改变与大负荷增减扰动。
结合当前智能变电站特点及国网技术规范,对智能电网微机保护的新的要求及解决方案进行研究和探讨,在充分考虑保护及通信的安全性和可靠性的基础上,提出了适用于智能电网的sv和GOOSE双网合一保护装置软硬件实现方法。该保护能自适应电网运行,满足智能电网对保护的要求。
会议
文化是城镇发展和进步的基础,城镇规划和建设较其他领域又更加依赖于文化。要加强对城镇的文物民俗民居、传统街道、传统文化、自然和人文整体风貌加以保护和发展,城镇建设与民族文化保护传承要同步进行,形成民族地区城镇自己的特色和文化魅力。精心打造符合自然和历史环境,具有地方民族特色,体现时代特征的城镇形象,做到规划、建设、保护、传承有机统一,使锡盟不仅成为能源基地,而且成为文化资源的宝库。
会议
仓储物联网数据量大,有强时限要求,已有的移动IP资源预留方案在此场景下表现不佳,而现有AAA安全认证机制更加剧了延时,往往造成资源预留超时,甚至无法提供服务。文中提出安全预接入方案,由无线传感器提供定位信息,当接近网络边缘或者跨区切换分界线时,在移动网络切换前触发安全服务器的安全关联等上下文转移;将下一跳接入点相关的AAA和QoS等等信息,告知家乡代理和下一跳接入路由器,并由其转发至对应的数据处理
破片式战斗部常用在防空导弹上,影响破片式战斗部导弹杀伤概率的主要因素有制导误差、引战配合特性和目标坐标杀伤率。本文主要讨论了红外引信和无线电引信对引战配合特性的影响和由此造成的同种遭遇情况下产生了不同的导弹杀伤概率。本文最后应用Matlab 进行了不同情况下杀伤概率的仿真计算。根据仿真计算结果,得到了在不同遭遇条件下应如何选择适当引信的依据。
研究混合型HIV 传播模型是深入研究艾滋病传播机理的基础.提出了一个HIV 传播中同性和异性行为构成的动态混合无标度网络生成算法.HIV 在男性和男性之间的传播构成同性传播无标度网络,而在男性和女性之间的传播网络构成异性传播二部图无标度网络.将同性传播网络和异性传播网络放在同一个系统中,形成一个同性和异性混合传播网络.为了真实的反应现实社会网络的演化过程,算法添加了网络的动态变化特性.算法避免了经
将空间态势通过可视化手段表现出来,可以直观反映空间作战仿真的全过程,辅助对空间作战模拟的研究。本文分析了空间态势可视化的需求,依据空间作战的特点,重点研究了通过STK 工具实现空间态势可视化的方法和技术,并给出了一种具体实现方案。
通过对股票样本历史数据噪音分析,引入高斯过程算法,实现了样本数据的回归预测模型;通过置信区间计算,估计正常数据的取值范围,从而实现异常数据的检测,同时结合蚁群算法,提出了高斯过程参数自适应机制。通过实验,该算法与其它算法对比,结果表明该算法可以在保证了近似的准确性的基础上,较大幅度地提高了计算效率,提升用户满意度。