可行解优先蚁群算法对车辆路径问题的求解

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:hiketty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题,给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法,优先构造可行解,通过对较优解路径上信息素的增强,最终得到问题的最优解或较优解。实验结果表明,用本方法求解车辆路径问题,简化了求解过程,缩短了求解时间,解决了无可行解的问题。
其他文献
基于内存的协同过滤算法是推荐系统中使用的最成功的技术之一,但它存在着数据稀疏性和可扩展性的问题。分众分类是一种能使用户发现、组织和理解在线事物的强有力的机制。基于
本文针对基于超声红外的电子白板系统结构和原理进行探讨和研究。重点解决了发射接收电路的设计及软件编程,用单片机产生驱动超声波传感器和红外线传感器的脉冲波形。同时还
设计并实现了一种基于OC19的数据库访问接口。接口采用双条件变量机制,来解决数据库异常时函数长时间阻塞问题。同时,针对在网线断开时重连数据库会出现的内存增加的问题。提出
随着计算机技术的进步,视频监控技术已经在计算机领域得到了发展,但是目前市场上的视频监控设备都比较昂贵,因此不能普遍的应用。本文介绍就是一种性价比很高的监控系统,系统利用
在弱视治疗方法中,光栅转动训练(又称CAM训练)已被验证是一种有效的治疗方法,能缩短儿童弱视治疗周期。传统的CAM训练采用机械或电子式方法,存在转速可调范围小、空间频率只有
小世界网络在聚类应用中具有良好的性质,贝叶斯网络在概率推理中也得到了广泛的研究.将小世界网络和贝叶斯网络结合起来,形成一种混合图模型,并将该模型用于个性化推荐系统中
基于Java的企业级计算解决方案J2EE和基于Java的安全认证授权解决方案JAAS的综合应用,可以为基于互联网的安全分布式应用系统的构建提供一个较好的解决方案。作者在某科技管
基于Serpenoid曲线建立了蛇形机器人行波运动和攀爬运动的运动学、动力学模型,根据模型提出一种具有万向节功能的pitch—roll模块,利用形状记忆合金驱动器具有结构小和只受温度
针对目前多数IT系统的信息服务只具备简单数据查询且资源定位能力薄弱的现状,本文对现有信息服务模式进行了分析,提出了基于信息集成的统一搜索模式。本模式主要包括两部分内
针对Agent系统网络结构的多等级特点,在RBAC96模型的基础上,提出了一种基于角色的多等级Agent系统访问控制机制。通过制定多等级访问规则,划分Agent服务器中资源信息的属性和访