改进的蚁群算法在房产信息网上查询系统中的应用研究

摘要：

随着时代的飞速发展和信息的不断交流,生活中越来越多的事情需要在短时间内高效完成.在房产信息查询系统中,如何确定最优路径将成为目前最大的问题.20世纪50年代中期,人们创立了仿生学,并且以此来优化问题、解决问题,如萤火虫算法、鱼群算法等,这些算法成功地解决了一些实际的问题.后来,20世纪90年代意大利学者M.Dorigo, V.Maniezzo等人从生物进化的机制中受到启发,通过研究自然界蚂蚁搜索路径的行为,提出来一种新型的模拟算法——蚁群算法,并且将其应用在旅行商等复杂问题上.这一研究证明了蚁群算法在优化问题方面具有一定优势,同时展现出蚁群算法的发展前景.国内学者对蚁群算法在实际生活中的应用也进行了一定的研究.例如,丁建立等人的研究将遗传算法的一些特性与蚂蚁算法的一些特性相融合,得到蚁群算法优化的路由算法.吴斌等人提出了基于蚂蚁算法的TSP问题分段求解算法.谢园园等人提出一种基于蚁群算法的机器人动态路径规划算法.

资助基金：国家自然科学基金项目61540056;辽宁省大学生创新创业训练计划项目201710147000317

在线出版日期：2018-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：89-90