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 Νki∈ 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 giải các bài toán tìm kiếm ... thuật toán kiến (ACS – Ant Colony Search hoặc ACO - Ant Colony Optimization). Trong bài báo này chúng tôi giải thuật Meta-Heuristic và đặc biệt là thuật toán kiến để thực hiện bài toán tìm kiếm....

Báo cáo khoa học: Sử dụng hàm cực đại trong bài toán nhận dạng = Using maximum function in discrimination analysis docx

... 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 NHẬN DẠNG3.1. Chương ... hiện đang được nhiều nhà toán học quan tâm, tuy nhiên trong việc giải quyết nó, theo sự hiểu biết của chúng tôi nhiều khía cạnh liên quan của bài toán này vẫn chưacó lời giải một cách trọn vẹ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 pha không đẳng nhiệt potx

... (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 trong miền tính toán thành miền ... sử dụng chơng trình trực tiếp nhập vào. Chơng trình còn có thể ứng dụng trong các bài toán dẫn nhiệt trong mặt hình học không đều, đối lu tự nhiên trong hình bao không đều Ngoài ra kỹ thuật...

Báo cáo khoa học: Ứng dụng kỹ thuật insar vi phân trong quan trắc biến dạng mặt đất khu vực Thành Phố Hồ Chí Minh pdf

... 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ả năng ứng dụng hiệu quả ... Trang 121 ỨNG DỤNG K Ỹ THUẬT INSAR VI PHÂN TRONG QUAN TRẮC BIẾN DẠNG MẶT ĐẤT KHU VỰC THÀNH PHỐ HỒ CHÍ MINH Lê Văn Trung, Hồ Tống Minh Định Trường Đại Học Bách Khoa, ĐHQG-HCM (Bài nhận ngày...

Báo cáo khoa học: "ỨNG DỤNG KỸ THUẬT KIỂM THỬ ĐỘT BIẾN ĐỂ KIỂM THỬ CÁC CHƯƠNG TRÌNH C-SHARP" pot

... 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 kích hoạt khi kiểm thử. Đi u ... vào các ưu đi m, nhược đi m của kỹ thuật kiểm thử đột biến, có các phương pháp nhằm cải tiến kỹ thuật kiểm thử đột biến , như: đột biến yếu, đột biến lựa chọn, đột biến lạc quan Bài báo đề xuất...

BÁO CÁO KHOA HỌC: "ỨNG DỤNG KỸ THUẬT PCR KHẢO SÁT SƠ BỘ TẦN SUẤT PHÂN BỐ CÁC ALEN CỦA LOCUS D7S820 Ở NGƯỜI VIỆT NAM" pot

... 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ử dụng ure 7M. Băng ADN ... lại). Vì vậy, đi u kiện đã tối ưu này được chúng tôi sử dụng để thực hiện quá trình PCR đối với các mẫu nghiên cứu (hình 1). ỨNG DỤNG KỸ THUẬT PCR KHẢO SÁT SƠ BỘ TẦN SUẤT PHÂN BỐ CÁC ALEN CỦA...

THUẬT TOÁN NÂNG CAO GIẢI THUẬT HEURISTIC ỨNG DỤNG GIẢI THUẬT HEURISTIC TRONG BÀI TOÁN NGƯỜI ĐƯA THƯ

... đầ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 kinh nghiệm của con người trong thực tế thì khi ta đi trên ... tồn tại thuật toán hay không.•Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các đi u kiện cho thuật toán khó đáp ứng. •Có...

25
1,734
8

GIẢI THUẬT HEURISTIC ỨNG DỤNG GIẢI THUẬT HEURISTIC TRONG BÀI TOÁN NGƯỜI ĐƯA THƯ

... 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ếmNhiề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 từ một đỉnh của một đồ thị, tìm đường đi ... tay Đường đi theo thuật giải Heuristic, và chi phí của đường đi đó ỨNG DỤNG BÀI TOÁN NGƯỜI ĐƯA THƯ Chương trình Đề MôThử việc & đào tạoNội dung thuật giải Heuristic Các phương pháp tìm...

17
2,263
11

nghiên cứu xây dựng thuật toán giải bài toán tìm đường đi ngắn nhất với dữ liệu mở dạng khoảng

...

85
2,588
5

Bài toán tìm đường đi ngắn nhất và ứng dụng

... 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 ngắn nhất giữa mọi cặp ñỉnh trong ñồ thị ... Bài toán ñặt ra là tìm ñường ñi ngắn nhất ñi qua mọi ñỉnh của ñồ thị và trở về ñỉnh ban ñầu (chu trình Hamilton ngắn nhất). 2.3.2. Thuật toán nhánh cận: Thuật toán nhánh cận là một trong...

24
2,334
4

Xem thêm