应用混合蚁群算法的ATM网点选址研究与实现

来源 :南开大学 | 被引量 : 0次 | 上传用户:A13808289587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为商业银行吸引客户和开展各项业务的重要设施,ATM选址是否得当直接关系到商业银行的利益。科学的选址决策有利于提高银行工作效率,增加效益,方便储户:选址不当则可能造成银行资源的浪费。现今ATM选址的难点主要在于选址约束条件难以穷尽和定量描述困难这两方面。这些因素既有可以定量描述的空间信息,又有难以尽述的空间隶属信息,单纯依靠人力进行选址,不仅效率较低下、耗费时间长,而且缺乏科学的依据。然而,随着计算机技术的发展,尤其是地理信息系统(Geographic Information System,GIS)的发展,为上述问题的求解提供了科学的手段和可行的解决途径。   目前该领域的研究主要侧重于基于GIS的ATM布点选址和ATM机的运营维护,但是其中选址方法部分大多仍是采用传统的选址分析方法。GIS系统在选址过程中只充当了平台显示和数据提供的角色,并没有发挥其全部功能。因此,将现代智能优化算法应用到基于GIS的网点选址中,进而提高选址的效率,已经逐渐成为国内外学者竞相关注的研究热点和课题,也是本文研究的主要内容。本文的主要工作有:   (1).详细的介绍了ATM网点选址理论,在深入分析影响ATM网点选址因素的基础上,建立了ATM网点选址模型;   (2).对蚁群优化算法进行了深入的分析,并在此基础之上针对蚁群算法运算时间长和容易陷入局部最优解的缺点,采用具有较强全局搜索能力的禁忌搜索算法,对蚁群算法进行了优化,称为混合蚁群算法。给出了该算法的具体实现步骤,进行了仿真实验。实验结果表明,混合蚁群算法较之原先的蚁群算法,无论是在寻优能力还是在寻优效率上均有了较大的提高;   (3).采用MapObjects(C++版)软件集,开发了ATM网点选址系统,以天津市某ATM运营商的网点规划为案例,应用混合蚁群算法进行选址决策,得到了很好的效果。
其他文献
人脸识别技术是利用计算机分析人脸图像,提取有效的识别信息来辨别身份的一门技术,具有重要的学术价值与广阔的应用前景。本文重点研究了利用主成分分析(Principal Component
现今许多高校在信息化过程中缺乏一个整体规划,导致企业内出现大量的信息孤岛和业务流程孤岛,不能有效地共享信息,更不能实现业务流程的协作和自动化,于是企业应用集成(EAI)
GSM网络的场强覆盖及容量是其网络质量的重要衡量标准,对场强覆盖和容量的优化能够有效提高GSM网络的性能。场强覆盖分析能够反映小区无线信号的覆盖情况,是网络优化人员调整
近年来,随着机动车保有量的增加,交通环境不断恶化,城市道路交通安全形势日趋严峻。行人在整个交通体系中处于最弱势的地位,是交通事故中最容易受到伤害的人群,数据显示行人
语义Web的目标是使得Web上的信息具有计算机可以处理的语义。语义原生XML数据库系统(简称SNAX)的目的在于构建一个提供研究语义Web的各种理论、技术和方法的平台。本体映射技
随着互联网和多媒体技术的飞速发展,基于网络的多媒体交互技术得到了广泛的应用。由于网络带宽的限制,研究高质量低码率的视频压缩方法成为热点,于是出现了H.264标准。作为新
QoS组播路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题,传统方法很难求得全局最优解。解决此类问题一般采用启发式算法,启发式算法包括蚁群算法、粒子群算法等
随着社会的发展,以人为本的思想已经渗透到社会的各个领域。以用户为中心的研究UCD(user-centered design)在国内外计算机行业方面已经作为重点研究,与传统方法不同,以用户为
虚拟制造和虚拟现实的结合与应用从根本上改变了现行的制造模式,对相关行业也产生了巨大影响。移动电话产品设计是一个非常繁复的过程,要经历许多不同的设计方向,因此迫切需要对
数据挖掘是随着信息技术不断发展而形成的一门新学科。它帮助人们在信息海洋中发现有用的知识和信息,面对信息时代海量数据的出现,如何有效地利用巨量的原始数据分析现状以预测