基于频率矩阵的多样性策略在遗传算法中的应用

华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (8): 23-26.

基于频率矩阵的多样性策略在遗传算法中的应用

舒蕾郝志峰林大瀛

华南理工大学应用数学系广东广州510640

出版日期:2003-08-20 发布日期:2022-05-06
作者简介:舒蕾（1979－）女硕士生主要从事数值分析和优化算法研究．

Application of Diversity Strategy Based on Frequency Matrix in Genetic Algorithm

Shu Lei Hao Zh-i feng Lin Da-ying

Dept．of Applied mathematics South China Univ．of Tech． Guangzhou510640 China

Online:2003-08-20 Published:2022-05-06

摘要/Abstract

摘要： 在传统的遗传算法中引入一种基于频率矩阵的种群多样性策略．该频率矩阵记录了从初始种群到局部最优解搜索过程中得到的具有相同特征解出现的频率，从而给跳出局部最优解，拓展解空间提供了有用的启发信息．将这种策略应用于求解二次布局问题中取得了令人满意的结果．

关键词: 遗传算法, 频率矩阵, 多样性, 二次布局, 局部最优解

Abstract: A frequency-based matrix diversity strategy is applied in the traditional Genetic Algorithm．The frequencybased 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．

Key words: genetic algorithm, frequency-based matrix, diversity, quadratic assignment problem, local optimized solution

中图分类号:

TP301

舒蕾郝志峰林大瀛. 基于频率矩阵的多样性策略在遗传算法中的应用 [J]. 华南理工大学学报(自然科学版), 2003, 31(8): 23-26.

Shu Lei Hao Zh-i feng Lin Da-ying. Application of Diversity Strategy Based on Frequency Matrix in Genetic Algorithm[J]. Journal of South China University of Technology(Natural Science Edition), 2003, 31(8): 23-26.

[1]	陆以勤, 黄成海, 陈嘉睿, 等. 基于遗传算法的时间敏感网络调度方法[J]. 华南理工大学学报(自然科学版), 2024, 52(2): 1-12.
[2]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[3]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[4]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[5]	郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39,72.
[6]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[7]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[8]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[9]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[10]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[11]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[12]	闫鹤梁慧贤. 一株多重耐药猪源ST37型肺炎克雷伯菌铁载体因子的遗传多样性分析[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 19-26.
[13]	李理, 陈才, 金泽坤, 等. 生物滴滤池的微生物多样性分析及VOC降解菌的筛选[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 57-68.
[14]	李家乐刘真伯王雪菲. 智能电网下支持充放电策略的电动汽车配送路径优化[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 31-40.
[15]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.