【摘 要】
：
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优化问题,HPGA采用序号编码的方式进行运算.生
【基金项目】
：
国家自然科学基金项目(No.11571369),中南大学2017年“新工科”研究与实践项目,中南大学教育教学改革研究(2018jy007).
论文部分内容阅读
本文运用混合单亲遗传算法(Hybrid Partheno Genetic Algorithm,)求解车辆运输问题.我们用罚函数法将约束优化问题转化为无约束优化问题,HPGA采用序号编码的方式进行运算.生成初始种群时,在拟染色体中插入车辆序号,尽可能生成符合约束的子路径,由子路径拼接成完整的运输路径,降低罚函数的计算量;选择操作中内嵌最优保存策略,保证算法全局收敛;取消双亲交叉操作,每条染色体上独立改变基因产生新的个体,避免发生早熟早收敛现象;提出邻域搜索,使得GA能对某些指定区域进行重点搜索,加快算法在最
其他文献
近年来,孝义市粮食局在市委、市政府的高度重视和正确领导下,全面贯彻落实"三项政策",紧抓"四分开一完善",全体干部职工团结拼搏,开拓进取,较好地完成了各项任务。一、落实"
本文通过对南京地区历年来PM2.5数据的统计和分析,采用时间序列分析的方法,分析逐天、逐小时的变化趋势,探究其变化规律,并对南京地区空气中的PM2.5浓度观测值进行预测。希望
近年来,长治市残联在市委、市政府的直接领导和省残联的关怀指导下,以"思想上明显提高,政治上明显进步,作风上明显转变,团结上明显增强"为主线,按照"三个代表"的要求,做好残
2000年4月18日.原临汾中级人民法院政治处主任武国界在曲沃县第十二届三次人民代表大会上,以全票当选为曲沃县人民法院院长。军人出身的武国界,对待工作雷厉风行,对看准的目
我校是一所采用多媒体进行远距离教育的多学科、多层次、开放性的综合院校,拥有孝义、文水、交城等10个工作站。建校20多年来,主动适应吕梁经济建设和社会发展的需求,开设了
本文选取1999-2015年中国电解铜及铜消费典型行业数据,采用Adaptive-Lasso方法梳理、分析并识别出影响中国铜消费量的关键行业,以此为基础构建灰色Verhulst和BP神经网络的组
随着我国社会主义市场经济体制的不断发展,法制建设的日臻完善,一方面,人民法院的审判任务日趋繁重,人民群众对社会正义的要求与渴望亦越来越高;另一方面,人民法院将面临着诸
临汾市人民医院(原临汾地区人民医院)是临汾市唯一的国家"三级乙等"医院,是全市的医疗、预防保健、科研教学中心。近五年来,在市委、市政府的支持关怀下,我们坚持科技兴院办
近年来,社会经济快速发展,人民群众的物质生活水平逐渐提高,居民饮食结构与前相比也发生了较大的变化,伴随着动物蛋白在居民饮食中的所占比逐渐升高,各种代谢相关性疾病接踵
在新千年的第一年里,宁武县交通局结合全省交通事业发展的新形势,紧紧围绕县委、县政府的工作中心,团结一致,迎难而上,想方设法,挖掘潜力,采取项目负责制,实行强化管理,努力