이 논문은 0-1 knapsack 문제에 대한 새로운 축소 방법과 개선된 돌연변이 연산자(IMO)를 제안한다.
먼저, 기존의 축소 방법에 Dey et al.의 접근법을 결합하여 0-1 knapsack 문제를 해결하는 새로운 축소 방법을 소개한다. 이 방법은 결정 변수를 다른 색상 영역으로 나누고, 각 영역 내에서 분기를 제한한다.
다음으로, IMO를 제안하고 0-1 knapsack 문제에서 돌연변이 확률의 상한을 계산한다. 이를 통해 문제 크기가 증가해도 돌연변이 확률이 0으로 수렴하지 않는 사례를 구축한다.
마지막으로, IMO의 성능이 기존 돌연변이 연산자(MO)보다 우수함을 이론적으로 증명한다.
Vers une autre langue
à partir du contenu source
arxiv.org
Idées clés tirées de
by Yang Yang à arxiv.org 03-19-2024
https://arxiv.org/pdf/2403.11307.pdfQuestions plus approfondies