家族保护遗传算法(KPGA)解决设备布局问题的研究

摘要

分析了影响遗传算法全局搜索能力的因素,并有针对性地提出一种新的变形遗传算法--家族保护遗传算法(Kindred-ProtectcdGA,KPGA),以提高算法的全局搜索能力和计算性能.同时以经典设备布局问题为例进行探讨,将结果与Chae、Junjae等采用一般遗传算法得出的结果、以及与Jajodia等人采用模拟退火算法得出的结果相比较,发现KPGA得出的布局结果有明显的改善.