paiyang

所属分类:数值算法/人工智能
开发工具:PDF
文件大小:205KB
下载次数:174
上传日期:2009-04-20 13:07:26
上 传 者woshicowman
说明:  :目前,粒子群算法在连续问题优化上的应用已经很广泛,然而在离散问题优化方面仍处在尝试阶段。提出了一种改 进粒子群算法来解决矩形件排样优化问题(离散优化问题)。该算法融合了遗传算法中的交叉和变异思想,采用了信息交流 策略,使其达到快速优化目的。算法也对“最低水平线法”解码方式进行了改进。实验结果表明,该算法具有快速、高效特点, 与现有同类算法比较,在解决矩形件排样问题方面的优势明显。
(: At present, the particle swarm optimization algorithm in a row on the issue has very broad applications, but in the discrete optimization problem is still trying to stage. An improved particle swarm optimization to solve the optimization of the rectangular piece nesting problems (discrete optimization problem). The algorithm combines the genetic algorithm crossover and mutation in the thinking of information-sharing strategies used to achieve the purpose of rapid optimization. Algorithm of the " minimum horizontal method" approach to the improvement of decoding. Experimental results show that the algorithm is fast, high-performance characteristics compared with existing similar algorithm, in solving rectangular piece nesting problems have obvious advantages.)

文件列表:
基于离散粒子群算法的矩形件优化排样.pdf (216308, 2008-08-16)

近期下载者

相关文件


收藏者