Logga in
insikt - 0-1 knapsack 문제의 유전 알고리즘 돌연변이 확률 분석
0-1 knapsack 문제에서 유전 알고리즘의 돌연변이 확률에 대한 상한 제시
0-1 knapsack 문제에 대해 NP ≠ P 가정 하에 새로운 축소 방법과 개선된 돌연변이 연산자(IMO)를 제안하고, IMO의 돌연변이 확률 상한을 계산하며, 문제 크기가 증가해도 돌연변이 확률이 0으로 수렴하지 않는 사례를 구축한다.
0-1 knapsack 문제에서 유전 알고리즘의 돌연변이 확률에 대한 상한 제시
0-1 knapsack 문제에 대한 새로운 축소 방법과 개선된 돌연변이 연산자(IMO)를 제안하고, IMO의 돌연변이 확률 상한을 계산하며, 문제 크기가 증가해도 돌연변이 확률이 0으로 수렴하지 않는 사례를 구축한다.
0-1 knapsack 문제에서 유전 알고리즘의 돌연변이 확률에 대한 상한 제시
0-1 knapsack 문제에 대한 새로운 축소 방법과 개선된 돌연변이 연산자(IMO)를 제안하고, IMO의 돌연변이 확률 상한을 계산하며, 문제 크기가 증가해도 돌연변이 확률이 0으로 수렴하지 않는 사례를 구축한다.
Produkter | Resurser
© 2024 by Linnk AI