CÁC BÀI TOÁN GIẢI THUẬT ĐỆ QUY

LỜI NÓI ĐẦU
Việc xác định độ phức tạp tính toán của một thuật toán là một công việc không hề đơn giản, trước đây chúng ta ít quan tâm đến việc đánh giá thuật toán mà chỉ dừng lại ở mức độ đưa ra một thuật toán để giải quyết bài toán. Tuy nhiên một bài toán có thể c[r]

Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 5: Đệ quy cung cấp cho người học các kiến thức: Đệ qui trong thực tế, hàm (phương thức) đệ qui, đệ qui tuyến tính – Đệ qui 1 lần, cách tính số mũ,... Mời các bạn cùng tham khảo nội dung chi tiết.

68
Nh ận thấy giải thuật PSO ứng dụng giải b ài toán l ập lịch cho kết quả không tốt hơn hai giải thuật khá ph ố biến là Random và RoundRobin trong trường hợp chi phí truy ền thông rất nhỏ ( Hình 6). Khi chi phí truy ền thông nhỏ, không đáng kể th ì t ổng chi phí của b[r]

đúng. Ví dụ nhƣ bài toán về tập độc lập là tƣơng tự nhƣ bài toán phủ đỉnh bởivì một tập nhỏ nhất các đỉnh phủ đồ thị cũng tạo nên một tập độc lập lớn nhấtvà ngƣợc lại. Một vấn đề thú vị khác liên quan đến bài toán này đó là bài toántìm tập cạnh nhỏ nhất sao cho (edge cover), mỗi[r]

Mục tiêu của bài giảng nhằm giúp người học hiểu được quá trình tổng quát để viết một chương trình trên máy tính, nắm được khái niệm cơ bản về tổ chức dữ liệu và giải thuật, biết được các phương pháp để mô tả giải thuật, đọc hiểu các giải thuật cơ bản,... Mời các bạn cùng tham khảo.

Bài viết trình bày một phương pháp liên kết dữ liệu và thuật toán bám quỹ đạo đệ quy từng bước theo thời gian quan sát với sự sử dụng tối đa dữ liệu lịch sử của quỹ đạo.

Tối ưu tham số hệ mờ bằng thuật toán gen. Có kiến thức về giải thuật gen, về logic mờ. Áp dụng đồng thời 2 kĩ thuật Logic mờ + giải thuật di truyền. Áp dụng giải thuật di truyền để tối ưu tham số hệ mờ trong phân loại dữ liệu điện tim

Bài viết đưa ra một số giải thuật lập trình có sử dụng chức năng bảng tính (chức năng Table) trên máy tính Casio fx-580VN X để giải một số dạng toán giải tích và số học. Đối với mỗi dạng toán được đề cập, chúng tôi trình bày giải thuật và những ví dụ minh họa thực tế từ những đề kiểm tra, đề thi gần[r]

Giải thuật tiệm cận - Asymptotic AlgorithmsPhân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuậtPhân tích tiệm cận là gì?Phân tích tiệm cận của một giải thuật là khái niệm giúp chúng ta ước lượng đượcthời gian chạy (Running Time) của một giải thuật. Sử dụng phân tích tiệm cận,[r]

Bài toán Người du lịch (Travelling Salesman Problem TSP) là một trong những bài toán kinh điển và khó trong tin học. Bài toán có phát biểu rất đơn giản nhưng rất khó giải trong trường hợp tổng quát với không gian tìm kiếm rộng lớn, khó bởi các thuật toán hiệu quả nhất đã được biết đến có thời gian[r]

Bài viết đưa ra một số giải thuật lập trình có sử dụng chức năng bảng tính (chức năng Table) trên máy tính Casio fx-580VN X để giải một số dạng toán giải tích và số học. Đối với mỗi dạng toán được đề cập, chúng tôi trình bày giải thuật và những ví dụ minh họa thực tế từ những đề kiểm tra, đề thi gần[r]

Bài viết này đã tìm được những hạn chế trong các phương pháp hiện có và giải thích cho việc sử dụng giải thuật di truyền để giải quyết vấn đề này. Một phương pháp dựa trên giải thuật di truyền đã được đề xuất, phương pháp này hiệu quả hơn và mang lại kết quả tốt hơn so với các phương pháp hiện có.

2. Nội dung sáng kiến kinh nghiệm
2.1. Cơ sở lý luận của sáng kiến kinh nghiệm.
Theo nhà khoa học D.Knuth đã nghiên cứu và chứng minh thì 40% thời gian tính toán của máy tính là dành cho sắp xếp. Không phải ngẫu nhiên thuật toán sắp xếp nhanh( Quick Sort) được bình chọn là một trong 10 thuật to[r]

Bài viết nghiên cứu áp dụng giải thuật toán di truyền và giải thuật toán tối ưu hóa đàn kiến, là các giải thuật thuộc lớp giải thuật tìm kiếm và meta-heuristic cho bài toán người du lịch.

Bài viết giới thiệu mô hình xác định mục tiêu của văn bản tiếng Việt dựa trên cơ sở áp dụng hai giải thuật: Giải thuật phân tách từ tiếng Việt sử dụng trường điều kiện ngẫu nhiên (CRFs) và giải thuật phân loại văn bản StarSpace.

Bài giảng Nhập môn lập trình - Bài 5: Hàm (Chương trình con) cung cấp cho người học các kiến thức: Cấu trúc và lý do sử dụng chương trình con, tham số cho chương trình con, chương trình đệ quy,... Mời các bạn cùng tham khảo nội dung chi tiết.

Bài giảng Phân tích thiết kế và giải thuật - Chương 4: Bảng băm cung cấp cho người học các kiến thức: Giới thiệu bài toán, hàm băm, các phương pháp xử lý đụng độ. Mời các bạn cùng tham khảo nội dung chi tiết.

Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Mời các bạn cùng tham khảo.

Mục đích cơ bản của luận án này là nghiên cứu các PP tái cấu hình LĐPP sử dụng các giải thuật tìm kiếm tối ưu. Cụ thể luận án cần thực hiện các nhiệm vụ sau: Tái cấu hình LĐPP giảm tổn thất công suất, đa mục tiêu sử dụng các giải thuật tìm kiếm tối ưu và đề xuất được PP hiệu quả, phù hợp với bài toá[r]