Innovative Strategy of SOMA Control Parameter Setting
|
|
- Eleanore Holmes
- 5 years ago
- Views:
Transcription
1 Innovative Strategy of SOMA Control Parameter Setting PAVEL VAŘACHA Tomas Bata University in Zlin Faculty of Applied Informatics nam. T.G. Masaryka 5555, 76 1 Zlin CZECH REPUBLIC varacha@fai.utb.cz Abstract: - SOMA - Self-Organizing Migration Algorithm is highly effective tool of evolutionary optimization as already proven on many real life problems. This article introduces new innovative strategy how to set one of the most important SOMA control parameter, which makes the algorithm even more efficient E6 single evaluations have been calculated for 1 different test functions to statistically prove impact of this improvement. Application of the strategy proposed by this article can bring better results in about 5% of optimized functions and possibly even achieve breakthrough in cases, which standard SOMA setting does not perform well. Key-Words: - SOMA, optimization, evolutionary algorithm,, Vector 1 Introduction In recent years, a broad class of algorithms has been developed for stochastic optimization, i.e. for optimizing systems where the functional relationship between the independent input variables x and output (objective function) y of a system S is not known. Using stochastic optimization algorithms such as Genetic Algorithms, Simulated Annealing, Differential Evolution and Particle Swarm Optimization, a system is confronted with the random input vector and its response is measured. This response is then used by the algorithm to tune the input vector in such a way that the system produces the desire output or target value in an iterative process. [1] SOMA Self-Organizing Migration Algorithm, is based on the self-organizing behavior of groups of individuals in a social environment. It can also be classified as an evolutionary algorithm, despite the fact that no new generations of individuals are created during the search (based on philosophy of this algorithm). Only the positions of the individuals in the search space are changed during a generation, called a migration loop (ML). The algorithm was published in journals, book and presented at international conferences, symposiums, as well as in various invitational presentations, for example [2, 3, 4]. A disadvantage of SOMA, as well as of others evolutional algorithms, is that it has slight dependence on the control parameter setting. During various tests was found that SOMA is even more sensitive on the parameter setting than others algorithms. Although there was found the setting, which is almost universal and perform well in most simulations and experiments [5], this article introduces breakthrough strategy on how to set SOMA control parameters to achieve even better results. 2 SOMA All-to-One Several different versions of SOMA exist, nevertheless, this article is aimed on most common All-to-One version. All basic All-to-One SOMA principles important for correct understanding of executed experiment are described below. 1) Parameter definition Before starting the algorithm, SOMA s parameters: Step, PathLength, PopSize, and the Cost Function needs to be defined. The Cost Function is simply the function which returns a scalar that can directly serve as a measure of fitness. 2) Creation of Population Population of individuals is randomly generated. Each parameter for each individual has to be chosen randomly from the given range <Low, High>
2 3) Migration loop Each individual from population (PopSize) is evaluated by Cost Function and the Leader (individual with the highest fitness) is chosen for the current migration loop. Then all other individuals begin to jump, (according to the Step definition) towards the Leader. Each individual is evaluated after each jump using the Cost Function. The jumping continues, until a new position defined by the PathLength has been reached. The new position x i,j after each jump is calculated by (1). This is shown graphically in Fig. 1. The individual returns then to that position where it found the best fitness on its trajectory. (1) 4) Test for stopping condition If the maximum number of migration loops has been reached, stop and recall the best solution(s) found during the search. where t <, by Step to, PathLegth> and ML is actual migration loop Before an individual begins jumping towards the Leader, a random number rnd is generated (for each individual s component), and then compared with. If the generated random number is larger than, then the associated component of the individual is set to by means of the Vector if rnd j < then Vector j = else 1 where rnd <, 1> and j = 1, n param j rnd j Vector ,545 3,865 4,12 1 (2) Table 1, An example of Vector for 4 parameters individual with =.3 Hence, the individual moves in the N-k dimensional subspace, which is perpendicular to the original space. This fact establishes a higher robustness of the algorithm. Earlier experiments have demonstrated that, without the use of, SOMA tends to determine a local optimum rather than the global one. [5] Fig. 1, Vector and its action on individual movement [5] 3 SOMA recommended settings Based on huge number of experiments author of SOMA (prof. Zelinka) recommended optimal setting for the algorithm s control parameters. Parameter name Recommended range PathLenght <1.1 ;3> Step <.11, PathLength> <> PopSize <1, up to user> Table 2, SOMA parameters and their recommended domain As can been seen on Fig. 2, published in [5], parameter was tested within the range <.1;.9> and performs the best for <.1;.3>. By contrast, this article explores SOMA s behavior for <.5,.1>. Reasons why this possibility has never been explored before are described in the next chapter
3 Fig. 2, SOMA dependence on size 4 Null Vector problem definition All the experiments mentioned in chapter 3 (see also chapter 5) were performed on Cost Functions with 1 parameters. Naturally Vector s length (L) was also 1. Probability P o that generated Vector is a null vector (vector which contains nulls only, see also (2)) is very low for <.1;.3>. (3) P = (1 ) L P,5,6577,1 6632,3,47553,5,5921,7,75 2,66E-5 2,4E-1 3,23E-16 Table 3, Probability of null Vector for L = 1 P,6,5 Fig 3, Probability of null Vector for L = 1 However P increase dramatically if L or value decreases. P,5,886654,1,785678, , , ,79766,4722,192 Table 4, Probability of null Vector for L = 25 P,6,5 Fig 4, Probability of null Vector for L = 25 If null Vector is generated, an individual does not move during actual migration loop and Cost Function is always evaluated with the very same parameters. For example 27 evaluations are wasted if Step =.11 and PathLength = 3. This waste of computation time is very improbable for L = 1 and also very low if theoretical test functions (see chapter 5) are computed. Consider real life problem of heating-plant parameters optimization. [6] L = 24, one parameter for every hour during the day has to be optimized. If =.1, P =.79, almost 8% of Cost Function evaluations are wasted. In doing so one evaluation of Cost Function is very time demanding (even in range of minutes [7]) as waste database has to be processed. Such conditions approve institution of simple null Vector repair mechanism: (4) If Vector is null vector, new Vector is generated instead. Consequently P is always. Instead of P, probability P 1 of Vector which contains 1 only ones can be considered. (5) P 1 = (1 ) L (L - 1) + L * * (1 - )
4 (7) P 1 1,8,6 P 1,5,91178,1,735762, ,5,3781,7,613,322 5,3E-9 1,42E-14 Table 5, P 1 for L = 1 Fig 5, P 1 for L = 1 (8) (9) (1) (11) (12) (13) (14) Application of (4) into SOMA allows parameter to be set within the range (;.1> which was previously unreachable due to high values of P. Following experiment is designed to explore SOMA efficiency for (;.1> and compare it with results obtained for <.1;.3>. In other words the experiment measures dependence of P 1 on SOMA behavior. 5 Experiment set up Ten different test functions were chosen for the experiments. All these functions as well as other SOMA control parameter settings were based on [5] and used in the same way as prof. Zelinka used them for initial testing of SOMA. PopSize = 6, PathLength = 3, Step =.11 and number of parameters = 1 are constant for all these functions. Number of migration loops and borders of the function s parameters vary in accordance with table 6. (6) Function ML Low Hight Ackley (6) EggHolder (7) Griewangk (8) Masters (9) Michalewicz (1) 2 3,1415 Rana (11) Rastrigin (12) 4-5,12 5,12 Rosenbrock (13) 125-2,48-2,48 Schwefel (14) SineWave (15) Table 6, Test functions, ML and borders (15) 6 Results For every test function, optimization (search for global minimum) via SOMA was repeated 1 times for different = {.5,.1,.3,.5,
5 .7,.1,.2,.3}. Overall 8 repetitions were made (test functions * variants * 1). Table 7 shows obtained average results. In total * 1 6 evaluations of Cost Function were computed (Round(PathLength/Step) * ML * PopSize * 1 * test functions). (4) was applied in all cases. Final results were normalized in Table 8. Best case for given test function is set as (base) and all other cases are expressed as percent divergence. Fig. 6 and 7 graphically show values from table 8 describing SOMA behavior based on various test functions and settings.,5,1,3,5,7 Ackley (6) 3895, , , , , , , ,19 EggHolder (7) , ,3-5893,7-5881,4-5565, , , Griewangk (8) 25, , , ,191591,972961,872625, , Masters (9) -55, , ,631-77, , ,4593 Michalewicz (1) -67, , , , ,976-97, ,88-89,7736 Rana (11) , ,3-2733, , , ,1 Rastrigin (12) Rosenbrock (13) 1584,54 797, , , ,84 335, ,733 Schwefel (14) -3561,2-4778, , , ,1-4531, SineWave (15) -69, ,28-614, , , , , ,679 Table 7, Average results for different cost functions and settings,5,1,3,5,7 Ackley (6) 5711,39351,1247,1243,392,14783,4943 EggHolder (7) 6321,9597,9232, Griewangk (8) 27,8232 8, Masters (9) ,9544,95872,7875, Michalewicz (1) ,1485,1549,9949,49385,92976 Rana (11) ,1778 Rastrigin (12) 3775,38366,324,181, Rosenbrock (13) 59, ,3784 4, ,54253, Schwefel (14) 62988,2657 1,16E-5,1753, SineWave (15),38291,3992, Table 8, Average results for different cost functions and settings Norm. average 5 5,5 Ackley Michalewicz Rastrigin Schwefel SineWave Fig 6, Test functions performing better for <.5;.7>
6 Norm. average 5 5 5,5 EggHolder Griewangk Masters Rana Rosenbrock Fig 7, Test functions performing better for <.1;.3> 7 Conclusion From 1 test functions considered in the experiment 5 (see fig. 6) proved better results for <.5;.7> and other 5 (see fig. 7) for <.1;.3>. This conclusion represents significant breakthrough in setting strategy. Formally recommended range <.1;.3> can be extended to <.1;.3>, furthermore around 5% of functions can be optimized by SOMA more effectively if <.1;.7>. Increasing value of P 1 can positively influence obtained results. However SOMA efficiency always decline if P 1 >.74. Based on this conclusion final recommendation can be formulated: If SOMA does not perform satisfactory for <.1;.3>, apply (4) and lower control parameter to obtain higher P 1. This arrangement has very good probability to bring better results. 8 Acknowledgment The work was performed with financial support of research project NPVII-2C67, by the Ministry of Education of the Czech Republic. References: [1] E. Král, V. Dolinay, L. Vašek, P. Vařacha, Usage of PSO Algorithm for Parameters Identification of District Heating Network Simulation Model. In 14th WSEAS International Conference on Systems. Latest Trands on Systems.Volume II, Rhodes, WSEAS Press (GR), 21. p ISBN/ISSN: [2] M. Červenka, I. Zelinka, Application of Evolutionary Algorithm on Aerodynamic Wing Optimisation. In Proceedings of the 2nd European Computing Conference, Venice, WSEAS Press (IT), 28, ISBN/ISSN: [3] Z. Oplatková, I. Zelinka, Investigation on Shannon - Kotelnik Theorem Impact on SOMA Algorithm Performance. In European Simulation Multiconference, 25, Riga, ESM, 25. p ISBN/ISSN: [4] R. Šenkeřík, I. Zelinka, Optimization and Evolutionary Control of Chemical Reactor. In 1th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology, TMT, Zenica, Bosna and Hercegovina, 26, p ISBN/ISSN: [5] I. Zelinka, Studies in Fuzziness and Soft Computing, New York : Springer-Verlag, 24. [6] P. Vařacha, Impact of Weather Inputs on Heating Plant - Agglomeration Modeling. In Proceedings of the 1th WSEAS Ing. Conf. on Neural Networks, Athens, WSEAS World Science and Engineering Academy and Science, 29. p ISBN/ISSN: [7] B. Chramcov, Forecast of heat demand according the Box-Jenkins methodology for specific locality. In Latest Trends on Systems (Volume I), Rhodes, WSEAS Press (GR), 21, p , ISBN/ISSN:
A Computation Time Comparison of Self-Organising Migrating Algorithm in Java and C#
A Computation Time Comparison of Self-Organising Migrating Algorithm in Java and C# JAN KOLEK 1, PAVEL VAŘACHA 2, ROMAN JAŠEK 3 Tomas Bata University in Zlin Faculty of Applied Informatics nam. T.G..Masaryka
More informationReport on Recent Scientific Applications of Self-Organizing Migration Algorithm
Report on Recent Scientific Applications of Self-Organizing Migration Algorithm TOMÁŠ HORÁK 1, NICOS MASTORAKIS 2, MARTINA LÁNSKÁ 3 1,3 Faculty of Transportation Sciences Czech Technical University in
More informationAn Approach to the Optimization of the Ackerberg-Mossberg s Biquad Circuitry
An Approach to the Optimization of the Ackerberg-Mossberg s Biquad Circuitry Martin Pospisilik, Pavel Varacha Abstract This paper describes a perspective approach to the electrical circuits design based
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationStudy on the Development of Complex Network for Evolutionary and Swarm based Algorithms
Study on the Development of Complex Network for Evolutionary and Swarm based Algorithms 1 Roman Senkerik, 2 Ivan Zelinka, 1 Michal Pluhacek and 1 Adam Viktorin 1 Tomas Bata University in Zlin, Faculty
More informationPARALLEL COMPUTATION PLATFORM FOR SOMA
PARALLEL COMPUTATION PLATFORM FOR SOMA Miroslav ervenka, Ivan Zelinka Institute of Process Control and Applied Informatics Faculty of Technology Tomas Bata University in Zlín Mostní 5139 Zlín, Czech Republic
More informationDistributed Self-Organizing Migrating Algorithm and Evolutionary Scanning
Distributed Self-Organizing Migrating Algorithm and Evolutionary Scanning Pavel Varacha and Ivan Zelinka Department of Applied Informatics Tomas Bata University in Zlin Nad Stranemi 4511, Zlin, 760 05,
More informationFLOW SHOP SCHEDULING USING SELF ORGANISING MIGRATION ALGORITHM
FLOW SHOP SCHEDULING USING SELF ORGANISING MIGRATION ALGORITHM Donald Davendra Ivan Zelinka Faculty of Applied Informatics Tomas Bata University in Zlin Czech Republic {davendra, zelinka}@fai.utb.cz KEYWORDS
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationBinary Differential Evolution Strategies
Binary Differential Evolution Strategies A.P. Engelbrecht, Member, IEEE G. Pampará Abstract Differential evolution has shown to be a very powerful, yet simple, population-based optimization approach. The
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationOpportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem
Opportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem arxiv:1709.03793v1 [cs.ne] 12 Sep 2017 Shubham Dokania, Sunyam Bagga, and Rohit Sharma shubham.k.dokania@gmail.com,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationConstraints in Particle Swarm Optimization of Hidden Markov Models
Constraints in Particle Swarm Optimization of Hidden Markov Models Martin Macaš, Daniel Novák, and Lenka Lhotská Czech Technical University, Faculty of Electrical Engineering, Dep. of Cybernetics, Prague,
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 informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationAdaptive Spiral Optimization Algorithm for Benchmark Problems
Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi, Cilt:, Sayı:, 6 ISSN: -77 (http://edergi.bilecik.edu.tr/index.php/fbd) Araştırma Makalesi/Research Article Adaptive Spiral Optimization Algorithm
More informationHybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques
Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
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 informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationNew Approach of Constant Resolving of Analytical Programming
New Approach of Constant Resolving of Analytical Programming Tomas Urbanek Zdenka Prokopova Radek Silhavy Ales Kuncar Department of Computer and Communication Systems Tomas Bata University in Zlin Nad
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationSimulated Tornado Optimization
Simulated Tornado Optimization S. Hossein Hosseini, Tohid Nouri, Afshin Ebrahimi, and S. Ali Hosseini ICT Research Center, Faculty of Electrical Engineering, Sahand University of Technology, Tabriz, Iran
More informationFeeding the Fish Weight Update Strategies for the Fish School Search Algorithm
Feeding the Fish Weight Update Strategies for the Fish School Search Algorithm Andreas Janecek and Ying Tan Key Laboratory of Machine Perception (MOE), Peking University Department of Machine Intelligence,
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationParallel Neural Network Training with OpenCL
Parallel Neural Network Training with OpenCL Nenad Krpan, Domagoj Jakobović Faculty of Electrical Engineering and Computing Unska 3, Zagreb, Croatia Email: nenadkrpan@gmail.com, domagoj.jakobovic@fer.hr
More informationInvestigation on Relations Between Complex Networks and Evolutionary Algorithm Dynamics
International Journal of Computer Information Systems and Industrial Management Applications ISSN 2150-7988 Volume 3 (2011) pp. 236-247 MIR Labs, www.mirlabs.net/ijcisim/index.html Investigation on Relations
More informationSIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION
SIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION Kamil Zakwan Mohd Azmi, Zuwairie Ibrahim and Dwi Pebrianti Faculty of Electrical
More informationEvolutionary Algorithms Selected Basic Topics and Terms
NAVY Research Group Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB- TUO 17. listopadu 15 708 33 Ostrava- Poruba Czech Republic! Basics of Modern Computer Science
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationTwo-Stage orders sequencing system for mixedmodel
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Two-Stage orders sequencing system for mixedmodel assembly Recent citations - Damian Krenczyk et al To cite this article: M Zemczak
More informationPROBLEM FORMULATION AND RESEARCH METHODOLOGY
PROBLEM FORMULATION AND RESEARCH METHODOLOGY ON THE SOFT COMPUTING BASED APPROACHES FOR OBJECT DETECTION AND TRACKING IN VIDEOS CHAPTER 3 PROBLEM FORMULATION AND RESEARCH METHODOLOGY The foregoing chapter
More informationAPPLICATIONS OF INTELLIGENT HYBRID SYSTEMS IN MATLAB
APPLICATIONS OF INTELLIGENT HYBRID SYSTEMS IN MATLAB Z. Dideková, S. Kajan Institute of Control and Industrial Informatics, Faculty of Electrical Engineering and Information Technology, Slovak University
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationA Genetic Algorithm Based Hybrid Approach for Reliability- Redundancy Optimization Problem of a Series System with Multiple- Choice
https://dx.doi.org/10.33889/ijmems.017..3-016 A Genetic Algorithm Based Hybrid Approach for Reliability- Redundancy Optimization Problem of a Series System with Multiple- Choice Asoke Kumar Bhunia Department
More informationComparative Study of Meta-heuristics Optimization Algorithm using Benchmark Function
International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 3, June 2017, pp. 1643~1650 ISSN: 2088-8708, DOI: 10.11591/ijece.v7i3.pp1643-1650 1643 Comparative Study of Meta-heuristics
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationFunction Approximation and Feature Selection Tool
Function Approximation and Feature Selection Tool Version: 1.0 The current version provides facility for adaptive feature selection and prediction using flexible neural tree. Developers: Varun Kumar Ojha
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationCOMPARISON OF MODERN CLUSTERING ALGORITHMS FOR TWO- DIMENSIONAL DATA
COMPARISON OF MODERN CLUSTERING ALGORITHMS FOR TWO- DIMENSIONAL DATA 1 Martin Kotyrba, 1 Eva Volna, 2 Zuzana Kominkova Oplatkova 1 Department of Informatics and Computers University of Ostrava, 70103,
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationA Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem of Knapsack 1-0
22 International Conference on System Engineering and Modeling (ICSEM 22) IPCSIT vol. 34 (22) (22) IACSIT Press, Singapore A Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem
More informationData-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data
Data-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data Yaochu Jin Head, Nature Inspired Computing and Engineering (NICE) Department of Computer Science, University of Surrey, United
More informationOptimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms
Optimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms R.J. Stonier, M.J. Drumm and J. Bell Faculty of Informatics
More informationA Simulated Annealing algorithm for GPU clusters
A Simulated Annealing algorithm for GPU clusters Institute of Computer Science Warsaw University of Technology Parallel Processing and Applied Mathematics 2011 1 Introduction 2 3 The lower level The upper
More informationComparative Analysis of Various Evolutionary and Memetic Algorithms
Comparative Analysis of Various Evolutionary and Memetic Algorithms Krisztián Balázs 1, János Botzheim 2, László T. Kóczy 1,3 1 Department of Telecommunications and Media Informatics, Budapest University
More informationA Comparative Analysis on the Performance of Particle Swarm Optimization and Artificial Immune Systems for Mathematical Test Functions.
Australian Journal of Basic and Applied Sciences 3(4): 4344-4350 2009 ISSN 1991-8178 A Comparative Analysis on the Performance of Particle Swarm Optimization and Artificial Immune Systems for Mathematical
More informationAnalysis of the Fractal Structures for the Information Encrypting Process
Analysis of the Fractal Structures for the Information Encrypting Process Ivo Motýl, Roman Jašek, Pavel Vařacha Abstract This article is focused on the analysis of the fractal structures for purpose of
More informationAdvances in Military Technology Vol. 11, No. 1, June Influence of State Space Topology on Parameter Identification Based on PSO Method
AiMT Advances in Military Technology Vol. 11, No. 1, June 16 Influence of State Space Topology on Parameter Identification Based on PSO Method M. Dub 1* and A. Štefek 1 Department of Aircraft Electrical
More informationCenter-Based Sampling for Population-Based Algorithms
Center-Based Sampling for Population-Based Algorithms Shahryar Rahnamayan, Member, IEEE, G.GaryWang Abstract Population-based algorithms, such as Differential Evolution (DE), Particle Swarm Optimization
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationAutomatic differentiation based for particle swarm optimization steepest descent direction
International Journal of Advances in Intelligent Informatics ISSN: 2442-6571 Vol 1, No 2, July 2015, pp. 90-97 90 Automatic differentiation based for particle swarm optimization steepest descent direction
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationEvolutionary operators in global optimization with dynamic search trajectories
Numerical Algorithms 34: 393 403, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. Evolutionary operators in global optimization with dynamic search trajectories E.C. Laskari, K.E. Parsopoulos
More informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationAn Evolutionary Algorithm for Minimizing Multimodal Functions
An Evolutionary Algorithm for Minimizing Multimodal Functions D.G. Sotiropoulos, V.P. Plagianakos and M.N. Vrahatis University of Patras, Department of Mamatics, Division of Computational Mamatics & Informatics,
More informationArtificial Neuron Modelling Based on Wave Shape
Artificial Neuron Modelling Based on Wave Shape Kieran Greer, Distributed Computing Systems, Belfast, UK. http://distributedcomputingsystems.co.uk Version 1.2 Abstract This paper describes a new model
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationPARALLEL PARTICLE SWARM OPTIMIZATION IN DATA CLUSTERING
PARALLEL PARTICLE SWARM OPTIMIZATION IN DATA CLUSTERING YASIN ORTAKCI Karabuk University, Computer Engineering Department, Karabuk, Turkey E-mail: yasinortakci@karabuk.edu.tr Abstract Particle Swarm Optimization
More informationOn a Class of Global Optimization Test Functions
On a Class of Global Optimization Test Functions Crina Grosan 1 and Ajith Abraham* 2 1 Department Of Computer Science Babes-Bolyai University, Cluj-Napoca, Romania Machine Intelligence Research Labs (MIR
More informationCooperative Coevolution using The Brain Storm Optimization Algorithm
Cooperative Coevolution using The Brain Storm Optimization Algorithm Mohammed El-Abd Electrical and Computer Engineering Department American University of Kuwait Email: melabd@auk.edu.kw Abstract The Brain
More informationAbstract. 1 Introduction
A Robust Real-Coded Genetic Algorithm using Unimodal Normal Distribution Crossover Augmented by Uniform Crossover : Effects of Self-Adaptation of Crossover Probabilities Isao Ono Faculty of Engineering,
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationSTEGANALYSIS OF PQ ALGORITHM BY MEANS OF NEURAL NETWORKS
STEGANALYSIS OF PQ ALGORITHM BY MEANS OF NEURAL NETWORKS Zuzana Oplatkova Jiri Holoska Tomas Bata University in Zlín Tomas Bata University in Zlín Faculty of Applied Informatics Faculty of Applied Informatics
More informationA Polar Coordinate Particle Swarm Optimiser
A Polar Coordinate Particle Swarm Optimiser Wiehann Matthysen and Andries P. Engelbrecht Department of Computer Science, University of Pretoria, South Africa engel@cs.up.ac.za Abstract The Particle Swarm
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationNEURO-PREDICTIVE CONTROL DESIGN BASED ON GENETIC ALGORITHMS
NEURO-PREDICTIVE CONTROL DESIGN BASED ON GENETIC ALGORITHMS I.Sekaj, S.Kajan, L.Körösi, Z.Dideková, L.Mrafko Institute of Control and Industrial Informatics Faculty of Electrical Engineering and Information
More informationAutomatic Classification of Attacks on IP Telephony
Automatic Classification of Attacks on IP Telephony Jakub SAFARIK 1, Pavol PARTILA 1, Filip REZAC 1, Lukas MACURA 2, Miroslav VOZNAK 1 1 Department of Telecommunications, Faculty of Electrical Engineering
More informationAvailable online at ScienceDirect. Procedia Engineering 183 (2017 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 183 (2017 ) 291 296 17th International Conference on Sheet Metal, SHEMET17 Meta-heuristic algorithms for nesting problem of
More informationEE 553 Term Project Report Particle Swarm Optimization (PSO) and PSO with Cross-over
EE Term Project Report Particle Swarm Optimization (PSO) and PSO with Cross-over Emre Uğur February, 00 Abstract In this work, Particle Swarm Optimization (PSO) method is implemented and applied to various
More informationIndex Terms PSO, parallel computing, clustering, multiprocessor.
Parallel Particle Swarm Optimization in Data Clustering Yasin ORTAKCI Karabuk University, Computer Engineering Department, Karabuk, Turkey yasinortakci@karabuk.edu.tr Abstract Particle Swarm Optimization
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationA Naïve Soft Computing based Approach for Gene Expression Data Analysis
Available online at www.sciencedirect.com Procedia Engineering 38 (2012 ) 2124 2128 International Conference on Modeling Optimization and Computing (ICMOC-2012) A Naïve Soft Computing based Approach for
More informationA Network Intrusion Detection System Architecture Based on Snort and. Computational Intelligence
2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 206) A Network Intrusion Detection System Architecture Based on Snort and Computational Intelligence Tao Liu, a, Da
More informationAdaptative Clustering Particle Swarm Optimization
Adaptative Clustering Particle Swarm Optimization Salomão S. Madeiro, Carmelo J. A. Bastos-Filho, Member, IEEE, and Fernando B. Lima Neto, Senior Member, IEEE, Elliackin M. N. Figueiredo Abstract The performance
More informationSCHEDULING THE FLOW SHOP WITH BLOCKING PROBLEM WITH THE CHAOS-INDUCED DISCRETE SELF ORGANISING MIGRATING ALGORITHM
SCHEDULING THE FLOW SHOP WITH BLOCKING PROBLEM WITH THE CHAOS-INDUCED DISCRETE SELF ORGANISING MIGRATING ALGORITHM Donald Davendra Department of Computer Science Faculty of Electrical Engineering and Computer
More informationImproving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm
Improving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm Majid Hatami Faculty of Electrical and Computer Engineering University of Tabriz,
More informationSimulated Annealing. Slides based on lecture by Van Larhoven
Simulated Annealing Slides based on lecture by Van Larhoven Iterative Improvement 1 General method to solve combinatorial optimization problems Principle: Start with initial configuration Repeatedly search
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationOPTIMIZATION EVOLUTIONARY ALGORITHMS. Biologically-Inspired and. Computer Intelligence. Wiley. Population-Based Approaches to.
EVOLUTIONARY OPTIMIZATION ALGORITHMS Biologically-Inspired and Population-Based Approaches to Computer Intelligence Dan Simon Cleveland State University Wiley DETAILED TABLE OF CONTENTS Acknowledgments
More informationOptimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response to Harmonic Loading
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationImperialist Competitive Algorithm using Chaos Theory for Optimization (CICA)
2010 12th International Conference on Computer Modelling and Simulation Imperialist Competitive Algorithm using Chaos Theory for Optimization (CICA) Helena Bahrami Dept. of Elec., comp. & IT, Qazvin Azad
More informationA modified and fast Perceptron learning rule and its use for Tag Recommendations in Social Bookmarking Systems
A modified and fast Perceptron learning rule and its use for Tag Recommendations in Social Bookmarking Systems Anestis Gkanogiannis and Theodore Kalamboukis Department of Informatics Athens University
More informationOPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE
OPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE Rosamma Thomas 1, Jino M Pattery 2, Surumi Hassainar 3 1 M.Tech Student, Electrical and Electronics,
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationInvestigation on OLSR Routing Protocol Efficiency
Investigation on OLSR Routing Protocol Efficiency JIRI HOSEK 1, KAROL MOLNAR 2 Department of Telecommunications Faculty of Electrical Engineering and Communication, Brno University of Technology Purkynova
More informationInducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm
Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:
More informationPARTICLE SWARM OPTIMIZATION (PSO) [1] is an
Proceedings of International Joint Conference on Neural Netorks, Atlanta, Georgia, USA, June -9, 9 Netork-Structured Particle Sarm Optimizer Considering Neighborhood Relationships Haruna Matsushita and
More information