【摘 要】
：
讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数
【机 构】
：
华东师范大学计算机科学技术系,滁州学院数学系
论文部分内容阅读
讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。
其他文献
提出了基于云服务的学科资源管理模式，指出：图书馆提供硬件资源保障，将传统的数字图书馆系统构建于云网络之上，使得用户既能方便快捷的使用公共资源，又能享受学科资源的定制服务。
脑桥中央髓鞘溶解症(central pontine myelinolysis,CPM)是一种少见的脱髓鞘疾病,以往仅见于尸检病理诊断,常为致死性疾病.随着CT、MRI应用的普及和对此症的认识加深,CPM生前
目的:了解外伤性癫痫在矿区外伤中的流行病学.方法:请有经验临床医师参加重庆市某国营大煤矿55例工伤鉴定,同时采用EEG和CT检查.结果:脑电图描记中,1例中-重度异常,7例中度异
提出一种基于遗传算法的高层次测试综合方法，在进行各种资源分配的过程中同时考虑可测性问题。该方法主要的特点在于提出了一种新颖的染色体编码方法，并设计了相应的遗传操作，避
目的:探讨微电极引导立体定向手术治疗帕金森病的效果.方法:对43例帕金森病患者分别行苍白球腹后外侧部毁损术(PVP)和/或丘脑腹中间核(Vim核)毁损术,观察术前、术后一周病人