基于遗传算法的TSP问题求解

来源 :石油化工高等学校学报 | 被引量 : 0次 | 上传用户:john20002000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(GA)是一种基于自然群体遗传机制的高效搜索算法,由于它在搜索空间中同时考虑许多点,这样不减少了收敛于局部极小的可能,同时也增加了处理的并行性,因此,可以利用遗传算法研究典型的组合优化实例-TSP问题的求解问题,相应的求解方法称为遗传优化算法,计算机模拟结果表明,与Hopfieldp神经网络算法相比较,遗传优化算法不仅在收敛速度方面于神经网络算法,而且通过较少的计量可以得到优化神经网络而更
其他文献
以空气-水体系和空气-1%(V)乙醇水溶液体系对核孔膜气体分布器研究了在鼓泡塔中气含率与表现气速间的关系,采用漂移通量模型进行分析,并与筛网分布器进行比较。结果表明,核孔膜气体分布
条码是利用光电扫描阅读设备识读,并实现数据输入计算机的一种特殊代码。它是由一组粗细不同,黑白或彩色相间的条、空及其相应的字符、数字、字母组成的标记,用以表示一定的信息
为突破1ntel处理器在实地址模式下1MB内存空间的限制,绝大多数微机配备了扩展内存并在操作系统层上根据EMS(ExpandedMemorySpecification)规范增加了扩展内存管理功能EMM(ExpandedMemoryManagement)。但由于扩展内存不能按常规的线性存贮器方式存取,管
考察了合成气中氧浓度、中毒方式及反应条件对F—T合成铁催化剂的影响.实验表明,氧中毒催化剂的相对活性在反应初期超过1,随后降低.当其相对活性降至0.4后,不再降低而回升到0.6左右.催化剂中
在380-420℃温度范围内对岛减压渣油的热转化进行了研究。对裂化馏分油和缩合物的产率随温度和时间的变化规律进行了讨论,并研究了孤岛减压渣油的热转化反应动力学。
介绍了抚顺乙烯装置在80年代由美国ABB SIMCON公司引进的裂解炉先进控制系统。在对其深入研究基础上,结合抚顺乙烯裂解炉具体特点,修改了国外软件组态错误,重新设计了主联锁逻辑,完善了控制
采用间歇式完全混合活性污泥反应器,测定出活性污泥去除石油化工废水COD的动力学常数,确定该去除过程是二级反应,并给出了动力学方程式。
为了实现最大限度地使用容器的流动能力,从而使整个装置趋于平稳操作采用优化方法对均匀控制器进行了设计,推导出了认位控制算法,为证明PI控制算法对液位控制非常有效的提供了理论
程序升温热脱附法测定了HZSM-5分子筛的程脱谱有两个峰,峰I和峰Ⅱ的TM分别为488K和723K。用2,6-二甲基吡啶作为选择性吸附质测定了峰I和峰Ⅱ的酸性质,显示B酸作为苯烃化的活性位,并测定了结焦对表面酸性
研宽石油炼制度水COD与TOC是否有相在性,用Rosemount DC-85A有机甚碳测定仅测定发现它们有很好的相关性.在一定条件下可从测得的TOC值推算出COD值,因而可以用TOC值作为有机废水