14 research outputs found
Enumeration of spatial manipulators by using the concept of Adjacency Matrix
This study is on the enumeration of spatial robotic manipulators, which is an
essential basis for a companion study on dimensional synthesis, both of which
together present a wider utility in manipulator synthesis. The enumeration of
manipulators is done by using adjacency matrix concept. In this paper, a novel
way of applying adjacency matrix to spatial manipulators with four types of
joints, namely revolute, prismatic, cylindrical and spherical joints, is
presented. The limitations of the applicability of the concept to 3D
manipulators are discussed. 1-DOF (Degree Of Freedom) manipulators of four
links and 2-DOF, 3-DOF and 4-DOF manipulators of three links, four links and
five links, are enumerated based on a set of conventions and some assumptions.
Finally, 96 1-DOF manipulators of four links, 641 2-DOF manipulators of 5
links, 4 2-DOF manipulators of three links, 8 3-DOF manipulators of four links
and 15 4-DOF manipulators of five links are presented
An evolutionary algorithm based pattern search approach for constrained optimization
Constrained optimization is one of the popular
research areas since constraints are usually present in most real
world optimization problems. The purpose of this work is to
develop a gradient free constrained global optimization methodology
to solve this type of problems. In the methodology proposed,
the single objective constrained optimization problem is solved
using a Multi-Objective Evolutionary Algorithm (MOEA) by
considering two objectives simultaneously, the original objective
function and a measure of constraint violation. The MOEA
incorporates a penalty function where the penalty parameter
is estimated adaptively. The use of penalty function method
will enable to further improve the current best solution by
decreasing the level of constraint violation, which is made using
a gradient free local search method. The performance of the
proposed methodology was assessed on a set of benchmark
test problems. The results obtained allowed to conclude that
the present approach is competitive when compared with other
methods available
Coulomb dissociation of N 20,21
Neutron-rich light nuclei and their reactions play an important role in the creation of chemical elements. Here, data from a Coulomb dissociation experiment on N20,21 are reported. Relativistic N20,21 ions impinged on a lead target and the Coulomb dissociation cross section was determined in a kinematically complete experiment. Using the detailed balance theorem, the N19(n,γ)N20 and N20(n,γ)N21 excitation functions and thermonuclear reaction rates have been determined. The N19(n,γ)N20 rate is up to a factor of 5 higher at
Evolutionary constrained optimization
This book makes available a self-contained collection of modern research addressing the general constrained optimization problems using evolutionary algorithms. Broadly the topics covered include constraint handling for single and multi-objective optimizations; penalty function based methodology; multi-objective based methodology; new constraint handling mechanism; hybrid methodology; scaling issues in constrained optimization; design of scalable test problems; parameter adaptation in constrained optimization; handling of integer, discrete and mix variables in addition to continuous variables; application of constraint handling techniques to real-world problems; and constrained optimization in dynamic environment. There is also a separate chapter on hybrid optimization, which is gaining lots of popularity nowadays due to its capability of bridging the gap between evolutionary and classical optimization. The material in the book is useful to researchers, novice, and experts alike. The book will also be useful for classroom teaching and future research
Individual Penalty Based Constraint handling Using a Hybrid Bi-Objective and Penalty Function Approach
Abstract The holy grail of constrained optimization is the development of an efficient, scale invariant and generic constraint handling procedure in single and multi-objective constrained optimization problems. In this paper, an individual penalty parameter based methodology is proposed to solve constrained optimization problems. The individual penalty parameter approach is a hybridization between an evolutionary method, which is responsible for estimation of penalty parameters for each constraint and the initial solution for local search. However the classical penalty function approach is used for its convergence property. The aforesaid method adaptively estimates penalty parameters linked with each constraint and it can handle any number of constraints. The method is tested over multiple runs on six mathematical test problems and a engineering design problem to verify its efficacy. The function evaluations and obtained solutions of the proposed approach is compared with three of our previous results. In addition to that, the results are also verified with some standard methods taken from literature. The results show that our method is very efficient compared to some recently developed methods
A bi-objective based hybrid evolutionary-classical algorithm for handling equality constraints
Equality constraints are difficult to handle by any optimization algorithm, including evolutionary methods. Much of the existing studies have concentrated on handling inequality constraints. Such methods may or may not work well in handling equality constraints. The presence of equality constraints in an optimization problem decreases the feasible region significantly. In this paper, we borrow our existing hybrid evolutionary-cum-classical approach developed for inequality constraints and modify it to be suitable for handling equality constraints. This modified hybrid approach uses an evolutionary multi-objective optimization (EMO) algorithm to find a trade-off frontier in terms of minimizing the objective function and the constraint violation. A suitable penalty parameter is obtained from the frontier and then used to form a penalized objective function. The procedure is repeated after a few generations for the hybrid procedure to adaptively find the constrained minimum. Unlike other equality constraint handling methods, our proposed procedure does not require the equality constraints to be transformed into an inequality constraint. We validate the efficiency of our method on six problems with only equality constraints and two problems with mixed equality and inequality constraints
Hybrid evolutionary multi-objective optimization and analysis of machining operations
Evolutionary multi-objective optimization (EMO) has received significant attention in recent studies in engineering design and analysis due to its flexibility, wide-spread applicability and ability to find multiple trade-off solutions. Optimal machining parameter determination is an important matter for ensuring an efficient working of a machining process. In this article, the use of an EMO algorithm and a suitable local search procedure to optimize the machining parameters (cutting speed, feed and depth of cut) in turning operations is described. Thereafter, the efficiency of the proposed methodology is demonstrated through two case studies-one having two objectives and the other having three objectives. Then, EMO solutions are modified using a local search procedure to achieve a better convergence property. It has been demonstrated here that a proposed heuristics-based local search procedure in which the problem-specific heuristics are derived from an innovization study performed on the EMO solutions is a computationally faster approach than the original EMO procedure. The methodology adopted in this article can be used in other machining tasks or in other engineering design activities
Multi-objective design and analysis of robot gripper configurations using an evolutionary-classical approach
This paper is concerned with the determination of optimum forces extracted by robot grippers on the surface of a grasped rigid object-a matter which is crucial to guarantee the stability of the grip without causing defect or damage to the grasped object. A multi-criteria optimization of robot gripper design problem is solved with two different configurations involving two conflicting objectives and a number of constraints. The objectives involve minimization of the difference between maximum and minimum gripping forces and simultaneous minimization of the transmission ratio between the applied gripper actuator force and the force experienced at the gripping ends. Two different configurations of the robot gripper are designed by a state-of-the-art algorithm (NSGA-II) and the obtained results are compared with a previous study. Due to presence of geometric constraints, the resulting optimization problem is highly non-linear and multi-modal. For both gripper configurations, the proposed methodology outperforms the results of the previous study. The Pareto-optimal solutions are thoroughly investigated to establish some meaningful relationships between the objective functions and variable values. In addition, it is observed that one of the gripper configurations completely outperforms the other one from the point of view of both objectives, thereby establishing a complete bias towards the use of one of the configurations in practice
Recent advances in evolutionary multi-objective optimization
This book covers the most recent advances in the field of evolutionary multiobjective optimization. With the aim of drawing the attention of up-andcoming scientists towards exciting prospects at the forefront of computational intelligence, the authors have made an effort to ensure that the ideas conveyed herein are accessible to the widest audience. The book begins with a summary of the basic concepts in multi-objective optimization. This is followed by brief discussions on various algorithms that have been proposed over the years for solving such problems, ranging from classical (mathematical) approaches to sophisticated evolutionary ones that are capable of seamlessly tackling practical challenges such as non-convexity, multi-modality, the presence of multiple constraints, etc. Thereafter, some of the key emerging aspects that are likely to shape future research directions in the field are presented. These include:< optimization in dynamic environments, multi-objective bilevel programming, handling high dimensionality under many objectives, and evolutionary multitasking. In addition to theory and methodology, this book describes several real-world applications from various domains, which will expose the readers to the versatility of evolutionary multi-objective optimization
A hybrid evolutionary multi-objective and SQP based procedure for constrained optimization
In this paper, we propose a hybrid reference-point based evolutionary multi-objective optimization (EMO) algorithm coupled with the classical SQP procedure for solving constrained single-objective optimization problems. The reference point based EMO procedure allows the procedure to focus its search near the constraint boundaries, while the SQP methodology acts as a local search to improve the solutions. The hybrid procedure is shown to solve a number of state-of-the-art constrained test problems with success. In some of the difficult problems, the SQP procedure alone is unable to find the true optimum, while the combined procedure solves them repeatedly. The proposed procedure is now ready to be tested on real-world optimization problems