이 연구는 확률적 이윤과 정적/동적 무게 제약을 가진 배낭 문제를 다룬다. 확률적 이윤을 모델링하기 위해 기회 제약 문제 모델을 사용하며, 기대 이윤과 분산을 최적화하는 다목적 접근법을 제안한다. 또한 세 개의 목적 함수를 사용하는 새로운 접근법을 제안한다.
정적 무게 제약 문제에서는 표준 GSEMO와 슬라이딩 윈도우 선택 기법을 적용한 GSEMO를 비교한다. 실험 결과, 세 개의 목적 함수를 사용하는 방법이 두 개의 목적 함수를 사용하는 방법보다 우수한 성능을 보인다. 특히 슬라이딩 윈도우 선택 기법을 사용한 GSEMO가 가장 좋은 결과를 보인다.
동적 무게 제약 문제에서는 GSEMO 알고리즘을 변형하여 일부 불가능한 해를 저장하는 백업 집단을 추가한다. 실험 결과, 세 개의 목적 함수를 사용하는 방법이 두 개의 목적 함수를 사용하는 방법보다 우수한 성능을 보이며, 슬라이딩 윈도우 선택 기법을 사용한 GSEMO가 가장 좋은 결과를 보인다.
To Another Language
from source content
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Kokila Kasun... : arxiv.org 04-15-2024
https://arxiv.org/pdf/2404.08219.pdfDaha Derin Sorular