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žené v:
| Vydané v: | 2021 International Conference on Neuromorphic Computing (ICNC) s. 314 - 319 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
15.10.2021
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | He, Xing Wei, Shuting |
| Author_xml | – sequence: 1 givenname: Shuting surname: Wei fullname: Wei, Shuting email: hexingdoc@swu.edu.cn organization: College of Electronic and Information Engineering, Southwest University,Chongqing,China – sequence: 2 givenname: Xing surname: He fullname: He, Xing organization: College of Electronic and Information Engineering, Southwest University,Chongqing,China |
| BookMark | eNotj8tqwzAURFVoF02aLygU_YBdSdd6LYPpwxDaTbMOknNlBLYcZLfgfn0NzWoGDjPDbMhtGhMS8sRZyTmzz039UUsBXJWCCV5axQxoc0M2XClZcWG0vSfNPtGYMM_R9TThdx6L85LcEFs6LdOMAw1jptPY_8TU0V9c-bqyRmbsMNNLHrvshmGFD-QuuH7C3VW35Pj68lW_F4fPt6beH4rIuZkLBOAOJTjjg5TOKxuEcpIZrZUPwlXgW2tCCx5Xj9Lrs8VgsAJoJdMtbMnjf29ExNMlx8Hl5XR9B3_h7Uu8 |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICNC52316.2021.9608378 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1665412879 9781665412872 |
| EndPage | 319 |
| ExternalDocumentID | 9608378 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Natural Science Foundation Project of Chongqing CSTC grantid: cstc2018jcyjAX0583 funderid: 10.13039/501100001809 |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i118t-e331ae53a8bf55ab69f26a508776bf2a43bc98fc3bea43e5b7d9ef8e433c507c3 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jun 29 18:37:54 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i118t-e331ae53a8bf55ab69f26a508776bf2a43bc98fc3bea43e5b7d9ef8e433c507c3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_9608378 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-Oct.-15 |
| PublicationDateYYYYMMDD | 2021-10-15 |
| PublicationDate_xml | – month: 10 year: 2021 text: 2021-Oct.-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | 2021 International Conference on Neuromorphic Computing (ICNC) |
| PublicationTitleAbbrev | ICNC |
| PublicationYear | 2021 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.7730926 |
| Snippet | 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... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 314 |
| SubjectTerms | Convergence inertial factor inertial neuro-dynamic system Integer programming Neuromorphic engineering Reliability Transforms zero-one integer programming |
| Title | An inertial neuro-dynamic system for solving zero-one integer programming |
| URI | https://ieeexplore.ieee.org/document/9608378 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sGTSiu-ycGjabubZDc5SrFYkNKDSm8ljwkUdCu19dBfb5JdKoIXb0MmEJg8ZpLM9w3AbemVUS63lHuWU14Ujprg-CgXJXNSa2dTSZbXp3I6lfO5mrXgbo-FQcSUfIb9KKa_fLey2_hUNgjRduQ_b0O7LIsaq9WAfrOhGkxG01G4VmUx8SDP-k3nX1VTktMYH_1vuGPo_aDvyGzvV06ghVUXJvcViTi9sCHfSCKhpK4uJk9qMmYSok8SFlJ8ICA7DPpVhSSxQeCaNGlY70HZg5fxw_PokTZlEOgyRP8bioxlGgXT0nghtCmUzwstIpNfYXyuOTNWSW-ZwSCjMKVT6CVyxmyI9iw7hU4VhjwDwlGqTKDhNngl7SL3mIx0MswMtdZ2eA7daIbFR810sWgscPF38yUcRkvHkzwTV9DZrLd4DQf2a7P8XN-k6fkG8HeUSg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5qFfSk0opvc_Bo2u4m2d0cpVharEsPVXoreUygoFuprQd_vcnuUhG8eAtJIDB5zCSZ7_sAblMntbSxodyxmPIksVR7x0e5SJnNlLKmlGR5Gad5ns1mctKAuy0WBhHL5DPshGL5l2-XZhOeyro-2g785zuwG5SzRIXWqmG_UU92R_287y9WUUg9iKNO3f2XbkrpNgaH_xvwCNo_-Dsy2XqWY2hg0YLRfUECUs9vyVdS0lBSW8nJk4qOmfj4k_ilFJ4IyBf69mWBpOSDwBWpE7HefGMbngcP0_6Q1kIIdOHj_zVFxiKFgqlMOyGUTqSLEyUCl1-iXaw400ZmzjCNvoxCp1aiy5AzZny8Z9gJNAs_5CkQjpmMBGpuvF9SNrCPZYFQhumeUsr0zqAVzDB_r7gu5rUFzv-uvoH94fRpPB-P8scLOAhWD-d6JC6huV5t8Ar2zOd68bG6LqfqG9xtl5U |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+International+Conference+on+Neuromorphic+Computing+%28ICNC%29&rft.atitle=An+inertial+neuro-dynamic+system+for+solving+zero-one+integer+programming&rft.au=Wei%2C+Shuting&rft.au=He%2C+Xing&rft.date=2021-10-15&rft.pub=IEEE&rft.spage=314&rft.epage=319&rft_id=info:doi/10.1109%2FICNC52316.2021.9608378&rft.externalDocID=9608378 |