45 results
Search Results
2. Necessary optimality conditions for robust nonsmooth multiobjective optimization problems.
- Author
-
Gadhi, Nazih Abderrazzak and Ohda, Mohamed
- Subjects
NONCONVEX programming ,SUBROUTINES (Computer programs) ,ROBUST control ,MATHEMATICAL programming ,NONSMOOTH optimization ,MATHEMATICAL optimization - Abstract
This paper deals with a robust multiobjective optimization problem involving nonsmooth/nonconvex real-valued functions. Under an appropriate constraint qualification, we establish necessary optimality conditions for weakly robust efficient solutions of the considered problem. These optimality conditions are presented in terms of Karush-Kuhn-Tucker multipliers and convexificators of the related functions. Examples illustrating our findings are also given. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
3. An ant algorithm for the maximum number of 3-cliques in 3-partite graphs.
- Author
-
Schiff, Krzysztof
- Subjects
ALGORITHMS ,CHARTS, diagrams, etc. ,MATHEMATICAL optimization ,GRAPH theory ,LINEAR systems - Abstract
The problem of finding the maximum number of d-vertices cliques (d = 3) in d-partite graph (d = 3) when graph density q is lower than 1 is an important problem in combinatorial optimization and it is one of many NP-complete problems. For this problem a meta-heuristic algorithm has been developed, namely an ant colony optimization algorithm. In this paper a new development of this ant algorithm and experimental results are presented. The problem of finding the maximum number of 3-vertices cliques can be encountered in computer image analysis, computer vision applications, automation and robotic vision systems. The optimal solution of this problem boils down to finding a set of 3-vertices cliques in a 3-partite graph and this set should have cardinality as high as possible. The elaborated ant colony algorithm can be easily modified for d-dimensional problems, that is for finding the maximum number of d-vertices cliques in a d-partite graph. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
4. Properties of an α-clique approach to obtaining the hub and spoke structure in optimization of transportation systems.
- Author
-
Mażbic-Kulma, Barbara, Owsiński, Jan W., Stańczak, Jarosław, Barski, Aleksy, and Sęp, Krzysztof
- Subjects
MATHEMATICAL optimization ,TRANSPORTATION planning ,TRANSPORTATION management system ,SUBGRAPHS ,LOGISTICS ,EVOLUTIONARY algorithms - Abstract
The paper is devoted to the analysis of a graph transformation, pertinent for the transport and logistic systems and their planning and management. Namely, we consider, for a given graph, representing some existing transport or logistic system, its transformation to a (non-equivalent) so-called "hub-and-spoke" structure, known from both literature and practice of transportation and logistics. This structure is supposed to bring benefits in terms of functioning and economic performance of the respective systems. The transformation into the "hub-and-spoke" is not only non-equivalent (regarding the original graph of the system), but is also, in general, non unique. The structure sought is composed of two kinds of elements - nodes of the graph (stations, airports, havens, etc.), namely: the subgraph of hubs, which, in principle, ought to constitute a complete sub-graph (a clique), and the "spokes", i.e. the subsets of nodes, each of which is connected in the ultimate structure only with one of the hubs. The paper proposes a relaxation of the hub-and-spoke structure by allowing the hub subgraph not to be complete, but at least connected, with a definite "degree of completeness" (alpha), from where the name of "alpha-clique". It is shown how such structures can be obtained and what are the resulting benefits for various assumptions, regarding such structures. The benefits are measured here with travel times. The desired structures are sought with an evolutionary algorithm. It is shown on an academic example how the results vary and how the conclusions, relevant for practical purposes, can be drawn from such analyses, done with the methods here presented. [ABSTRACT FROM AUTHOR]
- Published
- 2018
5. Optimality conditions for a set-valued optimization problem in terms of approximations.
- Author
-
Gadhi, Nazih Abderrazzak, Rahou, Fatima Zahra, and El Idrissi, Mohammed
- Subjects
APPROXIMATION theory ,SET theory ,PROBLEM solving ,CONVEX domains ,MATHEMATICAL optimization - Abstract
In this paper, we are concerned with a constrained set-valued optimization problem (P) . Using support functions, we give necessary optimality conditions in terms of Karush-Kuhn-Tucker (KKT) multipliers and approximations. Under generalized convexity, we investigate sufficient optimality conditions. An example illustrating our findings is also given. [ABSTRACT FROM AUTHOR]
- Published
- 2019
6. Self-adaptive whale optimization for the design and modelling of boiler plant.
- Author
-
Savargave, Sangram Bhagwanrao and Deshpande, Atul M.
- Subjects
SELF-adaptive software ,HYDRAULICS ,ARTIFICIAL intelligence ,ALGORITHMS ,MATHEMATICAL optimization - Abstract
Recently, boiler plants are have been the subject of intensive investigations in the context of energy-saving technologies and management for power saving and reduction of emissions. Mod- ern boiler design offers several benefits with this respect. In the past, improper design of boilers has been the cause of explosions which led to the loss of life and property. Modern designs attempt to avoid such mishaps. This paper presents a novel Self-Adaptive Whale Optimization Algorithm (SAWOA) for improving the learning char- acteristic of the neural network, the major intention being to model the characteristics of the boiler plant and so to effectively predict the boiler behaviour. The performance analysis of the introduced model has been carried out using the three test cases with consideration of several parameters. In the experimental analysis, the introduced technique is compared with the existing ones, based on such ap- proaches as Neural Model (NM), Firefly (FF-NM), Adaptive Firefly NM (AFF-NM), and Whale Optimization Algorithm-NM (WOA- NM). In this comparison, the error, i.e. the difference between the actual and the predicted value, was used, and the results revealed that the error is lower for the introduced technique under different experimental scenarios. The experimental results demonstrate that the performance level of SAWOA is by 18% better than those of NM, FF-NM, and AFF-NM, and by 3.74% better than that of WOA-NM. This confirms the quality of performance of the proposed approach regarding boiler plants. [ABSTRACT FROM AUTHOR]
- Published
- 2018
7. Specialized, MSE-optimal m-estimators of the rule probability especially suitable for machine learning.
- Author
-
Piegat, Andrzej and Landowski, Marek
- Subjects
MACHINE learning ,MACHINE theory ,MATHEMATICAL optimization ,MATHEMATICAL models ,GRAPH theory - Abstract
The paper presents an improved sample based rule- probability estimation that is an important indicator of the rule quality and credibility in systems of machine learning. It concerns rules obtained, e.g., with the use of decision trees and rough set theory. Particular rules are frequently supported only by a small or very small number of data pieces. The rule probability is mostly investigated with the use of global estimators such as the frequency-, the Laplace-, or the m-estimator constructed for the full probability interval [0,1]. The paper shows that precision of the rule probability estimation can be considerably increased by the use of m-estimators which are specialized for the interval [phmin, phmax] given by the problem expert. The paper also presents a new interpretation of the m-estimator parameters that can be optimized in the estimators. [ABSTRACT FROM AUTHOR]
- Published
- 2014
8. Open tandem networks with blocking analysis -- two approaches.
- Author
-
Oniszczuk, Walenty
- Subjects
EQUATIONS ,ALGORITHMS ,MATHEMATICAL optimization ,VECTOR analysis ,MATHEMATICAL programming - Abstract
The paper describes an analytical study of open two node (tandem) network models with blocking. Here, a specific tandem configuration is chosen: the first node is treated as an infinite server (IS - often referred to as the ample-server), meaning that any incoming task can find at least one empty line for service in this node, and the second node has several parallel lines that can serve input task streams simultaneously. Between these two nodes there is a buffer with finite capacity. In this type of network, if the buffer is full, the accumulation of new tasks by the second node is temporarily suspended (blocking factor) and tasks must wait at the first node until the transmission process is resumed. In this paper, the two-node model is investigated using two different methods. The first is the multi-step exact algorithm, involving a numerical part for solving a set of linear equations, and the second is an approximate algorithm using a product form solution. The numerical part is used for solving a system of linear equations and for calculating the state probability vector. Finally, after comparing both algorithms, some recommendations as to when each method can be used are given. [ABSTRACT FROM AUTHOR]
- Published
- 2014
9. Optimal heat distributions by a gradient-based shape optimization method.
- Author
-
Belhachmi, Zakaria, Meftahi, Belhassen, and Meftahi, Houcine
- Subjects
MATHEMATICAL optimization ,PARTIAL differential equations ,MATHEMATICAL models ,HEAT transfer coefficient ,LAGRANGIAN functions - Abstract
In this paper, we consider the problem of locating coated inclusions in a 2D dimensional conductor material in order to obtain a suitable thermal environment. The mathematical model is described by elliptic partial differential equation with linear boundary condition, including heat transfer coefficient. A shape optimization problem is formulated by introducing a cost functional to solve the problem under consideration. The shape sensitivity analysis is rigorously performed for the problem by means of a Lagrangian formulation. The optimization problem is solved by means of gradient-based strategy and numerical experiments are carried out to demonstrate the feasibility of the approach. [ABSTRACT FROM AUTHOR]
- Published
- 2018
10. Osnovni principi stroškovne optimizacije terminskih planov gradbenih projektov.
- Author
-
Klanšek, Uroš
- Subjects
PROJECT management ,CONSTRUCTION industry ,RESOURCE allocation ,MATHEMATICAL optimization ,INDUSTRIAL costs - Abstract
Copyright of Organizacija is the property of Sciendo and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2011
11. Optimality and stability result for bang--bang optimal controls with simple and double switch behaviour.
- Author
-
Felgenhauer, Ursula, Poggiolini, Laura, and Stefani, Gianna
- Subjects
NUMERICAL analysis ,MATHEMATICAL analysis ,HAMILTONIAN systems ,HAMILTONIAN graph theory ,MATHEMATICAL optimization - Abstract
The paper considers parametric optimal control problems with bang-bang control vector function. For this problem we give regularity and second-order optimality conditions at the nominal solution which are sufficient to: (i) existence and local uniqueness of extremals, (ii) local structure stability, (iii) strong local optimality, under parameter perturbations. Here "local" means in a L∞- neighbourhood of the nominal trajectory, regardless of the control values. Stability results were obtained by the first author using the shooting approach, while optimality results were obtained by the other authors, using the Hamiltonian approach. The paper, combining both approaches, allows to unify the assumptions and to close some gaps between optimality and stability results. [ABSTRACT FROM AUTHOR]
- Published
- 2009
12. Optimal Design of Reinforcing Fibres in Multilayer Composites using Genetic Algorithms.
- Author
-
Wisniewski, Jacek
- Subjects
FIBERS ,GENETIC algorithms ,ALGORITHMS ,MATHEMATICAL models ,MATHEMATICAL optimization - Abstract
Copyright of Fibres & Textiles in Eastern Europe is the property of Sciendo and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2004
13. Higher order efficiency and duality for multiobjective variational problem.
- Author
-
Kumar, Promila and Sharma, Bharti
- Subjects
VARIATIONAL inequalities (Mathematics) ,CALCULUS of variations ,DIFFERENTIAL inequalities ,INDUSTRIAL efficiency ,MATHEMATICAL optimization - Abstract
In this paper, multiobjective variational programming problem is considered. Mond-Weir type higher order duality results are established by using the efficiency of higher order as the optimization tool. In order to prove these results, we propose the notion of generalized higher order (F,p, θ, m, h)-invexity. [ABSTRACT FROM AUTHOR]
- Published
- 2017
14. Topological sensitivity analysis for a coupled nonlinear problem with an obstacle.
- Author
-
Abdelbari, Merwan, Nachi, Khadra, and Sokolowski, Jan
- Subjects
NONLINEAR theories ,MATHEMATICAL analysis ,DERIVATIVES (Mathematics) ,ASYMPTOTIC efficiencies ,MATHEMATICAL optimization - Abstract
The Topological Derivative has been recognized as a powerful tool in obtaining the optimal topology for several kinds of engineering problems. This derivative provides the sensitivity of the cost functional for a boundary value problem for nucleation of a small hole or a small inclusion at a given point of the domain of integration. In this paper, we present a topological asymptotic analysis with respect to the size of singular domain perturbation for a coupled nonlinear PDEs system with an obstacle on the boundary. The domain decomposition method, referring to the Steklov-Poincaré pseudo-differential operator, is employed for the asymptotic study of boundary value problem with respect to the size of singular domain perturbation. The method is based on the observation that the known expansion of the energy functional in the ring coincides with the expansion of the Steklov-Poincaré operator on the boundary of the truncated domain with respect to the small parameter, which measures the size of perturbation. In this way, the singular perturbation of the domain is reduced to the regular perturbation of the Steklov-Poincaré mapping for the ring. The topological derivative for a tracking type shape functional is evaluated so as to obtain the useful formula for application in the numerical methods of shape and topology optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2017
15. Hybridization of Stochastic Local Search and Genetic Algorithm for Human Resource Planning Management.
- Author
-
Škraba, Andrej, Stanovov, Vladimir, Semenkin, Eugene, and Kofjač, Davorin
- Subjects
GENETIC algorithms ,STOCHASTIC analysis ,HUMAN capital ,PERSONNEL management ,MATHEMATICAL optimization ,HEURISTIC - Abstract
Background and Purpose: The restructuring of human resources in an organization is addressed in this paper, because human resource planning is a crucial process in every organization. Here, a strict hierarchical structure of the organization is of concern here, for which a change in a particular class of the structure influences classes that follow it. Furthermore, a quick adaptation of the structure to the desired state is required, where oscillations in transitions between classes are not desired, because they slow down the process of adaptation. Therefore, optimization of such a structure is highly complex, and heuristic methods are needed to approach such problems to address them properly. Design/Methodology/Approach: The hierarchical human resources structure is modeled according to the principles of System Dynamics. Optimization of the structure is performed with an algorithm that combines stochastic local search and genetic algorithms. Results: The developed algorithm was tested on three scenarios; each scenario exhibits a different dynamic in achieving the desired state of the human resource structure. The results show that the developed algorithm has successfully optimized the model parameters to achieve the desired structure of human resources quickly. Conclusion: We have presented the mathematical model and optimization algorithm to tackle the restructuring of human resources for strict hierarchical organizations. With the developed algorithm, we have successfully achieved the desired organizational structure in all three cases, without the undesired oscillations in the transitions between classes and in the shortest possible time. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
16. Optimization of the Thickness of Layers within a Calender Shaft.
- Author
-
Korycki, Ryszard and Kapusta, Henryk
- Subjects
TEXTILE products ,TEXTILE fibers ,MATHEMATICAL optimization ,BIODEGRADABLE materials ,TEXTILE industry - Abstract
Calenders are widely used in the textile industry to finish flat textile products. The main goal of the paper was to analyze the thermal phenomena within a calender shaft heated by oil and optimize the material thickness and distribution of heat sources within the external mantle. The optimization problem is solved by means of both sensitivity and the material derivative concept. Characteristics of the state variable (i.e. the temperature of the mantle surface) are determined as time-dependent. Numerical examples of material layer optimization are also included. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
17. New evaluations of ant colony optimization start nodes.
- Author
-
Fidanova, Stefka, Marinov, Pencho, and Atanassov, Krassimir
- Subjects
COMBINATORIAL optimization ,ANT algorithms ,MATHEMATICAL models ,MATHEMATICAL optimization ,MATHEMATICAL programming - Abstract
Ant Colony Optimization (ACO) is a stochastic search method that mimics the social behavior of real ant colonies, managing to establish the shortest route to the feeding sources and back. Such algorithms have been developed to arrive at near-optimal solutions to large-scale optimization problems, for which traditional mathematical techniques may fail. In this paper, the semi-random start procedure is applied. A new kind of evaluation of start nodes of the ants is developed and several starting strategies are prepared and combined. The idea of semi-random start is related to a better management of the ants. This new technique is tested on the Multiple Knapsack Problem (MKP). A Comparison among the strategies applied is presented in terms of quality of the results. A comparison is also carried out between the new evaluation and the existing one. Based on this comparative analysis, the performance of the algorithm is discussed. The study presents the idea that should be beneficial to both practitioners and researchers involved in solving optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2014
18. Model-based energy efficient global path planning for a four-wheeled mobile robot.
- Author
-
Jaroszek, Piotr and Trojnacki, Maciej
- Subjects
MOBILE robots ,HEURISTIC algorithms ,ELECTRICAL energy ,ENERGY consumption ,MATHEMATICAL optimization - Abstract
This paper concerns an energy efficient global path planning algorithm for a four-wheeled mobile robot (4WMR). First, the appropriate graph search methods for robot path planning are described. The A* heuristic algorithm is chosen to find an optimal path on a 2D tile-decomposed map. Various criteria of optimization in path planning, like mobility, distance, or energy are reviewed. The adequate terrain representation is introduced. Each cell in the map includes information about ground height and type. Tire-ground interface for every terrain type is characterized by coefficients of friction and rolling resistance. The goal of the elaborated algorithm is to find an energy minimizing route for the given environment, based on the robot dynamics, its motor characteristics, and power supply constraints. The cost is introduced as a function of electrical energy consumption of each motor and other robot devices. A simulation study was performed in order to investigate the power consumption level for diverse terrain. Two 1600 m
2 test maps, representing field and urban environments, were decomposed into 20x20 equal-sized square-shaped elements. Several simulation experiments have been carried out to highlight the differences between energy consumption of the classic shortest path approach, where cost function is represented as the path length, and the energy efficient planning method, where cost is related to electrical energy consumed during robot motion. [ABSTRACT FROM AUTHOR]- Published
- 2014
19. Fuzzy optimization for portfolio selection based on Embedding Theorem in Fuzzy Normed Linear Spaces.
- Author
-
Solatikia, Farnaz, Kilig, Erdem, and Wilhelm Weber, Gerhard
- Subjects
FUZZY systems ,BANACH spaces ,EMBEDDING theorems ,VECTOR spaces ,PROBLEM solving ,MATHEMATICAL optimization - Abstract
Copyright of Organizacija is the property of Sciendo and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2014
- Full Text
- View/download PDF
20. Cost-efficient project management based on critical chain method with partial availability of resources.
- Author
-
Pawínski, Grzegorz and Sapiecha, Krzysztof
- Subjects
ALGORITHMS ,GENETIC algorithms ,GENETIC programming ,MATHEMATICAL optimization ,VECTOR analysis - Abstract
Cost-efficient project management based on Critical Chain Method (CCPM) is investigated in this paper. This is a variant of the resource-constrained project scheduling problem (RCPSP) when resources are only partially available and a deadline is given, but the cost of the project should be minimized. RCPSP is a well- known NP-hard problem but originally it does not take into con- sideration the initial resource workload. A metaheuristic algorithm driven by a metric of a gain was adapted to solve the problem when applied to CCPM. Refinement methods enhancing the quality of the results are developed. The improvement expands the search space by inserting the task in place of an already allocated task, if a better allocation can be found for it. The increase of computation time is reduced by distributed calculations. The computational experiments showed significant efficiency of the approach, in comparison with the greedy methods and with genetic algorithm, as well as high reduction of time needed to obtain the results. [ABSTRACT FROM AUTHOR]
- Published
- 2014
21. A simple proof of the maximum principle with endpoint constraints.
- Author
-
Korytowski, Adam
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,LINEAR algebra ,VECTOR analysis ,MATHEMATICAL programming - Abstract
The paper presents a new, relatively simple proof of Pontryagin's maximum principle for the canonical problem of optimal control, with equality and inequality constraints imposed on the trajectory endpoints. The proof combines together two ideas, which appeared separately in the earlier works: application of the Karush-John conditions for finite-dimensional problems, and using packages of needle variations. [ABSTRACT FROM AUTHOR]
- Published
- 2014
22. On existence of shape optimization for a p-Laplacian equation over a class of open domains.
- Author
-
Guo, Bao-Zhu and Yang, Dong-Hui
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,LINEAR algebra ,VECTOR analysis ,MATHEMATICAL programming - Abstract
In this paper, we introduce four new classes of open sets in general Euclidean space R
N . It is shown that every such class of open sets is compact under the Hausdorff distance. The result is applied to a shape optimization problem of p-Laplacian equation. The existence of the optimal solution is presented. [ABSTRACT FROM AUTHOR]- Published
- 2014
23. Application of Genetic Algorithm for Feature Selection in Optimisation of SVMR Model for Prediction of Yarn Tenacity.
- Author
-
Abakar, Khalid A. A. and Chongwen Yu
- Subjects
GENETIC algorithms ,COMBINATORIAL optimization ,MATHEMATICAL optimization ,SUPPORT vector machines ,YARN - Abstract
A proposed hybrid genetic algorithm (GA) approach for feature selection combined with support vector machines for regression (SVMR) was applied in this paper to optimise a data set of fibre properties and predict the yarn tenacity property. This hybrid approach was compared with a noisy model of SVMR that used all the data set of fibre properties as input in the prediction. The GA for feature selection was used as the preprocessing stage that aimed to find and select the best attributes or variables that most effect or are related to the prediction of yarn tenacity. The hybrid approach showed better predictive performance than the noisy model. However, the results indicated the suitability of GA for feature selection in the choice of the best fibre property attributes that give the preferred performance and high accuracy in the prediction of yarn tenacity. [ABSTRACT FROM AUTHOR]
- Published
- 2013
24. Price-based coordinability in hierarchical systems with information asymmetry: a comparative analysis of Nash equilibrium conditions.
- Author
-
Karpowicz, Michal P. and Malinowski, Krzysztof
- Subjects
NASH equilibrium ,INFORMATION asymmetry ,MATHEMATICAL optimization ,AUCTIONS ,RESOURCE allocation ,NONCOOPERATIVE games (Mathematics) - Abstract
The well-known problem of price-based coordinability is studied for the case of a multiagent system in which information regarding the goals of the interacting subsystems is asymmetric. The paper illustrates how the uniformprice-based coordination rules may create incentives to anticipate the values of coordination signals and, thus, why the coordinability condition cannot be satisfied under asymmetric information. For this purpose a comparison is given of Nash equilibrium outcomes that are reachable individually by price-anticipating agents in two noncooperative games. These games are induced by the uniform-price-based coordination mechanism and are referred to as payment-bidding auction and demand-bidding auction. The analysis presented shows that in the games considered some of the agents may improve payoffs and allocations by applying the price-anticipating bidding strategies. However, the payment-bidding auction cannot be strictly dominated by the demand-bidding auction with respect to the resource allocation levels individually received by each agent. The derived results of theoretic considerations are illustrated by numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2013
25. Optimality system POD and a-posteriori error analysis for linear-quadratic problems.
- Author
-
Volkwein, Stefan
- Subjects
QUADRATIC equations ,LINEAR algebra ,CONTROL theory (Engineering) ,ERROR analysis in mathematics ,MATHEMATICAL optimization - Abstract
In this paper an abstract linear-quadratic optimal control problem governed by an evolution equation is considered. To solve this problem numerically a reduced-order approach based on proper orthogonal decomposition (POD) is applied. The error between the POD suboptimal control and the optimal control of the original problem is controlled by an a-posteriori error analysis. However, if the POD basis has bad approximation properties, a huge number of POD basis function is required to solve the reduced-order problem with the desired accuracy. To overcome this problem, optimality system POD (OS-POD) is utilized, where the POD basis is chosen with respect to the optimization criteria. [ABSTRACT FROM AUTHOR]
- Published
- 2011
26. Nonmonotone line searches for optimization algorithms.
- Author
-
Sachs, Ekkehard W. and Sachs, Stephen M.
- Subjects
ALGORITHMS ,MATHEMATICAL optimization ,STOCHASTIC convergence ,CONTROL theory (Engineering) - Abstract
In this paper we develop a general convergence theory for nonmonotone line searches in optimization algorithms. The advantage of this theory is that it is applicable to various step size rules that have been published in the past decades. This gives more insight into the structure of these step size rules and points to several relaxations of the hypotheses. Furthermore, it can be used in the framework of discretized infinite-dimensional optimization problems like optimal control problems and ties the discretized problems to the original problem formulation. [ABSTRACT FROM AUTHOR]
- Published
- 2011
27. Trust region methods with hierarchical finite element models for PDE-constrained optimization.
- Author
-
Kirchner, Alana, Meidner, Dominik, and Vexler, Boris
- Subjects
PARTIAL differential equations ,ALGORITHMS ,MATHEMATICAL optimization ,FINITE element method ,MATHEMATICS - Abstract
In this paper, a Hierarchical Trust Region Algorithm for solving PDE-constrained optimization problems is developed. A hierarchy of finite element meshes is used to define a hierarchy of quadratic models for the approximation of the discrete reduced cost functional on the finest mesh. The proposed algorithm simultaneously controls the choice of the model and the size of the trust region radius. Application of the trust region convergence theory allows for proving that every accumulation point of the sequence produced by the algorithm is a stationary point of the discretized problem. Numerical examples illustrate the behavior of the method and show a considerable reduction of computation time compared to the standard Newton trust region scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2011
28. On approximately Breckner s-convex functions.
- Author
-
Burai, Pál, Házy, Attila, and Juhász, Tibor
- Subjects
CONVEX functions ,CONVEX domains ,MATHEMATICAL optimization ,FUNCTION spaces ,INDUSTRIAL efficiency ,CONTROL theory (Engineering) - Abstract
The main goal of this paper is to consider the regularity and convexity properties of a given type of approximately generalized convex functions, namely approximately Breckner s-convex functions (see the origin of the definition in Breckner, 1978). Our main result is a Bernstein-Doetsch type one. It is proved that the local boundedness of such a type of function from above at a point of its domain implies approximate convexity and stronger regularity properties of the function in question on the whole domain. [ABSTRACT FROM AUTHOR]
- Published
- 2011
29. Shape derivatives for general objective functions and the incompressible Navier-Stokes equations.
- Author
-
Schmidt, Stephan and Schulz, Volker
- Subjects
NUMERICAL solutions to Navier-Stokes equations ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,PARTIAL differential equations ,COMPUTATIONAL fluid dynamics - Abstract
The aim of this paper is to present the shape derivative for a wide array of objective functions using the incompressible Navier-Stokes equations as a state constraint. Most real world applications of computational fluid dynamics are shape optimization problems in nature, yet special shape optimization techniques are seldom used outside the field of elliptic partial differential equations and linear elasticity. This article tries to be self contained, also presenting many useful results from the literature. We conclude with a comparison of different objective functions for the shape optimization of an obstacle in a channel, which can be done quite conveniently when one knows the general form of the shape gradient. [ABSTRACT FROM AUTHOR]
- Published
- 2010
30. Hadamard incomplete sensitivity and shape optimization.
- Author
-
Mohammadi, Bijan
- Subjects
SENSITIVITY analysis ,MATHEMATICAL optimization ,MATHEMATICAL models ,HADAMARD matrices ,ROBUST control ,TURBOMACHINES - Abstract
The paper discusses incomplete sensitivity evaluations for shape optimization problems. It also shows how reduced order models can be introduced to extend the validity domain of the approach. [ABSTRACT FROM AUTHOR]
- Published
- 2010
31. Guaranteed control policy with arbitrary set of correction points for linear-quadratic system with delay.
- Author
-
Kil To Chong, Kostyukova, Olga, and Kurdina, Mariya
- Subjects
TIME delay systems ,FEEDBACK control systems ,MATHEMATICAL models of uncertainty ,DELAY differential equations ,MATHEMATICAL optimization ,LINEAR control systems - Abstract
For continuous, uncertain, linear quadratic control system with delayed input, we consider a min-max control policy in which the elements of feedback are present. The feedback is introduced into control optimization by allowing a control to be corrected at a given set of correction points from the control interval. This helps to overcome the feasibility difficulties that arise with standard min-max techniques. We show that construction of the optimal policy involves a sequence of min-max optimizations formulated as dynamic programs that do not yield simple analytical solutions. That is why the paper is mainly focused on construction and justification of suboptimal control policy that can be effectively implemented. Simulated examples demonstrate the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2010
32. SUPPLY CHAIN MANAGEMENT AND THE ROMANIAN TRANSITION.
- Author
-
Glaser-Segura, Daniel
- Subjects
SUPPLY chain management ,SYSTEM analysis ,MATHEMATICAL optimization ,TRANSITION economies ,INTERORGANIZATIONAL networks ,INDUSTRIAL efficiency ,FREE enterprise - Abstract
The purpose of this paper is to perform a systemic analysis of the Supply Chain Management, and to show what are the essential aspects of such a complex process. Actually, it is an integral perspective of intra- and interorganizational management activities aiming at the optimization of all important tangible and intangible fluxes and forces acting in a multifield framework. In the same time, we are looking at the Romanian transition and show how such a new perspective can be applied to the business environment. The analysis is challenging, since Romania is in a deep change process from a centrally planned economy toward a free market economy. [ABSTRACT FROM AUTHOR]
- Published
- 2010
33. Taguchi Approach for the Optimisation of the Bursting Strength of Knitted Fabrics.
- Author
-
Mavruz, Serin and Ogulata, R. Tugrul
- Subjects
TAGUCHI methods ,QUALITY control ,MATHEMATICAL optimization ,TEXTILES ,KNIT goods - Abstract
In this paper, the bursting strength of knitted fabrics was optimised using the Taguchi experiment design technique, which is a recently famous approach. In the evaluations, analyses of variance (ANOVA) and the signal to noise ratio were used. 9 experiments were performed with respect to the L9 orthogonal design for the Taguchi approach. The results show a considerable improvement in the S/N ratio as compared to the initial condition. With the Taguchi processes, we can easily determine optimum conditions for maximising the bursting strength of knitted fabrics with simple experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2010
34. Optimizacija denarnih tokov pri gradnji cest z genetskim algoritmom.
- Author
-
Šetinc, Marko, Kočevar, Heda, and Gradišar, Miro
- Subjects
CASH flow ,ROAD construction ,MATHEMATICAL optimization ,COMPUTER software ,COMPUTER simulation ,GENETIC algorithms ,NET present value - Abstract
Copyright of Organizacija is the property of Sciendo and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2009
35. Empirical justification of the uncertain equivalence method.
- Author
-
Nikolova, Natalia
- Subjects
UTILITY functions ,RATIONAL equivalence (Algebraic geometry) ,MONOTONIC functions ,APPROXIMATION theory ,MATHEMATICAL optimization - Abstract
The uncertain equivalence method (UE) is a newly proposed technique for elicitation of 1-D utilities in the case of monotonic preferences. Previous publications argue that the rationale behind the introduction of this technique is that UE estimates are not influenced by certainty effect, UE elicits points that well describe the curvature of the utility function, which is somewhat closer to the true function than the one of the lottery equivalence method (LE), and there is no increase in the width of the elicited UE uncertainty intervals compared to those of the certainty equivalence method (CE). This paper analyzes these assumptions quantitatively on the basis of empirical data from 104 volunteers who constructed their utility functions over monetary prizes using CE, LE and UE. The data was analyzed with the help of four one-tail statistical tests for paired samples. Results showed that: 1) UE results are not influenced by the certainty effect, unlike CE; 2) the UE utility function is more curved than that of LE, but that might be associated with the better selection of approximation nodes and not with the certainty effect; 3) the length of the UE uncertainty intervals is greater than that of the CE intervals, perhaps because of higher complexity of the method, but the increase is only by 30%. [ABSTRACT FROM AUTHOR]
- Published
- 2009
36. An optimized soft computing-based passage retrieval system.
- Author
-
Ortiz-Arroyo, Daniel and Christensen, Hans Ulrich
- Subjects
SOFT computing ,INFORMATION storage & retrieval systems ,INFORMATION retrieval ,GENETIC algorithms ,MATHEMATICAL optimization ,FUZZY systems - Abstract
In this paper we propose and evaluate a soft computing- based passage retrieval system for Question Answering Systems (QAS). FuzzyPR, our base-line passage retrieval system, employs a similarity measure that attempts to model accurately the question reformulation intuition. The similarity measure includes fuzzy logic-based models that evaluate efficiently the proximity of question terms and detect term variations occurring within a passage. Our experimental results using FuzzyPR on the TREC and CLEF corpora show that our novel passage retrieval system achieves better performance compared to other similar systems. Finally, we describe the performance results of OptFuzzyPR, an optimized version of FuzzyPR, created by optimizing the values of FuzzyPR system parameters using genetic algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2009
37. MODELLING AND OPTIMIZING MULTIPLE ATTRIBUTE DECISIONS BY USING FUZZY SETS.
- Author
-
Ionescu, Gh. Gh. and Negruşa, Adina
- Subjects
FUZZY sets ,SET theory ,DECISION making ,DECISION theory ,MATHEMATICAL models ,MATHEMATICAL optimization ,MANAGEMENT science - Abstract
The purpose of this paper is to present a coherent perspective of modeling and optimizing multiple attribute decisions by using fuzzy sets. In management practice we face most of the time the situation in which a problem have several possible solutions and each solution can be analyzed using multiple criteria models. In the same time, in real life decision making process there is a given level of uncertainty which makes difficult a clear cut analytical analysis. The object of this article is to build a model approach for making multiple criteria decision using fuzzy sets of objects. Elaborating multiple attribute decisions involves performing an assessment and selecting from a given and finite set of possible alternative courses of action in the presence of a given and finite, and usually conflicting set of attributes and criteria. [ABSTRACT FROM AUTHOR]
- Published
- 2009
38. Active learning using pessimistic expectation estimators.
- Author
-
Rokach, Lior, Naamani, Lihi, and Shmilovici, Armin
- Subjects
SIMULATED annealing ,MATHEMATICAL optimization ,ESTIMATION theory ,ACTIVE learning ,ALGORITHMS ,DIRECT marketing - Abstract
Active learning is the process in which unlabeled instances are dynamically selected for expert labelling, and then a classifier is trained on the labeled data. Active learning is particularly useful when there is a large set of unlabeled instances, and acquiring a label is costly. In business scenarios such as direct marketing, active learning can be used to indicate which customer to approach such that the potential benefit from the approached customer can cover the cost of approach. This paper presents a new algorithm for cost-sensitive active learning using a conditional expectation estimator. The new estimator focuses on acquisitions that are likely to improve the profit. Moreover, we investigate simulated annealing techniques to combine exploration with exploitation in the classifier construction. Using five evaluation metrics, we evaluated the algorithm on four benchmark datasets. The results demonstrate the superiority of the proposed method compared to other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2009
39. Predicting access to materialized methods by means of hidden Markov model.
- Author
-
Masewicz, Mariusz, Andrzejewski, Witold, Wrembel, Robert, and Królikowski, Zbyszko
- Subjects
DISTRIBUTED computing ,MATHEMATICAL optimization ,MARKOV processes ,PROGRAMMING languages ,DATA warehousing ,MULTIMEDIA systems - Abstract
Method materialization is a promising data access optimization technique for multiple applications, including, in particular object programming languages with persistence, object databases, distributed computing systems, object-relational data warehouses, multimedia data warehouses, and spatial data warehouses. A drawback of this technique is that the value of a materialized method becomes invalid when an object used for computing the value of the method is updated. As a consequence, a materialized value of the method has to be recomputed. The materialized value can be recomputed either immediately after updating the object or just before calling the method. The moment the method is recomputed bears a strong impact on the overall system performance. In this paper we propose a technique of predicting access to materialized methods and objects, for the purpose of selecting the most appropriate recomputation technique. The prediction technique is based on the Hidden Markov Model (HMM). The prediction technique was implemented and evaluated experimentally. Its performance characteristics were compared to: immediate recomputation, deferred recomputation, random recomputation, and to our previous prediction technique, called a PMAP. [ABSTRACT FROM AUTHOR]
- Published
- 2009
40. Robust H∞ control for a class of uncertain neutral systems with both state and control input time-varying delays via a unified LMI optimization approach.
- Author
-
Jenq-Der Chen, Chyi-Da Yang, Kuo-Jung Lin, and Chang-Hua Lien
- Subjects
MATRIX inequalities ,MATRICES (Mathematics) ,MATHEMATICAL optimization ,NONLINEAR difference equations ,METHODOLOGY ,LYAPUNOV functions - Abstract
The robust H
∞ control problem is considered for a class of uncertain neutral system involving both state and control input time-varying delays. The uncertainties under consideration are nonlinear time-varying parameter perturbations. The methodology is based on the Lyapunov functional combined with a unified LMI approach, and a new delay-dependent criterion is proposed to guarantee the stabilization and disturbance attenuation of systems. Moreover, a convex optimization approach is used to solve the robust H∞ control disturbance attenuation problem. Finally, a numerical example is illustrated to show the validity of this paper. The simulation results reveal significant improvement over the recent results. [ABSTRACT FROM AUTHOR]- Published
- 2008
41. Sufficient optimality conditions for a bang-singular extremal in the minimum time problem.
- Author
-
Poggiolini, Laura and Stefani, Gianna
- Subjects
HAMILTONIAN systems ,SYSTEMS theory ,FINITE element method ,MATHEMATICAL optimization ,NUMERICAL analysis - Abstract
The paper gives second order sufficient conditions for the strong local optimality of a bang-singular extremal in a minimum time problem. The conditions are given in terms of regularity assumptions on the extremal and of the coercivity of the extended second variation associated to the minimum time problem with fixed end-points on the singular arc. The conditions are close to the necessary ones in the usual sense, namely we require strict inequalities where necessary conditions have mild inequalities. [ABSTRACT FROM AUTHOR]
- Published
- 2008
42. Finite element error analysis for state-constrained optimal control of the Stokes equations.
- Author
-
de los Reyes, Juan Carlos, Meyer, Christian, and Vexler, Boris
- Subjects
STOKES equations ,FINITE element method ,ERROR analysis in mathematics ,ACCELERATION of convergence in numerical analysis ,MATHEMATICAL optimization ,SCIENTIFIC experimentation ,CONTROL theory (Engineering) - Abstract
An optimal control problem for 2d and 3d Stokes equations is investigated with pointwise inequality constraints on the state and the control. The paper is concerned with the full discretization of the control problem allowing for different types of discretization of both the control and the state. For instance, piecewise linear and continuous approximations of the control are included in the present theory. Under certain assumptions on the L
∞ -error of the finite element discretization of the state, error estimates for the control are derived which can be seen to be optimal since their order of convergence coincides with the one of the interpolation error. The assumptions of the L∞ -finite-element-error can be verified for different numerical settings. Finally the results of two numerical experiments are presented. [ABSTRACT FROM AUTHOR]- Published
- 2008
43. The shooting approach in analyzing bang-bang extremals with simultaneous control switches.
- Author
-
Felgenhauer, Ursula
- Subjects
SYSTEM analysis ,SWITCHING circuits ,LIPSCHITZ spaces ,MATHEMATICAL optimization ,CYBERNETICS research ,EXTREMAL problems (Mathematics) - Abstract
The paper is devoted to stability investigation of optimal structure and switching points position for parametric bangbang control problem with special focus on simultaneous switches of two control components. In contrast to problems where only simple switches occur, the switching points in general are no longer differentiable functions of input parameters. Conditions for Lipschitz stability are found which generalize known sufficient optimality conditions to nonsmooth situation. The analysis makes use of backward shooting representation of extremals, and of generalized implicit function theorems. The Lipschitz properties are illustrated for an example by constructing backward parameterized family of extremals and providing first-order switching points prediction. [ABSTRACT FROM AUTHOR]
- Published
- 2008
44. Optimality conditions for state-constrained PDE control problems with time-dependent controls.
- Author
-
de Los Reyes, J. C., Merino, P., Rehberg, J., and Tröltzsch, F.
- Subjects
PARABOLIC differential equations ,PARTIAL differential equations ,MATHEMATICAL optimization ,LINEAR algebra ,ELLIPTIC functions - Abstract
The paper deals with optimal control problems for semilinear elliptic and parabolic PDEs subject to pointwise state constraints. The main issue is that the controls are taken from a restricted control space. In the parabolic case, they are R
m -vector- valued functions of time, while they are vectors of Rm in elliptic problems. Under natural assumptions, first- and second-order sufficient optimality conditions are derived. The main result is the ex- tension of second-order sufficient conditions to semilinear parabolic equations in domains of arbitrary dimension. In the elliptic case, the problems can be handled by known results of semi-infinite optimization. Here, different examples are discussed that exhibit different forms of active sets and where second-order sufficient conditions are satisfied at the optimal solution. [ABSTRACT FROM AUTHOR]- Published
- 2008
45. Cotton Fibre-to-Yarn Engineering: A Simulated Annealing Approach.
- Author
-
Das, Subhasis and Ghosh, Anindya
- Subjects
YARN ,TEXTILE fibers ,MATHEMATICAL optimization ,RAW materials ,TEXTILE industry ,MATHEMATICAL models - Abstract
In this paper we undertake to engineer yarn of predefined strength by choosing suitable raw material and process parameters. In an attempt to achieve a yarn of optimal strength, the constrained optimisation problem is formulated with the relation between raw material and yarn properties. Frydrych's theoretical model of yarn strength is used for formulation of the optimisation problem. The simulated annealing (SA) method has been used to solve the optimisation problem by researching the best combination of raw material and process parameters that can bring into reality a yarn with the strength desired. The results show that SA is capable of ascertaining a set of parameters that gives the yarn strength desired. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.