摘要
针对遗传算法求解复杂函数极值问题中出现的早期收敛和微调能力差的问题,提出了一个具有DNA编码特征的改进遗传算法,并引入了新的操作(算子).编制了一系列可在Matlab平台上实现的算法程序,并通过数值模拟验证了算法的有效性.
To prevent the premature convergence and bad local adjustment in solving extreme value of complicated functions by genetic algorithm, this paper presents an improved genetic algorithm with DNA coding characteristics. A novel operation (operator) is introduced. Our algorithm can be easily implemented via Matlab software. Numerical simulation illustrates the effectiveness and superiority of the DNA-based Genetic Algorithm (DNA-GA).
出处
《哈尔滨理工大学学报》
CAS
2008年第3期57-61,共5页
Journal of Harbin University of Science and Technology
关键词
DNA计算
遗传算法
数值模拟
DNA computing
genetic algorithm
numerical simulations