tailieunhanh - Phân tích các yếu tố ảnh hưởng đến quá trình hội tụ của thuật toán biến đổi gen.

Phân tích các yếu tố ảnh hưởng đến quá trình hội tụ của thuật toán biến đổi gen. GST nghiên cứu hệ thống ở mức tổng quát, trong khi Điều khiển học quan tâm riêng về xử lý điều khiển trong hệ thống. Chúng ta có thể nhìn đó là 2 bộ phận của ngành khoa học phổ quát mang tên "Khoa học về hệ thống ". | Tạp chí Tin học và Đĩêu khiền học T. 19 s. 3 2003 139--146 PHÂN TÍCH CÁC YẾU Tố Ánh hưởng đến quá trình HỘI TỤ CỦA THUẬT TOÁN BIEN Đổl GEN NGUYỄN MẠNH HÙNG1 PHẠM VẨN ĐƯƠNG1 NGUYEN NGỌC SAN2 6 1Công ty Thông tin di dộng VMS Tổng Công ty BC-VT Việt nam 2Khoa Quốc tế và -Đào tạo sau dại học Học viện Công nghệ Buu Chính - Viễn Thông Abstract. This article represents an analysis of factors effecting to the convergence of Genetic Algorithm GA on adopting Markov s chain formulas with definite probabilities written for each GA s operators . selection mutation and crossover. It is found out that indifferent of probability for crossover population diversifying plays more important role to the GA s global convergence than other measures do including selection mutation operators. With respect to the said convergence it is also found out that the diversity of population is more effective than crossover operation. Different suggestions with respect to the robustness of GA for further research are also in indicated. Tóm tắt. Bài báo trình bày việc phân tích các yếu tố ảnh hưởng đến tính hội tụ của thuật toán biến đổi gen GA bằng chuỗi Markop thông qua việc xác định các xác suất cho các toán tử của GA như lựa chọn đột biến và giao hoán. Phân tích đã chỉ ra rằng sự thay đổi xác suất cho toán tử giao hoán và mức độ đa dạng dân cư đóng vai trò quyết định đến tính hội tụ của GA hơn các toán tử lựa chọn và đột biến. Với việc phân tích tính hội tụ đã chỉ ra rang mức độ đa dạng dân cư là có tác động lớn hơn so với toán tử giao hoán các vấn dề hên quan đến tính hội tụ của GA cũng được đưa ra để tiếp tục nghiên cứu. 1. MỞ ĐẦU Một trong những tiêu chuẩn quan trọng nhất để đánh giá một thuật toán trong việc giải các bài toán tối ưu bằng phương pháp phi giải tích là tính ổn định trong quá trình hội tụ. Quá trình hội tụ ở đây mang ý nghĩa ở khả năng tìm được giá trị tối ưu trong thời gian tìm kiếm thích hợp. Khi thuật toán biến đổi Gen GA có thủ tục tìm kiếm diln ra song song ngẫu nhiên và

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.