Mesut GÜNDÜZ, Mustafa Servet KIRAN, Eren ÖZCEYLAN

86134

A hierarchic approach based on swarm intelligence to solve the traveling salesman problem

The purpose of this paper is to present a new hierarchic method based on swarm intelligence algorithms for solving the well-known traveling salesman problem. The swarm intelligence algorithms implemented in this study are divided into 2 types: path construction-based and path improvement-based methods. The path construction-based method (ant colony optimization (ACO)) produces good solutions but takes more time to achieve a good solution, while the path improvement-based technique (artificial bee colony (ABC)) quickly produces results but does not achieve a good solution in a reasonable time. Therefore, a new hierarchic method, which consists of both ACO and ABC, is proposed to achieve a good solution in a reasonable time. ACO is used to provide a better initial solution for the ABC, which uses the path improvement technique in order to achieve an optimal or near optimal solution. Computational experiments are conducted on 10 instances of well-known data sets available in the literature. The results show that ACO-ABC produces better quality solutions than individual approaches of ACO and ABC with better central processing unit time.

Anahtar Kelimeler:

Ant colony optimization, artificial bee colony, path construction, path improvement, hierarchic approach, traveling salesman problem

A hierarchic approach based on swarm intelligence to solve the traveling salesman problem

The purpose of this paper is to present a new hierarchic method based on swarm intelligence algorithms for solving the well-known traveling salesman problem. The swarm intelligence algorithms implemented in this study are divided into 2 types: path construction-based and path improvement-based methods. The path construction-based method (ant colony optimization (ACO)) produces good solutions but takes more time to achieve a good solution, while the path improvement-based technique (artificial bee colony (ABC)) quickly produces results but does not achieve a good solution in a reasonable time. Therefore, a new hierarchic method, which consists of both ACO and ABC, is proposed to achieve a good solution in a reasonable time. ACO is used to provide a better initial solution for the ABC, which uses the path improvement technique in order to achieve an optimal or near optimal solution. Computational experiments are conducted on 10 instances of well-known data sets available in the literature. The results show that ACO-ABC produces better quality solutions than individual approaches of ACO and ABC with better central processing unit time.

Keywords:

Ant colony optimization, artificial bee colony, path construction, path improvement, hierarchic approach, traveling salesman problem,

Turkish Journal of Electrical Engineering and Computer Science-Cover

ISSN: 1300-0632
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

Short-term load forecasting using mixed lazy learning method

Seyed-Masoud BARAKATI, Ali Akbar GHARAVEISI, Seyed Mohammad Reza RAFIEI

A new systematic and flexible method for developing hierarchical decision-making models

Ulaş BELDEK, Mehmet Kemal LEBLEBİCİOĞLU

Adaptive network-based inference system models on multiband patch antenna design

Erdem DEMİRCİOĞLU, Murat Hüsnü SAZLI, Orhan ŞENGÜL, Şehabeddin Taha ˙IMECİ, Hakkı Alparslan ILGIN

Investigation of respiratory and heart rate variability in hypertensive patients

Ramazan ALDEMİR, Mahmut TOKMAKÇI

MRAS-based sensorless speed backstepping control for induction machine, using a flux sliding mode observer

Mohamed MOUTCHOU, Ahmed ABBOU, Hassan MAHMOUDI

Enhancing sliding mode control with proportional feedback and feedforward: an experimental investigation on speed sensorless control of PM DC motor drives

Temporal logic extension for self-referring, nonexistence, multiple recurrence, and anterior past events

Şadi Evren ŞEKER

Sensitivity analysis and optimum design for the stator of synchronous reluctance machines using the coupled finite element and Taguchi methods

Hossein AZIZI, Abolfazal VAHEDI

Control of oxygen excess ratio in a PEM fuel cell system using high-order sliding-mode controller and observer

Seyed Mehdi RAKHTALA, Abolfazl Ranjbar NOEI, Reza GHADERI, Elio USAI

A new cascaded multilevel inverter with series and parallel connection ability of DC voltage sources

Ebrahim BABAEI, Saeed Sheermohammadzadeh GOWGANI, Mehran SABAHI