一种求解多目标旅行商问题的混合进化算法

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xxasp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多科学与工程优化问题往往需要转化为多目标旅行商问题进行求解,由于目标函数之间的冲突性,使得这类问题不存在能够优化所有目标函数的唯一最优解,而是存在一个Pareto最优解集或者Pareto Front。为了获得一个高质量的Pareto最优解集,提出了一种基于蚁群优化和差分进化的混合多目标进化算法。在提出的算法中,一方面采纳分解机制利用蚁群优化算子实现对Pareto最优解的开发,另一方面采纳拥挤度概念利用差分进化算子实现对Pareto Front的探索。通过对一组标准测试算例的仿真实验,结果表明所提出的算法
其他文献
探讨日粮添加钴对断奶~2月龄生长肉兔生产性能、免疫性能、血液生化指标及屠宰性能的影响。选用80只断奶新西兰肉兔,随机分成4个处理组,在基础日粮中添加不同水平的钴(0、0.1、0.5
证伪主义是波普尔在批判归纳主义与证实原则的基础上建立起来的。证伪原则既是波普尔解决"分界问题"与"归纳问题"的关键,也是他的科学认识论与方法论的基础。波普尔的证伪主
摘 要:历史课堂要实现个性化教学,具体表现为教师要因人、因事、因时、因地地组织和实施教学,让学生在历史学习中真正学会求知、学会做人。  关键词:个性化 教学 农村 历史课堂  20世纪末联合国教科文组织预测,21世纪将是创造新教育的世纪,未来需要的人才是要具有开拓创新能力的人才。随着新课程改革的不断推进以及知识经济时代对人才培养的要求,农村初中历史教学不仅要注重学生的独立性、自主性的培养,更要引导
现有的食品安全法律概念呈现泛化的趋势,以“食品安全”涵盖“食品质量”不利于构建科学、高效的国内和国际食品安全法律规制体系。为扭转这一泛化趋势,我们需平衡食品安全中
优势产业集群中的跨国子公司成为当代跨国公司获取竞争优势的重要来源,因此对集群中子公司的有效控制成为跨国公司管理的重要活动。本文基于理论分析,探讨了影响跨国公司对集群
民国以降,“闽系”海军把持海军战史编纂话语权。格于派系纠纷,其对“粤系”海军主导之“9·14”虎门海战着墨不多。经初步考证,1937年9月14日,日海军突袭虎门,旨在封锁珠江出
准据法是指“具体实体规范”还是仅仅指某国的“法律体系”?对此,理论界意见颇不统一。文章从准据法的特点和国际私法的相关制度入手来界定准据法的内涵,指出准据法与冲突规范是
研究发现,褪黑激素(MT)对绒山羊的绒毛生长有促进作用。在动物生产中,褪黑激素已经成功用于提高水貂、狐狸和绒山羊等毛皮动物的毛皮产量及其生产性能,关于光照及褪黑激素共同
研究在玉米秸秆日粮中添加纤维复合酶对绵羊瘤胃代谢的影响。结果发现,在玉米秸秆日粮中添加外源纤维复合酶,使瘤胃液挥发性脂肪酸(VFA)质量浓度显著提高,pH显著下降;提高瘤胃内纤
在无线网络设计中,连通支配集(CDS)有着广泛的应用。针对最小连通支配集问题(MCDSP),提出了基于Benders的分解算法进行最优求解。将原问题分解为较易求解的最小支配集主问题和连