Citations


Contact Us

For Marketing, Sales and Subscriptions Inquiries
2637 E Atlantic Blvd #43110
Pompano Beach, FL 33062
USA

Conference List

Application of Ant Algorithm for Software Optimization

Shafagat Mahmudova

Shafagat Mahmudova 1


  1. SE Department, Institute of Information Technology of ANAS, Baku, Azerbaijan. 1

on Google Scholar
on PubMed

Pages: 6-17

DOI: 10.18488/journal.79.2020.71.6.17

Share :

Article History:

Received: 16 January, 2020
Revised: 20 February, 2020
Accepted: 23 March, 2020
Published: 13 April, 2020


Abstract:

Different technologies, methods and algorithms are used when developing high-quality software systems. There are various ways to create optimal software. One of them is an ant algorithm. The ant algorithm can be attributed to the field of biomimetic. Ant algorithm is one of the most effective polynomial algorithms for finding approximate solutions, and it also solves similar route search problems in graphs. Various methods, including the ant algorithm, are used to improve software efficiency and optimize it. The essence of the concept is to analyze, use, and meta-heuristically optimize the behavior of ants in search of paths to the food source of the colony. This article analyzes the studies in this area, and explains the idea of the algorithm used, compares different ant systems, shows program code operators as ants, and applies the ant algorithm to them. As a result of applying the algorithm, the shortest path to some operators (cycle, condition) contained in the program code is found. The experiments perform good results.
Contribution/ Originality
The ant algorithm, various methods including the ant algorithm was studied. Analyzes the studies in this area, and explains the idea of the algorithm used, compares different ant systems, shows program code operators as ants, and applies the ant algorithm to them.

Keywords:

Software, Optimization, Ant algorithm, Soft computing, Technology, Method.

Reference:

[1]          X. S. Yang, Z. Cui, R. Xiao, A. Gandomi, and M. Karamanoglu, Swarm intelligence and bio-inspired computation: Theory and applications. Amsterdam: Elsevier, 2013.

[2]          Systems and Software Engineering, "System and software quality models." Retrieved from https://www.iso.org/obp/ui/#iso:std:iso-iec:25010:ed-1:v1:en, 2011.

[3]          A. Colorni, M. Dorigo, V. Maniezzo, and D. M. Politecnico, "Distributed optimization by ant colonies," in Proc. Appeared in Proceedings of Ecal91 - European Conference on Artificial life, Paris, 1991, pp. 134-142.

[4]          M. Dorigo, "Optimization, learning and natural algorithms," PhD Thesis, Politecnico di Milano, 1992.

[5]          Ant Colony Algorithms, "Retrieved from http://smart-blog.net/post/2359," 2018.

[6]          J.-L. Deneubourg, J. M. Pasteels, and J.-C. Verhaeghe, "Probabilistic behaviour in ants: A strategy of errors?," Journal of Theoretical Biology, vol. 105, pp. 259-271, 1983. Available at: https://doi.org/10.1016/s0022-5193(83)80007-1.

[7]          F. Moyson and B. Manderick, "The collective behaviour of Ants: An example of self-organization in massive parallelism," in Proc. Actes de AAAI Spring Symposium on Parallel Models of Intelligence, Stanford, Californie, 1988.

[8]          S. Goss, S. Aron, J.-L. Deneubourg, and J. M. Pasteels, "Self-organized shortcuts in the argentine ant," Naturwissenschaften, vol. 76, pp. 579-581, 1989. Available at: https://doi.org/10.1007/bf00462870.

[9]          M. Ebling, M. Di Loreto, Presley, M. F. Wieland, and D. Jefferson, "An ant foraging model implemented on the time warp operating system," in Proc. of the SCS Multiconference on Distributed Simulation, 1989.

[10]        Y. Mokhtari and D. Rekioua, "High performance of maximum power point tracking using ant colony algorithm in wind turbine," Renewable Energy, vol. 126, pp. 1055-1063, 2018. Available at: https://doi.org/10.1016/j.renene.2018.03.049.

