| 改进的DNA遗传算法在指派问题中的应用 |
| |
| 引用本文： | 李孝忠,任吉栋. 改进的DNA遗传算法在指派问题中的应用[J]. 天津轻工业学院学报, 2011, 0(2): 61-64 |
| |
| 作者姓名： | 李孝忠 任吉栋 |
| |
| 作者单位： | 天津科技大学计算机科学与信息工程学院,天津300222 |
| |
| 基金项目： | 国家自然科学基金资助项目（61070021） |
| |
| 摘 要： | 提出了一种基于优秀基因片段思想的DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度.给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作,并将其运用到指派问题最优解的求解中,给出了具体的实现方法.仿真实验验证了算法的有效性和实用性.
|
| 关 键 词： | DNA计算 遗传算法 指派问题 |
Improved DNA Genetic Algorithm and Its Application to Assignment Problem |
| |
| LI Xiao-zhong,REN Ji-dong. Improved DNA Genetic Algorithm and Its Application to Assignment Problem[J]. Journal of Tianjin University of Light Industry, 2011, 0(2): 61-64 |
| |
| Authors: | LI Xiao-zhong REN Ji-dong |
| |
| Affiliation: | (College of Computer Science and Information Engineering,Tianjin University of Science ＆ Technology,Tianjin 300222,China) |
| |
| Abstract: | A DNA genetic algorithm based on the thought of excellent gene was proposed,extracting the excellent gene and inheriting it to future generations can speed up the convergence.The structure of DNA genetic algorithm was given and its specific operations including select,crossover and mutation operator were discussed.The method mentioned above was ap-plied to the optimal solution of assignment problem and the concrete implementation was given.The effectiveness and prac-ticality of the algorithm were verified by computer simulation at last. |
| |
| Keywords: | DNA calculation genetic algorithm assignment problem |
| 本文献已被 维普 等数据库收录！ |
