Neurocomputing, ( ISI ), Volume (235), No (1), Year (2017-5) , Pages (192-198)

Title : ( An artificial neural network for solving quadratic zero-one programming problems )

Authors: mahdi ranjbar taghi abad , Sohrab Effati , Seyyed Mohsen Miri ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

This paper presents an artificial neural network to solve the quadratic zero-one programming problems under linear constraints. In this paper, by using the connection between integer and nonlinear programming, the quadratic zeroone programming problem is transformed into the quadratic programming problem with nonlinear constraints. Then, by using the nonlinear complementarity problem (NCP) function and penalty method this problem is transformed into an unconstrained optimization problem. It is shown that the Hessian matrix of the associated function in the unconstrained optimization problem is positive definite in the optimal point. To solve the unconstrained optimization problem an artificial neural network is used. The proposed neural network has a simple structure and a low complexity of implementation. It is shown here that the proposed artificial neural network is stable in the sense of Lyapunov. Finally, some numerical examples are given to show that the proposed model finds the optimal solution of this problem in the low convergence time.

Keywords

, Neural networks, Quadratic zero-one programming, Nonlinear complementarity problem function. 1.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1060596,
author = {Ranjbar Taghi Abad, Mahdi and Effati, Sohrab and Miri, Seyyed Mohsen},
title = {An artificial neural network for solving quadratic zero-one programming problems},
journal = {Neurocomputing},
year = {2017},
volume = {235},
number = {1},
month = {May},
issn = {0925-2312},
pages = {192--198},
numpages = {6},
keywords = {Neural networks; Quadratic zero-one programming; Nonlinear complementarity problem function. 1. Introduction},
}

[Download]

%0 Journal Article
%T An artificial neural network for solving quadratic zero-one programming problems
%A Ranjbar Taghi Abad, Mahdi
%A Effati, Sohrab
%A Miri, Seyyed Mohsen
%J Neurocomputing
%@ 0925-2312
%D 2017

[Download]