车辆调度问题的改进自适应遗传算法

来源 :物流科技 | 被引量 : 0次 | 上传用户:mylovesm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统自适应遗传算法在求解车辆调度问题时,由于进化初期交叉和变异概率较小而导致的局部最优解问题,在传统自适应交叉算子和变异算子中引入衰退因子,并在此基础上提出了求解车辆调度问题的改进自适应遗传算法。在衰退因子的作用下,算法初期保持了一定的交叉和变异概率,避免算法陷入局部最优解。而在算法后期,交叉和变异概率迅速变小,保护了优秀个体,进而提高了算法性能。通过仿真实验可知,文章所设计算法在车辆调度问题上具有更好的求解性能。
其他文献
网络经济犯罪在当前的互联网时代背景之下,其发生的频率正在不断提升,并且逐渐成为一种高发、多发的经济犯罪活动。对于当前网络经济犯罪的打压并不能仅仅依靠国家采取相关措
目的:研究以硼替佐米为主的化疗方案与其他常规化疗方案治疗多发性骨髓瘤的疗效比较。材料与方法:回顾性分析2006年3月至2011年5月大连医科大学附属第一医院收治的62例多发性骨
一直以来,设计界人士对标识(牌)与环境的关系争论不休。当环境变得越来越复杂时,我们迫切地需要优秀的标识(牌)。没有它们,人们会迷失方向,理想的标识(牌)设计对环境本身不仅仅只是一种
肠梗阻是外科最常见急腹症之一,是由于各种原因导致的肠内容物不能顺利通过肠道,引起肠管形态上和功能上发生改变,而且产生一系列临床症状及病理、生理改变的疾病,严重时可危及患
二战以后的四五十年里面,以日本作为头雁的雁形分工模式带领着东亚地区国家飞速发展,创造了震惊世界的“东亚奇迹”。随着内部结构和外部环境的不断变化,传统的“雁形分工”
口腔鳞癌(OSCC)是口腔颌面部最常见的恶性肿瘤,口腔鳞癌患者最主要的死亡原因是术后肿瘤的转移,近年来上皮-间质转化(epithelial-mesenchymaltransition,EMT)学说成为肿瘤侵袭和
语言是人类社会最重要的交际工具之一,随着经济全球一体化,以及我国英语教育的不断推进,使得全民英语学习热度不断提高。在国际多元文化的冲击下,国内逐渐形成了学习英语的文化氛
目的:探讨在前列腺增生伴膀胱结石患者微创手术围术期应用精细化护理模式的效果。方法:选取2017年12月-2018年12月笔者所在医院接收微创手术治疗的前列腺增生伴膀胱结石患者8
三尖瓣瓣环成形术(tricuspid valve annuloplasty)是目前外科治疗中重度三尖瓣关闭不全常用的手术方式之一。文献报道,三尖瓣瓣膜置换术后并发症和病死率均较高。因此,外科手术
提出了一种基于AIS的对海警戒雷达多目标联合误差估计方法,该方法以高精度AIS提供的目标信息为目标真值,对雷达进行误差估计。利用系统积累的多目标航迹信息,首先进行目标粗关联