[11]        J. Wu, M. Dong, K. Ota, J. Li, and Z. Guan, "Big data analysis-based secure cluster management for optimized control plane in software-defined networks," IEEE Transactions on Network and Service Management, vol. 15, pp. 27-38, 2018. Available at: https://doi.org/10.1109/tnsm.2018.2799000.

[12]        A. R. Mahlous, A. Zarrad, and T. Alotaibi, "State transition testing approach for Ad hoc networks using ant colony optimization," International Journal of Advanced Computer Science and Applications, vol. 9, pp. 146-155, 2018. Available at: https://doi.org/10.14569/ijacsa.2018.090621.

[13]        L. Tran, H. Huynh, and H. Akhtar, "Ant colony optimization algorithm for maintenance, repair and overhaul scheduling optimization in the context of industrie 4.0," Aplied Sciences-Basel, vol. 9, pp. 1-13, 2019. Available at: https://doi.org/10.3390/app9224815.

[14]        R. Sharma and A. Saha, "Ant Lion optimizer for state based object oriented testing," Journal of Information and Optimization Sciences, vol. 40, pp. 219-232, 2019. Available at: https://doi.org/10.1080/02522667.2019.1578085.

[15]        R. Mohammadi, R. Javidan, and M. Keshtgari, "An intelligent traffic engineering method for video surveillance systems over software defined networks using ant colony optimisation," International Journal of Bio-Inspired Computation, vol. 12, pp. 173-185, 2018. Available at: https://doi.org/10.1504/ijbic.2018.094625.

[16]        J.-L. Deneubourg, S. Aron, S. Goss, and J. M. Pasteels, "The self-organizing exploratory pattern of the argentine ant," Journal of Insect Behavior, vol. 3, pp. 159-168, 1990. Available at: https://doi.org/10.1007/bf01417909.

[17]        X.-M. Hu, J. Zhang, and Y. Li, "Orthogonal methods based ant colony search for solving continuous optimization problems," Journal of Computer Science and Technology, vol. 23, pp. 2-18, 2008. Available at: https://doi.org/10.1007/s11390-008-9111-5.

[18]        A. A. I. Kazharov and V. M. Kureychik, "Ant algorithms for solving transport problems," Proceedings of the Russian Academy of Sciences Theory and Control Systems, vol. 1, pp. 32-45, 2010.

Statistics:

Google Scholor ideas Microsoft Academic Search bing Google Scholor

Funding:

This study received no specific financial support.

Competing Interests:

The author declares that there are no conflicts of interests regarding the publication of this paper.

Acknowledgement:


Related Article

