工作地中设施布局问题的改进遗传算法 |
| |
引用本文: | 于瑞峰,王永县,彭海.工作地中设施布局问题的改进遗传算法[J].清华大学学报(自然科学版),2003,43(10):1351-1354. |
| |
作者姓名: | 于瑞峰 王永县 彭海 |
| |
作者单位: | 1. 清华大学,工业工程系,北京,100084;清华大学,经济管理学院,北京,100084 2. 清华大学,经济管理学院,北京,100084 3. 清华大学,工业工程系,北京,100084 |
| |
基金项目: | 国家教育振兴计划资助项目 |
| |
摘 要: | 针对工作地中设施布局问题的现有遗传算法的不足,提出了一种对数学编码方式、变异操作等方面进行改进的遗传算法。该算法不仅使问题的表达方式更趋合理、显著减少进化过程中不合理后代的产生,而且通过采用动态分行技术,摆脱了现有算法存在的单维优化的局限性,在两个维度上对布局问题进行优化。实例研究结果表明:此算法不但具有良好的全局搜索能力,而且具有较快的收敛速度。
|
关 键 词: | 工作地 设施布局问题 遗传算法 动态分行技术 |
文章编号: | 1000-0054(2003)10-1351-04 |
修稿时间: | 2003年1月17日 |
Improved genetic algorithm for workplace facility layout |
| |
Abstract: | |
| |
Keywords: | workplace facility layout problem (FLP) genetic algorithm dynamical decision making |
本文献已被 CNKI 万方数据 等数据库收录! |
|