改进遗传算法及其在物流配送中心选址优化的应用

被引量 : 0次 | 上传用户:zane35
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模仿自然选择与进化的随机搜索方法,由于其隐含并行性和全局搜索特性,使其具有其他常规优化算法无法拥有的优点。然而,遗传算法这个优化领域里的新生儿,无论是在其理论上还是实现方法上都有待完善,只有对其不断改进,才能更好地发挥遗传算法的性能和特点,使其更广泛的应用于工程实际。 在对遗传算法的特点、发展过程、应用领域以及其理论基础介绍之后,本文针对基本遗传算法的应用存在的局限性,对其进行改进,主要包括以下几方面的工作。 1)对交叉率与变异率的关系进行研究,得出两者存在最优组合关系的结论,在一定程度上减少交叉率与变异率选取的盲目性。 2)设计出余弦下降的自适应交叉率公式以改善遗传算法搜索能力。 3)融入模拟退火算法降温处理的知识,对约束条件处理的罚函数法进行了改进。 物流系统中配送是重要一环,物流配送中心起着承上启下的作用。因此搞好物流配送中心选址对提高整个物流系统的效益具有重要意义。一经选定就将长时间运营,它不仅与运行费直接相关,对工作效率及物流控制水平也会产生很大影响。 在物流系统分析与设计时,物流配送中心选址常需得到模型化、数量化方法的支持。解决选址问题有多种方法,但在实际应用中,当问题规模比较大时,这些传统的方法都在不同程度上遇到求解困难的问题。 本文在改进基本遗传算法基础上,然后利用该改进的遗传算法对物流配送中心选址问题进行优化求解,并结合实际模型,提出了“混合并行编码”的编码思想。应用实践表明,与一般的数学规划方法相比,改进遗传算法简单,并且有较快的运算速度,特别是应用在规模较大、较复杂的问题时,其特点更明显。
其他文献
当前发展足球运动已提升为我国的战略化策略。主要解决如何从管理机制上重新布局,释放潜力,来推动我省足球运动的发展。采用文献资料法,借鉴巴西足球的州联赛体制,提出构建我
总结更昔洛韦治疗婴儿巨细胞病毒性肝炎的护理体会。(1)加强心理护理,向患儿家长讲解疾病相关知识及坚持治疗的重要性,取得家长的有效配合;(2)做好用药护理,在滴注更昔洛韦溶液前后均
目的鉴定四川省疑似输入性卵形疟原虫感染病例wallikeri亚种感染情况,并对2014-2017年全省1 079份复核血样卵形疟原虫wallikeri亚种感染情况进行分析。方法对2018年1-4月四川
本文运用生态学原理中的系统观点,从资源和山区资源的概念出发,详尽表述了我省大别山区的发展途径,并提出相应的技术措施。
本课题精要介绍并评述了二十世纪四十到六十年代风靡全球的英国艺术教育家、批评家,艺术理论家赫伯·里德(Herbert·Read)的艺术教育思想“通过艺术的教育”——借艺术为工具
美国心理学家加德纳教授于1983年提出的多元智力理论携着强大的生命力和冲击力袭入世界各国的教育界,成为世界各国推动教育教学改革的理论基础,其影响势必波及到儿童美术教育领
分析了安钢第二炼轧厂超宽板坯连铸机黏结漏钢的原因,并采取了针对性的预防措施,黏结漏钢率大大降低。
目的:探讨青春期艾滋病孤儿的污名应对方式。方法:采用分层抽样方法,从河南某阳光家园和安徽某协会抽取192名青春期艾滋病孤儿作为被试,运用污名应对方式问卷进行调查分析。
通过设计制备含有不同含量蒙脱土的聚氨酯弹性体,研究了不同含量蒙脱土聚氨酯弹性体的力学性能及其抗空蚀性能.实验结果表明,聚氨酯弹性体在空蚀20 h后无明显变化,抗空蚀性能
吉林省所处的松辽平原是世界三大黄金玉米带之一,具有发展玉米种植业得天独厚的自然优势。多年来,吉林省玉米的商品量与人均占有量均居全国首位,玉米生产作为吉林省农业发展的支