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

Genetic algorithm based on complex-valued encoding

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

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.\;