44,921 research outputs found
An improved test set approach to nonlinear integer problems with applications to engineering design
Many problems in engineering design involve the use of nonlinearities
and some integer variables. Methods based on test sets have been
proposed to solve some particular problems with integer variables, but they
have not been frequently applied because of computation costs. The walk-back
procedure based on a test set gives an exact method to obtain an optimal point
of an integer programming problem with linear and nonlinear constraints, but
the calculation of this test set and the identification of an optimal solution
using the test set directions are usually computationally intensive.
In problems for which obtaining the test set is reasonably fast, we show
how the effectiveness can still be substantially improved. This methodology
is presented in its full generality and illustrated on two specific problems: (1)
minimizing cost in the problem of scheduling jobs on parallel machines given
restrictions on demands and capacity, and (2) minimizing cost in the series
parallel redundancy allocation problem, given a target reliability. Our computational
results are promising and suggest the applicability of this approach
to deal with other problems with similar characteristics or to combine it with
mainstream solvers to certify optimalityJunta de Andalucía FQM- 5849Ministerio de Ciencia e Innovación MTM2010-19336Ministerio de Ciencia e Innovación MTM2010-19576Ministerio de Ciencia e Innovación MTM2013-46962- C2-1-PFEDE
Recommended from our members
GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems
YesProposes the application of a genetic algorithm (GA) and simulated annealing (SA) based hybrid approach for the scheduling of generator maintenance in power systems using an integer representation. The adapted approach uses the probabilistic acceptance criterion of simulated annealing within the genetic algorithm framework. A case study is formulated in this paper as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the solution technique are discussed. The results in this paper demonstrate that the technique is more effective than approaches based solely on genetic algorithms or solely on simulated annealing. It therefore proves to be a valid approach for the solution of generator maintenance scheduling problem
Optimum Weight Selection Based LQR Formulation for the Design of Fractional Order PI{\lambda}D{\mu} Controllers to Handle a Class of Fractional Order Systems
A weighted summation of Integral of Time Multiplied Absolute Error (ITAE) and
Integral of Squared Controller Output (ISCO) minimization based time domain
optimal tuning of fractional-order (FO) PID or PI{\lambda}D{\mu} controller is
proposed in this paper with a Linear Quadratic Regulator (LQR) based technique
that minimizes the change in trajectories of the state variables and the
control signal. A class of fractional order systems having single non-integer
order element which show highly sluggish and oscillatory open loop responses
have been tuned with an LQR based FOPID controller. The proposed controller
design methodology is compared with the existing time domain optimal tuning
techniques with respect to change in the trajectory of state variables,
tracking performance for change in set-point, magnitude of control signal and
also the capability of load disturbance suppression. A real coded genetic
algorithm (GA) has been used for the optimal choice of weighting matrices while
designing the quadratic regulator by minimizing the time domain integral
performance index. Credible simulation studies have been presented to justify
the proposition.Comment: 6 pages, 5 figure
A survey on fractional order control techniques for unmanned aerial and ground vehicles
In recent years, numerous applications of science and engineering for modeling and control of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) systems based on fractional calculus have been realized. The extra fractional order derivative terms allow to optimizing the performance of the systems. The review presented in this paper focuses on the control problems of the UAVs and UGVs that have been addressed by the fractional order techniques over the last decade
Porcellio scaber algorithm (PSA) for solving constrained optimization problems
In this paper, we extend a bio-inspired algorithm called the porcellio scaber
algorithm (PSA) to solve constrained optimization problems, including a
constrained mixed discrete-continuous nonlinear optimization problem. Our
extensive experiment results based on benchmark optimization problems show that
the PSA has a better performance than many existing methods or algorithms. The
results indicate that the PSA is a promising algorithm for constrained
optimization.Comment: 6 pages, 1 figur
- …