TAILIEUCHUNG - A hybrid method based on genetic algorithm and ant colony system for traffic routing optimization

This paper presents a hybrid method that combines the genetic algorithm (GA) and the ant colony system algorithm (ACS), namely GACS, to solve the traffic routing problem. In the proposed framework, we use the genetic algorithm to optimize the ACS parameters in order to attain the best trips and travelling time through several novel functions to help ants to update the global and local pheromones. | VNU Journal of Science Comp. Science amp Com. Eng Vol. 36 No. 1 2020 1-10 Original Article A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization Thi-Hau Nguyen1 Trung-Tuan Do2 Duc-Nhan Nguyen3 Dang-Nhac Lu4 Ha-Nam Nguyen5 1 VNU University of Engineering and Technology Vietnam National University Hanoi 144 Xuan Thuy Cau Giay Hanoi Vietnam 2 VNU University of Science Vietnam National University Hanoi 334 Nguyen Trai Thanh Xuan Hanoi Vietnam 3 Posts and Telecommunications Institute of Technology Tran Phu Ha Dong Hanoi Vietnam 4 Academy of Journalism and Communication 36 Xuan Thuy Cau Giay Hanoi Vietnam 5 VNU Information Technology Institute Vietnam National University Hanoi 144 Xuan Thuy Cau Giay Hanoi Vietnam Received 18 April 2019 Revised 06 July 2019 Accepted 06 July 2019 Abstract This paper presents a hybrid method that combines the genetic algorithm GA and the ant colony system algorithm ACS namely GACS to solve the traffic routing problem. In the proposed framework we use the genetic algorithm to optimize the ACS parameters in order to attain the best trips and travelling time through several novel functions to help ants to update the global and local pheromones. The GACS framework is implemented using the VANETsim package and the real city maps from the open street map project. The experimental results show that our framework achieves a considerably higher performance than A-Star and the classical ACS algorithms in terms of the length of the global best path and the time for trips. Moreover the GACS framework is also efficient in solving the congestion problem by online monitoring the conditions of traffic light systems. Keywords Traffic routing Ant colony system Genetic algorithm VANET simulator. 1. Introduction economy and population. In fact the traffic routing optimization problem is an important Recently traffic congestion has become one issue all over the world. There are various of the most serious problems in

• Hệ điều hành
• Traffic routing
• Ant colony system
• Genetic algorithm
• VANET simulator
• Communication engineering
• International Journal of Computer Networks and Communications Security
• Manet routing protocols under different traffic loads
• Varying maximum congestion window size
• Average network throughput
• Packet delivery ratio
• Urban traffic
• Dijkstra algorithm
• Constraint conditions
• Path analysis
• Transportation cost
• Road hierarchy
• CCNA
• semester 3
• CCNA Exploration 4
• VLAN Routing
• network traffic
• báo cáo khoa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• New Generation Networks
• Quality of Services
• Sensor Networks
• Telecommunications
• Traffic Engineering and Routing
• Telecommunications networks
• Quantum secure telecommunication systems
• Traffic engineering
• Multicriteria optimization
• Optimal routing
• Engineering drawing
• Engineering design
• Lecture Engineering drawing and design
• Design communication
• Technical writing
• Graphical communication
• communication systems
• communication systems research
• communication applications
• electronic media
• communication solutions
• systems management
• Oral presentation
• International journal of computer science & communication networks
• Study of component based software engineering
• Component software engineering
• Domain engineering and component
• Software Engineering encompasses two parallel engineering activities
• Performance analysis of multimedia traffic
• MPLS communication networks with traffic engineering
• MPLS communication networks
• Conventional IP network
• Engineering Optimization
• Wireless Communication
• Communication Networks
• Swarm Intelligence
• Power Engineering
• Fuzzy Cognitive
• Maps Learning
• Project based learning
• Engineering students
• Communication skill
• Foreign language
• Engineering graduates
• Electronic learning courses
• Communication modes
• Technical drawing standards
• Mechanical engineering
• Basics of mechanical engineering
• Engineering scrutiny
• Fluid mechanics
• Written and oral communication
• Energy systems
• The nature of design
• Communication of design
• Philosophy of designing
• Software engineering
• Lecture Software engineering
• Software process
• Công nghệ phần mềm
• Software engineering knowledge
• Communication principles
• Công nghệ Kỹ thuật Điện tử
• Kỹ thuật viễn thông
• Marter's thesis in Electronics
• Posture recognitions
• Thresshold investigations
• processes of manufacture
• Technology
• assembly
• communication of engineering
• legal specification
• international rules
• Scholarly Journals
• Engineers’ Communication
• Information Output
• Engineering Education
• Electronic Journals
• optical materials
• optical communication system radio
• telecommunications equipment
• satellite
• telecommunication engineering
• digital communication
• relativistic electrons
• tunable radiation
• fundamentals and practice
• electron lasers
• Solutions manual
• Systems Engineering
• practical systems
• mathematical foundation
• digital communication system design
• analog communications
• Journal of Automation and Control Engineering
• The design of humanoid robot
• C# interface on bluetooth communication
• Humanoid robot via Bluetooth
• Remote control system
• Nuclear engineering and technology
• Development of field programmable gate arrayebased encryption module
• Mitigate man in the middle attack
• Nuclear power plant data communication network
• Field programmable gate array
• Electronic Engineering
• PID controller
• Minimum delay congestion control
• Service communication networks
• Physical network resource limitations
• Atmosphere laser communication channel
• Neural network group
• Optimal weight initialization technology
• Tibetan Plateau
• electrical
• electronic and electrical industry
• electrical engineering
• electrical professional
• specialized dictionaries li arts
• Electrical Engineering Dictionar
• Technologies
• robotic
• mechanical
• anatomy
• Public perception
• hydrogen technologies
• Hydrogen safety communication
• emerging profession
• hydrogen safety engineering
• Knowledge gaps
• future progress
• Hydrogen properties
• hazards