An inertial neuro-dynamic system for solving zero-one integer programming
This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a relatively easy problem only subject to linear equality constraints by using a nonlinear complementarity problem function. Subsequently, a inert...
Uloženo v:
| Vydáno v: | 2021 International Conference on Neuromorphic Computing (ICNC) s. 314 - 319 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
15.10.2021
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | This paper presents an inertial neuro-dynamic system to solve zero-one integer programming. We transform the problem of zero-one integer programming into a relatively easy problem only subject to linear equality constraints by using a nonlinear complementarity problem function. Subsequently, a inertial neuro-dynamic system is proposed to solve above transformed problem. It is shown that the proposed inertial neuro-dynamic system is stable and the equilibrium point converges to optimal solution set. It is worth emphasizing that our developed inertial neuro-dynamic system achieves faster convergence speed and explores more optimal solutions in a fixed initial value by adjusting the inertial factor. Finally, according to the experimental results on two illustrative examples, the proposed method is highly effective. |
|---|---|
| DOI: | 10.1109/ICNC52316.2021.9608378 |