TAILIEUCHUNG - Fuzzy inspired hybrid genetic approach to optimize travelling salesman problem

In our work we have defined a genetic approach by combining fuzzy approach along with genetics. In this work we have implemented the modified DPX crossover to improve genetic approach. The work is implemented in MATLAB environment and obtained results shows the define approach has optimized the existing genetic algorithm results. | ISSN:2249-5789 Bindu et al , International Journal of Computer Science & Communication Networks,Vol 2(3), 416-420 Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@ Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur Abstract One of the category of algorithm Problems are basically exponential problems. These problems are basically exponential problems and take time to find the solution. In the present work we are optimising one of the common NP complete problem called Travelling Salesman Problem. In our work we have defined a genetic approach by combining fuzzy approach along with genetics. In this work we have implemented the modified DPX crossover to improve genetic approach. The work is implemented in MATLAB environment and obtained results shows the define approach has optimized the existing genetic algorithm results. Keywords: Genetics, Travelling Salesman Problem, NP complete, Fuzzy approach, DPX crossover 1. Introduction Travelling salesman problem is the most common used algorithmic concept used by most of the researchers working on optimizing the network communication. The Travelling salesman problem is easy to define but very hard to solve it. The problem is to find the shortest possible tour through a set of N vertices so that each vertex can visit exactly once. This problem is known to be NP-hard, and cannot be solved exactly in polynomial time. To solve this problem in the effective time is always a challenge for the researchers. We are also working in the same direction to find the optimal solution to the problem. The problem can have number of feasible solutions but the outcome that will gives the best result in terms of time and space will be represented as the optimal solution. This means that a very large number of solution need to be tested in order to determine which solution is optimal[1]. In general terms or discussions in reference to .

• Hệ điều hành
• International Journal of Computer Science & Communication Networks
• Fuzzy inspired hybrid genetic approach
• Optimize travelling salesman problem
• Travelling Salesman Problem
• The existing genetic algorithm results
• The define approach
• Distributed security system for mobile ad hoc computer networks
• Distributed security system
• Ad hoc computer networks
• The Blackhole attack
• Interactive multicast framework between wireless mesh networks and internet
• Interactive multicast framework
• Wireless mesh networks and internet
• The two networks
• Wireless mesh networks
• International Journal of Computer Science and Communication Networks
• Regeneration of ZVS converter with resonant inductor
• ZVS converter with resonant inductor
• Linear resonant inductor
• The design of a clamping circuit
• Multilayer coding mechanisms for broadcasting over mimo networks
• Multilayer coding mechanisms
• Broadcasting over mimo networks
• MultipleInput Multiple Output
• A robusat and efficient data transmission in adhoc networks
• Efficient data transmission in adhoc networks
• Efficient data access
• Simulation results reveal
• Self directed reconfigurable ADHOC networks
• Self directed reconfigurable
• Multi hop wireless mesh networks
• Frequent link failures
• QOS aware location anonymization mechanism for wireless sensor networks
• Wireless sensor networks
• The location privacy
• Challenges and issues in wireless sensor networks
• Intelligent transportation system
• Intelligent Transportation Systems technologies
• Various energy efficeint protocols for wireless sensor networks
• Various energy efficeint protocols
• Defence state of the art evaluation occurs organisation
• Energy occupancy in wireless sensor networks
• Contemporary technology for providing energy
• Charge multiple detector nodes in wireless manner
• TDOA computation using multicarrier modulation
• Multicarrier modulation for sensor networks
• Signal to Noise
• Centralised and DeCentralised methods
• OFDM for Sensor Networks
• The dynamic buffer sizing strategies
• 802
• 11 based wireless networks
• The bandwidth delay product
• Dynamic buffer sizing algorithms
• 11 wireless networks
• Attacks in mobile adhoc networks
• Various types of attacks in MANETs
• The network performance
• Mobile Ad hoc Networks
• Communication Approach towards domain name system for improving security
• Approach towards domain name system
• Domain name system
• TCP based rather than UDP
• Developments in indoor optical fiber wireless networks
• Cost effective indoor optical wireless systems
• Future high performance
• Types of Optical Wireless links
• Performance analysis of ARQ mechanism in wimax networks
• Performance analysis of ARQ mechanism
• Metrics like throughput
• Delay and jitter
• Performance study of bandwidth request mechanisms
• IEEE 802
• 16e networks
• Quality of service
• Bandwidth request grant scheme
• Medium access control
• Energy aware routing protocol
• Delay sensitive applications
• Energy Aware DSR
• EADSR protocol out performs DSR protoco
• Adapting sip protocol to Ad hoc networks
• Virtual Network for SIP
• Illustration and evaluation of performance
• Efficient cross layer congestion control adaptive routing protocol
• Adaptive routing protocol
• Mobile ad hoc networks in constrained environment
• Dynamic packet reservation multiple access protocol
• Speech transmission wireless adhoc networks
• The PRMA protocol for digital speech transmission
• Modeling protein interaction networks
• Monotonic answer set programming
• Describe a particular case
• General LASP frame work
• Supporting efficient and dynamic multicasting
• Multiple regions in mobile ad hoc networks
• Multiple regions in mobile
• Novel Efficient Geographic Multicast Protocol
• A survey on routing protocols
• Underwater sensor networks
• Entire underwater wireless sensor network
• High bit error rates
• Limited band width
• Oil well monitoring and control
• Wireless sensor networks using atmega 2560 controller
• Atmega 2560 controller
• Manual control system