Kinematics optimization of a mechanical scissor system of tipping using a genetic algorithm
|
|
- Ami Phelps
- 6 years ago
- Views:
Transcription
1 Kinematics optimization of a mechanical scissor system of tipping using a genetic algorithm R. Figueredo a, P. Sansen a a. ESIEE-Amiens, 14 Quai de la Somme, BP 10100, Amiens Cedex 2 Résumé : Le compas hydraulique de bennage est un mécanisme très pratique équipant une large gamme de bennes, et donc nécessite une étude approfondie afin de l optimiser au mieux par rapport à son utilisation. Actuellement, les méthodes d optimisation ont donné des résultats qui restent encore trop approximatives. Présentée dans cette étude, une nouvelle approche d optimisation multi-objective plus robuste s applique entièrement à la cinématique du compas, où l un des algorithmes génétiques les plus efficaces ainsi que le formalisme Lagrangien sont utilisés respectivement en tant qu optimiseur et analyseur du système. Cherchant à obtenir un compas optimal à la fois plus résistant et plus léger, la méthode est appliquée à deux cinématiques : la première, classique, étant celle principalement adoptée dans l industrie; et la deuxième, version modifiée du classique, étant une innovation brevetée conçue pour réduire les efforts. Tous les résultats optimisés sont comparés aux originaux pour démontrer l efficacité de la méthodologie proposée. Abstract : Mechanical scissor systems of tipping are a very useful mechanism for a wide range of tipper vehicles. Currently in industry, the methods of optimization gave results which remain still too approximate. In this paper, we investigate the kinematics optimization of the mechanism using a new numeric approach in which an efficient genetic algorithm and the Lagrangian formalism in mechanics are used respectively as optimizer and analyzer. Thus, multiobjective functions are considered and based on the reaction force of the hydraulic cylinder and the size of the whole mechanical system to obtain a final optimum one, more resistant and lighter. Two kind of kinematics are optimized : a classical one which is usually adopted in industry; and a modified version which is a patented innovation conceived to reduce efforts. All optimized results are compared to the original one to demonstrate the effectiveness of the proposed methodology. Mots clefs : Mechanical scissor system of tipping; Genetic algorithm; Multiobjective optimization 1 Introduction The aim of this work is to present an efficient approach based on a genetic algorithms (GA) able to optimize the kinematics of the mechanical scissor system of tipping. Designed for light vehicles, very heavy tractor-trailers, agricultural and civil engineering equipment, it can raise important loads ranging from 1.5 to 60 Tons. Considered of rigid body, the classical kinematics is entirely characterized by the position of the links whose their coordinates will evolve thanks to a GA as optimizer. Indeed, GA can easily be applied to multiobjective functions and are able to find solutions close to the global optimum. In order to complete the mathematical formulation of the optimization problem, considered specific constraints constraints are described and written using the optimized variables. Finally, the implementation of the approach can be also extended to more complex cases. Here, a modified version of kinematics is studied and optimized. 1
2 2 Description of the mechanical scissor systems of tipping 2.1 Schematization of the two kinematics "pivots" M 4 F b M 6 1 Classical kinematics : y M 5 M 3 0 x M 1,M 2 "chassis" "pivots" M 4 F b M 6 2 Modified kinematics : M 3 M 7 y 0 x M 2 M 1 M 5 "chassis" "fixed support" "pivot with locking" (α 0 = 90 ) Figure 1 Kinematics at the initial position (t = 0) The classical scissor system is composed of three main parts (see Figure1-1 ). The arm [M 2 M 3 ] is the green part attached to the vehicle chassis (M 1 ) and the box beam (M 3 ). The box beam [M 3 M 4 M 5 ] is the red superior part attached to the arm (M 3 ) and the dumpster (M 5 ). And finally the blue one is the hydraulic cylinder [M 2 M 4 ] which is composed of a cylinder body attached to the arm (M 2 ) and a rod attached to the box beam (M 4 ). The rod moves versus the cylinder body in the direction M 2 M 4, inducing the tipping mechanism. A force F b is applied to the point M 5 modeling the load of the dumpster and its contents. As for the point M 6, it sets the dumpster to the chassis. As regards the modified version (see Figure1-2 ), the small rod [M 1 M 2 ] is the lower black part which is attached to the vehicule chassis (M 1 ) and to the arm (M 2 ). Two pivots are localized at the point M 2 : the first one, which is quite usual, links the arm to the hydraulic cylinder; the second one links the small rod to the arm and has a locking angular which the threshold α 0 is equal to 90. Therefore the tipping takes place in two stages : as long as the angular threshold α 0 is not reached, the arm slides on the fixed support and the hydraulic cylinder straightens up without maximum effort (see Figure2-1 ); when α 0 is reached, the locking allows the overall mechanical system to lift until the end of tipping (see Figure2-2 ). 1 Before the locking 2 After the locking Figure 2 The two stages of the tipping of the modified version 2
3 2.2 Boundary conditions In this context, the Lagrangien formalism from analytical mechanics is the most suitable to describe the kinematics problem. It considers the entire studied system directly from its kinematic energy, in which the maximal reaction force F of the hydraulic cylinder can be evaluated. As boundary conditions, a constant velocity v 0 is applied to the rod of the hydraulic cylinder and is equal to 100mm/s, i.e. t [0,t max ] M 2 M 4 (t) = M 2 M 4 (0)+v 0.t (1) with t max = (M 2 M 3 +M 3 M 4 M 2 M 4 (0))/v 0 (2) The final time t max is by default the moment where the hydraulic cylinder is aligned with the arm, i.e. M 2 M 4 (t max ) = M 2 M 3 + M 3 M 4. In the following we consider the stroke, the opening ǫ of the hydraulic cylinder and the angle of the tipping θ by : = M 2 M 4 (t) M 2 M 4 (0) ǫ = /M 2 M 4 (0) (3) θ = M 2 M 6 M 5 (t) θ 0 with θ 0 = M 2 M 6 M 5 (0) (4) Finally, we will assume that the applied force F b is a continuous function and mostly decreasing of θ in order to reproduce a progressive emptying of the dumpster until a maximum angle of tipping defined by θ m : F b (θ) = STEP(θ,0,0,θ s,f b )+STEP(θ,θ s,0,θ m, F b ) (5) where : STEP(x,x 0,h 0,x 1,h 1 ) = h 0 x x 0 h 0 +AB 2 (3 2B) x 0 x x 1 h 1 x x 1 A = h 1 h 0 B = (x x 0 )/(x 1 x 0 ) (6) The value of the parameter θ s is usually quite small (θ s << 1) to avoid some useless numerical perturbations from dynamic computations, and F b is the maximum load applied to the mechanical scissor system (i.e. when the dumpster is full). 3 Numerical optimization An interesting optimization of the scissor system is to find the best kinematics in which the thrust of the hydraulic cylinder and the global size of the system are minimized. Indeed, the maximum reaction force F should be lowered to improve the mechanical performance of the system, and also to increase its life span. As for the global size, it is decided that the height H of the kinematics at the initial position should be also minimized, in order to reduce the material quantity, and also to lighten the scissor system of tipping. Thus, our optimization problem is postulated multiobjective with two conflicting objective functions (F and H) and the problem resolution gives rise to a set of compromised solutions, i.e. the Pareto-optimal solutions. In this context, the particular NSGA-II for Non-dominated Sorting Genetic Algorithm - II is considered [1, 2] to resolve problem. It uses an elitist approach i.e. it allows saving the best solutions found in previous iterations, and specifically, its fast non-dominanted sorting procedure makes it more efficient in space research (getting many local optimums) and faster than other classical genetic algorithms, such as Pareto Archived Evolution Strategy (PAES) and Strength Pareto EA (SPEA) [3, 4]. Indeed, authors prove that the proposed NSGA-II is able to find much better spread of solutions and better convergence near the true Pareto-optimal front with O(MN 2 ) computational complexity (M and N being respectively the number of objectives and the population size). In order to find as many Paretooptimal solutions as possible, an initial population of 100 individuals [x i,y i ] (coordinates set of the points M i ) is randomly generated and the maximum number of iterations is 200. It means that iterations will be made during the optimization process, and each of them represent no more than computational complexity according to the NSGA-II optimizer. 3
4 3.1 Geometry constraints The previous problem is subjected to geometry constraints in which the goal is to adjust the optimization process to satisfied solutions. Therefore, constraints must be formulated relative to the optimized parameters [x i,y i ]. Concisely, three kind of constraints are considered : Compatibility constraints : In order to make the scissor system easily interchangeable with the new optimized one, the three points M 1, M 5 and M 6 will be constant during the optimization process. Especially for the modified version, M 2 must be always located on the segment [M 1 M 3 ] at the initial position. The fixed support, which M 7 is the contact point with the arm, will be always located at the middle of [M 3 M 2 ]. Then : x 2 [x 3,x 1 ] y 2 = (y 3 y 1 )x 2 +y 1 x 3 y 3 x 1 x 7 = x 2 +x 3 x 3 x 1 2 y 7 = (y 3 y 2 )x 7 +y 2 x 3 y 3 x 2 x 3 x 2 (7) Hydraulic cylinder constraint : A special hydraulic cylinder has been designed for the future optimized scissor system whose its initial size M 2 M 4 (0) and its maximum stroke m cannot be modified and are respectively equal to 458mm and 261mm. In that case, the parameters y 4 will be evaluated by : x 4 [ r+x 2 ;r +x 2 ] y 4 = y 2 + r 2 (x 4 x 2 ) 2 with r = M 2 M 4 (0) (8) And the maximum opening ǫ m of the hydraulic cylinder will be fixed with a value of : ǫ m = m /r 57%. The associated time t m can be determined and its value should be always smaller than t max. From the equations (1) and (3) the expression between t m and ǫ m is given by : t m = min(ǫ m.r/v 0,t max ) (9) Angle constraint : A goodtippingshouldbedoneifthemaximal angleθ m ofthecontainer, reached at the moment t m, is greater than or equal to 55. From some mathematical arrangements relative to previous equations, we deduce that : ( M2 M6 2 θ m = arccos +M 5M6 2 M 2M4 2(t m) M 4 M5 2 +2M ) 2M 4 (t m )M 4 M 5 cosα 245 θ 0 (10) 2M 2 M 6.M 5 M 6 with : ( M3 M4 2 α 245 = arccos +M 4M5 2 M 3M5 2 2M 3 M 4.M 4 M 5 ) ( M3 M4 2 arccos +M 2M 4 (t m ) 2 M 2 M3 2 ) 2M 3 M 4.M 2 M 4 (t m ) (11) 4 Results and comparisons In this section we optimize a classical 3T5 scissor system of tipping from industry which can raise up to 3.5Tons; hence its name. Its classical kinematics is firstly optimized whose results are shown in Table1. Here, two far solutions of x are retained : the one in which the F is minimized, noted Minimal F, and the other one in which H is minimized, noted Minimal H. Individual x 3 [mm] x 4 [mm] y 3 [mm] F [N] H [mm] θ m [degree] 3T Minimal F E Minimal H Table 1 Minimal F and Minimal H from the classical kinematics optimization From now on, Minimal F is noted Opti3T5 and is the most desirable solution. It improves the 3T5 one with a fall in force of 11% approximately. Then, the Opti3T5 is optimized with the new modified 4
5 21e me Congre s Franc ais de Me canique Individual Opti3T5 Minimal F Minimal H x2 [mm] x3 [mm] Bordeaux, 26 au 30 aou t 2013 x4 [mm] y3 [mm] -7.8E F [N] H [mm] θm [degree] 55, Table 2 Minimal F and Minimal H from the modified version optimization version kinematics whose results are shown in Table 2. Minimal F is still chosen to be the best solution, and henceforth noted Opti3T5Rod. Comparing the results between Opti3T5 and Opti3T5Rod, we see a fall in force of 27.64% which proves that the modified kinematics assumption is very satisfying. In the end, we can also see that the Opti3T5Rod improves the original 3T5 scissor system with a gap of 37.6% in terms of force. In Figure 3 all results are plotted in the (F, H)-space. For both optimizations, the set of good compromised solutions is depicted as the Pareto-optimal front (blue points) between the Minimal F point and the Minimal H point. 5 2 x 10 5 x T Opti3T5 1.4 Reaction force F [N] Reaction force F [N] {Pareto optimal Solutions} Minimal H 1.1 Minimal H {Pareto optimal Solutions} Minimal F (Opti3T5) Minimal F (Opti3T5Rod) Height H [mm] Height H [mm] Figure 3 Pareto-optimal Front in the (F,H)-space An interesting comparison is also made in Figure 4, where three curves of the hydraulic cylinder reaction force associated to the three cases (3T5, Opti3T5 and Opti3T5Rod) are plotted. On the red curve (Opti3T5Rod case), we clearly characterize the two stages of tipping previously described in Figure 2. Before the locking, the small rod plays a significant role in terms of force because the hydraulic cylinder doesn t make as much effort as both of the classical 3T5 and Opti3T5 cases. Figure 4 Reaction forces of the hydraulic cylinder 5
6 5 Conclusion Mostly, manufacturers who are facing a kinematics problem are tempted to optimize each member of the mechanical system according to general mechanical theories. Here, the proposed method based on the NSGA-II optimization techniques allows to find good solutions from a large map of classical kinematics of mechanical scissor system. In order to describe the overall kinematics movement and adequate mechanical measures (reaction forces, opening and stroke of the hydraulic cylinder), the suitable Lagrangian formalism is employed as analyzer. Applied to a multiobjective problem with geometric constraints, in which hydraulic cylinder thrust and the overall size of the mechanical system are minimized, the optimized solution choiced from the Pareto-optimal front seems satisfying with a fall in force/in size about 11%. As well, a modified kinematics has been proposed in which a small rod has just been added between the arm and the chassis with a locking angular system, in order to allow the hydraulic cylinder straightening up without maximum effort. Applied to the same optimization method, these results are very satisfying because the thrust of the hydraulic cylinder has now greatly reduced, until 37.6% of decrease from the original scissor system. Acknowledgements On behalf of ESIEE-Amiens, the authors would like to express their gratitude to the European Fund for Regional Development FEDER and the Picardy Regional Council, France, for the support to this project. We also express our gratitude to our Picardy industrial partners. Références [1] Beb, K. and Pratap, A. and Agarwal, S. and Meyarivan, T A fast and elitist multiobjective genetic algorithm : NSGA-II. IEEE Transactions on Evolutionary Computation. vol. 6 num. 2 [2] Srinivas, N. and Deb, K Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation. vol.2 pp [3] Knowles, J. and Corne, D The Pareto archived evolution strategy : a new baseline algorithm for Pareto multiobjective optimisation. Proceedings of the 1999 Congress on Evolutionary Computation. [4] Zitzler, E Evolutionary algorithms for multiobjective optimization : Methods and applications. Swiss Federal Institute of Technology Zurich., 6
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationMulti-objective Optimization Algorithm based on Magnetotactic Bacterium
Vol.78 (MulGrab 24), pp.6-64 http://dx.doi.org/.4257/astl.24.78. Multi-obective Optimization Algorithm based on Magnetotactic Bacterium Zhidan Xu Institute of Basic Science, Harbin University of Commerce,
More informationEFFECTIVE NUMERICAL ANALYSIS METHOD APPLIED TO THE ROLL-TO-ROLL SYSTEM HAVING A WINDING WORKPIECE
EFFECTIVE NUMERICAL ANALYSIS METHOD APPLIED TO THE ROLL-TO-ROLL SYSTEM HAVING A WINDING WORKPIECE Sungham Hong 1, Juhwan Choi 1, Sungsoo Rhim 2 and Jin Hwan Choi 2 1 FunctionBay, Inc., Seongnam-si, Korea
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationUsing ɛ-dominance for Hidden and Degenerated Pareto-Fronts
IEEE Symposium Series on Computational Intelligence Using ɛ-dominance for Hidden and Degenerated Pareto-Fronts Heiner Zille Institute of Knowledge and Language Engineering University of Magdeburg, Germany
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationAn Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function Results
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science -0-005 An Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department ofmechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationFinding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) Finding Sets of Non-Dominated Solutions with High
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationFast checking of CMM geometry with a patented tool
17 International Congress of Metrology, 13012 (2015) DOI: 10.1051/ metrolo gy/201513012 C Owned by the authors, published by EDP Sciences, 2015 Fast checking of CMM geometry with a patented tool Jean-François
More informationDCMOGADES: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme
: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme Tamaki Okuda, Tomoyuki HIROYASU, Mitsunori Miki, Jiro Kamiura Shinaya Watanabe Department of Knowledge Engineering,
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationSolving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm
Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm Nasreddine Hallam, Graham Kendall, and Peter Blanchfield School of Computer Science and IT, The Univeristy
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationInternational Conference on Computer Applications in Shipbuilding (ICCAS-2009) Shanghai, China Vol.2, pp
AUTOMATIC DESIGN FOR PIPE ARRANGEMENT CONSIDERING VALVE OPERATIONALITY H Kimura, Kyushu University, Japan S Iehira, Kyushu University, Japan SUMMARY We propose a novel evaluation method of valve operationality
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationSPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 Mifa Kim 1, Tomoyuki Hiroyasu 2, Mitsunori Miki 2, and Shinya Watanabe 3 1 Graduate School, Department of Knowledge Engineering
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationA Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization Hisao Ishibuchi and Youhei Shibata Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai,
More informationEVOLUTIONARY algorithms (EAs) are a class of
An Investigation on Evolutionary Gradient Search for Multi-objective Optimization C. K. Goh, Y. S. Ong and K. C. Tan Abstract Evolutionary gradient search is a hybrid algorithm that exploits the complementary
More informationDesign optimization of a two-stage compound gear train
ME 558 Discrete Design Optimization Final Report Design optimization of a two-stage compound gear train Abstract Team #3 Team Members Nikhil Kotasthane Priyank Gajiwala Pratik Baldota Gear train is pertinent
More informationFinding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls
Finding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde,
More informationDEMO: Differential Evolution for Multiobjective Optimization
DEMO: Differential Evolution for Multiobjective Optimization Tea Robič and Bogdan Filipič Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia tea.robic@ijs.si
More informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
More informationPerformance Evaluation of Vector Evaluated Gravitational Search Algorithm II
170 New Trends in Software Methodologies, Tools and Techniques H. Fujita et al. (Eds.) IOS Press, 2014 2014 The authors and IOS Press. All rights reserved. doi:10.3233/978-1-61499-434-3-170 Performance
More informationExploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search
Seventh International Conference on Hybrid Intelligent Systems Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search Crina Grosan and Ajith Abraham Faculty of Information Technology,
More informationReference Point-Based Particle Swarm Optimization Using a Steady-State Approach
Reference Point-Based Particle Swarm Optimization Using a Steady-State Approach Richard Allmendinger,XiaodongLi 2,andJürgen Branke University of Karlsruhe, Institute AIFB, Karlsruhe, Germany 2 RMIT University,
More informationImproved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization
Improved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization Hiroyuki Sato Faculty of Informatics and Engineering, The University of Electro-Communications -5-
More informationMultiobjective Prototype Optimization with Evolved Improvement Steps
Multiobjective Prototype Optimization with Evolved Improvement Steps Jiri Kubalik 1, Richard Mordinyi 2, and Stefan Biffl 3 1 Department of Cybernetics Czech Technical University in Prague Technicka 2,
More informationEvolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction
Evolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction Wissam A. Albukhanajer, Yaochu Jin, Johann Briffa and Godfried Williams Nature Inspired Computing and Engineering
More informationNon-Dominated Bi-Objective Genetic Mining Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 6 (2017) pp. 1607-1614 Research India Publications http://www.ripublication.com Non-Dominated Bi-Objective Genetic Mining
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationDesign of Curves and Surfaces Using Multi-Objective Optimization
Design of Curves and Surfaces Using Multi-Objective Optimization Rony Goldenthal and Michel Bercovier Abstract. Design by optimization of curves and surfaces is a powerful design technique. The mathematical
More informationRouting and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics
Routing and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics Résolution exacte et résolution approchée du problème de routage et affectation de longueurs
More informationCompromise Based Evolutionary Multiobjective Optimization Algorithm for Multidisciplinary Optimization
Compromise Based Evolutionary Multiobjective Optimization Algorithm for Multidisciplinary Optimization Benoît Guédas, Xavier Gandibleux, Philippe Dépincé To cite this version: Benoît Guédas, Xavier Gandibleux,
More informationA Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences Upali K. Wickramasinghe and Xiaodong Li School of Computer Science and Information Technology, RMIT University,
More informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
More informationRecombination of Similar Parents in EMO Algorithms
H. Ishibuchi and K. Narukawa, Recombination of parents in EMO algorithms, Lecture Notes in Computer Science 341: Evolutionary Multi-Criterion Optimization, pp. 265-279, Springer, Berlin, March 25. (Proc.
More informationIncorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems Bryan A. Tolson 1, Mohammadamin Jahanpour 2 1,2 Department of
More informationSimulation of Robot Manipulator Trajectory Optimization Design
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): -96, ISSN (Print): -956 Volume 5 Issue ǁ Feb. 7 ǁ PP.7-5 Simulation of Robot Manipulator Trajectory Optimization Design
More informationDevelopment of Evolutionary Multi-Objective Optimization
A. Mießen Page 1 of 13 Development of Evolutionary Multi-Objective Optimization Andreas Mießen RWTH Aachen University AVT - Aachener Verfahrenstechnik Process Systems Engineering Turmstrasse 46 D - 52056
More informationminimizing minimizing
The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization David W. Corne, Joshua D. Knowles, Martin J. Oates School of Computer Science, Cybernetics and Electronic Engineering University
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1 An Efficient Approach to Non-dominated Sorting for Evolutionary Multi-objective Optimization Xingyi Zhang, Ye Tian, Ran Cheng, and
More informationA HEURISTIC COLUMN GENERATION METHOD FOR THE HETEROGENEOUS FLEET VRP. Éric D. Taillard
CRT 96 03, may 1996 A HEURISTIC COLUMN GENERATION METHOD FOR THE HETEROGENEOUS FLEET VRP Éric D. Taillard Istituto Dalle Molle di Studi sull Intelligenza Artificiale, Corso Elvezia 36, 6900 Lugano, Switzerland
More informationMultiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy
Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy Mihai Oltean Babeş-Bolyai University Department of Computer Science Kogalniceanu 1, Cluj-Napoca, 3400, Romania moltean@cs.ubbcluj.ro
More informationA Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II
A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, and T Meyarivan Kanpur Genetic Algorithms Laboratory (KanGAL)
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationCHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE
89 CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 5.1 INTRODUCTION Nowadays a great attention has been devoted in the literature towards the main components of electric and hybrid electric
More informationEvolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques
UCL DEPARTMENT OF COMPUTER SCIENCE Research Note RN/12/03 Evolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques RN/17/07 Deep Parameter Optimisation for Face Detection Using
More informationA genetic algorithms approach to optimization parameter space of Geant-V prototype
A genetic algorithms approach to optimization parameter space of Geant-V prototype Oksana Shadura CERN, PH-SFT & National Technical Univ. of Ukraine Kyiv Polytechnic Institute Geant-V parameter space [1/2]
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationEstimating distribution parameters using optimization techniques
Hydrological Sciences -Journal- des Sciences Hydrologiques,39,4, August 1994 391 Estimating distribution parameters using optimization techniques INTRODUCTION FANG XIN YU & BABAK NAGHAVI Louisiana Transportation
More informationTowards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm
Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm Ankur Sinha and Kalyanmoy Deb Helsinki School of Economics, PO Box, FIN-, Helsinki, Finland (e-mail: ankur.sinha@hse.fi,
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationON THE HYBRID-DRIVEN LINKAGE MECHANISM WITH ONE INPUT CYCLE CORRESPONDING TO TWO OUTPUT CYCLES. Ren-Chung Soong
ON THE HYBRID-DRIVEN LINKAGE MECHANISM WITH ONE INPUT CYCLE CORRESPONDING TO TWO OUTPUT CYCLES Ren-Chung Soong Department of Mechanical & Automation Engineering, Kao Yuan University, Taiwan, R.O.C. E-mail:
More informationOptimization of a two-link Robotic Manipulator
Optimization of a two-link Robotic Manipulator Zachary Renwick, Yalım Yıldırım April 22, 2016 Abstract Although robots are used in many processes in research and industry, they are generally not customized
More informationApproximation-Guided Evolutionary Multi-Objective Optimization
Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann 1, Tobias Friedrich 1, Frank Neumann 2, Markus Wagner 2 1 Max-Planck-Institut für Informatik, Campus E1.4, 66123 Saarbrücken,
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationAdaptive Multi-objective Particle Swarm Optimization Algorithm
Adaptive Multi-objective Particle Swarm Optimization Algorithm P. K. Tripathi, Sanghamitra Bandyopadhyay, Senior Member, IEEE and S. K. Pal, Fellow, IEEE Abstract In this article we describe a novel Particle
More informationANALYSIS OF A CHIMERA METHOD
ANALYSIS OF A CHIMERA METHOD FRANCO BREZZI, JACQUES-LOUIS LIONS AND OLIVIER PIRONNEAU ABSTRACT. Chimera is a variant of Schwarz algorithm which is used in CFD to avoid meshing complicated objects. In a
More informationJohannes Leimgruber 1, David Steffelbauer 1, Matthias Kaschutnig 1, Franz Tscheikner-Gratl 2 and Dirk Muschalla 1 RÉSUMÉ ABSTRACT KEYWORDS
NOVATECH 2016 Optimized series of rainfall events for model based assessment of combined sewer systems Séries optimisées d'événements pluvieux pour la modélisation de systèmes d'assainissement unitaires
More informationCommunication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
CONTI 2006 The 7 th INTERNATIONAL CONFERENCE ON TECHNICAL INFORMATICS, 8-9 June 2006, TIMISOARA, ROMANIA Communication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
More informationControlLogix Redundant Power Supply Chassis Adapter Module
Installation Instructions ControlLogix Redundant Power Supply Chassis Adapter Module Catalog Number 1756-PSCA Use this publication as a guide when installing the ControlLogix 1756-PSCA chassis adapter
More informationMulti-Objective Sorting in Light Source Design. Louis Emery and Michael Borland Argonne National Laboratory March 14 th, 2012
Multi-Objective Sorting in Light Source Design Louis Emery and Michael Borland Argonne National Laboratory March 14 th, 2012 Outline Introduction How do we handle multiple design goals? Need to understand
More informationSolving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms Kalyanmoy Deb and Ankur Sinha Department of Mechanical Engineering Indian Institute of Technology Kanpur PIN 2816, India
More informationRevisiting the NSGA-II Crowding-Distance Computation
Revisiting the NSGA-II Crowding-Distance Computation Félix-Antoine Fortin felix-antoine.fortin.1@ulaval.ca Marc Parizeau marc.parizeau@gel.ulaval.ca Laboratoire de vision et systèmes numériques Département
More informationTHIS PAPER proposes a hybrid decoding to apply with
Proceedings of the 01 Federated Conference on Computer Science and Information Systems pp. 9 0 Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization Panwadee Tangpattanakul
More informationMULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION
MULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION Galina Merkuryeva (a), Liana Napalkova (b) (a) (b) Department of Modelling and Simulation, Riga Technical University,
More informationA Fuzzy Logic Controller Based Dynamic Routing Algorithm with SPDE based Differential Evolution Approach
A Fuzzy Logic Controller Based Dynamic Routing Algorithm with SPDE based Differential Evolution Approach Debraj De Sonai Ray Amit Konar Amita Chatterjee Department of Electronics & Telecommunication Engineering,
More informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationAlgorithmes certifiants
Michel Habib, LIAFA, Paris Diderot Algorithmique avancée M1 8 février 2010 Schedule of the talk 1 Programme du cours 2010-2011 2 3 Minimum spanning trees and shortest paths Consequences 4 Plan du cours
More informationParticle Swarm Optimization to Solve Optimization Problems
Particle Swarm Optimization to Solve Optimization Problems Gregorio Toscano-Pulido and Carlos A. Coello Coello Evolutionary Computation Group at CINVESTAV-IPN (EVOCINV) Electrical Eng. Department, Computer
More informationDouble Archive Pareto Local Search
Double Archive Pareto Local Search Oded Maler CNRS-VERIMAG University of Grenoble Alpes, France Email: oded.maler@imag.fr Abhinav Srivastav VERIMAG University of Grenoble Alpes, France Email: abhinav.srivastav@imag.fr
More informationA Multi-Objective Approach for QoS-aware Service Composition
A Multi-Objective Approach for QoS-aware Service Composition Marcel Cremene, Mihai Suciu, Florin-Claudiu Pop, Denis Pallez and D. Dumitrescu Technical University of Cluj-Napoca, Romania Babes-Bolyai University
More informationOn The Effects of Archiving, Elitism, And Density Based Selection in Evolutionary Multi-Objective Optimization
On The Effects of Archiving, Elitism, And Density Based Selection in Evolutionary Multi-Objective Optimization Marco Laumanns, Eckart Zitzler, and Lothar Thiele ETH Zürich, Institut TIK, CH 8092 Zürich,
More informationCombining Convergence and Diversity in Evolutionary Multi-Objective Optimization
Combining Convergence and Diversity in Evolutionary Multi-Objective Optimization Marco Laumanns laumanns@tik.ee.ethz.ch Department of Information Technology and Electrical Engineering, Swiss Federal Institute
More informationAvailable online at ScienceDirect. Procedia Computer Science 60 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 60 (2015 ) 178 187 19th International Conference on Knowledge Based and Intelligent Information and Engineering Systems
More informationWorkspaces of planar parallel manipulators
Workspaces of planar parallel manipulators Jean-Pierre Merlet Clément M. Gosselin Nicolas Mouly INRIA Sophia-Antipolis Dép. de Génie Mécanique INRIA Rhône-Alpes BP 93 Université Laval 46 Av. Felix Viallet
More informationHybrid Genetic Algorithms for Multi-objective Optimisation of Water Distribution Networks
Hybrid Genetic Algorithms for Multi-objective Optimisation of Water Distribution Networks Edward Keedwell and Soon-Thiam Khu Centre for Water Systems, School of Engineering and Computer Science and Mathematics,
More informationImproved non-dominated sorting genetic algorithm (NSGA)-II in multi-objective optimization studies of wind turbine blades
Appl. Math. Mech. -Engl. Ed., 32(6), 739 748 (2011) DOI 10.1007/s10483-011-1453-x c Shanghai University and Springer-Verlag Berlin Heidelberg 2011 Applied Mathematics and Mechanics (English Edition) Improved
More informationQuasi-tilings. Dominique Rossin, Daniel Krob, Sebastien Desreux
Quasi-tilings Dominique Rossin, Daniel Krob, Sebastien Desreux To cite this version: Dominique Rossin, Daniel Krob, Sebastien Desreux. Quasi-tilings. FPSAC/SFCA 03, 2003, Linkoping, Sweden. 2003.
More informationOverview of NSGA-II for Optimizing Machining Process Parameters
Available online at www.sciencedirect.com Procedia Engineering 15 (2011 ) 3978 3983 Overview of NSGA-II for Optimizing Machining Process Parameters Yusliza Yusoff *, Mohd Salihin Ngadiman, Azlan Mohd Zain
More informationLecture 5: Optimization of accelerators in simulation and experiments. X. Huang USPAS, Jan 2015
Lecture 5: Optimization of accelerators in simulation and experiments X. Huang USPAS, Jan 2015 1 Optimization in simulation General considerations Optimization algorithms Applications of MOGA Applications
More informationDESIGN OPTIMIZATION OF HELICOPTER BLADE USING CLASS SHAPE FUNCTION BASED GEOMETRY REPRESENTATION
DESIGN OPIMIZAION OF HELICOPER BLADE USING CLASS SHAPE FUNCION BASED GEOMERY REPRESENAION Atthaphon Ariyarit*, Masahiko Sugiura**, Yasutada anabe**, and Masahiro Kanazaki* *Department of Aerospace Engineering,
More informationMulti-objective Ranking based Non-Dominant Module Clustering
Multi-objective Ranking based Non-Dominant Module Clustering K.Sarojini 1 Department of Information Technology, SIES College, University of Mumbai, Sion (west), Maharashtra, India. 1 Abstract Although
More informationMulti-objective optimization of the geometry of a double wishbone suspension system
Multi-objective optimization of the geometry of a double wishbone suspension system Juan C. Blanco 1, Luis E. Munoz 2 University of Los Andes, Bogotá, Colombia 1 Corresponding author E-mail: 1 juan-bla@uniandes.edu.co,
More informationClassification of Optimization Problems and the Place of Calculus of Variations in it
Lecture 1 Classification of Optimization Problems and the Place of Calculus of Variations in it ME256 Indian Institute of Science G. K. Ananthasuresh Professor, Mechanical Engineering, Indian Institute
More informationQualification of *Constrained_Lagrange_In_Solid command for steel/concrete interface modeling
Qualification of *Constrained_Lagrange_In_Solid command for steel/concrete interface modeling L. MOUTOUSSAMY 1,2, G. HERVE 1, F. BARBIER 1 1 Tractebel Engineering France, 2 University Pierre and Marie
More informationGECCO 2007 Tutorial / Evolutionary Multiobjective Optimization. Eckart Zitzler ETH Zürich. weight = 750g profit = 5.
Tutorial / Evolutionary Multiobjective Optimization Tutorial on Evolutionary Multiobjective Optimization Introductory Example: The Knapsack Problem weight = 75g profit = 5 weight = 5g profit = 8 weight
More informationMulti-Objective Evolutionary Algorithms
Multi-Objective Evolutionary Algorithms Kalyanmoy Deb a Kanpur Genetic Algorithm Laboratory (KanGAL) Indian Institute o Technology Kanpur Kanpur, Pin 0806 INDIA deb@iitk.ac.in http://www.iitk.ac.in/kangal/deb.html
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationInfluence of the tape number on the optimized structural performance of locally reinforced composite structures
Proceedings of the 7th GACM Colloquium on Computational Mechanics for Young Scientists from Academia and Industry October 11-13, 2017 in Stuttgart, Germany Influence of the tape number on the optimized
More informationDETERMINATION OF THE WORKSPACE OF A 3-PRPR PARALLEL MECHANISM FOR HUMAN-ROBOT COLLABORATION
DETERMINATION OF THE WORKSPACE OF A 3-PRPR PARALLEL MECHANISM FOR HUMAN-ROBOT COLLABORATION Alexandre Lecours, Clément Gosselin Département de Génie Mécanique, Université Laval, Québec, Québec, Canada
More informationInvestigating the Effect of Parallelism in Decomposition Based Evolutionary Many-Objective Optimization Algorithms
Investigating the Effect of Parallelism in Decomposition Based Evolutionary Many-Objective Optimization Algorithms Lei Chen 1,2, Kalyanmoy Deb 2, and Hai-Lin Liu 1 1 Guangdong University of Technology,
More informationFuzzy-Pareto-Dominance and its Application in Evolutionary Multi-Objective Optimization
Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-Objective Optimization Mario Köppen, Raul Vicente-Garcia, and Bertram Nickolay Fraunhofer IPK, Pascalstr. 8-9, 10587 Berlin, Germany {mario.koeppen
More information