A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization

Intensity Modulated Radiotherapy Treatment (IMRT) is a technique used in the treatment of cancer, where the radiation beams are modulated by a multileaf collimator allowing the irradiation of the patient using non-uniform radiation fields from selected angles. Beam angle optimization consists in trying to find the best set of angles that should be used in IMRT planning. The choice of this set of angles is patient and pathology dependent and, in clinical practice, most of the times it is made using a trial and error procedure or simply using equidistantly distributed angles. In this paper we propose a genetic algorithm that aims at calculating good sets of angles in an automated way, given a predetermined number of angles. We consider the discretization of all possible angles in the interval [0 \(^{\circ }\) , 360 \(^{\circ }\) ], and each individual is represented by a chromosome with 360 binary genes. As the calculation of a given individual’s fitness is very expensive in terms of computational time, the genetic algorithm uses a neural network as a surrogate model to calculate the fitness of most of the individuals in the population. To explicitly consider the estimation error that can result from the use of this surrogate model, the fitness of each individual is represented by an interval of values and not by a single crisp value. The genetic algorithm is capable of finding improved solutions, when compared to the usual equidistant solution applied in clinical practice. The genetic algorithm will be described and computational results will be shown.     

An FPTAS for minimizing the product of two non-negative linear cost functions

We consider a quadratic programming (QP) problem (Π) of the form min x ^T C x subject to Ax ≥ b, x ≥ 0 where \({C\in {\mathbb R}^{n \times n}_+, {\rm rank}(C)=1}\) and \({A\in {\mathbb R}^{m \times n}, b\in {\mathbb R}^m}\) . We present an fully polynomial time approximation scheme (FPTAS) for this problem by reformulating the QP (Π) as a parameterized LP and “rounding” the optimal solution. Furthermore, our algorithm returns an extreme point solution of the polytope. Therefore, our results apply directly to 0–1 problems for which the convex hull of feasible integer solutions is known such as spanning tree, matchings and sub-modular flows. They also apply to problems for which the convex hull of the dominant of the feasible integer solutions is known such as s, t-shortest paths and s, t-min-cuts. For the above discrete problems, the quadratic program Π models the problem of obtaining an integer solution that minimizes the product of two linear non-negative cost functions.     

Integration of particle swarm optimization-based fuzzy neural network and artificial neural network for supplier selection

This study is intended to develop an intelligent supplier decision support system which is able to consider both the quantitative and qualitative factors. It is composed of (1) the collection of quantitative data such as profit and productivity, (2) a particle swarm optimization (PSO)-based fuzzy neural network (FNN) to derive the rules for qualitative data, and (3) a decision integration model for integrating both the quantitative data and fuzzy knowledge decision to achieve the optimal decision. The results show that the decision support system developed in this study make more precise and favorable judgments in selecting suppliers after taking into account both qualitative and quantitative factors.     

An artificial neural network meta-model for constrained simulation optimization

This paper presents artificial neural network (ANN) meta-models for expensive continuous simulation optimization (SO) with stochastic constraints. These meta-models are used within a sequential experimental design to approximate the objective function and the stochastic constraints. To capture the non-linear nature of the ANN, the SO problem is iteratively approximated via non-linear programming problems whose (near) optimal solutions obtain estimates of the global optima. Following the optimization step, a cutting plane-relaxation scheme is invoked to drop uninformative estimates of the global optima from the experimental design. This approximation is iterated until a terminating condition is met. To study the robustness and efficiency of the proposed algorithm, a realistic inventory model is used; the results are compared with those of the OptQuest optimization package. These numerical results indicate that the proposed meta-model-based algorithm performs quite competitively while requiring slightly fewer simulation observations.     

Gradient methods for minimizing composite functions

In this paper we analyze several new methods for solving optimization problems with the objective function formed as a sum of two terms: one is smooth and given by a black-box oracle, and another is a simple general convex function with known structure. Despite the absence of good properties of the sum, such problems, both in convex and nonconvex cases, can be solved with efficiency typical for the first part of the objective. For convex problems of the above structure, we consider primal and dual variants of the gradient method (with convergence rate $O\left({1 \over k}\right)$ ), and an accelerated multistep version with convergence rate $O\left({1 \over k^2}\right)$ , where $k$ is the iteration counter. For nonconvex problems with this structure, we prove convergence to a point from which there is no descent direction. In contrast, we show that for general nonsmooth, nonconvex problems, even resolving the question of whether a descent direction exists from a point is NP-hard. For all methods, we suggest some efficient “line search” procedures and show that the additional computational work necessary for estimating the unknown problem class parameters can only multiply the complexity of each iteration by a small constant factor. We present also the results of preliminary computational experiments, which confirm the superiority of the accelerated scheme.     

An algorithm for minimizing Boolean functions

The Cranfield method of minimizing Boolean functions is examined, and it is shown that the method does not always produce all the minimal sums. An algorithm is given which produces all the minimal sums and uses the Cranfield method as a first stage in the minimization procedure.     

Codifferential method for minimizing nonsmooth DC functions

In this paper, a new algorithm to locally minimize nonsmooth functions represented as a difference of two convex functions (DC functions) is proposed. The algorithm is based on the concept of codifferential. It is assumed that DC decomposition of the objective function is known a priori. We develop an algorithm to compute descent directions using a few elements from codifferential. The convergence of the minimization algorithm is studied and its comparison with different versions of the bundle methods using results of numerical experiments is given.     

Hyperbolic sigma-pi neural network operators for compactly supported continuous functions

