Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn hiệp lân thứ tư. Đây là cuộc cách mạng sàn xuất mới gân liên với các đột phá vê kỳ thuật số, dược đánh dấu bởi các công nghệ số tiêu biếu như: trí tuệ nhân tạo; xử lý dừ liệu lớn; Internet vạn vật; điện toán đám mây; công nghệ in 3D; công nghệ câm biên; mô phỏng thực tại ảo, thực tại tăng cường; rob Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn ot tự động... Bàn chất của cuộc cách mạng này là dựa trên nên tàng kỳ thuật số, tích họp các công nghệ thông minh đế tối ưu hóa quy trình, phương thứcMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
sản xuất. Chính vì vậy, yêu câu phát triển ứng dụng và công nghệ đâ góp phân thúc dãy việc nghiên cứu các giải thuật lối ưu giải các lớp bài toán khá1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn toán tối ưu căn giải quyết, bao gồm bài toán lập kẽ hoạch tác chiên cho lực lượng tác chiên trực tiếp hoặc các đơn vị chiên đâu, các đơn vị bảo đám. Các bài toán thường có nhiêu mục tiêu tối ưu và xung đột với nhau, các bài toán đó gọi là bài toán tối ưu đa mục tiêu. Trong thực tẽ, có rãt nhiêu bài Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn toán tõi ưu đa mục tiêu có chi phí tính toán lớn với các đặc điếm nhu’: sõ mục tiêu lớn, không gian tìm kiêm rộng, hàm mục tiêu có độ phức tạp tính toMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
án lớn, thậm chí không khả vi hoặc không được cho, mô tả, biếu diên dưới dạng giải tích. Vì thế, đê tìm được giải pháp tõi ưu cho bài toán này, đòi hỏ1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn tiện cho việc trình bày, nói đến bài toán chi phí lớn tức là nói đến bài toán tối ưu đa mục tiêu chi phí lớn.Đê giải quyết hiệu quà các bài toán chi phí lớn, đòi hỏi sự đâu tư nghiên2cún chuyên sâu với nhiêu kỳ thuật đặc trưng. Hiện nay, có một số phương pháp phố biến đê giải, dó là: phương pháp mô Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn phỏng, phương pháp phân rã, phương pháp xấp xì.Xu thế hiện nay đẽ giái các bài toán chi phí lớn là sử dụng phương pháp tối un xẫp xì thông qua các giảMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
i thuật sử dụng nguyên lý phỏng sinh học. Nguyên lý phỏng sinh học được chia làm hai loại: nguyên lý tiên hóa phỏng theo sự phát triền tự nhiên và ngu1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn , có lính tương tác, phù họp trong việc tìm kiẽm một tập giâi pháp xấp xỉ lời giải cho các bài toán tối un đa mục tiêu, bài toán chi phí lớn. Các giài thuật này hình thành lớp giải thuật tiên hóa đa mục tiêu [57]. Giải thuật tiên hóa da mục tiêu sử dụng hai cơ chế: cơ chê tái tạo không tinh tú. điẽn Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn hình như các giải thuật NPGA (401, NSGA (451, MOGAỊ711 và cơ chẽ tái tạo tinh tú, điến hình như các giải thuật DMEA [ 161, NSGA-II (251, PAES 14LLDMEMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
A-IIMLMOEA/D [86LSPEA2 [9QLĐế đánh giá chất lượng, hiệu quả của giải thuật, thông thường cân quan tâm 5 yêu tố: (i) độ hội tụ; (ii) độ đa dạng; (iii) 1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn a mục tiêu, việc nghiên cứu, sủ’ dụng kỳ thuật chỉ dán là một chủ đê được quan tâm và áp dụng hiệu quả trong thực tế. Kỳ thuật chí dán được phân thành hai loại cơ bàn là chí dân tự động và chỉ dân tương tác. Kỳ thuật chì dân sử dụng phân tích thông tin tham chiếu đê điêu chinh quá trình tiẽn hóa, hư Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn ớng lới sự cài thiện một số yếu tố nào đó vê chất lượng, hiệu quâ cùa giải thuật. Trường hợp có tương tác, sè sử dụng nực tiếp thông tin ưu tiền của nMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
gười quyết định đẽ điêu chỉnh quá trình tiên hóa hướng tới khu vực mục tiêu mong muốn. Việc điêu chình được thực hiện thông qua các tham sõ điêu khiến1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn chí dấn sử dụng hướng đạo hàm âm [51, [91, í 121, hướng vi phân Í31, (581, hường cải thiện í 141. Í491. (601. (611. Với kỳ thuật chỉ dần tương tác, cùng có nhiêu đê xuất được công bố như: tương tác sừ dụng véc-tơ tham chiêu [301, (311, tương tác đa điểm [591, sử dụng hướng tham chiêu [751, [801.Đặc Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn biệt, gân đây các giải thuật tiẽn hóa sử dụng mô hình đại diện (mô hình xâp xi) đã giải quyết bài toán chi phí lớn một cách hiệu quả hơn. Mồ hình đạiMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
diện được sủ’ dụng đẽ xấp xỉ hàm mục tiêu hoặc phân lớp giải pháp thay vì phái dùng hàm mục tiêu gốc. Mô hình đại diện có độ phức tạp tính toán thấp 1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn óa, vừa tận dụng được hiệu quả tính toán của mô hình đại diện. Có nhiêu giài thuật sử dụng các mô hình đại diện Kriging. RBF, PRS, SVM. ANN đã được công bố và được phân làm hai loại: các giài thuật sử dụng mô hình đế xấp xì hàm gõc, tiêu biểu là K-RVEA [201, MQEA/D-RBF. ParEGO, SMS-EGO, MOEAD/D-EGO, Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn HO-MOMA, SS-MOMA L2J±các giài thuật sử dụng mô hình đẽ phân lớp giải pháp, tiêu biếu như CPS-MOEA 1281, CSEA, [651. Khi sử dụng mô hình đại diện, mộtMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
sô vấn đê đặt ra như: chọn mô hình đại diện, sử dụng mô hình đại diện, xác định thời diêm huân luyện mô hình, lựa chọn mâu đế huâìi luyện mô hình, sử1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn y, các kỳ thuật chi dân đà được sừ dụng khá rộng rãi trong giải thuật tiến hóa đa mục tiêu, nhưng hâu như chưa được áp dụng cho các giải thuật tiên hóa đa mục tiêu sừ dụng mô hình đại diện. Nguyên lý của các giải thuật sử dụng mô hình đại diện nhằm giảm chi phí tính toán thông qua4việc thay thê, giả Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn m bớt số lượng tính toán giá trị hàm mục tiêu gốc bâng việc sử dụng các hàm đại diện đế xấp xỉ hàm gốc hoặc phân lớp giải pháp. Đây là một kỳ thuật rấMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
t hiệu quả với các bài toán chi phí lớn. Tuy vậy, việc sử dụng các mô hình đại diện cũng có thế làm cho giải thuật suy giám tốc độ hội tụ, phạm vi tìm1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn ối ưu. Để giải quyết vân đê đó, cân phải có chiên lược đế đàm bâo cho giải thuật duy trì được sự cân băng giừa khả năng khai thác và thăm dò của quá trình tìm kiêm, qua đó giúp giải thuật luôn đạt được chất lượng tõt nhất vê độ hội tụ, độ đa dạng và tính bẽn vừng. Khi đó, kỳ thuật chi dần, với đặc đ Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn iếm phân tích các thông tin tham chiêu đẽ chi dán giài thuật là một cách tiếp cận đẽ thực hiện chiên lược này một cách hiệu quả, tinh tẽ. Đây là vãn đMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
ẽ nghiên cứu có tính khoa học, cần thiết hiện nay và là định hướng cho đê tài của luận án.2Mục tiêu nghiên cứuMục tiêu nghiên cứu của luận án là: nghi1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn t cho bài toán chi phí lớn, tập trung vào độ hội tụ và độ đa dạng. Từ đó, luận án đê xuất cái tiến hai giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện tiêu biêu gân đây, là K-RVEA và CSEA với các kỳ thuật chỉ dẫn.3Đôi tơỊựng và phạm vi nghiên cứuĐối tượng nghiên cứu: Giải thuật tiến hóa đa Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn mục tiêu, giải thuật tiên hóa đa mục tiêu sử dụng mô hình đại diện, kỳ thuật chi dán, bài toán đa mục tiêu, bài toán chi phí lớn, bài toán máu, bài toMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
án thực tế, độ đo.Phạm vi nghiên cứu: Tối ưu đa mục tiêu, nguyên lý tiến hóa, mô hình đại5diện, kỳ thuật chì dân, bài toán chi phí lớn, các bài toán m1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn hân tích các đặc trưng của giẩi thuật tiên hóa đa mục tiêu sử dụng mô hình đại diện đê giẩi bài toán chi phí lớn, tập trung vào hai giải thuật tiêu biếu K-RVEA và CSEA;(ii)Đê xuất phái triển giãi thuật K-RVEA sử dụng các kỹ thuật chi dần đế nâng cao chất lượng, hiệu quả của giải thuật cho bài toán c Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn hi phí lớn, tập trung vào độ hội tụ và độ đa dạng; thực nghiệm và đánh giá hiệu quà của các giải thuật cài tiên trên các bài toán máu;(iii)Đề xuất pháMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
t triển giải thuật C.SEA sử dụng các kỳ thuật chi dân đẽ nâng cao chất lượng, hiệu quà cùa giài thuật cho bài toán chi phí lớn, tập trung vào độ hội t1MỚ ĐÀU1Tính cấp thiết cúa đề tài luận ánThế giới ngà}'- nay đang sống trong kỷ nguyên kỳ thuật số với sự tác động mạnh mẽ của cuộc cách mạng công ngh Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn ng quân sự và úYig dụng các giài thuật cải tiến đẽ giải quyết.5PhơỊơng pháp nghiên cứuNghiên cứu ỉý thuyết: Phân tích, lõng hợp các kết quà nghiên cứu liên quan và cơ sở lý thuyết vê toán học của bài toán đa mục tiêu, bài toán chi phí lớn, giài thuật tiêìi hóa đa mục tiêu, giải thuật tiến hóa đa mục Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn tiếu sử dụng mô hình đại diện, chất lượng hiệu quà của giải thuật. Từ đó, đề xuất các kỳ thuật chi dần (chì dần tự động và chi dần tương tác) cho giãMột số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
i thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện đẽ giải bài toán chi phí lớn. Trên cơ sở đó, đê xuất áp dụng kỳ thuật chỉ dân nhâm nâng cao chấtGọi ngay
Chat zalo
Facebook