论文部分内容阅读
提出了一类基于时间变权的动态最短路问题，给出了其详细的数学描述，扩展了图论中关于最短路问题的概念；并设计了适合该问题的编码方式和杂交、变异方式，给出了基于演化计算的求解框架，其主要特点是染色体变长，且首尾基因固定．最后针对一个简单实例进行了仿真和分析，研究结果表明，该算法可以获得良好的效果．
基于演化计算的动态最短路问题
【摘 要】
：
提出了一类基于时间变权的动态最短路问题，给出了其详细的数学描述，扩展了图论中关于最短路问题的概念；并设计了适合该问题的编码方式和杂交、变异方式，给出了基于演化计算的求解
【机 构】
：
武汉理工大学理学院,武汉理工大学汽车工程学院,武汉理工大学管理学院
【出 处】
：
武汉大学学报：理学版
【发表日期】
：
2001年3期
【基金项目】
：
国家自然科学基金
其他文献
在构造实用CAI素材库的实践基础上，通过研究CAI软件制作中存在的问题，提出了素材库的逻辑结构、各类素材的数据结构模型、语义关联机制以及素材库的存储与管理模式，能够有效支持
通过RT-PCR方法,分别从两栖类的黑斑蛙(Rana nigromaculata)和鸟类的鹌鹑(Coturnix coturnixja ponica)中首次克隆了核糖体大亚基蛋白L15(RPL15,ribosomal protein L15)的cDN
根据代数方程的求解原理，利用传统的数学归纳方法，通过严贩推导得到一类两个指标的非常系数线性递推式的显式解，从而为解决与之相关的定解问题，提供了一个统一，具体的计算公式。