【摘 要】
：
研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员
【机 构】
：
西北师范大学学报编辑部,西北师范大学数学与统计学院
论文部分内容阅读
研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第三,基于优先权的染色体编码方法,以及结合优先权和"边走边服务"策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性.
其他文献
财务管理是对企业财务活动实施决策与控制，并对其所体现的财务关系进行的一种管理，其主要目标是实现企业利润最大化。它的管理职能始终贯穿于企业生产经营的全过程。因此，加强对企业财务管理理论的研究，认真分析企业财务管理中现实存在的矛盾和问题，寻求切实可行的解决办法，是提高企业经济效益、促進企业发展的重要途径。 企业财务管理 问题 措施 企业财务管理中存在的问题 （1）资金投入短缺 我国企业常常面临
当前互联网环境下政府行政管理的现状 面对社会技术创新的新局面,我国的互联网得到了推广 使用,政府的行政管理方式也在不断进行创新,管理的现状出现了变化. (1)传统的行政环
吴淑姬和《阳春白雪词》——《阳春白雪词》作者考辨寒星人类由男女两性组成，人类的历史，实际上就是一部两性串演的剧本，女性则扮演着重要的角色。在她们之中有哲学家、政治家
目的探讨心脏移植术后长期存活的影响因素及临床表现。方法回顾性分析1992年4月至2007年12月21例接受心脏移植术患者的存活时间、死亡原因、免疫抑制剂的使用、排斥反应、左
以中德啤酒技术中心303上面啤酒酵母为出发菌株，将经过“神舟九号”宇宙飞船搭载进行航天诱变的303上面啤酒酵母菌进行分离得到若干菌株，对其中3株酵母的酵母凝聚性、发酵度、
研究了自旋轨道耦合自旋1旋量玻色-爱因斯坦凝聚体中线性与非线性波的传播特性.通过引入一个平面波解，分析讨论了系统在弱扰动下的线性波解，发现自旋轨道耦合的引入不仅导致系
利用Φ有界变差函数理论与Banach不动点定理,建立了Banach空间中广义常微分方程的Φ有界变差解的存在唯一性定理,并给出这类方程在脉冲微分系统中的应用.
观察,指事先已有明确的目的,制定了计划,人们按照计划进行的主动知觉。观察的能力是指人们对客观事物的知觉过程所取得的效果的评定,简称观察力。 学生进入中学后,几乎每门
初中语文课堂教学的第一要务是培养学生的语言感知能力,但在实际课堂教学中,这一重要的教学目标并没有引起足够重视,教学效果并不理想。针对如何提高初中学生良好的语文语感,