廉晚祥
- 作品数:2 被引量:5H指数:1
- 供职机构:空军工程大学装备管理与安全工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:环境科学与工程自动化与计算机技术更多>>
- 一种基于聚合度的改进遗传算法
- 2013年
- 针对遗传算法易陷入局部最优解的问题,提出了聚合度的概念,依据染色体聚合度的大小来调节变异率,从而使遗传算法能跳出局部最优解。通过一个TSP仿真实例进行比较,改进后的算法取得更好的效果。
- 朱参世廉晚祥胡江华朱琳朱哲锋
- 关键词:遗传算法TSP染色体
- 改进遗传算法在应急救援物资运输中的应用被引量:5
- 2013年
- 为优化路径以提高灾后救援物资运输的效率,构建灾后救援物资运输模型和度量遗传算法中染色体相似程度的聚合度模型,研究变异率对遗传算法跳出局部最优解的影响问题,结合聚合度模型改进遗传算法,并将改进后的算法应用到灾后救援物资运输模型中。以某地区突发自然灾害为例,验证基于聚合度改进的遗传算法。结果表明,改进后的遗传算法能根据自身染色体聚合度,对变异率进行自适应调整,能有效避免其早熟收敛问题;搜索效率由54%提高到68%,标准差由0.251 4降低至0.105 3;改进遗传算法的搜索效率和稳定性都显著提高,能为灾后救援物资运输争取更多时间,提高运输效率。
- 廉晚祥朱参世胡江华张东峰曹轶乾
- 关键词:灾害遗传算法聚合度