首页 | 本学科首页   官方微博 | 高级检索  
     检索      

工作地中设施布局问题的改进遗传算法
引用本文:于瑞峰,王永县,彭海.工作地中设施布局问题的改进遗传算法[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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号