【摘 要】
：
为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始
论文部分内容阅读
为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。
其他文献
近年来，评论语篇的次语类—英语电影评论受到了研究者的普遍关注。语言学家已从不同的语言学视角对该类语篇进行了大量重要的研究，然而却很少有人从评价理论的视角对英语电影评
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
《幼儿园教师专业标准》指出：“尊重幼儿权益，以幼儿为主体，充分调动和发挥幼儿的主动性；遵循幼儿身心发展特点和保教活动规律，提供适合的教育，保障幼儿快乐健康成长。”幼儿园教师
我院的规模较大,属于一个综合性医院,每天的门诊量平均高达两千人。其次,我院具有较为分散的格局,一共包括41个科室,34个诊疗区,还有一些其他类型的辅助科室。我院的导诊科成
随着在轨空间目标数量的不断增加,空间目标碰撞预警工作变得越来越重要。通过对国内外相关文献的调研分析,对空间目标碰撞预警的相关技术及其研究进展进行了全面地介绍。给出
目的观察老年下肢骨折手术患者采用全麻与外周神经阻滞麻醉的效果。方法选取我院收治的老年下肢骨折手术患者80例,将其分为A组与B组各40例,A组采用全麻,B组采用外周神经阻滞
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
阐述了学术期刊风格、编辑的素质对期刊风格的影响，提出了促进学术期刊及发展和完善的建议。
11月20日上午,市科技局组织全体党员干部、职工开展"送温暖献爱心"活动,同志们均表现出极大的热情。退休老党员、老干部陆新华同志在家获悉局机关正在组织开展的捐助活动后,