A Computation Time Comparison of Self-Organising Migrating Algorithm in Java and C#
|
|
- Marianna Johns
- 5 years ago
- Views:
Transcription
1 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 5555, Zlin CZECH REPUBLIC 1 kolek@fai.utb.cz, 2 varacha@fai.utb.cz, 3 jasek@fai.utb.cz Abstract: - This paper compares implementations of the Self-Organizing Migrating Algorithm (SOMA) algorithm in the C# and Java frameworks. SOMA is a highly effective tool of an evolutionary optimization aimed at the same set of problems as Genetic Algorithms. The asynchronously parallel All-to-One strategy of SOMA is used to equally distribute computation loads between several available processors/cores. This strategy is implemented in the C# and Java runtime environments to statistically evaluate the computation time efficiency of these two concurrent frameworks. The results obtained are discussed in the conclusion. Key-Words: - All-To-One, C#, asynchronous, evolutionary algorithm, Java, parallel, optimization, SOMA 1 Introduction The Self Organizing Migration Algorithm (SOMA) was created in 1999 having many successful applications on various problems of objective optimization, e.g. [1-5]. SOMA is classified as an evolutionary algorithm aiming the same set of problems as Genetic Algorithms (GA) [1]. In contrast with GA, SOMA does not create any new individuals processing the algorithm. It changes only coordinates of individuals located in an area of a possible solution. More accurately, SOMA is classified as a memetic algorithm or swarm algorithms such as Particle Swarm Optimization. The algorithm SOMA is inspired by the intelligent behaviour of groups of individuals in the nature, e. g. while searching for food or finding the shortest way towards it. As it was already mentioned, the new induviduals are not created by hybridizing but the algorithm uses cooperative search of the area of possible solutions. Such strategy is executed rather in evolution cycles than in generations as is usual for GA. Such circles are named migration loop by SOMA s inventor prof. Zelinka. Several different versions of SOMA exist, nevertheless, this article aims on the most common All-to-One version. All basic All-to-One SOMA principles important for correct understanding of executed experiment are described below. 2 SOMA All-to-One A run of the algorithm is divided into four following steps 1) Parameter definition Before starting the algorithm, SOMA s parameters: Step, PathLength, PopSize, PRT and a Cost Function needs to be defined. Table 1. indicates recommended range as well as a meaning of these parameters. Parameter Recommended range Comment PathLength [1.1 ; 5>] Control parameter Step [0.11 ; PathLength] Control parameter PRT [0 ; 1] Control parameter D dimension Dimension of the problem PopSize [10 ; define the user] Control parameter Migrations [10 ; define the user] Termination parameter MinDiv [± arbitrary ; define the user] Termination parametr Table 1.: Algorithm SOMA parameters ISBN:
2 The Cost Function is simply the function which returns a scalar that can directly serve as a measure of fitness. 2) Creation of the population The population of individuals is randomly generated. Each parameter for every individual has to be randomly chosen from a given range <Low, High>. 3) Migration loop All individuals from population (PopSize) are evaluated by the Cost Function and the Leader (individual with the highest fitness) is chosen for a current migration loop. Subsequently, remaining individuals begin to jump, (according to the Step definition) towards the Leader. Each individual is evaluated after every jump using the Cost Function. Jumping continues until a final position defined by the PathLength is reached. New position x i,j after each jump is calculated by (1). This is shown graphically in Fig. 1. Individual returns then to that position where they found the best fitness on their trajectories. To understand a process of PRTVector construction, refer an example in Table 2. j rnd j PRTVector Table 2.: An example of a PRTVector construction in four dimensional space using PRT = 0.3 4) Test for stopping condition If a maximum number of migration loops has been reached, stop and recall the best solution(s) found during the search. where t <0, by Step to, PathLegth> and ML is an actual migration loop (1) Before an individual begins its jumping towards the Leader, a random number rnd is generated (for each individual s coordinate), and then compared with PRT. If a random number generated is larger than PRT, an associated coordinate of the individual is set to 0 by the means of PRTVector. if rnd j < PRT then PRTVector j = 0 else 1 where rnd <0, 1> and j = 1, n param (2) 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 PRT, SOMA tends to determine a local optimum rather than the global one. Fig. 1.: PRTVector and its action on individual movement [5] 3 Parallel behaviour of algorithm SOMA A scope the performed experiment is to evaluate a performance of two asynchronously parallel SOMA distributions which are realised in programming frameworks Java and.net C# The algorithm SOMA was modified to use as many threads as available processor cores. A proposal and description of such SOMA implementation was firstly published in [6]. The asynchronous algorithm SOMA (contrary to synchronous version) does not wait for all individuals to finish their paths. ISBN:
3 Every individual migrates towards the leader separately (asynchronously) and is compared with the leader immediately after it finish its path. If any individual gets better position than the current Leader, this individual becomes a new Leader instantly. Remaining individuals continue migrating towards this new Leader immediately when they asynchronously starts jumping on new path. 4 Experiment settings 1) Benchmark functions The algorithm was tested on flowing 10 test functions, proposed as a benchmark in [6]. These functions are described in the Table 3. (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) Table 3.: Test functions mathematical formulation ISBN:
4 2) SOMA parameter settings All tests were performed by two threads in 100 dimensional space and the process (each function has 100 coordinates inputs form x 1 to x 100 ) of optimization was repeated 100-times while arithmetic mean of founded solution was computed. In all cases, new initial population was generated as starting point of the optimization. Used parameters of SOMA were set as follows Step = 0.11, PRT = 0.1, D = 100 are shown in Table 4., (To optimize the Rosenbrock function Step = is used instead to compensate small PathLength = 0.5). Parameter which differ for individual test functions are described in Table 4. It also contains used borders and expected optimal results 3) Hardware settings The experiment was performed on the personal computer ACER equipped with two-core processor AMD Athlon 4960 (64-bit) and the operating memory 3 GB DDR2 using operating system Windows Vista (64-bit). Test function Path Length PopSize Migration loops Borders Minimum Maximum Real extreme (minimum) Ackley (1) EggHolder (2) not known Griewangk (3) Masters (4) x D Michalewicz (5) x (D 2) Rana (6) not known Rastrigin (7) (-200) x D Rosenbrock (8) 0, Schwefel (9) ( ) x D Sine Wave (10) Table 4.: Algorithm SOMA s parameters used in the experiment 5 Results Table 6. shows average solutions founded by the SOMA algorithm implemented in Java and C#. It provides a measurement of implementations effectiveness in a relation with a quality of founded solutions while wining cases are highlighted. Test function Java C# Real found minimum RMSD found minimum RMSD extreme(minimum) Ackley (1) EggHolder (2) -47 x x x x 10 3 not known Griewangk (3) Masters (4) Michalewicz (5) Rana (6) -27 x x x x 10 3 not known Rastrigin (7) x x x x x 10 2 Rosenbrock (8) Schwefel (9) -415 x x x x x 10 2 Sine Wave (10) Table 6.: Comparison the algorithm s implementations ISBN:
5 The main aim of the implementation is to compare which of two implementations (Java, C#) has better computational (time) efficiency. The results are shown in a Table 7. In a first column, there is a name of used test function. A second and third contain an average consumption of time consumed by the algorithm created in Java and C#. The table shows that the asynchronous algorithm SOMA created in C# is better in 7 cases from 10. In the Michalewicz test function, which is most computationally demanding form the set, it was more than two times faster. In comparison, the asynchronous algorithm SOMA created in Java was faster only marginally faster in 3 cases. Test function Java C# Acceleration in C# time[s] time[s] [%] Ackley (1) EggHolder (2) Griewangk (3) Masters (4) Michalewicz (5) Rana (6) Rastrigin (7) Rosenbrock (8) Schwefel (9) Sine Wave (10) Average Table 7.: Comparison of time consumption 6 Conclusion The experiment verified that both algorithm s implementations are equal considering a quality of founded solution. Table 6. shows that finding good solution depends on the random first population rather than on used implementation. The implementation in Java found better average solution in 4 and C# implementation in 6 cases. Considering statistical deviation both implementations can be considered equally effective. Regarding the main experiment s result, it can be concluded that the implementation created in C# is significantly better in time consumption. This implementation is faster in 7 from 10 cases. For the Michalewicz test function, it was even more than two times faster. In average, C# implementation, is faster for % than Java. Such results may indicate that.net Framework (C#) has a more effective library calculating complex mathematical functions as calculations of mathematical functions were the most timeconsuming operation for both as implementations Subsequently, we are going to design an experiment to prove this hypothesis and public its results in WSEAS Transaction on Computers journal. Acknowledgment This paper is supported by the Internal Grant Agency at TBU in Zlin, projects No. IGA/FAI/2012/041. References: [1] SENKERIK R., OPLATKOVA Z., ZELINKA I., DAVENDRA D. Synthesis of feedback controller for three selected chaotic systems by means of evolutionary techniques: Analytic programming, Mathematical and Computer Modelling, Available online 27 May 2011, ISSN , /j.mcm [2] CHRAMCOV B., BERAN P., DANÍČEK L., JAŠEK R.. A simulation approach to achieving more efficient production systems. International Journal of Mathematics and Computers in Simulations, 2011, year 5, issue 4, page ISSN [3] KRÁL E., VAŠEK, L., DOLINAY V., ČÁPEK P. Usage of Peak Functions in Heat Load ISBN:
6 Modeling of District Heating System. In Recent Researches in Automatic Control. Montreux : WSEAS Press, 2011, p ISBN [4] POSPÍŠILÍK M., KOUŘIL L., MOTÝL I., ADÁMEK M. Single and Double Layer Spiral Planar Inductors Optimisation with the Aid of Self-Organising Migrating Algorithm. In Proceedings of the 11th WSEAS International Conference on Signal Processing, Computational Geometry and Artificial Vision. Venice : WSEAS Press (IT), 2011, p ISBN [5] ZELINKA I., Studies in Fuzziness and Soft Computing, New York : Springer-Verlag, [6] VAŘACHA P. Innovative Strategy of SOMA Control Parameter Setting. In 12th WSEAS International Conference on Neural Networks, Fuzzy Systems, Evolutionary Computing & Automation. Timisoara : WSEAS press, 2011, p ISBN ISBN:
Innovative Strategy of SOMA Control Parameter Setting
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 http://www.fai.utb.cz
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 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 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 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 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 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 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 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 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 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 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 informationITIL General overview
ITIL General overview Roman Jašek, Lukáš Králík, and Jakub Nožička Citation: AIP Conference Proceedings 1648, 550021 (2015); doi: 10.1063/1.4912776 View online: http://dx.doi.org/10.1063/1.4912776 View
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 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 informationDesigning of Optimized Combinational Circuits Using Particle Swarm Optimization Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2395-2410 Research India Publications http://www.ripublication.com Designing of Optimized Combinational Circuits
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 informationA THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM
www.arpapress.com/volumes/vol31issue1/ijrras_31_1_01.pdf A THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM Erkan Bostanci *, Yilmaz Ar & Sevgi Yigit-Sert SAAT Laboratory, Computer Engineering Department,
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 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 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 informationImmune Optimization Design of Diesel Engine Valve Spring Based on the Artificial Fish Swarm
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-661, p- ISSN: 2278-8727Volume 16, Issue 4, Ver. II (Jul-Aug. 214), PP 54-59 Immune Optimization Design of Diesel Engine Valve Spring Based on
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 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 informationOptimization of Robotic Arm Trajectory Using Genetic Algorithm
Preprints of the 19th World Congress The International Federation of Automatic Control Optimization of Robotic Arm Trajectory Using Genetic Algorithm Stanislav Števo. Ivan Sekaj. Martin Dekan. Institute
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 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 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 informationProposal of Evaluation ITIL Tools
Proposal of Evaluation ITIL Tools Lukas Kralik, Ludek Lukas, Tomas Bata University in Zlín, Faculty of Applied Informatics, Nad Stráněmi 4511 760 05 Zlín, Czech Republic {kralik, lukas}@fai.utb.cz Abstract.
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 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 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 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 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 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 informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationQCA & CQCA: Quad Countries Algorithm and Chaotic Quad Countries Algorithm
Journal of Theoretical and Applied Computer Science Vol. 6, No. 3, 2012, pp. 3-20 ISSN 2299-2634 http://www.jtacs.org QCA & CQCA: Quad Countries Algorithm and Chaotic Quad Countries Algorithm M. A. Soltani-Sarvestani
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 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 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 informationFeeding the Fish Weight Update Strategies for the Fish School Search Algorithm. Andreas Janecek
Feeding the Fish Weight for the Fish School Search Algorithm Andreas Janecek andreas.janecek@univie.ac.at International Conference on Swarm Intelligence (ICSI) Chongqing, China - Jun 14, 2011 Outline Basic
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 informationThe Modified IWO Algorithm for Optimization of Numerical Functions
The Modified IWO Algorithm for Optimization of Numerical Functions Daniel Kostrzewa and Henryk Josiński Silesian University of Technology, Akademicka 16 PL-44-100 Gliwice, Poland {Daniel.Kostrzewa,Henryk.Josinski}@polsl.pl
More informationEvolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem
Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem Felix Streichert, Holger Ulmer, and Andreas Zell Center for Bioinformatics Tübingen (ZBIT), University of Tübingen,
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 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 informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
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 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 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 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 informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems
Progress in Nonlinear Dynamics and Chaos Vol. 1, 2013, 39-46 ISSN: 2321 9238 (online) Published on 3 June 2013 www.researchmathsci.org Progress in ABC Optimization: A Co-Operative Learning Approach to
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 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 informationExperimental Node Failure Analysis in WSNs
Experimental Node Failure Analysis in WSNs Jozef Kenyeres 1.2, Martin Kenyeres 2, Markus Rupp 1 1) Vienna University of Technology, Institute of Communications, Vienna, Austria 2) Slovak University of
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 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 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 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 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 informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationGenetic.io. Genetic Algorithms in all their shapes and forms! Genetic.io Make something of your big data
Genetic Algorithms in all their shapes and forms! Julien Sebrien Self-taught, passion for development. Java, Cassandra, Spark, JPPF. @jsebrien, julien.sebrien@genetic.io Distribution of IT solutions (SaaS,
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationOn the Idea of a New Artificial Intelligence Based Optimization Algorithm Inspired From the Nature of Vortex
On the Idea of a New Artificial Intelligence Based Optimization Algorithm Inspired From the Nature of Vortex Utku Kose Computer Sciences Application and Research Center Usak University, Usak, Turkey utku.kose@usak.edu.tr
More informationSolving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
, 23-25 October, 2013, San Francisco, USA Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts Yuko Aratsu, Kazunori Mizuno, Hitoshi Sasaki, Seiichi Nishihara Abstract In
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 informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
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 informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationCOLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH
ISSN 1726-4529 Int j simul model 5 (26) 4, 145-154 Original scientific paper COLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH Ata, A. A. & Myo, T. R. Mechatronics Engineering
More informationComparative analysis of evolutionary algorithms for image enhancement
Comparative analysis of evolutionary algorithms for image enhancement Anupriya Gogna Email: anupriya13281@gmail.com Akash Tayal ECE Department Indira Gandhi Institute of Technology, GGSIP University, Kashmere
More informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationDistribution Tree-Building Real-valued Evolutionary Algorithm
Distribution Tree-Building Real-valued Evolutionary Algorithm Petr Pošík Faculty of Electrical Engineering, Department of Cybernetics Czech Technical University in Prague Technická 2, 166 27 Prague 6,
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationA New Improved Hybridized K-MEANS Clustering Algorithm with Improved PCA Optimized with PSO for High Dimensional Data Set
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-2, Issue-2, May 2012 A New Improved Hybridized K-MEANS Clustering Algorithm with Improved PCA Optimized with PSO
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 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 informationJEvolution: Evolutionary Algorithms in Java
Computational Intelligence, Simulation, and Mathematical Models Group CISMM-21-2002 May 19, 2015 JEvolution: Evolutionary Algorithms in Java Technical Report JEvolution V0.98 Helmut A. Mayer helmut@cosy.sbg.ac.at
More informationArtificial Fish Swarm Algorithm for Unconstrained Optimization Problems
Artificial Fish Swarm Algorithm for Unconstrained Optimization Problems Nebojsa BACANIN, Milan TUBA, Nadezda STANAREVIC Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA
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 informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
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 informationRegularization of Evolving Polynomial Models
Regularization of Evolving Polynomial Models Pavel Kordík Dept. of Computer Science and Engineering, Karlovo nám. 13, 121 35 Praha 2, Czech Republic kordikp@fel.cvut.cz Abstract. Black box models such
More informationKeywords benchmark functions, hybrid genetic algorithms, hill climbing, memetic algorithms.
Volume 4, Issue 5, May 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Memetic Algorithm:
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 informationReducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles
Reducing Evaluations Using Clustering Techniques and Neural Network Ensembles Yaochu Jin and Bernhard Sendhoff Honda Research Institute Europe Carl-Legien-Str. 30 63073 Offenbach/Main, Germany yaochu.jin@honda-ri.de
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 informationTHREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM
THREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM M. Sivakumar 1 and R. M. S. Parvathi 2 1 Anna University, Tamilnadu, India 2 Sengunthar College of Engineering, Tamilnadu,
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
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 informationComputer-Aided Diagnosis for Lung Diseases based on Artificial Intelligence: A Review to Comparison of Two- Ways: BP Training and PSO Optimization
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 6, June 2015, pg.1121
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 information