【摘 要】
：
双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。
【机 构】
：
国防科学技术大学信息系统与管理学院
【基金项目】
：
国家自然科学基金重点项目(71031007);国家自然科学基金(70971131,71101150,70801062);高等学校博士学科点专项科研基金(20104307120019)资助课题
论文部分内容阅读
双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。
其他文献
扑草净除草醚混用防除芹菜地杂草近几年，蔬菜地化学除草技术应用广泛，但存在着用药单一，除草范围不广等问题，为探索除草剂混用效果，扩大除草范围，我们自１９９１年起进行了扑草净除草醚混用
复杂电磁环境下的雷达信号分选是雷达侦察干扰的核心技术,也是雷达截获领域一个从未停止的理论研究与技术实现问题。系统地介绍了国内外近年来在雷达信号分选领域的关键技术
目的观察重组人表皮生长因子在促进浅Ⅱ度烧伤创面愈合中的疗效。方法将32例四肢浅Ⅱ度烧伤患者64个烧伤部位随机分成两组,对照组32个部位应用凡士林油纱换药方法治疗,治疗组
<正>语言测试与评价作为应用语言学的一个重要分支已经有半个世纪的发展历程,它在我国外语教育中的重要地位也毋庸置疑。本期专栏从近年来测试理论发展的一个侧面出
<正>患者,男,50岁,左大腿近端酸胀不适感1个月入院。患者自诉1个月前无明显诱因出现左大腿近端酸胀不适,行走后症状加重。查体:左大腿上部轻度深压痛,无局部红肿及下肢麻木感
诚信是社会主义市场经济的基础行为规范。面对复杂的社会环境造成的大学生诚信缺失,必须充分认识社会主义教育本质,树立人的全面发展的观念,通过切实提高大学生的人格素质,充
研究型教学模式是高度信息化社会、素质教育理念下形成的一种现代教学模式,研究型教学模式与研究性学习和探究性学习在教学目标上具有一致性,但研究型教学模式更关注学生的情
菜豆——四季豆是中国人民和世界人民最爱吃的蔬菜之一。在中英文中它的称谓十分歧异便反映了这点。菜豆——四季豆分别起源于中美洲和安第斯山区。距今至少六千多年前,今墨
通过实际调查数据的分析揭示出我国青少年篮球防守的防守理念尚未转变，在防守意识和防守技术、战术的运用能力方面还存在不足等问题，并在此基础上提出相应的对策。