HYBRID METHODOLOGY OF NONLINEAR GOAL PROGRAMMING
Journal Title: Journal of Information Technology and Application (JITA) - Year 2014, Vol 4, Issue 2
Abstract
What we demonstrate here is a nonlinear goal-programming (NGP) algorithm based on hybrid connection of the modifi ed simplex method of goal programming, gradient method of feasible directions and method of optimal displacement size fi nding-called HNGPM. Iterative methodology is given in fi ve steps: (1) linearization the set of nonlinear constraints at particular point, (2) solving the problem of normalized linear goal programming, (3) feasible direction computation, (4) calculating optimal step length displacement, and (5) testing out convergence problem. Our idea was to apply Euler’s theorem for the “total” linearization of the nonlinear constraints (in the space) around particular point. According to Euler’s theorem, it is possible to apply this methodology to solve the problems of NGP whether the nonlinear constraint functions are linearly or positively homogeneous.
Authors and Affiliations
Lazo Roljic
Keywords
Related Articles
- EP ID EP244460
- DOI 10.7251/JIT1402068R
- Views 128
- Downloads 0
OBJECT-ORIENTED ANALYSIS AND DESIGN FOR ONE ALGORITHM OF COMPUTATIONAL GEOMETRY: FORWARD, REVERSE AND ROUND-TRIP ENGINEERING
Triangulation of the polygon is a fundamental algorithm in computational geometry. This paper considers techniques of object-oriented analysis and design as a new tool for solving and analyzing convex polygon triangulati...
TRENDS IN EDUCATIONAL GAMES DEVELOPMENT
In this paper we will give a literature review related to game-based education, in the fi rst place at university, as well as the analysis of existing solutions which should enable this type of eLearning. The main topic...
ENUMERATION, RANKING AND GENERATION OF BINARY TREES BASED ON LEVEL-ORDER TRAVERSAL USING CATALAN CIPHER VECTORS
In this paper, a new representation of a binary tree is introduced, called the Catalan Cipher Vector, which is a vector of elements with certain properties. It can be ranked using a special form of the Catalan Triangle d...
MUTATION TESTING: OBJECT-ORIENTED MUTATION AND TESTING TOOLS
Software testing represents activity in detecting software failures. Mutation testing represents a way to test a test. The basic idea of mutation testing is to seed lots of artifi cial defects into the program, test all...
USING OPEN SOURCE SOFTWARE FOR WEB APPLICATION SECURITY TESTING
Web applications are a standard part of our everyday lives. Their purpose can vary signifi cantly, from e-banking to social networks. However, one thing is similar - users have generally high expectations from different...