一种简单有效的求解TSP的混合差分进化算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户：catshadow6

【摘要】

：

设计了基于标准差分进化算法(differential evolution,DE)与遗传算法(genetic algorithm,GA)的混合差分进化算法(hybrid DE,HDE),同时用典型的测试函数对HDE进行性能测试。针对旅行商问题(traveling salesman problem,TSP)的求解难题,给出了采用位置—次序转换策略和HDE的有效求解方法,并测试了Oliver 30个城市

【作者】

：

曾宇容王林顿彩霞

【机构】

：

湖北经济学院信息管理学院,华中科技大学管理学院

【出处】

：

计算机应用研究

【发表日期】

：

2012年12期

【关键词】

：

旅行商问题差分进化遗传算法混合智能算法 TSP differential evolution（DE） genetic algorithm（GA） h

【基金项目】

：

国家自然科学基金资助项目（70801030）, 湖北省教育厅重点科研资助项目（D20112201）, 国家教育部人文社会科学研究青年基金资助项目（11YJC630275）, 中央高校基本科研业务费资助项目（HUST：2012TS065）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

关于火力发电厂煤样在线自动传输与管理的探讨

分析了火力发电厂燃料管理中煤样管理的现状,从原煤样转运系统、全自动制样系统、全自动封样系统、样品自动传输系统、自动存样系统、煤样自动化验系统等方面阐述了火力发电

期刊

煤样管理在线自动传输制样系统存样系统燃料管理煤质智能化

ICP-AES方法检测我国煤中常量及微量元素的研究进展

采用电感耦合等离子体原子发射光谱法(ICP-AES)同时测定煤灰中的主要成分或同时测定煤中微量元素,对该领域的方法研究成果进行了概括总结,指出ICP-AES方法具有检测周期短、精

期刊

电感耦合等离子体原子发射光谱法微量元素煤灰主要元素精密度仪器检出限

六盘水地区龙潭组煤储层微观孔隙结构特征分析

通过野外地质露头、钻井岩心系统观测和采样,采用高压压汞实验等测试方法对六盘水地区龙潭组煤储层孔隙结构特征进行研究,并对孔隙进行分类。研究结果表明:六盘水地区龙潭组

期刊

微观孔隙结构煤储层龙潭组六盘水高压压汞实验进退汞曲线microscopic pore structurecoal reservoirLong

P2P服务器部署问题研究

一种普遍的观点认为P2P不需要服务器部署策略,然而近年来的研究表明,通过部署服务器可以解决由于P2P规模扩大所带来的新问题,如跨ISP流量。试图解决当前主流观点和研究结果间的矛盾,通过分析不同服务器部署策略的部署性能来回答P2P系统服务器部署策略的必要性问题,通过三种典型服务器部署策略的部署性能的分析来回答P2P服务器部署的特殊性问题。结果表明:P2P系统需要合适的服务器部署策略;由于P2P自身特

期刊

对等网络服务器部署模型构建peer-to-peer（P2P） server placement modeling

中矸磁尾重选深度回收精煤工艺及设备的研究与应用

针对赵楼煤矿选煤厂中矸磁尾及TBS尾矿精煤含量偏高、煤泥分选工艺及设备不尽完善导致的低灰精煤流失等问题,采用煤泥离心分选机、高频分级筛分选回收工艺回收精煤,可完成高

期刊

精煤回收粗煤泥分选分选工艺选煤厂分选效率clean coal recovery coarse slime separation sorting p

P2P网络的实时性问题

由于P2P网络的动态性、分散性和半可信性,其实时性研究和应用成为公认的难题。当前P2P多媒体应用系统和实时计算系统或多或少采用了实时保障措施,但均没有对P2P实时性进行系统研究。在总结现有P2P网络系统采用的实时技术的基础上,分析了P2P网络结构、搜索协议(算法)和任务调度对实时性的影响,提出P2P网络实时性研究存在的问题,总结出P2P实时性研究需要解决的关键技术。

期刊

对等网络实时性网络结构搜索算法任务调度peer-to-peer（P2P） real-time performance network archi

低阶烟煤轻度加氢改质技术的研究

为验证低阶烟煤轻度加氢改质机理的正确性和技术可行性,利用高压釜装置及采用四氢萘加氢溶剂、纳米级铁系催化剂对新疆淖毛湖煤进行加氢改质试验。试验结果表明:与原煤相比,

期刊

低阶烟煤轻度加氢分子结构配煤试验加氢产物缩合环数技术路线sub bituminousmild hydrogenationmolecular

一种利用回归神经网络黑白图像着色算法研究

研究了利用神经网络对序列黑白(灰度)图像进行着色的问题。针对以往基于人工或者半自动化技术的黑白图像着色技术效率低下、视觉效果较差的缺陷,提出了一种利用三层神经网络、无须人工干预的图像自动着色算法。首先将灰度图像分割成小块,通过对小块提取灰度特征、空间特征等作为神经网络的输入,训练得到一个回归神经网络。在着色过程中,可以利用该神经网络将图像中各像素由灰度空间投影到一个经过压缩的色彩空间,从而实现了图

期刊

图像着色图像序列神经网络灰度空间colorization image sequence neural network gray space

一种简单有效的求解TSP的混合差分进化算法

其他学术论文