Báo cáo khoa học: " ỨNG DỤNG GIẢI THUẬT META-HEURISTIC TRONG BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT" pot

... j Ν k i ∈ TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5(40).2010 9 ỨNG DỤNG GIẢI THUẬT META-HEURISTIC TRONG BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT APPLICATION OF META-HEURISTIC ALGORITHM ... TẮT Bài toán tìm kiếm được xem là bài toán được nhiều người quan tâm, đặc biệt là tìm kiếm tối ưu toàn cục. Một thuật toán được xem là lý thuyết vững chắc trong việc...

Ngày tải lên: 22/07/2014, 20:20

... phương pháp giải quyết bài toán này trong đó phương pháp Bayes được xem có nhiều ưu đi m nhất vì nó giải quyết được bài toán cho tập dữ liệu bất kỳ và tính được xác suất sai lầm trong nhận dạng. ... là đơn giản. Tuy nhiên, sử dụng các phần mềm toán học như Maple, Mattlab,…bước đầu chúng tôi đã giải quyết được khó khăn này. 3. SỬ DỤNG PHẦN MỀM TOÁN HỌC TRONG BÀI TOÁN...

Ngày tải lên: 27/06/2014, 13:20

... (x, y) hoàn toàn đợc xác định tơng ứng với lới hình chữ nhật trong miền tính toán (, ). Báo cáo khoa học: Ứng dụng kỹ thuật tạo lưới trong bài toán mô phỏng dòng phun rối xoáy hai ... trình vi phân trong miền vật lý thành các phơng trình vi phân trong miền tính toán. - Giải các phơng trình trong miền tính toán, sau đó chuyển kết quả tìm đợc...

Ngày tải lên: 27/06/2014, 11:20

... pháp phổ biến để giải bài toán mở pha bao gồm: cực tiểu nhỏ nhất, theo bài toán mạng, theo đường đi (Path-following) và năm 1998 Costantini đã biến đổi bài toán mở pha thành bài toán mạng cực ... chính xác và kỹ thuật GPS cho phép cung cấp các trị đo chính xác biến dạng mặt đất, nhưng đòi hỏi tốn kém nhiều về chi phí và thời gian. Bài báo nhằm minh chứng cho khả...

Ngày tải lên: 27/06/2014, 11:20

... trường .NET là một trong ngôn ngữ được sử dụng rộng rãi để phát triển các ứng dụng. Trong bài báo này, chúng tôi đề xuất quy trình áp dụng kỹ thuật kiểm thử đột biến cho các ứng dụng được phát ... ba đi u kiện: đi u kiện có thể đạt đến được, đi u kiện cần và đi u kiện đủ. Đi u kiện có thể đạt đến được là các câu lệnh đã bị biến đổi trong các đột biến phải được...

Ngày tải lên: 22/07/2014, 20:20

... suất alen locus TH01. Những vấn đề nghiên cứu cơ bản trong khoa học sự sống. Báo cáo khoa học hội nghị toàn quốc lần thứ hai nghiên cứu cơ bản trong sinh học, nông nghiệp, y học. Huế, 25-26/7/2003.; ... bromide (25g/ml). c. Kỹ thuật đi n di: Các mẫu sau khi thực hiện quá trình PCR đã được kiểm tra trên gel agaroza 2% sau đó được đi n di trên gel polyacrylamide 6% sử...

Ngày tải lên: 26/07/2014, 14:21

... đầu. 2.2. Hạn chế khi sử dụng thuật toán tối ưu Đồ thị có n đỉnh, khi đó thuật toán tối ưu cho bài toán này sẽ là thuật toán tìm đường đi ngắn nhất cho chu trình Haminton. Do đó thuật toán tối ưu sẽ có ... hiện thuật toán. Vì vậy cần tìm một thuật giải Heuristic cho bài toán này. 2.3. Ứng dụng thuật giải cho bài toán người đưa thư - Theo...

Ngày tải lên: 29/06/2014, 22:06

... Hạn chế khi sử dụng thuật toán tối ưu Đồ thị có n đỉnh, khi đó thuật toán tối ưu cho bài toán này sẽ là thuật toán tìm đường đi ngắn nhất cho chu trình Haminton. Do đó thuật toán tối ưu sẽ ... tìm kiếm Heuristic Cấu trúc chung của bài toán tìm kiếm Nhiều vấn đề -bài toán phức tạp đều có dạng " ;tìm đường đi trong đồ thị" Xuất phát...

Ngày tải lên: 29/06/2014, 21:38

Ngày tải lên: 12/03/2014, 21:08

... cứu: Các thuật toán tìm ñường ñi ngắn nhất và một số ứng dụng của bài toán tìm ñường ñi ngắn nhất. 4. Phương pháp nghiên cứu: Cơ bản sử dụng phương pháp nghiên cứu tài liệu (sách, báo, các ... v µ − = = ∑ Bài toán ñặt ra là tìm ñường ñi ngắn nhất giữa mọi cặp ñỉnh trong ñồ thị. 2.2.2. Thuật toán Floyd –Warshall : Thuật giải tìm ñường ñi n...

Ngày tải lên: 06/12/2013, 13:38