TREĐN MÁY VI TÍNH

Một phần của tài liệu Tối ưu số cho bài toán tối ưu một mục tiêu (Trang 36 - 38)

GA baĩt nguoăn từ ý nieơm tiên hóa đeơ toăn tái và phát trieơn trong tự nhieđn. GA là phương thức giại quyêt vân đeă baĩt chước lôi hành xử cụa con người đeơ sinh toăn và phát trieơn.

GA giại quyêt được vân đeă tređn máy vi tính nhờ vào chương trình tin hĩc đeơ theơ hieơn những ý tưởng cơ bạn như tìm ra giại pháp tôi ưu hay tôt nhât trong đieău kieơn thời gian và khođng gian cho phép.

Khođng giông các phương pháp khác, GA xét đên toàn boơ các giại pháp, baỉng cách xét trước nhât moơt sô giại pháp, sau đó lối bỏ những thành phaăn khođng thích hợp và chĩn những thành phaăn thích nghi hơn đeơ táo sinh và biên hóa nhaỉm múc đích táo ra nhieău giại pháp mới có heơ sô thích nghi ngày càng cao. Do đó khi giại quyêt vân đeă baỉng GA, chúng ta phại thođng qua các giai đốn sau:

e) Chĩn mođ hình (model) đeơ tượng trưng cho các giại pháp. Các mođ hình có theơ là dãy (String) những sô nhị phađn : 1 và 0, thaơp phađn và có theơ là chữ hay hoên hợp cụa chữ và sô.

f) Aùp dúng lý luaơn và cách biên hóa tređn mođ hình này, thay vì tređn các giại pháp.

g) Chĩn hàm sô thích nghi đeơ dùng làm tieđu chuan đánh giá các giại pháp. h) Tiêp túc các hình thức biên hóa cho đên khi đát được giại pháp tôt nhât hoaịc đên khi thời gian cho phép châm dứt.

Như vaơy, GA là moơt hình thức tìm kiêm có tính ngău nhieđn nhưng được hướng dăn bởi hàm sô thích nghi. GA khođng theơ luođn tìm ra giại pháp tôi ưu, nhưng chaĩc chaĩn sẽ cung câp những giại pháp tương đôi tređn neăn tạng vững chaĩc và trong thời gian nhanh nhât.

(1)TOƠNG KÊT

Tuy chư mới được hình thành cách đađy chưa đaăy 25 naím, GA đã có được cơ sở toán hĩc vững chaĩc veă lý thuyêt và sô lượng những áp dúng ngày càng gia taíng bao goăm nhieău lĩnh vực khác nhau.

GA đã kêt hợp với các kỹ thuaơt thuoơc lĩnh vực trí tueơ nhađn táo như Expert Systems (Heơ Chuyeđn Gia), Artificial Neural Network (máng Nơron nhađn táo)

và Fuzzy Logic (Logic mờ) nhaỉm tìm giại pháp tôi ưu cho những vân đeă phức táp mà các phương thức coơ đieơn đã khođng giại quyêt thỏa đáng.

GA được ứng dúng trong nhieău lĩnh vực khác nhau. Nhìn chung, những ứng dúng này có theơ chia làm 3 nhóm chính:

i) Tìm mođ hình tôi ưu cho vân đeă. Tìm kiêmvà tôi ưu hóa giại pháp là đeă tài thích hợp nhât cụa GA.

j) Hốch định quy trình sạn xuât, loơ trình chuyeơn vaơn, cách bô trí các boơ phaơn trong mođi trường.

k) Chĩn lựa các nhóm hay thành phaăn trong moơt toơ chúc.

Chúng ta cũng có theơ saĩp xêp các ứng dúng theo lĩnh vực như: quạn trị, kinh tê-tài chính, kỹ thuaơt, nghieđn cứu và phát trieơn.

(1)ĐÁI CƯƠNG

GA khođng chú trĩng đên giại pháp duy nhât và chính xác như phương pháp coơ đieơn, trái lái GA xét đên toàn boơ các giại pháp và chĩn lây giại pháp tương đôi tôt nhât nêu khođng nói là tôi ưu. GA tuy dựa tređn tính ngău nhieđn nhưng có hướng dăn bởi hàm sô thích nghi, do đó khođng có nghĩa là “đoán mò” như nhieău người hieơu laăm, trái lái GA có moơt neăn tạng toán hĩc vững chaĩc.

(2)CÁC TÍNH CHÂT ĐAỊC THÙ CỤA THUAƠT GIẠI DI

TRUYEĂN

 GA laơp luaơn mang tính chât ngău nhieđn (stochastic), thay vì xác định (deterministic) như toán hĩc giại tích.

 GA duyeơt xét toàn boơ các giại pháp, sau đó chĩn lây giại pháp tương đôi tôt nhât dựa tređn heơ sô thích nghi.

 GA khođng đeơ ý đên chi tiêt vân đeă, trái lái chư chú ý đên giại pháp, đaịc bieơt là dãy sô tượng trưng cho giại pháp.

 GA rât thích hợp cho vieơc tìm kiêm giại đáp cho vân đeă, hay tìm đieău kieơn tôi ưu cho vieơc đieău khieơn, và phađn nhóm những giại pháp có được.

(3)CÁC BƯỚC QUAN TRĨNG TRONG VIEƠC ÁP DÚNG

Một phần của tài liệu Tối ưu số cho bài toán tối ưu một mục tiêu (Trang 36 - 38)

Tải bản đầy đủ (DOC)

(85 trang)
w