| 玻璃排版优化中遗传算法的应用 |
| |
| 引用本文： | 伍良富,金军,冉蜀阳. 玻璃排版优化中遗传算法的应用[J]. 计算机应用研究, 2002, 19(11): 57-60 |
| |
| 作者姓名： | 伍良富 金军 冉蜀阳 |
| |
| 作者单位： | 四川大学计算机学院,四川,成都,610064 |
| |
| 摘 要： | 研究了应用遗传算法求解非线性多目标组合优化问题———玻璃排版优化问题 ,详细讲解了如何设计求解该优化系统中三个典型组合优化子问题的遗传算法 ,并对三个子问题的求解关系进行了分析 ,总结出遗传算法的不同构造方法对系统优化结果的影响。
|
| 关 键 词： | 遗传算法 组合优化问题 背包问题 布局设计问题 旅行商问题 |
| 文章编号： | 1001-3695(2002)11-0057-04 |
| 修稿时间： | 2002-03-14 |
Applications of Genetic Algorithms in Glass-Board Makeup Optimization |
| |
| WU Liang fu,JIN Jun,RAN Shu yang. Applications of Genetic Algorithms in Glass-Board Makeup Optimization[J]. Application Research of Computers, 2002, 19(11): 57-60 |
| |
| Authors: | WU Liang fu JIN Jun RAN Shu yang |
| |
| Abstract: | A nonlinear multi object combinatorial optimize problem:glass board makeup optimize problem solved by genetic algorithms is studied in this paper. Explained in detail the design of the optimization algorithms for the three combinatorial optimize sub problems in the optimize system, and analyzed solving connection among the three sub problems. Finally, summed up the influences on the system's optimize result caused by different construction of genetic algorithms. |
| |
| Keywords: | Genetic Algorithms Combinatorial Optimization Problem Knapsack Problem Layout Problem TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
