Code covered by the BSD License  

Highlights from
QAP

3.83333

3.8 | 6 ratings Rate this file 9 Downloads (last 30 days) File Size: 2.53 KB File ID: #1663

QAP

by Kyriakos Tsourapas

 

06 May 2002 (Updated 28 Apr 2008)

Ant Algorithm for the Quadratic Assignment Problem.

| Watch this File

File Information
Description

An implementation of an Ant Algorithm to solve the Quadratic Assignment Problem of assigning n departments to n sites.

MATLAB release MATLAB 6.1 (R12.1)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (9)
01 Nov 2002 Komsan Hongesombut  
18 Jul 2004 yous akram

ant algorithm matlab

19 Sep 2006 majid shadkam

hello
I need some mfile about ant colony optimization

18 Oct 2006 Ranjit chauhan

I need tool of PSO and ACO

03 May 2007 maji shadkam

i am need mfile matlab abut placement probelem by ant colony optimization !

17 Nov 2008 Aziza Gharib

Do you have a code for basic ACO algorithm or aco metahueristic ? and btw ur code is neat and easy to understand

02 Mar 2010 Chu

Do you have a code for ACO algorithm which solve qap? thanks

13 Oct 2010 Alex  
29 May 2011 Ami

Hi is there a posibility that you can explain me this?
what does the data means?

DF = [NaN 1 2 3 1 2 3 4;
      5 NaN 1 2 2 1 2 3;
      2 3 NaN 1 3 2 1 2;
      4 0 0 NaN 4 3 2 1;
      1 2 0 5 NaN 1 2 3;
      0 2 0 2 10 NaN 1 2;
      0 2 0 2 0 5 NaN 1;
      6 0 5 10 0 1 10 NaN];

Please login to add a comment or rating.
Updates
27 Apr 2005

Removed my email from the file because I was getting a lot of spam. You may still contact me through the Mathworks site.

28 Apr 2008

Fixed two problems found by Marie-Cécile Alvarez.

I was using the lower probability site instead of the highest one.

Also, I was storing the wrong assignment.

Thank you Marie-Cécile for pointing out these bugs.

Tag Activity for this File
Tag Applied By Date/Time
optimization Kyriakos Tsourapas 22 Oct 2008 06:44:23
qap Kyriakos Tsourapas 22 Oct 2008 06:44:23
ant Kyriakos Tsourapas 22 Oct 2008 06:44:23
quadratic Kyriakos Tsourapas 22 Oct 2008 06:44:23
do u have aco algorithm code for solving qap Chu 02 Mar 2010 06:56:08
do u have aco algorithm code for solving qap Ibikunle Samuel 18 Mar 2011 06:06:59
quadratic Ibikunle Samuel 18 Mar 2011 06:07:10
need code for solving facility location problems Ibikunle Samuel 18 Mar 2011 06:08:29
do u have aco algorithm code for solving qap domg domg 18 May 2011 11:37:48

Contact us at files@mathworks.com