... 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...
... 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...
... (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...
... 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ả...
... 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...
... 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 (25g/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ử...
... đầ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...
...
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...
... 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...