基于遗传算法的约束性多TSP问题及其应用

来源 :重庆邮电学院学报(自然科学版) | 被引量 : 13次 | 上传用户:taitaitaihaole
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类具有约束条件的汽车调度问题 ,提出了约束性的多重 TSP(CMTSP)问题及其模型 ,给出了一种遗传算法解法。对比实验结果表明 :遗传算法具有比启发式算法更好的结果。
其他文献
慢性疲劳综合征(cFS)是一种在当代快节奏生活方式下机体出现的以长期极度疲劳为突出表现的症候群。笔者应用益气养阴调肝膏方治疗慢性疲劳综合症患者30例,疗程10周,治疗组治
解决了利用VFP开发管理信息系统中遇到的几个问题,如DBF表导出到Excel 2003时,只能导出有限的记录的问题,查询和删除DBF表中的重复记录的问题和报表预览时打印标记的问题,对
虽然许多文献表明基于小波的谐波检测方法优于传统的谐波检测技术,但因混叠现象的普遍存在,导致其精度低、鲁棒性差,需要寻求新的解决方法.该文研究了小波变换的混叠现象,提
工作流事务模型是工作流管理系统的关键因素之一。根据实际项目解决问题的需要提出了一种新的3层工作流长事务模型。结果表明,此模型可以极大地提高系统的可用性及并发性。
新颖的正激式高频环节交-交变换器,是实现新型电子变压器、正弦交流稳压器和交流调压器的关键技术基础,其电路结构由输入周波变换器、高频变压器、输出周波变换器以及输入、输
随着柔性交流输电(FACTS)控制器在电力系统中的广泛应用,FATCS控制器之间可能存在交互影响作用,从而给电力系统的运行和控制带来负面影响.该文介绍了相对增益(RGA)方法的基本
2014年10月15-16日,"2014中国极地科学学术年会暨中国南极考察30周年纪念会(CSPS 2014)"(China Symposium on Polar Science 2014&the 30th Anniversary of CHINARE)在山东青岛召开。本次会议由中国极地研究中心主办,国家海洋局第一海洋研究所、中国海洋大学协办。来自国内外102家科研单位和管理机构的470余人参会,
采用化学裂解法从乳山湾外海溶氧低值区不同溶解氧质量浓度(3.7~7.0mg.L-1)的6个站位海水样品中提取了环境DNA样品。以试剂盒纯化后的DNA样品为模板扩增其16SrRNA基因V3区,通过
政府主导作用下,通过构建林业生态文化,能够充分凸显生态效益,发挥生产力的实际作用,尤其是面对当前市场经济,以市场为依托和引导,能够充分促进林业经济建设。通过贯彻落实人
茑萝属于旋花科、茑萝属植物,常用于美化环境,净化空气,提高生活的质量。本文就其形态特征、生长习性、繁殖方法、栽培、采收、病虫害防治,居室绿化逐一进行阐述,希望大众了解茑萝