节点文献
基于遗传算法的布局求解法
PACKING SOLUTION BASED ON GENETIC ALGORITHM
【摘要】 在分析布局问题的基础上 ,对编码方式、交叉操作等做了改进 ,提出一种基于遗传算法的布局求解方法 .计算结果表明 ,算法具有良好的全局搜索能力和较快的收敛速度 .
【Abstract】 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.
【关键词】 布局问题;
遗传算法;
编码方式;
交叉操作;
【Key words】 packing problem; genetic algorithm; encoding scheme; crossover;
【Key words】 packing problem; genetic algorithm; encoding scheme; crossover;
【基金】 天津市青年自然科学基金资助项目!(98370 0 1 1 1 );高等学校博士点基金资助项目!(980 0 561 4 )
- 【文献出处】 天津大学学报 ,Journal of Tianjin University , 编辑部邮箱 ,2001年03期
- 【分类号】TP18
- 【被引频次】43
- 【下载频次】284