基于GA的MTSP问题的研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:jinmin511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少。文章针对使所有旅行商路程尽可能平均(即所有旅行商路程的最大值最小),且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换启发式交叉算子,变换变异算子和矩阵解码方法来优化简单的遗传算法。最后通过仿真试验,验证了该算法的有效性和可行性。
其他文献
目的:观察糖尿病视网膜病变采用眼科整体模式护理的效果。方法:选取2015年9月-2016年9月期间于我院接受诊治的58例糖尿病视网膜病变的患者作为研究对象,随机将患者分为实验组
针对早期电力综合自动化系统使用的计算机监视、控制和辅助管理系统EMS和DMS集成度差、有“多岛自动化”特点,提出了一种新的基于开放系统和面向对象技术EpConSys2000通用系统
针对现有电力系统调度操作票智能性、通用性和可维护性不强的缺点,提出一种新的基于MAS和CORBA操作票智能专家系统,阐明了与SCADE系统共享实时数据,采用具有自动寻找访问服务
目的:探讨对创伤性脑损伤所致昏迷患者进行刺激性护理的效果。方法:选取2015年5月至2017年5月期间文山州人民医院收治的81例创伤性脑损伤所致昏迷患者作为研究对象。将这81例
王羲之、王献之父子名中都有"之"字,有悖中国传统的避讳文化,这一现象当源于汉藏语系的父子连名制.父子连名制在春秋时期中原地区还有反映,20世纪40年代大西南的藏缅语族中仍
【正】 困惑的所在希冀在莫言的小说《欢乐》中用少数几个概念来抽象出某种明晰如线的主题逻辑发展、概括出某种隐埋在深层的思想意念来,恐怕是相当困难的。这种困难不单是出
小人物的命运也能像大人物那样给人带来心灵的震撼。《推销员之死》中的威利·洛曼是为了谋生和寻找自我价值而面临无尽琐事的许许多多普通人中的一个,因此他命运的悲剧性
新的数据显示,我国电子信息产业总产值已达到5.6万亿,名副其实地成为全球第一大产业。不过,电子制造领域缺乏核心竞争力的局面却依旧,整机产品背后所需的技术、设备仍然几乎全依赖
学生的生活是品德课程的基础。教学过程应将学生的生活经验作为重要的教育资源。让生活以活动的形式在课堂中再现,让生活经验在学习活动中不断丰富;引导学生在活动中体验,在