NDLI: A shared-memory ACO+GA hybrid for combinatorial optimization

Content Provider	IEEE Xplore Digital Library
Author	Acan, A. Unveren, A.
Copyright Year	2007
Description	Author affiliation: Eastern Mediterranean Univ., Gazimagusa (Acan, A.; Unveren, A.)
Abstract	A novel hybrid algorithm combining the search capabilities of evolutionary genetic and artificial ant colony optimization algorithms through a common library of partial permutations is introduced. The two algorithms work independently in parallel to construct two different populations of individuals representing potential solutions. A shared memory containing variable size and partially incomplete permutations from above-average individuals of the two populations is used as the medium for information exchange between the two algorithms. The aim is to support the solution construction procedures of the two algorithms by knowledge incorporation through a shared external memory that contains experienced based knowledge gained through two different solution methods. Constructed solutions are also used to update the memory. The proposed approach is used for the solution of TSP and QAP for which the obtained results demonstrate that both the speed and solution quality are improved compared to the two individual component algorithms.
Starting Page	2078
Ending Page	2085
File Size	146111
Page Count	8
File Format	PDF
ISBN	9781424413393
DOI	10.1109/CEC.2007.4424729
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Ant colony optimization Genetic algorithms Senior members Libraries Biological system modeling Parallel processing Problem-solving Standards development Biological cells Power generation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

PMACO: A pheromone-mutation based ant colony optimization for traveling salesman problem

Hybrid Algorithm Combining Ant Colony Algorithm with Genetic Algorithm for Continuous Domain

ACO algorithms with multi-core implementation

Research on the distributed bio-inspired optimization strategy generator of electricity power enterprises

Hybrid GA-ACO Algorithm for a model parameters identification problem

A ga-aco-local search hybrid algorithm for solving quadratic assignment problem.

A New Ant Colony Algorithm for Solving Traveling Salesman Problem

A GA-ACO hybrid algorithm for the multi-UAV mission planning problem

ACO with GA operators for solving University Class Scheduling Problem with flexible preferences

A shared-memory ACO+GA hybrid for combinatorial optimization

Similar Documents

PMACO: A pheromone-mutation based ant colony optimization for traveling salesman problem

Hybrid Algorithm Combining Ant Colony Algorithm with Genetic Algorithm for Continuous Domain

ACO algorithms with multi-core implementation

Research on the distributed bio-inspired optimization strategy generator of electricity power enterprises

Hybrid GA-ACO Algorithm for a model parameters identification problem

A ga-aco-local search hybrid algorithm for solving quadratic assignment problem.

A New Ant Colony Algorithm for Solving Traveling Salesman Problem

A GA-ACO hybrid algorithm for the multi-UAV mission planning problem

ACO with GA operators for solving University Class Scheduling Problem with flexible preferences

A shared-memory ACO+GA hybrid for combinatorial optimization