基于客户满意度的MOVRPFTW的单亲遗传混合蚁群算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:tdsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决基于时间窗和食物新鲜度形成的综合客户满意度,且具有最大运输时间限制的带模糊时间窗的多目标车辆路径问题(MOVRPFTW),建立了相应的数学模型。针对蚁群算法早熟收敛的缺陷,将单亲遗传算法和蚁群算法相结合,利用单亲遗传算法的3种遗传算子和区别于传统遗传算法的两种操作手法,构建了多种单亲遗传混合蚁群算法,并进行算例测试。结果表明:与基本蚁群算法相比,单亲遗传混合蚁群算法求出的解的各项目标的平均值更优;同时,单点单亲遗传混合蚁群算法较多点单亲遗传混合算法在求解此问题中的用时更少、计算效率更高,并且移位算子
其他文献
随着市场经济发展和国际竞争加剧,经济全球化浪潮和区域经济一体化进程势如破竹,以区域整体发展为目标的经济圈如雨后春笋在世界范围兴起,开放的中国更是如此。区域一体化发
<正>在投机资金流动频繁、世界金融市场脆弱性的背景下,为保持中国国内经济金融稳定,我们更有必要重新审视托宾税并进行再思考同其他新兴市场经济体一样,2015年以来,中国面临
改革开放以来,中国经济取得了伟大成就,但发展很不平衡,尤其是农业地区发展相对滞后,如何使农业地区走出困境,赶上发达地区,是摆在我们面前必须解决好的问题。 本文在借鉴、吸收
运用石膏改良碱化土壤,前人己经做了大量的研究工作,但仍有许多理论问题有待解决。由于田间的盐分和碱化度的空间变异很大,难以开展理论研究。于是我们采集了有代表性的碱化土壤
21世纪是知识经济社会,而创新是知识经济的时代精神,它不仅是企业提高竞争力的有力保障,更是民族进步的灵魂和国家兴旺发达的不竭动力。 目前,我国大多数企业处境艰难,2/3的企
经济腾飞是我国的剧院建筑面临一个重大发展机遇。同时,也给建筑师带来了挑战。剧场的设计不仅受到建筑设计发展的制约,同时也受到社会、政治、经济、文化及科学技术等多方面因
研究背景急性肾损伤(acute kidney injury, AKI)是临床常见的危重病症,以重症监护室(intensive care unit, ICU)患者为著。我国流行病学资料显示3.2%的住院人群中合并AKI,而
中国是农业大国,因此,要实现现代化,首要的任务就是要解决农村城市化的问题。经济体制改革以来,随着城乡经济的不断发展,历史造就的城乡二元经济社会结构趋于瓦解。城乡一体化呼声
纤维增强塑料(Fiber Reinforced Plastic,简称FRP)加固混凝土结构,是近年来出现的一种结构加固新方法。由于具有耐腐蚀、施工简便快捷、几乎不改变构件原有的尺寸等特点,这一加固
虽然目前我国高等级公路基层普遍仍采用半刚性基层,但国内的道路工作者对柔性基层的材料结构设计、路用性能、柔性基层的实用性等也进行了大量的研究,且柔性材料(沥青稳定碎石或