A Hybrid Firefly Algorithm – Ant Colony Optimization for Traveling Salesman Problem
Abstract: In
this paper, we
develop a novel
method hybrid firefly
algorithm-ant colony optimization for
solving traveling salesman
problem. The ACO
has distributed computation to
avoid premature convergence
and the FA
has a very great ability
to search solutions with
a fast speed
to converge. To
improve the result
and convergence time, we used
hybrid method. The hybrid approach involves local search by the FA and global
search by the ACO. Local solution of FA is normalized and is used to initialize
the pheromone for the global solution search using the ACO. The outcome are
compared with FA and ACO itself. The experiment showed that the proposed method
can find the solution much better without trapped into local optimum with
shorter computation time.
Author: Olief Ilmandira Ratu
Farisi, Budi Setiyono, R. Imbang Danandjojo
Journal Code: jptinformatikagg160001
Artikel Terkait :
Jp Teknik Informatika gg 2016
- Performance Test of Openflow Agent on Openflow Software-Based Mikrotik RB750 Switch
- An Identification of Tuberculosis (Tb) Disease in Humans using Naïve Bayesian Method
- Comparison of Patterns Shapes and Patterns Texture for Identification of Malaria Parasites in Microscopic Image
- Decision Support Model for User Submission Approval Energy Partners Candidate Using Profile Matching Method and Analytical Hierarchy Process
- Model of Multilevel Sub-Image to Find the Position of Region of Interest
- Expert System for Determination of Type Lenses Glasses Using Forward Chaining Method
- Decision Support System to Choose Digital Single Lens Camera with Simple Additive Weighting Method
- The Implementation of Grey Forecasting Model for Forecast Result’s Food Crop Agricultural
- Comparison Performance of Genetic Algorithm and Ant Colony Optimization in Course Scheduling Optimizing
- The Effect of Best First and Spreadsubsample on Selection of a Feature Wrapper With Naïve Bayes Classifier for The Classification of the Ratio of Inpatients
- Identification of Tuberculosis Patient Characteristics Using K-Means Clustering
- Decision Support Systems for The Determination of Cattle with Superior Seeds using AHP and SAW Method
- Assessment The Method of Fuzzy Logic to Determine The Quality of Service Expedition in Jabodetabek Area
- Optimization of the Bugs Classification of the Ticketing System in Software Development: a Study Case
- The Effects of E-Tourism to The Development of Tourism Sector in Indonesia
- The Effect of Social Media to the Brand Awareness of a Product of a Company
- Development of Model for Providing Feasible Scholarship
- Executive Information System Modelling to Monitor Indonesian Criminal Rate
- The Use of Data Mining for Prediction of Customer Loyalty
- Power System Stabilizer Design Based on a Particle Swarm Optimization Multiobjective Function Implemented Under Graphical Interface
- Improving Scalability of Java Archive Search Engine through Recursion Conversion And Multithreading
- Development of A Web-Based Information System for Material Inventory Control: The Case of An Automotive Company
- Web Based Application for Early Detection of Vitamin and Mineral Deficiency
- Implementation of RSA 2048-bit and AES 256-bit with Digital Signature for Secure Electronic Health Record Application
- Feature Extraction of Electroencephalography Signals Using Fast Fourier Transform