Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 UDK - UDC 621.914:004.89 Izvirni znanstveni članek - Original scientific paper (1.01) Optimiranje značilnih parametrov frezanja z uporabo razvojne tehnike optimizacije jate delcev Optimization of the Characteristic Parameters in Milling Using the PSO Evolution Technique Uroš Župerl1 - Franci Čuš1 - Valentina Gecevska2 ('Fakulteta za strojništvo, Maribor; Fakulteta za strojništvo v Skopju, Makedonija) Izbira rezalnih parametrov je najpomembnejši korak pri postopku načrtovanja proizvodnje, zato izdelamo novo tehniko razvojnega računanja za optimiranje procesa odrezovanja. V prispevku je uporabljena tehnika, ki oponaša dinamiko delcev v velikih skupinah (optimizacija jate delcev - OJD), za učinkovito in simultano optimiranje postopkov frezanja. V omenjenih postopkih smo soočeni s problemom več ciljnih dejavnikov. Najprej uporabimo umetno nevronsko mrežo (UNM) za napovedovanje rezalnih sil, nato z algoritmom OJD pridobimo optimalno rezalno hitrost in podajanja. Cilj optimizacije je, ob upoštevanju omejitev, določiti ekstrem ciljne funkcije (napovedna površina največjih sil). Med optimizacijo se delci inteligentno “gibljejo” v prostoru rešitev in “iščejo” optimalne rezalne pogoje po strategiji algoritma OJD. Rezultati pokažejo, da je integriran sistem nevronskih mrež in spoznavanja jate učinkovita metoda pri reševanju večciljnih optimizacijskih problemov. Njena velika učinkovitost na širokem območju rezalnih parametrov potrjuje, da sistem lahko praktično uporabimo v proizvodnji. Rezultati simulacij nakazujejo, da predlagan algoritem v primerjavi z rodovnimi algoritmi (GA) in simuliranim (SA) žarjenjem (popuščanjem) lahko poveča natančnost rešitve in konvergenco postopka. Nova tehnika razvojnega računanja ima nekoliko prednosti ter koristi in je primerna za uporabo v kombinaciji z modeli na osnovi umetnih nevronskih vezij, pri katerih niso na voljo izrecne relacije med vstopnimi in izstopnimi veličinami. Raziskava odpira vrata na področju obdelave z odrezovanjem za nov razred optimizacijskih tehnik, ki slonijo na razvojnem računanju. © 2007 Strojniški vestnik. Vse pravice pridržane. (Ključne besede: odrezovanje, končno frezanje, rezalni parametri, nevronske mreže) The selection of machining parameters is an important step in process planning; therefore, a new evolutionary computation technique has been developed to optimize the machining process. In this paper, Particle Swarm Optimization (PSO) is used to efficiently optimize the machining parameters simultaneously in milling processes where multiple conflicting objectives are present. First, an artificial neural network (ANN) predictive model is used to predict the cutting forces during machining and then the PSO algorithm is used to obtain the optimum cutting speeds and feed rates. The goal of the optimization is to determine the objective function maximum (the predicted cutting-force surface) by considering the cutting constraints. During optimization the particles 'fly' intelligently in the solution space and search for optimal cutting conditions according to the strategies of the PSO algorithm.The results showed that an integrated system of neural networks and swarm intelligence is an effective method for solving multi-objective optimization problems. The high accuracy of the results within a wide range of machining parameters indicates that the system can be practically applied in industry. The simulation results show that compared with genetic algorithms (GAs) and simulated annealing (SA) the proposed algorithm can improve the quality of the solution while speeding up the convergence process. The new computational technique has several advantages and benefits and is suitable for use when combined with ANN-based models where no explicit relation between the inputs and the outputs is available. This research opens the door for a new class of optimization techniques that are based on evolution computation in the area of machining. © 2007 Journal of Mechanical Engineering. All rights reserved. (Keywords: cutting, end-milling, cutting parameters, neural networks) 354 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 OUVOD Povečevanje storilnosti, zmanjševanje stroškov in sočasno ohranjanje kakovosti izdelka so glavni izzivi, s katerimi se srečujejo proizvajalci. Pravilna izbira rezalnih parametrov je pomemben korak k zadoščanju teh ciljev in ohranjanju konkurenčne prednosti na trgu [1]. Mnogo raziskovalcev se je ukvarjalo s proučevanjem učinkov optimalne izbire rezalnih razmer pri frezanju [2]. Problem optimiranja frezanja se lahko oblikuje in reši kot večciljni optimizacijski problem [3]. V praksi učinkovita izbira frezalnih parametrov zahteva sočasno upoštevanje več ciljnih dejavnikov, to so: največja obstojnost orodja, zahtevana hrapavost obdelane površine, ciljna storilnost opravil, stopnja odvzemanja materiala itn. [4]. V nekaterih primerih nastavitve parametrov, ki so optimalne za eno definirano ciljno funkcijo, morda ne bodo posebej primerne za drugo ciljno funkcijo. Reševanje večciljnih problemov z običajnimi optimizacijskimi metodami je težko. Edini način rešitve je zmanjšati niz ciljnih dejavnikov v en nadomestni ciljni dejavnik in ga potemtakem obdelati. Zatorej so razvojni algoritmi, kakršni so genetski algoritmi (GA) in ORD, bolj primerni in pogosteje uporabljeni pri reševanju večciljnih optimizacijskih problemov. Te metode so podane v delu [5]. ORD je učinkovita alternativa drugim naključnim in na populacijah temelječim iskalnim algoritmom, še posebej ko imamo opravka z večciljnimi optimizacijskimi problemi. Njena izvedba je razmeroma preprosta, potrebno je manj nastavljanja parametrov v primerjavi z genetskimi algoritmi. V naši raziskavi so nevronske mreže uporabljene za modeliranje zapletenih razmerij v procesu. Integriran sistem nevronskih mrež in optimizatorja roja delcev je nato uporabljen pri reševanju večciljnega problema pri opravilih frezanja (si. 1). 1 OPTIMIZACIJA PSO Optimizacija, ki temelji na dinamiki jate delcev (OJD), je razmeroma nova tehnika za optimiranje nelinearnih funkcij [6]. Prvičje bila predstavljena leta 1995 [7]. Jim Kennedy jo je odkril med simuliranjem poenostavljenega socialnega modela, ki oponaša skladno in nepredvidljivo gibanje jate ptic [8]. Reynolds z izdelanim modelom jate s preprostimi pravili vzbuja njeno zapleteno gibanje [9]. Takšne raziskave poimenujemo “spoznavanje jate”. 0 INTRODUCTION Increasing productivity, decreasing costs, and maintaining high product quality at the same time are the main challenges faced by manufacturers today. The proper selection of machining parameters is an important step towards meeting these goals and thus gaining a competitive advantage in the market [1]. Many researchers have studied the effects of the optimal selection of machining parameters on end milling [2]. This problem can be formulated and solved as a multiple objective optimization problem [3]. In practice, the efficient selection of milling parameters requires the simultaneous consideration of multiple objectives, including maximum tool-life, desired roughness of the machined surface, target operation productivity, metal removal rate, etc [4]. In some instances, parameter settings that are optimal for one defined objective function may not be particularly suited to another objective function. Solving multi-objective problems with traditional optimization methods is difficult and the only way is to reduce the set of objectives into a single objective and handle it accordingly. Therefore evolutionary algorithms such as genetic algorithms (GAs) and particle swarm optimization (PSO) are more convenient and usually utilized in multi-objective optimization problems. These methods are summarized in [5]. The PSO is an efficient alternative over other stochastic and population-based search algorithms, especially when dealing with multi-objective optimization problems. It is relatively easy to implement and has fewer parameters to adjust compared to genetic algorithms. In our research neural networks are used to model complex relationships in the process, and an integrated system of neural networks and a particle swarm optimizer are utilized in solving multi-objective problems observed in milling operations (Fig. 1). 1 PSO OPTIMIZATION Particle swarm optimization (PSO) is a relatively new technique for the optimization of continuous nonlinear functions [6]. It was first presented in 1995 [7]. Jim Kennedy discovered the method through the simulation of a simplified model, i.e., the graceful but unpredictable movement of a bird swarm [8]. Reynolds developed a swarm model with simple rules and generated complicated swarm behavior [9]. These researches are called “Swarm Intelligence” 355 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 OJD je zelo preprosta zasnova, vzorce gibanja ponazorimo le z nekaj vrsticami računalniškega zapisa. Metoda uporablja le osnovne matematične operatorje, zato je računsko nezahtevna glede na hitrost in zasedenost spomina. OJD je bila prepoznana kot tehnika razvojnega računanja [10]. Ima lastnosti tako genetskih algoritmov (GA) kakor tudi razvojnih strategij (RS). Preostale tehnike razvojnega računanja (RR), npr.: genetski algoritmi prav tako uporabljajo več iskalnih točk v prostoru rešitev. Z GA ima to podobnost, da se sistem pri obeh začne s populacijo naključnih rešitev. Medtem ko z GA lahko rešujemo združevalne optimizacijske probleme, lahko s OJD rešujemo neprekinjene optimizacijske probleme. Vendar se v nasprotju z GA vsakemu osebku v populaciji priredi naključna hitrost, s katero leti skozi evklidski prostor rešitev. OJD so nadgradili tudi za reševanje združevalnih optimizacijskih problemov. Očitno je, da je mogoče sočasno iskanje optimuma v več razsežnostih. OJD lahko izvedemo z majhnim programom v nasprotju z drugimi tehnikami RR. Živa bitja se včasih združujejo in gibajo v rojih, jatah. Eden izmed glavnih ciljev raziskovalcev umetnega življenja je ugotoviti, kako se živa bitja obnašajo v rojih in kako modelirati njihovo obnašanje na računalniku. OJD ima dve preprosti zasnovi. Z nekaj preprostimi pravili lahko modeliramo obnašanje jate delcev. Čeprav so pravila obnašanja posameznega delca v jati preprosta, je lahko dinamika celotne jate zelo zapletena. Gibanje delca v jati ponazorimo s preprostimi vektorji. Ta značilnost je prva osnova OJD. Po Boydovi raziskavi [11] ljudje pri odločanju upoštevajo dva pomembna tipa informacij: lastne izkušnje in izkušnje drugih ljudi. Prvi tip so lastne izkušnje, iz katerih vedo, katere odločitve so bile v preteklosti uspešne. Vsaka oseba se torej odloča na podlagi lastnih izkušenj in izkušenj drugih ljudi. Ta značilnost je druga osnova tehnike OJD. Uporabe OJD najdemo v: učnih algoritmih nevronskih mrež [12], izdelavi pravil v mehkih nevronskih mrežah [13], optimiranju računalniško vodenega frezanja [14], nadzoru električne moči in napetosti [15]. Uporab OJD na drugih področjih je malo, vendar pričakujemo njihov porast. Večina člankov obravnava samo metodo, njene spremembe in primerja njene zmogljivosti s preostalimi metodami RR ([14] in [15]). PSO is a very simple concept, and paradigms are implemented in a few lines of computer code. It requires only primitive mathematical operators, so is computationally inexpensive in terms of both memory requirements and speed. PSO has been recognized as an evolutionary computation technique [10] and has features of both genetic algorithms (GAs) and evolution strategies (ESs). Other evolutionary computation (EC) techniques such as genetic algorithms also utilize some searching points in the solution space. It is similar to a GA in that the system is initialized with a population of random solutions. While GAs can handle combinatorial optimization problems, PSO can handle continuous optimization problems. However, unlike a GA each population individual is also assigned a randomized velocity, in effect, flying them through the solution hyperspace. PSO has been expanded to also handle combinatorial optimization problems. As is obvious, it is possible to simultaneously search for an optimum solution in multiple dimensions. Unlike other EC techniques, PSO can be realized with only a small program. Natural creatures sometimes behave as a swarm. One of the main goals of artificial life researches is to examine how natural creatures behave as a swarm and reconfigure the swarm models inside a computer. PSO has two simple concepts. The swarm behaviour can be modelled with a few simple rules. Even if the behaviour rules of each individual (particle) are simple, the behaviour of the swarm can be very complex. The behaviour of each agent inside the swarm can be modelled with simple vectors. This characteristic is the basic concept of PSO. According to Boyd’s examination [11], people utilize two important kinds of information in the decision process. The first one is their own experience; they have tried the choices and know which state has been better so far, and they know how good it was. Therefore, each person makes his or her decision using his or her own experiences and other peoples’ experiences. This characteristic is another basic concept of PSO. The applications of PSO are as follows: neural network learning algorithms [12], rule extraction in fuzzy neural networks [13], computer-controlled milling optimization [14], as well as power and voltage control [15]. The application of PSO in other fields is at the early stage, and more applications can be expected. Most papers are related to the method itself, and its modification and comparison with other EC methods ([14] and [15]). 356 Župerl U. - Čuš F. - Gecevska V. Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 -Želena rezalna sila / Desired Cutting Force -Hrapavost površine / Surface Roughness -Potrebna moč rezanja / Cutting Power Podajanje Feedrate SI. 1. Optimizacijska shema, ki temelji na metodi OJD in nevronski mreži Fig. 1. PSO-based neural network optimization scheme 2 OSNOVE OPTIMIZACIJE JD 2 BASICS OF PSO OPTIMIZATION OJD je izdelana na osnovi simulacij gibanja jate ptic v dvorazsežnem prostoru. Lega vsakega delca je določena s koordinato XY. Hitrost delca je izražena z vx (hitrost v smeri osi X) in vy (hitrost v smeri osi Y). Spremembe lege delca je izvedena na podlagi informacije o legi in hitrosti. Jata ptic optimira določeno ciljno funkcijo. Vsak delec pozna svojo najboljšo vrednost do zdaj (pbest) in svojo XY lego. V analogiji predstavlja ta informacija osebne izkušnje posameznega delca. Nadalje, vsak delec pozna najboljšo vrednost v skupini {gbest med pbest). Ta informacija pomeni uspešnost preostalih delcev. Vsak delec skuša spremeniti svojo lego na temelju naslednjih informacij: trenutne lege (x, y), trenutne hitrosti (vx, vy), razdalje med trenutno lego in mestornpbest, razdalje med trenutno lego in mestom gbest. To modifikacijo lahko ponazorimo z zasnovo hitrosti. Hitrost delca se lahko spreminja po naslednji enačbi: PSO is developed through the simulation of bird flocking in two-dimensional space. The position of each agent is represented by the XY axis position and the velocity is expressed by vx (the velocity in the X axis) and vy (the velocity in the Y axis). The modification of the agent position is realized using the position and velocity information. Bird flocking optimizes a certain objective function. Each agent knows its best value so far (pbest) and its XY position. This information is an analogy with the personal experiences of each agent. Furthermore, each agent knows the best value so far in the group (gbest) among the best values (pbests). This information is an analogy of the knowledge of how the other agents around them have performed. Each agent tries to modify its position using the following information: the current positions (x, y), the current velocities (vx, vy), the distance between the current position and (pbest), and the distance between the current position and (gbest). This modification can be represented by the concept of velocity. The velocity of each agent can be modified by the following equation: w-vi + c1 ¦ rand1 ¦ (pbesti -si ) + c2rand2 ¦ (gbest - si ) (1), kjer so: where: i w - hitrost delca i v iteraciji k, - utežna funkcija, - velocity of agent i at iteration k, - weighting function, cj - utežni faktor, rand - naključno število med 0 in 1, sk - trenutna lega delca i v iteraciji k, cj - weighting factor, rand - random number between 0 and 1, sik - current position of agent i at iteration k, v k k - v w Optimiranje značilnih parametrov frezanja - Optimization of the Characteristic Parameters in Milling 357 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 - pbest. - najboljša lega delca i, - gbest - v celoti najboljša lega delca v jati. Po navadi uporabimo naslednjo utežno funkcijo (1): - pbesti - pbest of agent i, - gbest - gbest of the group. The following weighting function is usually utilized (1): iter iter (2), kjer so: -w - začetna utež. max -wmin - končna utež, - iter - največje število iteraci). max j j ¦> - iter - trenutno število iteracij. Z uporabo zgornje enačbe se lahko izračuna hitrost, ki se postopno približuje k pbest in gbest. Trenutna lega (iskalna točka v prostoru rešitev) se lahko popravi po naslednji enačbi: Na sliki 2 je prikazana zasnova spreminjanja iskalne točke z algoritmom OJD. Na sliki 3 je prikazana zasnova iskanja z delci v prostoru rešitev. Vsak delec spreminja svojo trenutno lego po postopku seštevanja vektorjev, ki so podani na sliki 2. Splošen diagram poteka metode OJD je podan z naslednjimi koraki: Koraki: Ustvarjanje začetnih pogojev vsakega posameznega delca. Začetne iskalne točke (s°) in hitrosti (v.°) vsakega posameznega délca se določijo naključno znotraj dovoljenih mej. Trenutna iskalna točka vsakega delca se shrani y pbest. Najboljša vrednost/?^ se shrani v gbest. Številka delca z najboljšo vrednostjo se prav tako shrani. y i k+1 k+1 Sk Vpbest SI. 2. Zasnova spreminjanja iskalne točke po* algoritmu OJD Fig. 2. Concept of modifying a searching point according to a PSO algorithm where: - wmax - initial weight, - wmin - final weight, - itermax - maximum iteration number, - iter - current iteration number. Using the above equation, a velocity, which gradually gets close to pbest and gbest, can be calculated. The current position (searching for the point in the solution space) can be modified by the following equation: (3). Figure 2 shows the concept of modifying a searching point using the PSO algorithm. Figure 3 shows a searching concept with agents in a solution space. Each agent changes its current position using the integration of vectors, as shown in Figure 2. The general flow chart of the PSO method can be described as follows: Step 1: Generation of the initial condition of each agent. The initial searching points (s0) and velocities (vi0) of each agent are generated randomly within the allowable range. The current searching point is set to pbest for each agent. The best-evaluated value of pbest is set to gbest and the agent number with the best value is stored. X1 delec/agent X2 Xn SI. 3. Z delci ponazorjeno načelo iskanja v prostoru rešitev Fig. 3. Concept of searching with agents in a solution space 358 Župerl U. - Čuš F. - Gecevska V. Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 Korak 2: Ocenjevanje uspešnosti iskanja vsakega posameznega delca. Izračun ciljne vrednosti za vsak delec. Če je vrednost boljša od trenutne vrednosti pbest delca, se pbest nadomesti z novo vrednostjo. Če je najboljša vrednost pbest boljša kakor trenutna gbest, potem se gbest nadomesti z najboljšo vrednostjo. Številka delca se skupaj z najboljšo vrednostjo shrani. Korak 3: Sprememba vsake posamezne iskalne točke. Trenutna iskalna točka se spreminja z uporabo enačb (1), (2) in (3). Korak 4: Preverjanje ustavitvenega pravila. Ko je doseženo vnaprej določeno največje število iteracij, se algoritem ustavi. V nasprotnem primeru se preide na korak 2. Na sliki 4 je prikazan splošen algoritem strategije OJD. Lastnosti postopka OJD lahko povzamemo v naslednjih točkah: 1. Iz enačb (1), (2) in (3) je razvidno, da lahko z OJD rešujemo zvezne optimizacijske probleme. 2. PSO uporablja več iskalnih točk, tako kakor genetski algoritem (GA). Iskalne točke se z Step 2: Evaluation of the searching point of each agent. The objective function value is calculated for each agent. If the value is better than the current pbest of the agent, the pbest value is replaced by the current value. If the best value of pbest is better than the current gbest, gbest is replaced by the best value and the agent number with the best value is stored. Step 3: Step 4: Modification of each searching point. The current searching point of each agent is changed using (1), (2) and (3). Checking the exit condition. The current iteration number reaches the predetermined maximum iteration number, then exits. Otherwise, go to step 2. Fig. 4 shows the general flow chart of the PSO strategy. The features of the PSO procedure can be summarized as follows: 1. As shown in (1), (2) and (3), the PSO can handle continuous optimization problems. 2. The PSO utilizes several searching points, like a genetic algorithm (GA), and the searching points Start Generiranje začetne populacije Generation of initial population i Ocenjevaje uspešnosti iskanja posameznega delca Evaluation of searching point of each agent Kora k 1 Step 1 Korak 2 Step 2 Ne / No Korak 3 Step 3 Korak 4 Step 4 Rezultat nn ^Resulty SI. 4. Splošen algoritem OJD Fig. 4. A general PSO algorithm Optimiranje značilnih parametrov frezanja - Optimization of the Characteristic Parameters in Milling 359 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 uporabo pbest in gbest počasi približujejo optimalni točki. 3. Zgornja zasnova je razložena le na oseh XY (dvorazsežni prostor). Vendar lahko metodo z lahkoto uporabimo na «-razsežnem prostoru. Z namenom izboljšati stopnjo konvergence algoritma OJD so raziskovalci ([8] in [9]) predlagali spremembe sedanje OJD. Te spremembe se nanašajo na uporabo najboljše lege, največjega skoka hitrosti, vztrajnosti, izletavanja, izbranega delca in izbrane hitrosti. Največja hitrost Na osnovi numeričnih preizkusov izberemo začetno vrednost v° =100, nato to vrednost zmanjšamo za delež LNumerični preizkusi dajejo slutiti, da ta postopek izboljša stopnjo konvergence algoritma: Najboljša lega Pomeni, da do zdaj najboljša lega v jati nadomesti najboljšo lego jate. S postopkom se poveča pritisk na delec, da konvergira k celotnemu optimumu, brez preračunavanj funkcij. Numerični preizkusi dajejo slutiti, da ta postopek izboljša stopnjo konvergence algoritma. Izletavanje Ta dejavnik oponaša naključno (začasno) izletavanje ptic iz jate, ki povečuje smerno razpršitev v jati in ima nekaj podobnosti z opravilom sprememb v genetskem algoritmu. Ptice tako preiskujejo do zdaj neznano področje, kar na splošno poveča verjetnost, da se najde optimum. Izbrani delec Ta zasnova je izposojena pri GA, kjer gen z najboljšo prilagoditvijo nikoli ne izgine. Skladni delec nadomesti najslabšega v jati. Numerični rezultati kažejo, da skladni delec izboljša stopnjo konvergence. 3 PRILAGODITEV TEHNIKE OJD OPTIMIZACIJSKEMU PROBLEMU FREZANJA Z namenom iskanja optimalnih rezalnih parametrov integriramo nevronski model rezalnih gradually get close to the optimal point using their pbests and the gbest. 3. The above concept is explained using only the XY- axes (two-dimensional space). However, the method can be easily applied to an n-dimensional problem. With the objective to improve the rate of convergence of the PSO algorithm, researchers ([8] and [9]) proposed some modifications to the existing PSO. These modifications relate to the use of the best ever position, the maximum velocity, the inertia, the craziness, the elite particle and the elite velocity. Maximum velocity Based on a numerical experimentation, we select a starting value v0 =100 and then decrease this value by the fraction v. The numerical experimentation suggests that this approach improves the convergence rate of the algorithm: 0 pbesti/ vi = w- vi + c1 rand1 ¦ (pbesti -+ c2rand2- (gbest -si) - s i ) + ! s,- = s,- + v, 6 Sl. 5. Algoritem OJD za optimiranje rezalnih razmer Fig. 5. PSO algorithm for optimizing the cutting conditions 1 2 362 Župerl U. - Čuš F. - Gecevska V. Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 Sl. 6. Postopek iskanja optimalnega podajanja Fig. 6. Optimal feeding searching procedure 4. Preverjanje, ali je delec našel največjo rezalno silo v populaciji. Če je nova gbest vrednost boljša od prejšnje se shrani v spremenljivko gbest. Rezultat optimizacije je vektor gbest (podajanje, vrtilna hitrost) 5. Izračun nove hitrosti delca. 6. Popravek lege delca s pomikom k največji rezalni sili. 7. Ponavljanje korakov 1 in 2, dokler ne dosežemo vnaprej določene iteracije. Na sliki 6 je prikazano poenostavljeno načelo optimiranja rezalnih razmer pri frezanju z uporabo metode OJD. V tem primeru jata delcev potuje po površini sile in išče optimalno podajanje pri nespremenljivem prerezu odrezka A. Optimalno podajanje je v presečišču naslednjih treh ploskev: površine rezalne sile, ploskve z nespremenljivim prerezom odrezka (navpična ravnina) in ravnine primerjalne sile. Koordinata delca v jati, ki se najbolj približa presečišču ravnin, pomeni optimalno vrednost podajanja. 4 RAČUNALNIŠKI PROGRAM ZA OPTIMZACIJO OJD 4. The determination if the particle has found the maximal force in the population. If the new gbest value is better than previous gbest value, the gbest value is replaced by the current gbest value and stored. The result of the optimization is the vector gbest (feedrate, spindle speed). 5. Computation of the particles’ new velocity 6. Update particle’s position by moving towards the maximal cutting force. 7. Steps 1 and 2 are repeated until the iteration number reaches a predetermined iteration Figure 6 shows the simplified principle of the optimization of the cutting conditions using the PSO. In this case the swarm flies over the force surface and searches for optimal feeding at a constant cheap cross-section A. The optimal feed rate is located at the cross-section of the following three planes: the cutting force surface, the plane with the constant cheap cross-section (vertical plane) and the desired cutting force plane. The coordinate of the particle that is the nearest to the mentioned cross-section represents the optimal feed rate. 4 COMPUTER SOFTWARE FOR PSO OPTIMIZATION Programsko opremo OJD sestavlja zbirka Matlabovih m- datotek. Programska oprema se lahko uporabi za optimizacijo poljubnega nelinearnega sistema. Zahtevane vrednosti se lahko vnesejo v programskem oknu, ki je prikazano na sliki 7. V levem A collection of Matlab’s m-files forms the PSO software for the optimization. This software can be used for the optimization of an arbitrary non-linear system. The required input values can be inserted into the software window shown in Figure 7. On the Optimiranje značilnih parametrov frezanja - Optimization of the Characteristic Parameters in Milling 363 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 J n|!lhiii.'nliiiri_|.^|ii-r File Hdp P d piJ ali on 5 i» rk- Ni. teiation? Pieciwn Global minrnurn GM Space dmereiün Wrienbeivd | 0 001 I—T3- Kopr ¦¦¦c-üciiCK.lcn 2 Staran acceleration 2 Npghbp^accdcidon f 1 5 -:¦ speed waghL i, \~ S bap speed weighl ij ! M^ipeediuflP luD Opt mižat ion lun d im | GultJtiC* Qptimal cutting conditions- 20 Toclctamctcf Optimal :p-?-: : F-m.Ku g'.| Dri. E |m/min |["W/rnf1 Legenda: parametri OJD, velikost populacije, največje število iteracij, natančnost, globalni minimum GM, dimenzija prostora, interval izpisa, vizualizacija, kognitivni pospešek, pospešek populacije, začetna utež hitrosti, končna utež hitrosti, največji skok hitrosti, optimizacijska funkcija, optimalne rezalne razmere, premer frezala, optimalna hitrost, podajanje Süll oelimüatkn / Save Ctot Sl. 7. Programsko okno optimizacije OJD Fig. 7. Software window for PSO optimization delu okna se nastavijo parametri, ki so potrebni za delovanje algoritma OJD. Rezultat optimizacije (optimalni rezalni parametri) se prikažejo na sredini okna. Postopek optimizacije grafično spremljamo na grafu. 5 TESTNI PRIMER OPTIMIZACIJE PSO REZALNIH POGOJEV left-hand side of the window, the parameters required for executing the PSO algorithm can be set. The result of the optimization (the optimal cutting parameters) is shown in the middle of the window. The process of optimization is monitored on a graph. 5 PSO OPTIMIZATION OF TEST-CASE CUTTING CONDITIONS Na naslednjem testnem primeru je prikazana ponovljivost in robustnost algoritma OJD. Da preverimo stabilnost in robustnost predlagane optimizacijske strategije, sistem najprej analiziramo s simulacijami, nato sistem preverimo na RK frezalnem stroju (tip HELLER BEAI) za Ck 45 in 16MnCrSi5 XM jeklene obdelovance [16]. Za preizkuse uporabimo krogelno končno frezalo (R220-20B20-040) premera 20 mm z dvema rezalnima robovoma in kotom vijačnice 10°. Uporabljeni so naslednji rezalni parametri in omejitve: Širina rezanjai^ mm, globina rezanja AD=5 mm, rezalna hitrost v =80 m/min, n < 2000 min1, 10 < f < 900 mm/min, F(f, n) < Fref = 600 N. Ciljna funkcija je določena z nevronskim modelom rezalnih sil (simulator rezalnih sil). Cilj primera je do skrajnosti zvečati ciljno funkcijo ob upoštevanju danih omejitev [17]. Ta problem je The repeatability and robustness of the PSO algorithm is demonstrated with the following test case. To examine the stability and robustness of the proposed optimization strategy, the system is first analyzed by simulations; then the system is verified by experiments on a CNC milling machine (type HELLER BEA1) for Ck 45 and 16MnCrSi5 XM steel workpieces [16]. The ball-end milling cutter (R220-20B20-040) with two cutting edges, of 20 mm diameter and 10° helix angle, was selected for the experiments. The following cutting parameters and constraints are used: milling width RD=3 mm, milling depth^D=5 mm, cutting speed v =80 m/min, n < 2000 min 1, 10 < f< 900 mm/min, and F(f, n) < Fref = 600 N. The objective function is determined by the neural cutting-force model (the cutting-force simulator). The goal of this case is to maximize the objective function 364 Župerl U. - Čuš F. - Gecevska V. Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 Preglednica 2. Ponovljivost rezultatov Table 2. Repeatability of results Test/Run n min-1 f mm/min F N Št. iteracij Nr. of iterations 1 1998 808,2 598 22 2 1995 810,1 600 25 3 1997 811,2 600 28 4 1997 819,7 598 32 5 2000 819,1 598 22 6 1999 819,2 598 31 7 1999 808,0 597 26 8 1998 808,8 598 21 9 1998 808,9 598 32 10 2000 808,1 597 30 rešen z uporabo algoritma OJD. V algoritmu OJD under given constraints [17]. This problem is solved uporabimo 50 delcev. Postopek iskanja se izvaja, using the PSO algorithm. In the PSO, 50 particles dokler napaka gradienta ni manjša od izbrane were used and the search continues until the error vrednosti. Matlab® simulira naučeno nevronsko gradient is smaller than a specified value. Matlab mrežo pri napovedovanju rezalnih sil za dane rezalne simulates the trained neural network to predict the razmere, te vrednosti se nato uporabijo pri izračunu cutting forces under given cutting conditions and ciljne funkcije, ki jo algoritem OJD skuša najbolj these values are used to calculate the objective povečati. Rezultati so prikazani v preglednici 2. function, which the PSO algorithm attempts to Številka testa ustreza vsakemu poskusu programa, maximize. The results are presented in Table 2. Each da poišče optimalne rezalne parametre. V preglednici run corresponds to each time the program is run to 2 so prikazane optimalne rezalne razmere skupaj s find the optimum machining parameters. Table 2 številom iteracij, ki so potrebne za dosego shows the optimal cutting conditions along with the omenjenega optimuma. number of generations it took to reach that optimum. Ta optimizacijska metoda ima večjo This optimization method has better conver- konvergenco v nasprotju od običajnih metod in je gence, unlike traditional methods, and it is always Razvoj populacije / Evolution of population 90 75 60 45 30 15 0 0 10 20 30 40 50 60 Iteracija Iteration SI. 8. Zmanjševanje napake optimacije med razvojem jate Fig. 8. Decrease of optimization error during swarm evolution Optimiranje značilnih parametrov /rezanja - Optimization of the Characteristic Parameters in Milling 365 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 Jata delcev-generacije 0 2000 Particle Swarm-generation 0 1500 x x x x 1000 xjk x x x x x x x xx x x x xx x xx x x 500 x x x x x xx x x xx xxx x 700 f «xx x xx Jata delcev-generacije 5 Particle Swarm-generation 5 700 800 f Jata delcev-generacije 8 Particle Swarm-generation 8 x x x„ x„ x, x x x x O ^x x x xxx x x x x x x x x x x x x x x x x o x x x x x xxxxx x Yx xxxx x x x xxx x x x x x x x x x x Jata delcev-generacije 3 , Particle Swarm-generation 3 700 f x x xx x x x x x x x x x x x Jata delcev-generacije 6 Particle Swarm-generation 6 0 700 800 f SI. 9. Simulacija OJD Fig. 9. PSO simulation vedno uspešna pri iskanju celotnega optimuma. Rezultat optimiranja podajanja in hitrosti je 35-odstotno zmanjšanje obdelovalnega časa. Na sliki 8 je prikazan primer razvoja jate delcev. Slika 9 prikazuje tipičen vzorec gibanja jate delcev proti optimalni rešitvi. Generacija 0 pomeni naključno začenjanje koordinat delca v prostoru rešitev. V nadaljnjih generacijah sledimo jati z oznako “x”. Najboljši član populacije je označen z “O”. S pravokotnikom je grafično ponazorjen prostor rešitev. Sprejemljivo rešitev mora biti poiskana znotraj tega dvorazsežnega prostora. Tretjo omejitev - silo tudi upoštevamo, čeprav ni prikazana na slikah. S simulacijami prikažemo robustnost in učinkovitost algoritma. successful in finding the global optimum. The machining time is reduced by 35% as a result of optimizing the feed and the speed. A sample of the evolution of the particle swarm is presented in Fig. 8. Figure 9 shows a typical particle swarm movement pattern toward the optimum solution. Generation 0 represents the random initialization of the particle’s coordinates in the solution space. In subsequent generations, the swarm is tracked with “x”. The best member in the population is represented by “O”. The solution space is graphed by the rectangle. An acceptable solution has to be found within this two-dimensional space. A third constraint, acting on the force is also active, and as such is not part of these illustrations. Using simulations the robustness and the efficiency of the algorithm are demonstrated. 2500 2000 1500 1000 0 0 600 800 900 600 800 900 2500 2500 x x x x x x x xx x xxx x x 2000 2000 x x x 1500 1500 x x x 000 1000 500 500 0 0 600 900 900 2500 2500 2000 1500 1500 1000 1000 500 500 0 600 700 800 900 f f 366 Župerl U. - Čuš F. - Gecevska V. Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 6 POVZETEK IN NADALJNJE RAZISKAVE 6 CONCLUSION AND FUTURE RESEARCH V raziskavi je prikazan postopek večciljnega optimiranja postopka frezanja z uporabo nevronskega modeliranja in optimizacije, ki temelji na zakonitostih gibanja majhnih delcev v velikih jatah. Za napovedovanje rezalnih sil je uporabljen model rezalnih sil, za določitev optimalne rezalne hitrosti in podajanja uporabimo algoritem OJD. Med optimizacijo smo uporabili zbirko sedmih omejitev. Nato z nevronskim modelom rezalnih sil napovemo ciljno funkcijo. Nadalje je uporabljen algoritem OJD, s katerim optimiramo tako podajanje in rezalno hitrost za značilen primer iz industrije. Eksperimentalni rezultati pokažejo, da se MRR izboljša za 28%. Opažena je tudi 20-odstotno zmanjšanje časa obdelave. Prispevek pripravlja teren za nov razred RR optimizacijskih tehnik na področju obdelave z odrezovanjem. V prispevku so prav tako predstavljene osnove optimizacije OJD. Medtem ko je bilo veliko tehnik razvojnega računanja izdelanih za reševanje sestavnih optimizacijskih problemov, je bila OJD izdelana za reševanje neprekinjenih problemov. Metoda OJD je lahko učinkovito orodje za reševanje nelinearnih neprekinjenih, sestavnih in kombiniranih - integriranih optimizacijskih problemov. This study has presented the multi-objective optimization of the milling process by using neural network modelling and particle swarm optimization. A neural network model was used to predict the cutting forces during the machining and the PSO algorithm was used to obtain the optimum cutting speed and feed rate. A set of seven constraints were used during the optimization. Next, the neural force model was used to predict the objective function. Next, the PSO algorithm was used to optimize both the feed and the speed for a typical case found in industry. The experimental results show that the MRR is improved by 28%. Machining time reductions of up to 20% were also observed. This paper opens the door for a new class of EC-based optimization techniques in the area of machining. This paper also presents the fundamentals of PSO optimization techniques. While a lot of evolutionary computation techniques have been developed for combinatorial optimization problems, the PSO has been basically developed for continuous optimization problems. The PSO can be an efficient optimization tool for solving nonlinear continuous optimization problems, combinatorial optimization problems, and mixed-integer nonlinear optimization problem. 7 LITERATURA 7 REFERENCES [1] Župerl, U., F. Čuš (2004) Določevanje značilnih tehnoloških in gospodarskih parametrov med postopkom odrezovanja = A determination of the characteristic technological and economic parameters during metal cutting. Stroj. vestn., 5(2004), pp. 252-266. [2] Čuš, F., J. Balie (2003) Optimization of cutting process by GA approach. Robot. Comput. Integr. Manuf. 19(2003), pp. 113-121. [3] Župerl, U., F Čuš (2003), Optimization of cutting conditions during cutting by using neural networks, Robot. Comput. Integr. Manuf., 19(2003),pp. 189-199. [4] Balie, J. (2000) A new NC machine tool controller for step-by-step milling, Int. J. Adv. Manuf. Technol. 8(2000) pp. 399-403. [5] Ozcan, E., C. Mohan (1998), Analysis of a simple Particle Swarm Optimization system, Intelligent Engineering Systems Through Artificial Neural Networks, 8(1998), pp. 253-258. [6] Shi Y., R. Eberhart (1998), Parameter selection in Particle Swarm Optimization, In Evolutionary Programming VII: Proc. EP98, New York: Springer-Verlag (1998), pp. 591-600. [7] Angeline, P.J. Evolutionary optimization versus Particle Swarm Optimization: philosophy and performance differences, in: Proceedings of the 7th ICEC, (1998), pp. 601-610. [8] Kennedy, J., R.C. Eberhart (1995) Particle Swarm Optimization, Proceedings of IEEE Int. Conference on Neural Networks, 4(1995), pp. 1942-1948. [9] Reynolds, C. (1990) Flocks, herds, and schools: a distributed behavioural model, Computer Graphics, 21(1990), pp. 25-34. Optimiranje značilnih parametrov frezanja - Optimization of the Characteristic Parameters in Milling 367 Strojniški vestnik - Journal of Mechanical Engineering 53(2007)6, 354-368 [10] R.C., Eberhart, Y. Shi (2003), Comparison between genetic algorithm and Particle Swarm Optimization, Proceedings of the 7th ICEC, (1998), pp. 611-616. [11] Boyd, J. (2003), Thinking is Social: Experiments with the adaptive culture model, Journal of Conflict Resolution, 42(1998), pp. 56-76. [12] Balic J. (2003), Optimization of cutting process by GA approach, Robot. Comput. Integr Manuf 19(2003) 113-121. [13] He, Z., C. Wei, L. Yang, X. Gao, S. Yao, R. Eberhart, Y: Shi, (1998), Extracting rules from fuzzy neural network by Particle Swarm Optimization, Proc. of IEEE International Conference on Evolutionary Computation (ICEC’98), (1998), pp. 66-71. [14] Cus, F., U. Zuperl, E. Kiker, M. Milfelner (2006), Adaptive controller design for feedrate maximization of machining process, Journal of Achievements in Materials and Manufacturing Engineering 17(2006),pp. 237-240. [15] Abido MA. (2002), Optimal power flow using Particle Swarm Optimization, International Journal of Electrical Power & Energy Systems, 24(2002), pp. 563-571. [16] Kopač, J. (2002) Rezalne sile in njihov vpliv na gospodarnost obdelave = Cutting forces and their influence on the economics of machining. Stroj. vestn. 3(2002), pp. 121-132. [17] Župerl, U., F. Čuš (2004) Tool cutting force modeling in ball-end milling using multilevel perceptron, J. Mater. Process. Technol, (2004), pp. 67-72. Naslova avtorjev: dr. Uroš Župerl Prof. Dr. Franci Čuš Univerza v Mariboru Fakulteta za strojništvo Smetanova 17 2000 Maribor uros.zuperl@uni-mb.si Authors’ addresses: Dr. Uroš Župerl Prof. Dr. Franci Čuš University of Maribor Faculty of Mechanical Eng. Smetanova 17 SI-2000 Maribor, Slovenia uros.zuperl@uni-mb.si prof. dr. Valentina Gecevska Univerza v Skopju Fakulteta za strojništvo P.P. 464 1000 Skopje, Makedonija Prof. Dr. Valentina Gecevska University in Skopje Faculty of Mechanical Eng. PO Box 464 1000 Skopje, Macedonia Prejeto: Received: 26.2.2007 Sprejeto: Accepted: 25.4.2007 Odprto za diskusijo: 1 leto Open for discussion: 1 year 368 Župerl U. - Čuš F. - Gecevska V.