摘要: 遗传群体规模的选择是使用遗传算法优化计算时的首要问题,直接影响遗传算法全局收敛率和收敛速度等。该文研究二进制和自然数编码遗传算法的群体规模,结合偏好函数和模式定理,利用前向及后向差分方程,得到这2种编码的群体规模下限值,证明其存在性。通过对2个典型多模函数的优化测试,验证所得群体规模理论优化值的有效性。
关键词:
遗传算法,
群体规模,
差分方程,
函数优化
Abstract: The quality of the initial population size directly affects the performance and efficiency of the Genetic Algorithm(GA), and how to choose the initial population size“N”is the important problem. The initial population size is studied based on the defined partial function, favor and back difference equations, and the schema theorem. The inner relations――two excellent inequations between the initial population size and the code length are obtained when binary and natural number codes are used in GA operations. Experimental results of this method on two classical complex multimodal functions show its validity and superiority.
Key words:
Genetic Algorithm(GA),
population size,
difference equation,
function optimization
中图分类号:
黎 明;龙佳丽;盛伟翔. 遗传算法群体规模的研究[J]. 计算机工程, 2009, 35(1): 162-164.
LI Ming; LONG Jia-li; SHENG Wei-xiang. Study on Population Size of Genetic Algorithm[J]. Computer Engineering, 2009, 35(1): 162-164.