基于差分进化的离散粒子群算法求解TSP问题

来源 :微处理机 | 被引量 : 0次 | 上传用户:xiangceng666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对TSP问题,结合离散粒子群算法和差分进化算法各自的特点,提出了基于差分进化的离散粒子群算法。该算法先利用差分进化算法的变异、选择算子产生新的群体,再通过离散粒子群算法和交叉及选择算子进行局部搜索。通过对标准的30个城市进行实验,实验结果表明,该优化算法在求解TSP问题上有很好的性能。
其他文献
《公司法》对职工的法律地位界定不清,职工参与权规定不具体,《劳动合同法》的颁布使职工地位边缘化。文章针对以上问题进行实证调研、分析,提出了公司法应在总则将职工列为
研究大型火电机组冷端优化问题,对于提高发电厂运行经济性具有重要意义。采用运行费用收益作为冷端系统优化数学模型的目标函数,可以综合考虑煤价、电价因素的影响。在此基础
教学反思是教师在课堂教学活动完成后,以师生的课堂活动为思考对象,对教师的教育观念、教学行为、决策判断和教学成果以及学生的反应进行回顾、审视、分析、评判、否定、修正
在2016年深圳钛媒体国际虚拟现实产业峰会(2016T—EDGEVR Summit)上,好莱坞资深特效技术指导、北京电影学院客座教授凯文·盖格针对虚拟现实(VR)生态系统做出了未来两年的5点
《基础会计综合实训》一般都是以制造业企业的日常经济活动为核算对象,根据高仿和典型的要求,将会计核算的基本原理融入实际经济业务来达到提高学生的专业素质和动手操作技能
随着我国技术化的发展,矿床新类型的识别和预测已经成为我国矿床发现和矿床研究的重中之重。造山型矿床中,只有金矿是目前最重视、最普遍的,同时也已经得到了大力的证明和研
当前,BIM技术在建筑工程领域中得到了广泛的运用。文章围绕BIM技术,主要探讨了其在全过程工程咨询中的价值与应用,具体从设计咨询阶段、招投标阶段、施工咨询阶段等方面进行
外资进入机构的建设与运营,一方面带来了先进的管理经验和技术,同时也带来了诸多风险和弊端。基于我国民航建设实际,从宏观和微观两个角度,对外资进入机场建设和运营领域的风险和
2008年,民航局出台了《民航建设工程概算编制办法》(AP-129-CA-2008-01),该办法适用于中央政府直接投资或资金本金注入方式投资的新建、改扩建民用机场工程及空管建设工程,是民用
当代我国正处于工业化、信息化、城镇化、市场化、国际化深入发展时期,商品经济发展也的日益繁荣,商业主体之间的经济纠纷在社会生活中发生的频率越来越大。仲裁与调解相结合