Ưng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu.

Ưng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu. Hoạt động sụt lún mạnh mẽ ở bể Nam côn Sơn và Trũng sâu Biển Đông được xem là nguyên nhân cơ bản dẫn đến sự tập trung ứng suất giãn căng hướng TTB-ĐĐN dọc đới đứt gãy Mãng Cầu-Phú Quý. Sự giãn căng vỏ Trái Đất theo hướng này kết hợp với sự dâng trồi manti dưới vỏ Trái Đất tạo động lực thuận lợi cho các hoạt động phun trào núi lửa dọc theo đới đứt gãy này, đặc biệt là tại các nút...
Nội dung trích xuất từ tài liệu:
Ưng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu. T?p chi Tin hoc va Dieu khi€n hoc, T.16, S.3 (2000), 16-22 , ,.., If, ' , . . lING DUNG THUAT TOAN TIEN HOA GIAI BAI TOAN iii' ,,, A TOI U'U E>AMl)C TIEU CO RANG BUQC vo NGQC PH.AN Abstract. In the last few years, many attentions have been paid to multi-objective optimization problems. The reason of this phenomenon is the increasingly importance of optimization to many branches of industrial- ized society. On the other hand the development and confirmation of evolutionary algorithms have reached to a new stage. The target of the present paper is to show the possibility of solving multi-objective optimization problems by evolutionary algorithms. 1. KHAI QUAT Toi iru da mvc tieu dtro'c nghien ciru nhieu trong th~p ky 70 va dii diro'c coi Ill.mi?t phan khOng the' thieu diro'c trong ly thuyet toi tru va img dung [4,5]. Nhirng hie bay giCtviec thirc hien bai toan tren may tfnh g~p nhieu kho khan. Do dung hrong bi? nho' va toc di? cac may tfnh dii diroc cai thi~n dang kif trong nhirng nam gan day, bai toan toi iru da rnuc tieu ngay cang diro'c quan tam trong nhieu Iinh virc nhu nang hrong, giao thOng v~n tii, xay dung, cong nghiep di~n tli-, kinh te, dich vu v.v .. Thf du, tren mi?t dia ban nao do, ngirci ta muon vira tang ciro'ng ph at trie'n cong nghiep vira diy m anh dich v'!- du lich. Mi?t CO' sO-san xudt, v6i. so yon dau ttr co dinh, vira tang circng ap dung t'! di?ng h6a de' nfing cao chat hrong san phim, vira thu hut nhieu lao di?ng de' giii quydt van de cong an viec lam cho xii hi?i. Trong xu the h9i nh~p qudc te, lei Ich cii a nhieu qudc gia cling phai dircc coi trong va phat trie'n nhir nhau. Sau mot thai gian im l~ng, toi iru da mvc tieu lai thu hut su' chii y cu a xii hi?i noi chung va ciia gi&i chuyen men noi rieng [2,6]. Nhi'eu each giii bai toan toi tru da mve tieu dil diro'c neu trong [6]. Nhir dii bidt, thirc ra bai toan toi tru da mvc tieu khOng co lai giii toi tru theo nghia den cu a tli· nay. N6i chung khOng the' cung mi?t hie tat d cac muc tieu d~t gia tri toi iru, chira kif cluing co the' doi khang nhau, nghia la mvc tieu nay cang tot len bao nhieu thi muc tieu kia cang xau di bay nhieu. Lei giii thoa hiep hay 1m giii hi~u qui vS:n la y tu'o-ng phii ho'p thirc te nhflt, Mi?t cau hoi xudt hien 0- day la, c6 bao nhieu lai giii hieu qui va lam the nao tlrn ra chung? Thong thiro'ng cac ham rnuc tieu la cac ham phi tuyen theo tham so quyet dinh nen cau hoi tren hau nhir khong the' td loi diro'c. V&i di? phirc , t ap cii a bai to an, cac phirong phap gradient ho~c bien phan deu g~p nhirng tro- ngai IOn. Day ciing la ly do lam cho bai toan toi iru da mvc tieu mot tho'i gian dai khOng c6 u·ng dung. V&i SlJ.·a dCti ctia cac thu~t toan tien hoa, cling v6i. vi~c nhin nhan van de mdt each thirc dung r hen, bai toan toi tru da muc tieu dii tr6· nen day hap dh. Chung ta chap nhan vo'i nhau nhirng quan die'm co' ban sau day: • Khong can clurng minh S,! ton t ai cua loi giii toi u'u, khOng can gii thiet cac ham mvc tieu c6 kh a vi hay khong kha vi, th am chi khOng can biet khong gian khao sat la loi hay lorn. Tom lai t a khOng can nhieu thong tin tien nghiern ve cac ham muc tieu, Nhirng thieu hut thOng tin nay se duoc kHc phuc bo-i thuat tcan tien h6a. • Sli- dung thu~t toan tien h6a de' tim 1m giii hieu qui. Theo thu~t toan, the h~ sau sinh ra khOng the' xau hen the h~ trtro'c nen du the nao di niia vh ttrn diro'c lai giii cho bai toano Thu~t tcan tien h6a khong ket thuc khi dii trm diro'c m9t lai giii ma se tim tiep cac lai giii kh ac nho qua trmh lai ghep va di?t bien. • Khong can dtra ra mi?t tieu chuin de' ket thiic qua trrnh trm kiem. Qua trlnh tim kiem se dimg lai khi ngtroi co thim quyen quydt dinh dii chon ra m9t lai giai trong so nhirng lai giii hieu qui dii tlrn thay. UNG Dt;NG THU~T ToAN TlEN HOA GIAl BAl TO AN TOl tru f)A Mt;C TlEU 17 Phkn 2 se me ta thu~t toan tign h6a da diroc d.i tieD. cho phu hop vai bai toan toi da muc tieu. Trong Phan 3, bai toan toi U'Uda muc tieu se diroc trlnh bay t6m IU'q'Cva dira ra nhfrng ky th~~t c'an thiet d€ co th~ ap dung thu~t toan tign hoa, D~c bi~t vi~c xd- ly dieu ki~n rang bu{>c diroc nghien CU'uky va m{>t dang ham phat dtro'c dira ra nHm khif.c phuc nhuo'c di~m ciia cac dang ham phat da ·biet. 2. THU~T ToAN TIEN HOA 2.1. Cac thu~t toan tien hoa Thu~t toan tien hoa la khai ni~m dung M chi nhirng thu~t to an tlm kiem va toi U'U h6a dira tren nguyen ly tien h6a tlf nhien, Xin k~ ra day mdt so thu~t toan tien hoa d5. diro'c cong boo . - Quy hoach tien h6a EP do D. B. Po gel de xuat. Co th~ di~n toi EP dem gian nhir sau: Cho m{>t lap d.c phtro'ng phap kha di giai quyet diroc m{>t hay nhieu phan cua m{>t van de. Dira vao quy lu~t tien hoa, tlm m{>t plnro'ng phap lien hop dti kha nang gilti quydt tron v~n van de do. - Chien hro'c tien hca do T. Baeck, F. H. Hofmeister va H. P. Schwefel de xuat. Thu~t toan nay cho phep tir m{>t so chien hro'c ban d'au, tao ra nhirng chien hroc mrri phu hop vo'i mdi trrro'ng thirc te m{>t each tot nhat. - Thu~t toan di truyen do D. E. Goldberg de xuat, duxrc L. Davis va Z. Michalevicz phat tri~n. Day la m{>t phuo'ng phap tlm kiem ngh nhien mo- r{>ng [1, 3]. Thu~t toan nay d5. diro'c sd- dung vao vi~c thiet ke b{>diElu khi~n toi U'Utheo tieu chu ...