TAILIEUCHUNG - Báo cáo khoa học: "PHƯƠNG PHÁP THUẬT GIẢI DI TRUYỀN VÀ TÌM MẶT CẮT DỌC TỐI ƯU ĐƯỜNG SẮT ĐÔ THỊ"

Thuật giải di truyền (GA) được hình thành dựa trên quan niệm cho rằng quá trình tiến hoá tự nhiên là quá trình hoàn hảo nhất, tự nó đã mang tính tối ưu. Quá trình tiến hoá thể hiện tính tối ưu ở chỗ, thế hệ sau thường phát triển hoàn thiện hơn thế hệ trước. GA sử dụng các thuật ngữ của di truyền học. | PHƯƠNG PHÁP THUẬT GIẢI DI TRUYỀN VÀ TÌM MẶT CẮT DỌC TỐI ƯU ĐƯỜNG SẮT ĐÔ THỊ PGS. TS. PHẠM VĂN KÝ ThS. NCS. NGUYỄN HỮU THIỆN Trường Đại học Giao thông Vận tải Tóm tắt Bài viết trình bày khái quát về thuật giải di truyền và ứng dụng để giải bài toán tối ưu cắt dọc đường sắt đô thị. Summary This article presents a general idea on genetic algorithms and using it in solving optimization problems on longitudinal profile of Mass Urban Transit. I. KHÁI QUÁT VỀ THUẬT GIẢI DI TRUYỀN Thuật giải di truyền GA được hình thành dựa trên quan niệm cho rằng quá trình tiến hoá tự nhiên là quá trình hoàn hảo nhất tự nó đã mang tính tối ưu. Quá trình tiến hoá thể hiện tính tối ưu ở chỗ thế hệ sau thường phát triển hoàn thiện hơn thế hệ trước. GA sử dụng các thuật ngữ của di truyền học. Ta có thể nói về những cá thể hay kiểu gen trong một quần thể. Những cá thể này còn được gọi là các nhiễm sắc thể NST . Trong GA chỉ xét những cá thể có một NST. Các NST được tạo thành từ các gen. Gen với những đặc trưng nhất định có vị trí nhất định trong NST. Mỗi NST sẽ biểu diễn một lời giải của bài toán. Một tiến trình tiến hoá được thực hiện trên một quần thể các NST tương ứng với một quá trình tìm lời giải. GA thuộc lớp các lời giải xác suất nhưng khác các thuật giải ngẫu nhiên chúng kết hợp các phần tử tìm kiếm trực tiếp và ngẫu nhiên. GA duy trì và xử lý một tập các lời giải quần thể . GA khá mạnh hơn các phương pháp khác. II. CÁC PHƯƠNG THỨC BIẾN HOÁ CỦA GA . Tạo sinh Dùng những thành phần của thế hệ trước để tạo thêm thành phần của thế hệ sau. Giống như trong thiên nhiên những thành phần nào có hệ số thích nghi lớn hơn sẽ có cơ hội được chọn để thực hiện tạo sinh. . Quy tắc tạo sinh đường TSĐ Giá trị gen của thế hệ sau được chọn trong khoảng giữa 2 giá trị cá thể cha và mẹ. Nếu 2 cá thể cha mẹ là A B cá thể con là C thì thành phần gen thứ i của con cháu được xác định bằng công thức sau Ci min Ai Bi a Bi - Ai Với Ai Bi Ci lần lượt là thành phần gen thứ i của cha mẹ A B và cá thể con C a

• Báo cáo khoa học
• trình bày báo cáo
• cách trình bày báo cáo
• báo cáo ngành giao thông
• các công trình giao thông
• xây dựng cầu đường
• PHƯƠNG PHÁP TRÌNH BÀY BÁO CÁO
• KĨ NĂNG TRÌNH BÀY BÁO CÁO
• MẸO TRÌNH BÁY BÁO CÁO
• TRÌNH BÀY BÁO CÁO KHOA HỌC
• TRÌNH BÀY LUẬN VĂN BÁO CÁO
• Hình thức báo cáo thực tập
• Báo cáo thực tập tốt nghiệp
• Báo cáo thực tập
• Trình bày báo cáo thực tập
• Hướng dẫn trình bày báo cáo
• Hướng dẫn viết báo cáo
• Mẫu báo cáo
• Cách trình bày luận văn
• Cách trình bày khóa luận
• Thể thức của báo cáo
• trình bày luận văn
• tài liệu báo cáo khoa học
• báo cáo nông nghiệp
• báo cáo y dược
• báo cáo sinh học
• chăn nuôi lợn
• Kỹ năng trình bày báo cáo
• Kỹ năng thuyết trình
• Thiết kế slide
• Định dạng văn bản
• Nội dung trình bày báo cáo
• Thời gian thuyết trình
• Thực tập chuyên ngành
• Hướng dẫn viết tiểu luận
• Cấu trúc báo cáo
• Cách thể hiện báo cáo
• Nội dung báo cáo
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• tài liệu báo cáo nghiện cứu khoa học
• báo cáo ngành văn học
• báo cáo tiếng anh
• báo cáo khoa học
• thơ lục bát
• chăn nuôi
• báo cáo ngành kỹ thuật
• báo cáo ngành nông nghiệp
• báo cáo ngành ngoại ngữ
• báo cáo kinh tế
• báo cáo ngành tin học
• tài liệu báo cáo nghiên cứu khoa học
• báo cáo ngành y học
• trình bày thông tin tài sản thiếu trong báo cáo tài chính
• trình bày thông tin tài sản
• trình bày thông tin tài sản trong báo cáo tài chính doanh nghiệp
• phân tích tài chính
• tài chính doanh nghiệp
• phân tích tài chính doanh nghiệp
• báo cáo tài chính
• Tài liệu về trình bày đồ án
• Trình bày đồ án tốt nghiệp
• Quy định trình bày báo cáo cáo chuyên đề
• Quy định trình bày bài tập lớn
• Viện Đại học Mở Hà Nội
• mẫu báo cáo thực tập tốt nghiệp
• trình bày luận án
• cách viết báo cáo tốt nghiệp
• báo cáo tốt nghiệp
• Báo cáo phân tích ngành hàng hải
• báo cáo khoa học kinh tế
• báo cáo kỹ thuật