期刊文献+

基于遗传算法的布局求解法 被引量:8

PACKING SOLUTION BASED ON GENETIC ALGORITHM
下载PDF
导出
摘要 在分析布局问题的基础上 ,对编码方式、交叉操作等做了改进 ,提出一种基于遗传算法的布局求解方法 .计算结果表明 ,算法具有良好的全局搜索能力和较快的收敛速度 . On the basis of the analysis of packing problems,the packing solution based on genetic algorithm is presented.Some improvements are carried out on the encoding scheme and genetic operators of the crossover.The experimental results indicate that the algorithm has fine ability of global searching and speedy convergence.
出处 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2001年第3期307-311,共5页 Journal of Tianjin University:Science and Technology
基金 天津市青年自然科学基金资助项目!(98370 0 1 1 1 ) 高等学校博士点基金资助项目!(980 0 561 4 )
关键词 布局问题 遗传算法 编码方式 交叉操作 全局搜索能力 收敛速度 组合最优化问题 packing problem genetic algorithm encoding scheme crossover
  • 相关文献

参考文献2

二级参考文献5

  • 1戴佐,博士学位论文,1995年
  • 2唐策善,并行图论算法,1991年
  • 3张立昂,计算机和难解性.NP完全性理论导引,1990年
  • 4Wang P Y,Operations Res,1983年,31卷,573页
  • 5Huang M D,IEEE Conf Computer-Aided Design,1985年,381页

共引文献53

同被引文献63

引证文献8

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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