Discrete Optimization Algorithm Based on Probability Distribution with Transformation of Target Values
-д хадгалсан:
| -д хэвлэсэн: | Programming and Computer Software vol. 50, no. 6 (Dec 2024), p. 445 |
|---|---|
| Үндсэн зохиолч: | |
| Хэвлэсэн: |
Springer Nature B.V.
|
| Нөхцлүүд: | |
| Онлайн хандалт: | Citation/Abstract Full Text Full Text - PDF |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|
| Хураангуй: | Problems of search optimization in a discrete space, particularly, in a binary space where a variable can take only two values, are of great practical importance. This paper proposes a new population-based discrete optimization algorithm that uses probability distributions of variables. The distributions determine the probability of taking one or another discrete value and are generated by transforming target values of solutions into their weight coefficients. The performance of the algorithm is evaluated using unimodal and multimodal test functions with binary variables. The experimental results demonstrate the high efficiency of the proposed algorithm in terms of convergence rate and stability. |
|---|---|
| ISSN: | 0361-7688 1608-3261 |
| DOI: | 10.1134/S0361768824700312 |
| Эх сурвалж: | Advanced Technologies & Aerospace Database |