Solution of Linear Programming Problems using a Neural Network with Non-Linear Feedback

Simple item page
dc.contributor.authorRahman, Syed Atiqur
dc.contributor.authorAnsari, Mohd. Samar
dc.contributor.authorMoinuddin, Athar Ali
dc.coverage.issue4cs
dc.coverage.volume21cs
dc.date.accessioned2015-01-26T10:06:03Z
dc.date.available2015-01-26T10:06:03Z
dc.date.issued2012-12cs
dc.description.abstractThis paper presents a recurrent neural circuit for solving linear programming problems. The objective is to minimize a linear cost function subject to linear constraints. The proposed circuit employs non-linear feedback, in the form of unipolar comparators, to introduce transcendental terms in the energy function ensuring fast convergence to the solution. The proof of validity of the energy function is also provided. The hardware complexity of the proposed circuit compares favorably with other proposed circuits for the same task. PSPICE simulation results are presented for a chosen optimization problem and are found to agree with the algebraic solution. Hardware test results for a 2–variable problem further serve to strengthen the proposed theory.en
dc.formattextcs
dc.format.extent1171-1177cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationRadioengineering. 2012, vol. 21, č. 4, s. 1171-1177. ISSN 1210-2512cs
dc.identifier.issn1210-2512cs
dc.identifier.urihttp://hdl.handle.net/11012/37226
dc.language.isoencs
dc.publisherSpolečnost pro radioelektronické inženýrstvícs
dc.relation.ispartofRadioengineeringcs
dc.relation.urihttp://www.radioeng.cz/fulltexts/2012/12_04_1171_1177.pdfcs
dc.rightsCreative Commons Attribution 3.0 Unported Licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/en
dc.subjectLinear Programmingen
dc.subjectDynamical Systemsen
dc.subjectNeural Networksen
dc.subjectFeedback Systemsen
dc.subjectNon-Linear Feedback.en
dc.titleSolution of Linear Programming Problems using a Neural Network with Non-Linear Feedbacken
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta eletrotechniky a komunikačních technologiícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
12_04_1171_1177.pdf
Size:
1018.94 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
2012/4