( 1 ) Generalized Quantum Key Distribution for WDM Router Applications
( 2 ) Web Service Composition for E-Commerce Web Application
( 3 ) Smart Campus: An Implementation of a Cloud-Based Mobile Learning Application
( 4 ) Survey of Image Processing Based Applications in AMR
( 5 ) Development of Web Application for University of Uyo Post UTME Examination Timetable
( 6 ) Application of Ant Algorithm for Software Optimization
( 7 ) Quasi 3d Refined Simulation of Flow and Pollutant Transport in the Yangtze River
( 8 ) Enhanced Isolation Mimo Antenna with DGS Structures for Long Term Evolution Systems
( 9 ) High Isolation Microstrip Mimo Antennas for Wlan Systems
( 12 ) Mobile Commerce Model Taking Advantage of a Near Field Communication (NFC)
( 13 ) Exploring Internet of Thing on PCA Algorithm for Optimization of Facial Detection and Tracking
( 14 ) Predict Survival of Patients with Lung Cancer Using an Ensemble Feature Selection Algorithm and Classification Methods in Data Mining
( 15 ) Real-Time Workload Scheduling (RTWS) Algorithm for Cloud
( 16 ) Solving Nonlinear Single-Unit Commitment Problem by Genetic Algorithm Based Clustering Technique
( 17 ) OFDM Channel Estimation Based on Novel Local Search Particle Swarm Optimization Algorithm
( 18 ) PAPR Reduction Using Eight Factors Rotating Phase Shift Technique Based on Local Search Algorithm in OFDM
( 19 ) Comprehensive Analysis & Performance Comparison of Clustering Algorithms for Big Data
( 20 ) Detection and Prevention of Phishing Attack Using Linkguard Algorithm
( 21 ) Development and Performance Analysis of Bisection Method-Based Optimal Path Length Algorithm for Terrestrial Microwave Link
( 22 ) A Survey on Sentiment Analysis Algorithms and Datasets
( 24 ) Interactive Algorithms for the Verification of the Equality between Complex and Simplified Boolean-Algebra Expressions in Digital Decoders
( 25 ) LMS Algorithm for Adaptive Transversal Equalization of a Linear Dispersive Communication Channel
( 26 ) Forecasting Air Passengers of Changi Airport Based on Seasonal Decomposition and an LSSVM Model
( 28 ) Feasibility of Chatbot for Mehran UET Examination Department
( 29 ) Information and Communication Technology (Ict) As a Necessity for Libraries and Librarians of Nigerian Universities in the 21st Century
( 30 ) A Study on Commensal Mortality Rate of a Typical Three Species Syn-Eco-System with Unlimited Resources for Commensal
( 31 ) Information and Communication Technology in Classroom Situations in Rural and Urban Areas in Zimbabwe: A Comparative Study on the Use of Digital and Projected Media in Teaching and Learning at Six Secondary Schools in Masvingo
( 32 ) Postbuckling Analysis of Functionally Graded Beams Using Hyperbolic Shear Deformation Theory
( 33 ) Classification and Identification of Risk Management Techniques for Mitigating Risks with Factor Analysis Technique in Software Risk Management
( 34 ) Information about Simulation Software for Testing of Wireless Network
( 35 ) Investigation on the Dependence of TCP Upstream Throughput on Snr for Single and Multiple Links in a Wlan System
( 36 ) RLS Fixed-Lag Smoother Using Covariance Information Based on Innovation Approach in Linear Continuous Stochastic Systems
( 38 ) Performance Analysis of Routing Protocols for CBR Traffic in Mobile Ad-Hoc Networks
( 42 ) Selection of Appropriate Equipment for Designing Effective Vacuum System
( 44 ) Role of Library and Information Science Professionals in the Knowledge Society
( 45 ) A Comprehensive Review of Semiconductor-Type Gas Sensors for Environmental Monitoring
( 46 ) Analysis of Suitable Security Protocols for Apply a Model of Identity in the Civil Registry of Ecuador
( 47 ) Path Loss Measurement and Modeling for Lagos State G.S.M Environments
( 48 ) Simulation of the Performance of CdTe/CdS/ZnO Multi- Junction Thin Film Solar Cell
( 49 ) Perturbation Functions for Compact Database
( 50 ) Chaotic Particle Swarm Optimization for Imprecise Combined Economic and Emission Dispatch Problem
( 51 ) Using ICT Policy Framework as a Panacea for Economic Recession and Instability in Nigeria
( 52 ) A Common Operational Picture in Support of Situational Awareness for Efficient Emergency Response Operations
( 53 ) Development Problems of Information Provision on the Management of High Technology Park
( 55 ) A Security Scheme for Protecting Agent Societies
( 56 ) Creation of Algoritms for Recommendation System Based on Users Data on Internet Advertisement Marketing
( 58 ) Development of Facilitated Participatory Spatial Information System for Selected Urban Management Services
( 59 ) Stanford University Interim Propagation Loss Model for a Gmelina Arborea Tree-Lined Road
( 60 ) Characterisation of Propagation Loss for a 3G Cellular Network in a Crowded Market Area Using CCIR Model
( 62 ) A Framework for Digital Forensic in Joint Heterogeneous Cloud Computing Environment
( 63 ) A Structural Framework for Distributed Electronic Voters Register