sat

Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

... cho chạy theo kết quả, hoặc ngược lại. 2. Một số ví dụ minh họa.2.1 Bài toán Max -sat. Vấn đề bài toán SAT (SATisfiability) là vấn đề có tính ứng dụng rộng rãi cả trong lý thuyết độ phức tạp, ... toán di tuyền song song và ứng dụng giải quyết bài toán Max-satmệnh đề thỏa mãn là lớn nhất. Vấn đề giải quyết cả hai bài toán SAT và Maxsat là thuộc bài toán NP- khó.Có rất nhiều giải thuật thuậ...

Ngày tải lên: 18/08/2012, 23:13

28 2,1K 30
w