tailieunhanh - Meta-heuristic kết hợp tuật toán giải di truyền với thông tin thống kê xác xuất giải quyết bài toán người đi du lịch.

Meta-heuristic kết hợp tuật toán giải di truyền với thông tin thống kê xác xuất giải quyết bài toán người đi du lịch. Claude Shannon (1916-2001) cha đẻ của lý thuyết thông tin Gregory Bateson (1904-1980) nhà nhân chủng học; phát triển lý thuyết tình thế tiến thoái lưỡng nan và tìm ra sự song hành giữa phát triển trí não và sự tiến hóa tự nhiên. | Tạp chí Tin học và Đĩêu khiền học 2005 108-T19 META-HEURISTIC - KET hợp thuật GlÁl di TRUYÊN VỚI THÔNG TIN THỐNG KÊ XÁC SUAT GIẢI QUYẾT BÀI TOÁN NGƯỜI DU LỊCH HOÀNG KIẾM1 NGUYỄN THANH HÙNG2 1 Trung tâm phát triển CNTT - -Đại học Quốc gia Tp. Hồ Chí Minh 2Truờng Phổ thông năng khiếu - -Đại học Quốc gia Tp. Hồ Chí Minh Abstract. Traveling salesman problem is one of the most important NP-complete problems. Several studies used in real problems have been conducted to solve it especially in heuristic solutions. In this paper we propose a new approach Meta-heuristic that combines Genetics algorithm and appearance probabilities of edges in the optimal cycle. The method includes two steps first we apply Genetics algorithm to find the appearance probabilities of edges in the optimal cycle from results of generations gained in the whole population evolution then we find the final solution by running Genetics algrithm again in which the cross-over operation is based on results in the first step. Our proposal is evaluated in various practical problems and compared with previous works. The experiment results prove that our approach is more efficient than those using either Genetics algorithm or the heuristic method of Christofide 8 . Hence it proposes a new approach to find optimal solutions in traveling salesman problem. Tóm tắt. Bài toán người du lịch là một trong số những bài toán quan trọng nhất trong tập bài toán NP- đầy đủ. Đã có rất nhiều nghiên cứu tập trung vào tìm kiếm lời giải cho bài toán đặc biệt là lời giải gần đúng để có thể ứng dụng trong thực tế. Trong bài báo này chúng tôi đề xuất một hướng tiếp cận mới cho bài toán được gọi là Meta-heuristic. Phương pháp gồm có hai bước Bước 1 sử dụng thuật toán Genetics để tìm thông tin thống kê xác suất các cung sẽ xuất hiện trong chu trình tối ưu từ các cá thể chu trình tốt nhất chọn lọc qua các thế hệ. Bước 2 từ các thông tin tìm được thực hiện lại thuật toán Genetics để chu trình kết quả tối ưu trong đó các phép

• Tự động hoá
• Meta heuristic
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Hybrid metaheuristic for the time dependent vehicle routing problem
• Hard time windows
• Consequently missed deliveries
• Time dependent travel times
• Hybrid metaheuristic algorithm
• Information and communication technology
• Gender classification on skeletal remains
• Efficiency of metaheuristic algorithm method
• Back propagation neural network
• Metaheuristic algorithms
• Gender classification
• Journal of Automation and Control Engineering
• Metaheuristic techniques on cell formation
• Cellular manufacturing system
• Various metaheuristic techniques
• Extensive literature review
• Various existing models
• Journal of Computer science
• Metaheuristic optimization of insulin infusion protocols
• Historical data with validation
• Patient simulator
• Metaheuristic search
• Continuous optimisation
• Metaheuristic approaches
• Container terminal
• Assignment of vessels
• Heuristic optimization
• High quality sub optimal solutions
• The strong minimum energy topology
• Wireless networks
• Electromagnetism metaheuristic
• Objective function
• Asymmetric instances
• Metaheuristic algorithm for the multi depot vehicle routing problem
• The multi depot vehicle routing problem with heterogeneous fleet
• High quality solutions
• Obtain high quality solutions
• Multi objective MDVRP solution considering route balance
• The ILS metaheuristic
• The multi depot routing problem
• Multi objective metaheuristics
• The current Pareto
• The fronts initially obtained
• Tóm tắt luận án Tiến sĩ
• Khoa học Máy tính
• Thuật toán METAHEURISTIC
• Giải bài toán bao phủ diện tích
• Mạng cảm biến không dây
• Q stripe TSP
• Adaptive memory
• Multi stripe travelling salesman problem
• Efficient Metaheuristic algorithms
• Adaptive memory technique
• Tạp chí Khoa học và Công nghệ
• Khoa học Kỹ thuật và Công nghệ
• Xây dựng Dân dụng và Công nghiệp
• Phân tích phi tuyến
• Minimizing Makespan
• Lot Processing
• Metaheuristic Methods
• Adaptive Production
• Semiconductor Manufacturing
• Practical Problems
• Lịch luồng công việc
• Thuật toán lập lịch luồng công việc
• Thuật toán metaheuristic PSOi
• Phương pháp tối ưu bầy đàn
• Hệ số quán tính
• Hệ số gia tốc
• Dynamic memory allocation Ppblem
• Combinatorial optimization
• Variable neighborhood search
• Regarding quality
• Metaheuristic approach
• Electromagnetism like metaheuristic
• Maximum set splitting problem
• Steiner triple systems
• Fast implementation
• Network planning
• Scatter search
• Robust optimization
• Dense wavelength division multiplexing
• Fiber network
• Luận văn Thạc sĩ
• Công nghệ thông tin
• Thuê xe du lịch có hạn ngạch
• Phương pháp metaheuristic
• Thuật toán di truyền
• Intrusion detection
• Anomaly detection
• Negative selection algorithm
• Multi start methods
• Genetic algorithms
• An OR practitioner’s solution approach
• The multidimensional knapsack problem
• Robust population based metaheuristic
• Multidimensional Knapsack Problem
• Solve industrial size problems
• Home Health Care
• Health Care Routing
• Simulated Annealing algorithm
• Staff vehicle traveling
• Health Care system
• Third party logistics
• Flexible flow shop
• Coordinating order acceptance
• Integrated lot streaming batch delivery scheduling
• BMC Bioinformatics
• Mathematical optimization plays
• Global optimization methods
• Metaheuristic tools
• Systems biology
• Đề xuất giải thuật di truyền
• Giải bài toán xếp thời khóa biểu
• Bài toán xếp thời khóa biểu
• Giải thuật metaheuristic
• Bài toán xếp lịch thi
• Efficient ACO+RVND
• Resource constrained deliveryman problem
• RCDMP problem deals
• Promising solution areas while
• Thuật toán tối ưu Rao
• Kết cấu khung thép phi tuyến
• Phân tích phi tuyến tính phi đàn hồi