| 求解组合优化问题的组合遗传算法 |
| |
| 引用本文： | 欧永斌 彭佳红. 求解组合优化问题的组合遗传算法[J]. 吉首大学学报(自然科学版), 1999, 20(1): 42-45 |
| |
| 作者姓名： | 欧永斌 彭佳红 |
| |
| 作者单位： | [1]华南理工大学应用数学系 [2]吉首大学数学与计算机科学系 |
| |
| 基金项目： | 国家自然科学基金，广东省自然科学基金资助课题 |
| |
| 摘 要： | 构造了求解组合优化问题的组合遗传算法。这个方法的主要优点是优化效果好 ,计算效率高以及通用性。模拟结果验证了该方法的有效性。它能应用到求解许多组合优化问题。
|
| 关 键 词： | 组合优化 遗传算法 代价函数 |
A Combinatorial Genetic Algorithm for Solving Combinatorial Optimization Problems |
| |
| Ou Yongbin Peng Jiahong Peng Hong. A Combinatorial Genetic Algorithm for Solving Combinatorial Optimization Problems[J]. Journal of Jishou University(Natural Science Edition), 1999, 20(1): 42-45 |
| |
| Authors: | Ou Yongbin Peng Jiahong Peng Hong |
| |
| Affiliation: | Ou Yongbin 2Peng Jiahong 1Peng Hong 1 |
| |
| Abstract: | In this paper ,we construct a combinatorial genetic algorithm for solving combinatorial optimization problems.The main advantages of the method are the optimum effects,the computational efficiency ,and the generality.The efficiency of the method is testified by the simualted results.It can be applied to solve in many combinatorial optimization problems. |
| |
| Keywords: | combinatorial optimization genetic algorithm evaluation function |
| 本文献已被 CNKI 维普 等数据库收录！ |