It is the aim of this contribution to continue our investigations on a special family of hyperbolic-type linear operators (here, for compactly supported continuous functions on IR ⁿ ) which immediately can be interpreted as concrete real-time realizations of three-layer feedforward neural networks with sigma-pi units in the hidden layer. To indicate how these results are connected with density results we start with some introductory theorems on this topic. Moreover, we take a detailed look at the complexity of the generated neural networks in order to achieve global -accuracy.     

Periodic travelling waves in an artificial neural network

In a study (Szekely, Acta Physiol. Hung. 27 (1965), pp. 285–289) of the locomotion of salamanders, it is observed that a ‘doubly periodic travelling wave solution’ of a logical neural network can be used to explain a dynamic pattern of movements. We show here that a relatively simple (nonlogical) artificial neural network can also be built and necessary and sufficient conditions for the existence of doubly periodic travelling wave solutions can be found. It is hoped that our investigation will set some foundation in the future design of other artificial neural networks that also allow periodic travelling wave solutions.     

Horseshoe in a model of artificial neural network

In this paper, we study a three-dimensional general model of artificial neural network (ANN). To confirm the chaotic behavior in this neural network demonstrated in numerical studies, we consider a cross-section properly chosen for the attractor obtained and study the dynamics of the corresponding Poincaré map, and rigorously verify the existence of horseshoe by computer-assisted verification arguments.     

Exponential convergence of the deep neural network approximation for analytic functions

We prove that for analytic functions in low dimension, the convergence rate of the deep neural network approximation is exponential.     

A modified Newton's method for minimizing factorable functions

Many functions of several variables used in nonlinear programming are factorable, i.e., complicated compositions of transformed sums and products of functions of a single variable. The Hessian matrices of twice-differentiable factorable functions can easily be expressed as sums of outer products (dyads) of vectors. A modified Newton's method for minimizing unconstrained factorable functions which exploits this special form of the Hessian is developed. Computational experience with the method is presented.This material is based upon work supported by the National Science Foundation under Grant No. MCS-79-04106.The author would like to thank Professor G. P. McCormick, George Washington University, for several enlightening discussions on factorable programming and for his valuable comments which improved an earlier version of this paper.     

A MINIMIZING ALGORITHM FOR COMPLEX NONCONVEX NONDIFFERENTIABLE FUNCTIONS

The minimization of nonconvex, nondifferentiable functions that are compositions of max-type functions formed by nondifferentiable convex functions is discussed in this paper. It is closely related to practical engineering problems. By utilizing the globality of ε-subdifferential and the theory of quasidifferential, and by introducing a new scheme which selects several search directions and consider them simultaneously at each iteration, a minimizing algorithm is derived. It is simple in structure, implementable, numerically efficient and has global convergence. The shortcomings of the existing algorithms are thus overcome both in theory and in application.     

Approximation properties of a multilayered feedforward artificial neural network

We prove that an artificial neural network with multiple hidden layers and akth-order sigmoidal response function can be used to approximate any continuous function on any compact subset of a Euclidean space so as to achieve the Jackson rate of approximation. Moreover, if the function to be approximated has an analytic extension, then a nearly geometric rate of approximation can be achieved. We also discuss the problem of approximation of a compact subset of a Euclidean space with such networks with a classical sigmoidal response function.Dedicated to Dr. C.A. Micchelli on the occasion of his fiftieth birthday, December 1992Research supported in part by AFOSR Grant No. 226 113 and by the AvH Foundation.     

Impact of small-world network topology on the conventional artificial neural network for the diagnosis of diabetes

Artificial intelligent systems have been widely used for diagnosis of diseases. Due to their importance, new approaches are attempted consistently to increase the performance of these systems. In this study, we introduce a new approach for diagnosis of diabetes based on the Small-World Feed Forward Artificial Neural Network (SW- FFANN). We construct the small-world network by following the Watts–Strogatz approach, and use this architecture for classifying the diabetes, and compare its performance with that of the regular or the conventional FFANN. We show that the classification performance of the SW-FFANN is better than that of the conventional FFANN. The SW-FFANN approach also results in both the highest output correlation and the best output error parameters. We also perform the accuracy analysis and show that SW-FFANN approach exhibits the highest classifier performance.     

Interpolation by neural network operators activated by ramp functions

In this paper, a family of interpolation neural network operators are introduced. Here, ramp functions as well as sigmoidal functions generated by central B-splines are considered as activation functions. The interpolation properties of these operators are proved, together with a uniform approximation theorem with order, for continuous functions defined on bounded intervals. The relations with the theory of neural networks and with the theory of the generalized sampling operators are discussed.     

Local properties of algorithms for minimizing nonsmooth composite functions

This paper considers local convergence and rate of convergence results for algorithms for minimizing the composite functionF(x)=f(x)+h(c(x)) wheref andc are smooth buth(c) may be nonsmooth. Local convergence at a second order rate is established for the generalized Gauss—Newton method whenh is convex and globally Lipschitz and the minimizer is strongly unique. Local convergence at a second order rate is established for a generalized Newton method when the minimizer satisfies nondegeneracy, strict complementarity and second order sufficiency conditions. Assuming the minimizer satisfies these conditions, necessary and sufficient conditions for a superlinear rate of convergence for curvature approximating methods are established. Necessary and sufficient conditions for a two-step superlinear rate of convergence are also established when only reduced curvature information is available. All these local convergence and rate of convergence results are directly applicable to nonlinearing programming problems.This work was done while the author was a Research fellow at the Mathematical Sciences Research Centre, Australian National University.     

An augmented subgradient method for minimizing nonsmooth DC functions

Computational Optimization and Applications - A method, called an augmented subgradient method, is developed to solve unconstrained nonsmooth difference of convex (DC) optimization problems. At...