【摘 要】
：
针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此
【机 构】
：
重庆师范大学数学学院,重庆文理学院群与图的理论及其应用市级重点实验室,重庆文理学院数学与财经学院,西安石油大学电子工程学院,
论文部分内容阅读
针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。
其他文献
RFID(射频识别)技术在动态车辆识别跟踪及ETC(电子不停车收费)系统中的应用主要是采用RFID技术为车辆行驶线路跟踪提供底层的无线通信,以达到记录车辆行驶线路的目的,这对于
<正> 文硕先生的优秀著作《西方会计史》的出版发行,丰富了会计领域的会计史学。这位北京的年青学者继承了各国会计史巨匠们研究会计史和著书立说的传统。这部出色的专著不仅
离心泵是一种应用极为广泛的反击式水力机械,目前已广泛应用于发电、矿山、冶金、钢铁、机械、造纸、建筑、航空航天等领域,在国民经济建设中起着极为重要的作用。近十年来,
白藜芦醇(resvratrol,Res)的化学名称为3,5,4’-三羟基二苯乙烯,是存在于葡萄、花生、虎杖、决明、藜芦等植物中的一种多酚类化合物,具有抗肿瘤等多种有益的药理活性。然而,
心和脑在中西医理论体系中均有密切的生理络属性和病理相关性。从中医整体观角度分析,参附汤除治疗心阳气衰微之证外,对于因阳气不足导致的缺血性脑损伤也同样具有治疗作用,
离婚制度作为最基本的一项社会制度,发挥保障、补救和惩罚等重要作用,离婚更体现着追求生活质量、婚姻幸福的现代文明理念,同时离婚也带来一些社会问题。运用社会学的研究视
健全的征信体系能促进经济的快速发展,从世界征信体系实践上看,征信机构建设运行模式主要有公共模式和私营模式两种。公共征信机构通过行政手段强制金融企业报送信贷记录,实
随着环境问题的日益突出,能源供应的渐趋紧张,可再生能源越来越引起人们的重视。而作为可再生能源形式的风力发电,不但清洁无污染,而且是可再生能源发电技术中最成熟和最具规
企业核心竞争力是决定企业在竞争中成功的法宝。在考察和阐述企业核心竞争力范畴及其构成要素的基础上,立足于中国实际,要培育和加强中国企业核心竞争力,就必须实现企业内部
商品肉鸡生产需要高蛋白、高能量的饲料，特别是在生长后期（６周以后）以能量的需求更大，要满足鸡体这一时期的能量需要，在饲料中添加一定量的脂肪粉是很好的解决办法，并且是切实可行的