蚁群算法在TSP问题中的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:gululukuaican
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题(旅行商问题)是组合优化问题中最经典的NP问题之一,蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路,本文讨论了如何用基本的蚁群算法来求解TSP问题。
其他文献
为了深入了解夏季电力日峰荷与气象因子之间的关系,从负荷资料中分离出随气象因子变化的气象敏感负荷,在考虑气象因子对气象敏感负荷的累积效应基础上,建立了气象敏感负荷变
目的 探讨手腕部功能锻炼与手术治疗对类风湿关节炎患者手部功能的影响。方法 对2013年1月至2015年12月该院收住的81例类风湿关节炎患者的临床资料进行回顾性分析,患者均存在
<正>和美国业主的高度自觉和配合不同,国内业主不是很重视物业公司所提供的各项服务,而是我行我素。在回美国的日子里,切身感受到一种不一样的物业服务,在美国叫做社区管理。
组织理论是公共行政理论的一个重要分支。塞尔兹尼克的组织思想对公共行政的理论研究产生了深远的影响,作为旧制度主义组织社会学的代表性人物,塞尔兹尼克反对将组织视为简单工
目的对营养支持治疗在肿瘤内科治疗中的地位和作用进行分析和探讨。方法以2013年-2014年我院肿瘤内科收治的100例患者为研究对象,随机分为观察组与对照组各50例,对照组接受深
虚拟电厂(VPP)内参与合作的分布式能源(DERs)往往分属不同的利益实体,实现VPP收益公平合理的分配至关重要。基于讨价还价博弈理论,通过效用函数反映风险厌恶程度,综合考虑边
首先,论证了工匠精神与产品设计的关联性;其次,分析了产品设计专业校企合作教学模式的现状,阐述了其中存在的不足;最后,以台州学院为例,分析其现实基础与理论背景,从学校、企
科尔伯格在“道德两难问题讨论法”基础上提出的"公正团体法”是通过创设公正团体、培养学生公正观念、提升学生道德思维,使儿童达到更高道德发展水平的道德教育方法。“公正
金融市场的风险和波动性一直是现代金融学研究的主题.金融风险具有时变性,金融波动具有持续性.介绍了刻画波动特性的随机波动模型及其估计方法.为了帮助投资者和政府监管机构
1规模养殖场粪污处理利用现状1.1粪污处理设备购置及使用情况1.1.1设备购置情况2015年末,全省共认定备案规模养殖场1228家,其中已购置粪污处理设备的430家,占35.02%。调研的1