期刊文献+

玻璃排版优化中遗传算法的应用

Applications of Genetic Algorithms in Glass-Board Makeup Optimization
下载PDF
导出
摘要 研究了应用遗传算法求解非线性多目标组合优化问题———玻璃排版优化问题 ,详细讲解了如何设计求解该优化系统中三个典型组合优化子问题的遗传算法 ,并对三个子问题的求解关系进行了分析 ,总结出遗传算法的不同构造方法对系统优化结果的影响。 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.
出处 《计算机应用研究》 CSCD 北大核心 2002年第11期57-60,共4页 Application Research of Computers
关键词 遗传算法 组合优化问题 背包问题 布局设计问题 旅行商问题 Genetic Algorithms Combinatorial Optimization Problem Knapsack Problem Layout Problem TSP
  • 相关文献

参考文献8

  • 1[3]刘勇,康立山,陈毓屏.非数值并行算法--遗传算法[M].北京:科学出版社,1998.
  • 2[日]玄光男 程润伟 等.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 3[美]Z米凯利维茨著 周家驹 何险峰译.演化程序--遗传算法和数据编码的结合[M].北京:科学出版社,2000..
  • 4潘曙光,王健东.遗传算法在小麦管理专家系统中的应用[J].计算机应用研究,2000,17(6):62-64. 被引量:2
  • 5[7]Gordon V, D Whitney. Serial and Parallel Genetic Algorithms as Functions Optimizers[Z]. in Forrest, 177-183.
  • 6[8]Olsen A. Penalty Functions and the Knapsack Problem[Z]. in Fogel, 554-558.
  • 7[9]Cohoon J, S Hegde, N Martin. Distributed Genetic Algorithms for the Floorplan Design Problem [J]. IEEE Transactions on Computer- Aided Design, 1991,10: 483-491.
  • 8[10]Davis L. Handbook of Genetic Algorithms[M]. Van Nostrand Reinhold, New York, 1991.

二级参考文献2

  • 1陈文伟,智能决策技术,1998年,186页
  • 2陈国良,遗传算法及其应用,1997年,1页

共引文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部