一种基于复数编码的遗传算法

郑朝晖; 张　焱; 裘聿皇

引用本文:	郑朝晖, 张　焱, 裘聿皇.一种基于复数编码的遗传算法[J].控制理论与应用,2003,20(1):97~100.[点击复制]
	ZHENG Zhao-hui, ZHANG Yan, QIU Yu-huang.Genetic algorithm based on complex-valued encoding[J].Control Theory and Technology,2003,20(1):97~100.[点击复制]

一种基于复数编码的遗传算法

Genetic algorithm based on complex-valued encoding

摘要点击 2606 全文点击 1780 投稿时间：2000-06-05 修订日期：2002-03-11

查看全文查看/发表评论下载PDF阅读器

DOI编号 10.7641/j.issn.1000-8152.2003.1.022

2003,20(1):97-100

中文关键词复数编码遗传算法双倍体等位基因

英文关键词 complex-valued encoding genetic algorithms diploid allele

基金项目国家自然科学基金(60075018)资助项目

作者	单位	E-mail
郑朝晖, 张　焱, 裘聿皇	中国科学院自动化研究所,北京 100080	Yuhuang.Qiu@mail.ia.ac.cn

中文摘要

第一次把复数编码的思想应用到遗传算法中去,用复数编码来表达双倍体,并具体规定了遗传操作.每一个复数对应于双倍体的一对等位基因.目标函数自变量的大小由其对应的复数的模决定,符号则由相应复数的幅角决定.与传统的实数编码的遗传算法相比,本算法大大地扩展了表达空间的维数,实验结果证明了本算法的有效性.

英文摘要

Complex-valued Encoding is applied to genetic algorithms (GA). One complex number is used to denote each diploid and define the genetic operators. Each pair of alleles corresponds to one complex number. The independent variables of the objective function are determined by the modules and angles of their corresponding complex numbers. Compared with the conventional genetic algorithm based on real-valued encoding or binary encoding, the proposed algorithm expands the dimensions for denoting. The computer simulation results are offered to demonstrate the efficiency of the method.