DDAVIS@G.BBN.COM (10/23/87)
BBN Science Development Program
AI/Education Seminar Series
"GENETIC ALGORITHMS AND PALLET LOADING"
Pat Prosser
Dept. of Computer Science
Univ. of Strathclyde
Glasgow G1 1XH
U.K.
BBN Laboratories Inc.
10 Moulton Street
Large Conference Room, 2nd Floor
10:30 a.m., Tuesday, November 10, 1987
Abstract: Genetic Algorithms (GA) are search techniques based on the
paradigm of population genetics. A highly constrained loading
problem, the loading of stacks of plates onto pallets, is used as
a vehicle for measuring the suitability of a GA approach to
solving sequencing problems.
In this seminar the following points will be addressed:
- A brief description of the generic GA
- A description of the pallet loading problem
and two approaches taken in solving the problem
- The genetic representation used
- The two genetic algorithmic solutions implemented
GA1 and GA2
- Implementation and Performance issues