共查询到20条相似文献,搜索用时 15 毫秒
1.
基于改进蚁群算法的商业银行信用风险评估方法 总被引:2,自引:1,他引:2
对原蚁群算法的转移概率和信息素更新机制进行改进,并首次将蚁群算法应用于商业银行的信用风险评估问题,取得满意的结果。通过将计算结果与回归分类算法、判别分析和遗传规则进行比较,表明应用该算法解决商业信用风险问题更加有效。 相似文献
2.
方文超 《渤海大学学报(哲学社会科学版)》2014,(6)
物流配送是物流管理的重要环节,物流配送关系到物流活动的正常开展,因此,物流配送优化成为学术界和企业界的研究热点。而传统蚁群算法由于存在着缺点,所以采用一种改进蚁群算法以改善传统算法的不足。基于改进蚁群算法,构建物流配送模型,求解最优解。通过算例,求得最优解,实现目标函数最小化。结论表明:改进蚁群算法是求解物流配送优化问题的有效方法。 相似文献
3.
用改进蚁群算法求解了装配线物料配送的VRPTD问题(带最后期限时间窗的车辆路径问题)。通过信息素动态更新设计,使改进蚁群算法具有自适应性,克服了传统蚁群算法在遍历寻优过程中容易出现停滞和陷入局部最优解的缺点。通过进一步对启发函数可见度进行改进设计,提高了算法的全局搜索能力。仿真结果表明,改进蚁群算法可以很好地求解装配线VRPTD问题,这对实际应用有一定的参考价值。 相似文献
4.
《重庆理工大学学报(社会科学版)》2020,(4)
为在不同工况下为汽车规划出一条安全且合理的局部避障路径,利用MAKLINK图论法建立带有障碍物的二维环境模型,通过Dijkstra算法规划初始次优避障路径,考虑车辆运动学等约束改进蚁群算法,从而搜索出一条最优避障路径。在Simulink中搭建车辆-驾驶员闭环系统模型,将最优避障路径输入到该模型中进行路径跟随;根据汽车主动安全评价指标对路径跟随效果及车辆横向稳定状态进行评价。结果表明:改进蚁群算法规划出的避障路径具有较好的跟随效果,且符合车辆横向稳定性要求。说明改进后的蚁群算法进行汽车局部路径规划具备一定可行性。 相似文献
5.
葛景陶 《长沙铁道学院学报(社会科学版)》2011,(2):274-276
针对传统的基于关键字查询的信息检索系统存在的不足,提出了一种基于改进蚁群算法的高校图书馆书目检索策略。针对蚁群算法随机优化方法的聚类结果不稳定性问题,提出了基于改进蚁群算法的图书智能检索系统的基础模型,实验证明,改进后的蚁群算法智能检索系统能够检索到与关键字语义相关的信息,如同义、近义等关系,提高了传统图书检索系统的检索效率。 相似文献
6.
基于蚁群算法的混合方法求解车辆路径问题 总被引:1,自引:0,他引:1
车辆路径问题(VRP)是以中心仓库为起点和终点,求解服务于一组顾客的车辆配送路线的优化集合。解决VRP问题是物流管理中的关键,也是电子商务中的重要环节。应用新近出现的一种元启发方法———蚁群优化(ACO)来解决只有一个中心仓库和相同车辆的VRP问题。我们提出一种混合的蚁群方法来解决这个问题。首先提出一种ACO算法,然后加入局部搜索机制并使用基于问题的特定启发信息———节约量来改进算法。 相似文献
7.
为了对复杂系统中物流网络进行规划,在分析复杂制造系统物流网络特点的基础上,用多级有向图来对物流配
送问题进行建模。针对物流路径的流量和时间限制,以寻找满足约束条件的最小成本的路径为目标,利用改进的蚁群算
法对配送路径进行规划,最后运用MATLAB语言编程仿真。改进后的蚁群算法克服了一般蚁群算法的不足,提高了算
法的性能,可以解决复杂制造系统的物流网络配送路径优化问题。 相似文献
8.
提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。 相似文献
9.
《重庆理工大学学报(社会科学版)》2017,(10)
旅游成为当今休闲放松的重要方式,每位旅客受空间、时间和经济能力限制具有不同需求,因此游客面临的首要问题就是选择适合的旅游线路。针对宣城市丰富的旅游资源,利用蚁群算法对13个特色景点进行线路规划,然后建立带约束线路规划模型,并通过评价分析求得最优结果。实验表明:该方法能为不同游客推荐不同需求的旅游线路。 相似文献
10.
针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。 相似文献
11.
蚁群算法是一种仿生类进化算法,通过模拟信息素更新和节点转移策略,求解出优化组合问题的最优解。针对某校服厂衣片的特殊性,采用更精确的梯形包络。在此基础上,用蚁群算法对包络梯形进行求出排样序列,并用基于最低水平搜索算法得出排放位置。根据提出的算法,设计了程序代码,并与矩形包络和遗传算法进行对比,验证了方案的可行性和有效性。 相似文献
12.
蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间中首先随机搜索,然后模拟蚂蚁寻食的方式,通过信息素来指引搜索。给出了具体的算法,示例仿真说明了其有效性,并表明该算法可以快速发现多个全局最优解。 相似文献
13.
针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH 算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能. 相似文献
14.
提出了一种改进的蚁群算法应用于灭火机器人路径规划。该算法利用自适应更新的策略设计出最佳避障路径,建立了简洁明了的蚁群优化算法,从而对灭火机器人行走路径进行了优化处理。该方法不仅使灭火机器人在未知环境寻找火源过程中能够有效避开障碍物,而且能使机器人行走路径最短,所用时间最少。经仿真和实物机器人实验证明了该算法的可靠性和有效性。 相似文献
15.
副本技术是数据网格中的关键技术。它大大减少传输延迟,提高数据访问和处理的效率。本文研究蚁群算法的原理,同时分析了影响副本选择性能的主要因素,利用这些参考因素设计了基于蚁群算法的副本选择策略,并对这个新算法进行了分析和实现,经仿真平台实验,结果表明该算法可以减少数据访问延迟及带宽消耗,并有效做到网格中存储节点间的负载平衡,提高数据的访问速度。 相似文献
16.
为了使探月工程采样封装模拟试验能得到更加准确的数据,需要对试验装置3-UPS/PU的控制非常精确,因此针对该机构提出了一种精度很高的运动学正解算法,将求解正解方程组转化为求解最小值问题,推导出可用于求解运动学正解的蚁群算法模型,并针对连续蚁群算法存在的缺陷进行了改进。运用该算法计算了3-UPS/PU的运动学正解,并同传统Newton-Raphson做了对比,证明该算法不受初值的影响,并且有良好的全局寻优能力和较高的精度,是一种具有高精度的能高速求解机构运动学正解的高效方法,对实验的顺利进行有一定的指导作用。 相似文献
17.
功耗管理是可穿戴计算系统低功耗设计的一个重要手段。该文提出了一种基于蚁群算法的可穿戴计算机动态电源管理方法,通过自适应的优化功耗切换时间,在基本保证系统实时性能的条件下,能有效地减小系统各模块的平均功耗,延长系统的工作时间。仿真结果证明了其有效性。 相似文献
18.
为了提高仓储物流中货物装载效率,满足多规格货物码垛的要求,考虑货物的码放顺序、重心和悬空等约束,课题组建立了货物码垛的数学模型,为其设置了可放置点的码放策略,并在此基础上设计了混合蚁群算法搜索货物最优的码放位置和摆放姿态。实例测试结果表明:设计的可放置点的启发式算法更快地求解出最终货物的垛型,混合蚁群算优化后可将垛型的空间利用率提高9.11%,且垛型更加稳定且高度更低。课题组提出的码垛数学模型能够给出合理的码放方案,为货物的在线码垛提供有效技术支持。 相似文献
19.
《重庆理工大学学报(社会科学版)》2017,(3)
节点定位是无线传感网络的关键技术之一,已经在军用,民用方面得到很广泛的应用。传统的质心定位算法依赖于网络、锚节点的数量、节点分布,常常定位不到目标,致使定位误差较大。为了提高定位精度,提出利用基于RSSI的质心定位算法定位未知节点,然后将已定位节点当作锚节点对未定位节点进行定位的改进算法。对算法进行仿真测试、分析验证,结果表明:定位误差减小,定位精度明显提高。 相似文献
20.
针对红外图像拼接存在速度慢、精度低的问题,将常用的几种可见光图像配准算法用于红外图像配准对比实验。选择其中
实时性和准确性较好的SURF算法进行优化改进,采用的方法是图像区域分块、阈值化处理和特征点匹配对两级筛选(筛选条件根据不同对象可实时调整)。在
不牺牲准确性的前提下,改进方法有效地提高了红外图像拼接的实时性。实验证明笔者提出的红外图像拼接改进方法的有效性。 相似文献