改进蚁群算法的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sunzheng_1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一类用于求解复杂优化问题的随机优化算法。1991年由意大利学者M. Dorigo首次提出,用来求解旅行商问题。从蚁群算法提出至今近20年的历程里,蚁群算法成功地求解了许多NP完全的组合优化问题,例如旅行商问题、二次分配问题、Job-shop |问题、车辆路径问题和图着色问题等。由于蚁群算法具有良好的性能,因此受到研究者们的广泛关注,蚁群算法还在网络路由、函数优化、数据挖掘、机器人路径规划等方面得到成功的应用。本文对改进蚁群算法及应用问题进行了研究,主要研究成果如下:(1)针对基本蚁群算法的搜索时间长、容易陷入局部极小值的缺陷,提出了一种新型混合蚁群算法——NHACO(Novel Hybrid Ant Colony Optimization).该算法采用改进信息素的初始分布方式,引入遗传算法中的交叉算子和变异算子来防止算法陷入局部极小值而出现的停滞现象。将NHACO算法用于求解TSP问题,取得了满意的效果。通过仿真实验研究了算法参数对算法性能的影响。(2)提出了一种求解连续空间优化问题的蚁群算法——ICACO(Improved Continuous Ant Colony Optimization).通过9个测试函数验证了所提出的算法的有效性,并与其它算法的结果进行了对比,表明ICACO算法具有求解精度和效率高的优点。(3)将ICACO算法用于连续搅拌反应釜中的软测量建模,用ICACO算法来优化RBF神经网络的隐层节点数和基函数中心点,’目标函数的设置既考虑了网络的逼近能力,又考虑了网络结构的复杂度。仿真实验结果表明ICACO算法优化后的RBF神经网络具有良好的逼近性能。
其他文献
特征提取是故障诊断与识别的关键。为提取信号中隐藏的故障特征,本文研究了基于频率切片小波变换的信号特征提取方法和技术。通过实验分析了傅里叶变换、短时傅里叶变换、Wig
在不久的将来,仿生机器鱼会在极为复杂的水下环境中进行海洋生物观察、海底资源勘探、军事侦察和水下施工等艰巨工作。因此,针对群体机器鱼开发出高效、灵活、且具有很强鲁棒
近年来,工业的各个领域,包括汽车、造船、电机、仪表和航空技术的迅速发展,使我国的制造技术、制造工艺和制造装备水平都得到了很大的发展,压力铸造技术的水平也随之得到了大
目前大多数造纸行业仍然采用人工检测的方式完成纸病检测工作,鉴于造纸业中纸幅宽、纸机车速不断提高的特点,这种依靠人工检测的方式已不能满足生产要求,必须对纸张图像实时
图像是人类感知世界获取信息的重要手段,具有形象直观、信息量大等优点。但是在拍摄场景存在偏暗或偏亮区域时,会使得获取的图像动态范围较窄,场景细节不能很好地显示,因此运
由于各种高质量图像处理设备以及大量图像编辑软件的广泛应用,对一幅数字图像的恶意篡改变得越来越容易。数字图像认证技术作为多媒体信息安全技术的分支之一,受到了越来越多
近年来,随着计算机网络、电子与通信技术、嵌入式技术飞速发展,嵌入式视频监控技术也随之产生和不断不展,嵌入式视频监控系统已广泛的应用于日常生活,工业生产,国家安防中。
钢丝绳作为承载、吊装、运输等重大设备中的核心构件和高危构件,它的运行状态直接关系到设备、人员的安全。若一旦发生意外,将会造成严重的人员伤亡和经济损失。但是,目前针对钢丝绳的实时监测系统还存在一些不足,本文在全面分析和研究国内外钢丝绳检测技术的基础上,提出了一种便携式检测仪的设计方案,实现了对钢丝绳的实时在线监测功能。首先介绍了钢丝绳检测的国内外发展概况和现状,并提出了本文研究的主要内容。其次分析了
随着科学技术的不断进步,越来越多的机器人出现在我们的日常生活中。在这些机器人之中,应用最为广泛的毫无疑问是工业机器人,也就是机械臂,因此对机械臂进行控制研究就显得十
水面无人艇是一种在海上能够自主航行的智能平台,它可以对环境改变迅速作出反应,并且具有轻量化、功能化、高航速等优点。水面无人艇对恶劣的外界环境具有较强的适应能力,其