摘要
在传统的遗传算法中 ,引入一种基于频率矩阵的种群多样性策略 .该频率矩阵记录了从初始种群到局部最优解搜索过程中得到的具有相同特征解出现的频率 ,从而给跳出局部最优解 ,拓展解空间提供了有用的启发信息 .将这种策略应用于求解二次布局问题中 。
A frequency-based matrix diversity strategy is applied in the traditional Genetic Algorithm. The frequency-based matrix recorded the appearance frequency of the special solution from the initial solution to the local optimized solution. So it can supply some useful information to help GA jump out of the local optimized solution. We apply this strategy to the GA for quadratic assignment problem and get satisfied results.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2003年第8期23-26,共4页
Journal of South China University of Technology(Natural Science Edition)
关键词
遗传算法
频率矩阵
多样性
二次布局
局部最优解
genetic algorithm
frequency-based matrix
diversity
quadratic assignment problem
local optimized solution