一种基于遗传算法的最优空间布置方法

被引：6

作者：

李波

王秀峰

赵志彦

机构：

[1] 天津大学管理学院

[2] 南开大学信息技术与科学学院

[3] 天津世界贸易中心天津

[4] 天津

来源：

系统仿真学报 | 2004年 / 08期

关键词：

遗传算法; 空间布置; 启发式定位策略; 定位编码;

D O I：

10.16182/j.cnki.joss.2004.08.066

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

空间布置问题是工业生产中的瓶颈问题,因为存在太多的可能组合,容易陷入局部最小解。本文提出一种在空间布置问题中基于遗传算法把空间位置进行编码并通过遗传操作算子进行重定位和改变有限旋转方向策略的全局搜索方法。种群中每一个个体是一种有效的空间分配方案,在遗传算法进化过程中为减少计算时间,提高空间利用率,采用了多种启发式信息如原点策略、边策略、避免重复定位点策略和无悬挂策略等来加速收敛到全局最优解。最后,仿真例子说明了所提方法是工业应用中一种可选方案。

引用

页码：1845 / 1848

页数：4

共 3 条

[1] An optimal layout methodology for cold forming rectangular parts using genetic algorithms [J].

Su, YX ;

Zheng, CH ;

Duan, BY .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2001, 17 (05) :429-433

[2] Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems [J].

Cheung, BKS ;

Langevin, A ;

Delmaire, H .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (12) :13-23

[3]

The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules[J] . Vassilios E. Theodoracatos,James L. Grimsley.Computer Methods in Applied Mechanics and Engineering . 1995 (1)

← 1 →