求解TSP和MTSP的混合遗传算法

来源 :武汉理工大学学报:交通科学与工程版 | 被引量 : 0次 | 上传用户:for1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多应用涉及多推销员问题(MTSP),已有许多启发式算法求解TSP的最优或近似最优路线,但研究MTSP的算法并不多.结合启发式算法和遗传算法,设计了求解TSP和MTSP的混合遗传算法,数字实例说明了该算法的有效性.
其他文献
论述了在给出刀具的一个截面的情况下,通过编制人机交互式对话功能的程序文件,运用计算机辅助作图法快速绘刀具该截面投影图的方法,以期提高图形生成效率和准确度。其中,工件廓形
针对多媒体信息中的音频信号,提出一种基于线性判别分析(LDA)与极限学习机(ELM)的分类方法.首先,使用傅里叶变换等方法从每一段音频中提取特征,并将它们按比例组成一个高维向量;其次,应
近年来我国建筑业快速增长,其产值增长迅猛,但普遍出现“科技队伍老化,熟练型技工断档”问题,既懂技术又懂管理的高技能人才严重匮乏。文章对正处于创建示范院校关键时期的延安职
本刊讯(孙永涛黄晓青白萌)2013年5月4日,中共中央总书记、国家主席、中央军委主席习近平在中国航天科技集团公司中国空间技术研究院,同各界优秀青年代表座谈并发表重要讲话。陕西
期刊
【摘 要】文章从“核心期刊”的起源谈起,力求正确认识和利用核心期刊。通过参考一些论文,给出改良了的核心期刊的定义,对当前我国七大核心期刊进行了简单的分析与比较,并对其在实际使用中所产生的一些问题:时效问题、基金项目乱搭车问题、功能异化问题等进行分析解疑以及表明观点。  【关键词】核心期刊 中国科技核心期刊 功用  我国核心期刊研究工作已有三十多年的历史,时至目前,已有七大核心期刊(或来源期刊)遴选
根据STCW国际公约的要求,将有大量的轮机员需要接受轮机仿真器培训,为保证所建造的轮机仿真器符合培训要求,提供一个轮机仿真器的最低标准是很有必要的。本文提出了轮仿真器的组成,功
文章从跨文化交际的角度出发,以非语言交际理论为依据,在我校大学英语课堂进行问卷调查、课堂观察、与学生座谈,观察大学英语课堂教师非语言信号对师生关系、学生课堂参与程度、
讨论了满足^-lin r→∞ T(r,ω)/log^2r=∞的零级代数体亚纯函数的最大型Borel方向,进而证明它也是Borel方向及Julia方向,得到与亚纯级函数类似的结果。
【摘 要】云计算机时代解放了图书馆构架数字IT设施技术;读者更接受数字化阅读带来的便利;现代图书馆要从阅读引导、阅读互动、阅读供给大力开展数字化阅读。  【关键词】图书馆 数字化阅读 阅读服务  引 言  云计算( Cloud Computing ) 的到来解放了现代图书馆构架数字图书馆IT设施这种繁琐的设计,使现代图书馆从“资源—技术”过渡成“资源—内容”,只需要“实时定制,随时取用,按需付费”
在船舶初阶段,要求设计者能够在不断调整船舶主尺度和船型系数的同时,了解所设计船舶的操纵性能指标。其中,操纵水动力导数预报的精确程度无疑对整个船舶操纵性预报工作具有至关