Đề tài Hệ cộng dồn mùi cải tiến

Trong các nghiên cứu về nông nghiệp và sinh học,chúng ta gặpnhiều bài toántối -u. Nhiệm vụ chính của các bài toán này là phải xây dựng một ph-ơng pháphiệu quả để tìm ra những giải pháptối -u nhất. Vấn đề này, thực chất đ-ợc đ-a về bài toán tìm giá trị nhỏ nhất của một hàm số ( ) f x trên miền n X R ? . Trong những năm gần đây, một số nghiên cứu (Bilchev G. and Parmee I. C., 1995; Dreo J. and Siarry P., 2002; Pourtakdoust S.H. and Nobahari H., 2004;Socha K., 2004; Tsutsui S., 2006; Wodrich M. and Bilchev G., 1997) đã triển khai một số ph-ơng pháptiếp cận ph-ơng pháp tối -u hóa bầy kiến(ACO) để giải bài toán tối -u liên tục trên. Ph-ơng pháp ACOlàmộtph-ơng pháp tính toánhiệuquả trong lĩnh vực tính toán tự nhiên mới mẻ hiện nay: trí tuệ bầy đàn (swarm intelligence) (Engelbrecht A.P., 2005). Mục đích của những mô hình tính toán trí tuệ bầy đàn là mô phỏng tậpquánđơngiản vànhững tác độngcục bộ đối với môi tr-ờng xungquanh của từng cá thể, từ đó thu đ-ợc những tậpquán của bầy đàn phức tạphơn có thể đ-ợc sửdụng để giải quyết những bài toánkhó trongthực tế, chủ yếu là những bài toán tối -u. Ph-ơng pháp ACO mô phỏng tậpquántìm đ-ờng đi ngắn nhất của bầy kiến khi kiếm ăn. Khi đi đến nguồn thức ăn, từng conkiến tiết ra “mùi” (pheromone)trên đ-ờngđi và thích chọn những đ-ờngđi có nồng độ“mùi” cao. Do đó, những đ-ờngđi ngắn nhấtcó nhiềukhả năng càng ngày nồng độ“mùi” càng tăng và đ-ợc nhiều kiến lựa chọn hơn.