Resolution of quadratic assignment problems using an evolutionary algorithm

Jorng Tzong Horng, Chien Chin Chen, Baw Jhiune Liu, Cheng Yen Kao

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

This investigation presents an evolution strategies to solve quadratic assignment problems. The proposed algorithm applies family competition and clustering to enhance the solution quality. Several problems obtained from QAPLIB were tested and experimental results were compared with other approaches in the literature. Experimental results also show that the proposed algorithm is promising.

Original languageEnglish
Pages902-909
Number of pages8
StatePublished - 2000
EventProceedings of the 2000 Congress on Evolutionary Computation - California, CA, USA
Duration: 16 Jul 200019 Jul 2000

Conference

ConferenceProceedings of the 2000 Congress on Evolutionary Computation
CityCalifornia, CA, USA
Period16/07/0019/07/00

Fingerprint

Dive into the research topics of 'Resolution of quadratic assignment problems using an evolutionary algorithm'. Together they form a unique fingerprint.

Cite this