作者：马宇红; 田贵龙; 李宪中国邮递员问题混合网络动态拓扑遗传算法
摘要：研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第三,基于优先权的染色体编码方法,以及结合优先权和＂边走边服务＂策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西北师范大学学报·自然科学版》（CN：62-1087/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西北师范大学学报·自然科学版》常设栏目为：数学、物理学、计算机与信息科学、化学、生命科学、地理科学，主要刊登全国高校、科研院所在上述领域的基础研究、应用研究和开发研究的原创性成果论文。先后多次被评为优秀学术期刊。
杂志详情
