– Nhiều bài toỏn tối ưu chưa cú thuật toán chính xác đểgiải quyết cho nờn cần cú một thuật toỏn gần đúng đểtỡm lời giải gần tối ưu. – Khụng gian lời giải cần tỡm là rất lớn nếu một mỏy tớnh tỡm kiếm sẽ rất lõu nờn cần nhiều mỏy giải quyết và cỏc mỏy phải thực hiện đồng thời. Điều này cú thểthực hiện dễdàng nếu cỏc mỏy tớnh tớnh toỏn song song. Vỡvậy việc tỡm hiểu vềcỏc thuật toỏn song song là cần thiết và mang tớnh khảthi đối với cỏc bài toỏn tối ưu – Đểrỳt ngắn thời gian lập trỡnh chỳng ta cần xõy dựng khung thuật toỏn giỳp giải quyết cỏc bài toỏn khỏc nhanh chúng hơn. – Mục đích của đềtài này là sửdụng thuật toỏn luyện kim song song đểgiải quyết bài toỏn tối ưu MAXSAT. Đềtài bao gồm cỏc nhiệm vụ sau:  Nghiờn cứu lý thuyết vềthuật toỏn luyện kim  Xõy dựng khung thuật toỏn chung cho cỏc bài toỏn sửdụng thuật toỏn luyện kim  Áp dụng khung thuật toỏn luyện kim cho bài toỏn MAXSAT