引用本文:郑朝晖, 张 焱, 裘聿皇.一种基于复数编码的遗传算法[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
摘要点击 2473  全文点击 1719  投稿时间: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.