实数编码遗传算法离散重组算子分析

华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (1): 70-73.

实数编码遗传算法离散重组算子分析

周永华¹ 赵平² 毛宗源¹

1．华南理工大学自动化科学与工程学院广东广州510640； 2．西北工业大学电子工程系陕西西安710072

出版日期:2003-01-20 发布日期:2022-04-07
通信作者: 周永华（1962－）男博士研究生高级工程师主要从事演化计算方面的研究．
作者简介:周永华（1962－）男博士研究生高级工程师主要从事演化计算方面的研究．
基金资助:
广东省自然科学基金资助项目（011626）

Analysis of Discrete Recombination Operators in Real Coded Genetic Algorithms

Zhou Yong-hua¹ Zhao Ping² Mao Zong-yuan¹

1．College of Automation Science and EngineeringSouth China Univ．of Tech．Guangzhou510640China； 2．Department of Electronic EngineeringNorthwesten Polytechnical Univ．Xi’an710072China

Online:2003-01-20 Published:2022-04-07
Contact: 周永华（1962－）男博士研究生高级工程师主要从事演化计算方面的研究．
About author:周永华（1962－）男博士研究生高级工程师主要从事演化计算方面的研究．

摘要/Abstract

摘要： 用组合数学分析了实数编码遗传算法的一点交叉、多点交叉和均匀交叉等三种离散重组算子的组合能力算子的组合能力用算子组合出新染色体数目的大小衡量．分析表明对同一父染色体对交叉一点交叉最多可组合出2（ n－1）个新的染色体多点交叉为2C k n－1个均匀交叉为2（2n－1－1）个．函数优化实验研究表明在算法中采用何种离散重组算子较为合适与算子的组合能力有关也与优化问题有关．

关键词: 遗传算法, 实数编码, 离散重组算子

Abstract: The combination capabilities of three types of discrete recombination operatorsone point crossovermultiple point crossover and uniform crossover operators in real coded genetic algorithms are analyzed with combinatorics．The combination capability of the operators is measured by the number of different chromosomes produced by the operators．It is shown that operating on the same pair of parent chromosomesone point crossover can produced at most 2（ n－1） different chromosomesmultiple point crossover2C k n－1and uniform crossover2（2n－1－1）．Function optimization experiments show that which operator works better in an algorithm depends on both the combination capability of the operator and the problem to be optimized．

Key words: genetic algorithm, real coding, discrete recombination operator

中图分类号:

TP18

周永华赵平毛宗源. 实数编码遗传算法离散重组算子分析[J]. 华南理工大学学报(自然科学版), 2003, 31(1): 70-73.

Zhou Yong-hua Zhao Ping Mao Zong-yuan. Analysis of Discrete Recombination Operators in Real Coded Genetic Algorithms [J]. Journal of South China University of Technology(Natural Science Edition), 2003, 31(1): 70-73.

[1]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[2]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[3]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[4]	郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39,72.
[5]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[6]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[7]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[8]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[9]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[10]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[11]	李家乐刘真伯王雪菲. 智能电网下支持充放电策略的电动汽车配送路径优化[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 31-40.
[12]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[13]	刘刚, 郭德明, 郑文成, 等. 基于轴向热路模型的架空地线与预绞丝接触端面接触电阻的计算[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 9-19.
[14]	马宏伟陈丰收. 基于粗粒度并行遗传算法的阻尼器优化布置[J]. 华南理工大学学报（自然科学版）, 2019, 47(11): 104-112.
[15]	张开升刘浩田王强张保成. 仿生鲔科机器鱼的多机体协同推进效率优化[J]. 华南理工大学学报（自然科学版）, 2018, 46(7): 109-115,122.