摘要
遗传算法是一种全局最优化的数值优化方法 ,由于搜索过程不依赖梯度信息、不易陷入局部最优解 ,它适合解决各类优化问题 ,尤其是复杂的非线性问题。二维排样是典型的组合优化问题 ,应用遗传算法 ,建立了排样优化问题的数学模型 ,提出了解决这一问题的有效算法 ,开发了实用的排样软件 ,并给出了计算实例。
Genetic algorithm is a global numeric-optimal method. Because it doesn't need calculate gradient, it does well in solving complex non-linear problems. We applied GA in two dimension layout problem ,and developed a software system of computer aided layout.
出处
《南京化工大学学报》
2001年第5期9-12,共4页
Journal of Nanjing University of Chemical Technology(Natural Science Edition)
基金
教育部优秀青年教师资助计划
江苏省教育厅自然科学基金资助
