应用遗传算法求解约束P-中值问题

作     者：刘波 

作者机构：华北电力大学控制与计算机工程学院 

出 版 物：《计算机产品与流通》 

年 卷 期：2018年第7卷第8期

页      码：218-218,245页

摘      要：本文介绍了一种在高性能计算机集群上运行的特定遗传算法,这种算法能近似的解决约束p-中值问题。由于约束p-中值问题已经被证明是NP问题,传统的算法在合理的时间内无法有效地解决它。而使用像遗传算法这样的元启发式算法能近似的解决该问题。为了获得最佳解决方案,我们设计了一种并行算法,并让它在高性能计算集群上运行。

主 题 词：约束p-中值问题 遗传算法 并行计算 HPC集群 启发式 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203392001...