马贝龙
- 作品数:2 被引量:14H指数:1
- 供职机构:西安交通大学电气工程学院工业自动化系更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进遗传算法的应急物资配送车辆调度优化问题研究被引量:13
- 2014年
- 以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进。采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解。
- 胡飞虎马贝龙杨丽李威
- 关键词:早熟收敛改进遗传算法交叉算子优化调度
- 一种基于特征环的复杂网络结构化简方法被引量:1
- 2013年
- 具有复杂连接关系的网难以进行结构分析和运行控制。基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度。网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义。给出了基于特征环的网结构化简原则和化简算法,结合实例对网络结构的化简进行了探讨。结果证明该方法可以有效化简复杂网络,但特征环的选择顺序不同时,网络化简的结果也可能不同。
- 胡飞虎荆娟娟刘露露马贝龙
- 关键词:复杂网络网络化简工作流