An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles

被引：145

作者：

Liu, DQ ^{[1
]}

Teng, HF ^{[1
]}

机构：

[1] Dalian Univ Technol, Dept Mech Engn, Dalian 116024, Peoples R China

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 112卷 / 02期

基金：

中国国家自然科学基金;

关键词：

packing problem; rectangle; BL-algorithm; genetic algorithm;

D O I：

10.1016/S0377-2217(97)00437-2

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper proposes an improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. Some improvements on the fitness function of genetic algorithm for the orthogonal packing of rectangles are also suggested. Solutions of two numerical examples show the effectiveness of these improvements. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：413 / 420

页数：8

共 7 条

[1] PACKING PROBLEMS [J].

DOWSLAND, KA ;

DOWSLAND, WB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (01) :2-14

[2] AN INTRODUCTION TO SIMULATED EVOLUTIONARY OPTIMIZATION [J].

FOGEL, DB .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :3-14

[3]

GOLDBERG DE, GENETIC ALGORITHSM S

[4] On genetic algorithms for the packing of polygons [J].

Jakobs, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :165-181

[5]

MICHALEWICZ Z, 1992, GENETIC ALGORITHMS P

[6]

TENG HF, 1994, SCI CHINA SER A, V37, P1272

[7]

TENG HF, 1995, P 18 INT C COMP IND, P1494

← 1 →