求解双向物流配送路径问题的改进遗传算法

来源 :福建农林大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wodetiantian3321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有同时取货和送货需求的双向物流配送路径(VRPPD)问题是经典车辆路径问题的一个重要扩展形式.本文设计一种改进的遗传算法,在交叉过程中保留了不可行染色体,而在变异阶段再对染色体进行可行性调整.这种算法既增加了染色体的多样性,加速了寻优过程,又解决了染色体在交叉变异后可能产生不可行染色体的问题,从而改善了运行结果.仿真试验结果表明:该算法可在较短时间内得到具有竞争力的解,且具有良好的稳定性;采用该算法求解VRPPD问题的可行性和有效性.
其他文献
呼伦贝尔学院思想政治理论课教学改革自“98”方案以来大体经历了“05方案”,呼伦贝尔学院2011年以考核方式为主的过程性教学改革和2015年以课时改革为主的教学改革,主要以思
借助遥感和地理信息系统及其集成技术,以闽江流域林地多年平均温度、多年平均降水量栅格数据库及主要土壤质量因子栅格数据库为基础,建立森林气候生产力和森林生产力栅格数据库.运用ERDAS建模功能及动态聚类生成闽江流域林地森林气候生产力和森林生产力分布图.通过对2个生产力空间分区分析,全流域各生产力总体空间分布上大致呈从东南向西北略有递增的趋势,中部和西北部较高,东南和西部相对较低.研究结果为闽江流域森林
采用超临界CO2萃取技术提取柚籽精油,研究了萃取时间、萃取压力、萃取温度及CO2流量等因素对柚籽精油得率的影响,进行最佳工艺优化;同时对柚籽精油的脂肪酸成分进行分析.结果表明
企业对创新的追求不应该过头。最近几年,在中国人的言语中“创新”二字出现的频率是越来越高了,这从—个懊幅澎谢了仓嘶的重要性:创新已被提升到“一个民族进步的灵魂”的高度。
随着新课程改革的普及和推广,中学体育课堂教学中,采用数字技术、多媒体技术等教辅工具已成为必然。广大中学体育教师应结合体育教学的实际需要,设计科学合理的多媒体课件,引导学
任何一个教师都希望自己的学生能够全面发展,但是,学生群体中却存在"优"与"差"的实际情况。由于学生的心智发育、性格特征、家庭教育背景等的不同,导致学生的表现也不同。尤其是
橘小实蝇[Bactrocera dorsalis(Hendel)]成虫在提供蛋白+糖、水+糖有选择取食的条件下,16:00-16:30对蛋白+糖访问频次最高,13:00-13:30和14:30-15:00对水+糖访问频次最高.整个试验过程中
摘 要:综合实践活动丰富了孩子的校园生活。活动中,孩子的“观察”能力得到了提升;活动中,孩子通过“体验”生活,积累了不少有趣的写作素材;活动中,将零散的个人阅读,进行组织化、常规化,孩子的语感得以提升。这带来的启发是:在提倡“大课程观”的当今社会,为什么不能将课程进行融合,以综合实践活动为依托提高孩子的写作能力呢?带着这一思考,进行了研究,从“观察实践活动让作文更多彩”“体验生活实践活动让作文更出
在提倡素质教育的背景下,提高学生的动手能力,培养学生的创新思维成为教育的重要组成部分,教师的教学目标不仅仅是提高学生的学习成绩,并且要注重培养学生对于知识的运用能力