Automatically assigned DDC number: 00633
Manually assigned DDC number: 00631
Number of references: 8
Title: Parallel Ant Colonies for Combinatorial Optimization Problems
Author:
Author:
Author:
Author:
Subject: El-ghazali Talbi,Olivier Roux,Cyril Fonlupt,Denis Robillard Parallel Ant Colonies for Combinatorial Optimization Problems
Description: . Ant Colonies (AC) optimization take inspiration from the behavior of real ant colonies to solve optimization problems. This paper presents a parallel model for ant colonies to solve the quadratic assignment problem (QAP). Parallelism demonstrates that cooperation between communicating agents improve the obtained results in solving the QAP. It demonstrates also that high-performance computing is feasible to solve large optimization problems. 1 Introduction Many interesting combinatorial optimization problems are NP-hard, and then they cannot be solved exactly. Consequently, heuristics must be used to solve real-world problems within a reasonable amount of time. There has been a recent interest in the field of the Ant Colony Optimization (ACO). The basic idea is to imitate the cooperative behavior of ant colonies in order to solve combinatorial optimization problems within a reasonable amount of time. Ant Colonies (AC) is a general purpose heuristic (meta-heuristic) that has been prop...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-01-11
Pubyear: unknown
Format: ps
Identifier: http://citeseer.ist.psu.edu/173264.html
Source: http://www.lifl.fr/~talbi/ants98.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/105846.html" Type="article" CiteSeer_Book="IEEE Transactions on Systems Man and Cybernetics Part B Cybernetics" CiteSeer_Volume="26" Title="The {A}nt {S}ystem: {O}ptimization by a colony of cooperating agents," />
<rec ID="/373761.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Ant colonies for the qap,">
<identifier Org="ISBN:0195131584" Paper_ID="/373761.html" Extracted="0195131584" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:0780355369" Paper_ID="/373761.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:0792352858" Paper_ID="/373761.html" Extracted="0792352858" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.05" />
<identifier Org="ISBN:0792366468" Paper_ID="/373761.html" Extracted="0792366468" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.05" />
<identifier Org="ISBN:1402076533" Paper_ID="/373761.html" Extracted="1402076533" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05" />
<identifier Org="ISBN:1584884754" Paper_ID="/373761.html" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:1852338296" Paper_ID="/373761.html" Extracted="1852338296" DDC="620/.0042/0285" Normalized_DDC="62000420285" Normalized_Weight="0.05" />
<identifier Org="ISBN:354000131X" Paper_ID="/373761.html" Extracted="354000131X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540220143" Paper_ID="/373761.html" Extracted="3540220143" DDC="519.5/3" Normalized_DDC="51953" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540221298" Paper_ID="/373761.html" Extracted="3540221298" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540226729" Paper_ID="/373761.html" Extracted="3540226729" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540249370" Paper_ID="/373761.html" Extracted="3540249370" DDC="510" Normalized_DDC="51" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540290060" Paper_ID="/373761.html" Extracted="3540290060" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540429603" Paper_ID="/373761.html" Extracted="3540429603" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540647201" Paper_ID="/373761.html" Extracted="3540647201" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540650784" Paper_ID="/373761.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540658319" Paper_ID="/373761.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540678468" Paper_ID="/373761.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540788255" Paper_ID="/373761.html" Extracted="3540788255" DDC="502.85" Normalized_DDC="50285" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540794379" Paper_ID="/373761.html" Extracted="3540794379" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05" />
</rec>
<rec ID="/173286.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Applying the Ant System to the Vehicle Routing Problem,">
<identifier Org="ISBN:0387741607" Paper_ID="/173286.html" Extracted="0387741607" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792377184" Paper_ID="/173286.html" Extracted="0792377184" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0898715792" Paper_ID="/173286.html" Extracted="0898715792" DDC="388.310285" Normalized_DDC="388310285" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1584885505" Paper_ID="/173286.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1845441559" Paper_ID="/173286.html" Extracted="1845441559" />
<identifier Org="ISBN:3211249346" Paper_ID="/173286.html" Extracted="3211249346" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540223444" Paper_ID="/173286.html" Extracted="3540223444" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540258639" Paper_ID="/173286.html" Extracted="3540258639" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540346899" Paper_ID="/173286.html" Extracted="3540346899" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540373713" Paper_ID="/173286.html" Extracted="3540373713" DDC="620.00452028563" Normalized_DDC="62000452028563" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540425675" Paper_ID="/173286.html" Extracted="3540425675" DDC="570/.1/13" Normalized_DDC="570113" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540434321" Paper_ID="/173286.html" Extracted="3540434321" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540647201" Paper_ID="/173286.html" Extracted="3540647201" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540650784" Paper_ID="/173286.html" Extracted="3540650784" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540658319" Paper_ID="/173286.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354070826X" Paper_ID="/173286.html" Extracted="354070826X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540742018" Paper_ID="/173286.html" Extracted="3540742018" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540752706" Paper_ID="/173286.html" Extracted="3540752706" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540851518" Paper_ID="/173286.html" Extracted="3540851518" />
<identifier Org="ISBN:3540874402" Paper_ID="/173286.html" Extracted="3540874402" />
</rec>
<rec ID="/105502.html" Type="article" CiteSeer_Book="Adaptive Behavior" CiteSeer_Volume="" Title="Ant-Based Load Balancing in Telecommunications Networks,">
<identifier Org="ISBN:038723148X" Paper_ID="/105502.html" Extracted="038723148X" DDC="621.382/1" Normalized_DDC="6213821" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:078038329X" Paper_ID="/105502.html" Extracted="078038329X" />
<identifier Org="ISBN:1402076533" Paper_ID="/105502.html" Extracted="1402076533" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:159140312X" Paper_ID="/105502.html" Extracted="159140312X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:159904627X" Paper_ID="/105502.html" Extracted="159904627X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540226729" Paper_ID="/105502.html" Extracted="3540226729" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540230920" Paper_ID="/105502.html" Extracted="3540230920" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354023893X" Paper_ID="/105502.html" Extracted="354023893X" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540252606" Paper_ID="/105502.html" Extracted="3540252606" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540282262" Paper_ID="/105502.html" Extracted="3540282262" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540346899" Paper_ID="/105502.html" Extracted="3540346899" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540349553" Paper_ID="/105502.html" Extracted="3540349553" DDC="006.312" Normalized_DDC="006312" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540410694" Paper_ID="/105502.html" Extracted="3540410694" DDC="621.382/028563" Normalized_DDC="621382028563" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540419209" Paper_ID="/105502.html" Extracted="3540419209" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540425675" Paper_ID="/105502.html" Extracted="3540425675" DDC="570/.1/13" Normalized_DDC="570113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540430350" Paper_ID="/105502.html" Extracted="3540430350" DDC="004.019" Normalized_DDC="004019" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540441468" Paper_ID="/105502.html" Extracted="3540441468" DDC="512/.7" Normalized_DDC="5127" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540686398" Paper_ID="/105502.html" Extracted="3540686398" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540718044" Paper_ID="/105502.html" Extracted="3540718044" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/16728.html" Type="article" CiteSeer_Book="European Journal of Operational Research" CiteSeer_Volume="55" Title="{QAPLIB-A} {Q}uadratic {A}ssignment {P}roblem {L}ibrary," />
<rec ID="/100770.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Parallel adaptive tabu search for large optimization problems,">
<identifier Org="ISBN:0792375203" Paper_ID="/100770.html" Extracted="0792375203" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.25" />
<identifier Org="ISBN:2287202978" Paper_ID="/100770.html" Extracted="2287202978" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540658319" Paper_ID="/100770.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540678468" Paper_ID="/100770.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.25" />
</rec>
<rec ID="/47484.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Adaptive memories for the Quadratic Assignment Problems,">
<identifier Org="ISBN:354028897X" Paper_ID="/47484.html" Extracted="354028897X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="1.0" />
</rec>
<rec ID="/156956.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Genetic Hybrids for the Quadratic Assignment Problem,">
<identifier Org="ISBN:0780339495" Paper_ID="/156956.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780355369" Paper_ID="/156956.html" Extracted="0780355369" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0792352858" Paper_ID="/156956.html" Extracted="0792352858" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0792366468" Paper_ID="/156956.html" Extracted="0792366468" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821866079" Paper_ID="/156956.html" Extracted="0821866079" DDC="511/.66" Normalized_DDC="51166" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849331633" Paper_ID="/156956.html" Extracted="0849331633" DDC="600" Normalized_DDC="60" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898715520" Paper_ID="/156956.html" Extracted="0898715520" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1402076533" Paper_ID="/156956.html" Extracted="1402076533" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1558607080" Paper_ID="/156956.html" Extracted="1558607080" />
<identifier Org="ISBN:1586032976" Paper_ID="/156956.html" Extracted="1586032976" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1595930108" Paper_ID="/156956.html" Extracted="1595930108" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1852336749" Paper_ID="/156956.html" Extracted="1852336749" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.0625" />
<identifier Org="ISBN:185233780X" Paper_ID="/156956.html" Extracted="185233780X" DDC="006.33" Normalized_DDC="00633" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540018697" Paper_ID="/156956.html" Extracted="3540018697" DDC="658.4/03" Normalized_DDC="658403" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540213678" Paper_ID="/156956.html" Extracted="3540213678" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540298967" Paper_ID="/156956.html" Extracted="3540298967" />
<identifier Org="ISBN:3540658319" Paper_ID="/156956.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540678468" Paper_ID="/156956.html" Extracted="3540678468" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Parallel Ant Colonies for Combinatorial Optimization Problems">
<identifier Org="ISBN:0471678066" Paper_ID="SELF" Extracted="0471678066" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.125" />
<identifier Org="ISBN:0792375203" Paper_ID="SELF" Extracted="0792375203" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.125" />
<identifier Org="ISBN:1584885505" Paper_ID="SELF" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540285350" Paper_ID="SELF" Extracted="3540285350" DDC="006.33" Normalized_DDC="00633" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540294147" Paper_ID="SELF" Extracted="3540294147" DDC="004" Normalized_DDC="004" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540658319" Paper_ID="SELF" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:354067442X" Paper_ID="SELF" Extracted="354067442X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540729593" Paper_ID="SELF" Extracted="3540729593" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.125" />
</rec>
</references_metadata>