Improved Shuffled Frog Leaping Algorithm Based on Quantum Rotation Gates Guo WU 1, Li-guo FANG 1, Jian-jun LI 2 and Fan-shuo MENG 1
|
|
- Reginald Weaver
- 5 years ago
- Views:
Transcription
1 17 International Conference on Computer, Electronics and Communication Engineering (CECE 17 ISBN: Improved Shuffled Frog Leaping Algorithm Based on Quantum Rotation Gates Guo WU 1, Li-guo FANG 1, Jian-jun LI and Fan-shuo MENG 1 1 Zhengzhou Information Science and Technology Institute, Zhengzhou, Henan, China Science and Technology on Information Assurance Laboratory, Beijing, China Keyords: Shuffled frog leaping algorithm, Quantum probability amplitude, Quantum optimization. Abstract. Aiming at the search speed and accuracy of the shuffled frog leaping algorithm not high, the idea of variation as integrated into the shuffled frog leaping algorithm. A ne improved shuffled frog leaping algorithm as proposed hich as called quantum frog leaping algorithm. The positions of frog are encoded by the probability amplitudes of quantum bits, the movements of frog are performed by quantum rotation gates, hich achieve particles searching. Through the experiments on six standard functions, simulation results sho the proposed algorithm has high searching efficiency and precision, Moreover, QSFLA as a promising optimization algorithm has strong convergence and high stability. Introduction For years scientists have turned to Nature for inspiration hile solving complex problems. Evolutionary algorithms (EAs are stochastic search methods that mimic the metaphor of natural biological evolution and/or the social behavior of species. The optimized behavior of such species is guided by learning, adaptation and evolution. It is no ell established that pure EAs are not ell suited to fine tuning search in complex combinatorial spaces and that hybridization ith other techniques can greatly improve the efficiency of search [1, ]. The combination of EAs ith local search as named memetic algorithms (MAs in [3]. The shuffled frog leaping algorithm (SFLA combines the benefits of the genetic-based memetic algorithms (MAs and the social behavior-based particle sarm optimization algorithms [4]. In the SFLA, the population consists of a set of frogs (solutions that is partitioned into subsets referred to as memeplexes. The different memeplexes are considered as different cultures of frogs, each performing a local search [5]. Hoever SFLA has the shortages of premature convergence and poor accuracy. To avoid the shortcomings and improve its performance, many SFLA s variations are proposed. The attraction-repulsion mechanism is integrated into SFLA to maintain the subpopulation diversity [6]. A ne search-acceleration factor as introduced into the formulation of the original SFLA [7] and the factor balances the global and local search by idening the global search at the beginning and then searching deeply around promising solutions. A modified SFLA has a better search performance by the memory of former experience [8,9]. Based on the frame structure of the shuffled frog leaping algorithm, an improved algorithm is proposed based on quantum rotation gate. It uses qubits encoding, and achieves the optimal location of the search by the quantum rotation gate. The simulation results sho that the algorithm s optimization capability and efficiency are better than the shuffled frog leaping algorithm. Shuffled Frog-leaping Algorithm The shuffled frog-leaping algorithm is a memetic meta-heuristic that is designed to seek a global optimal solution by performing a heuristic search. This algorithm is based on the evolution of memes carried by individuals and a global exchange of information among the population. In essence, it combines the benefits of the local search tool of the particle sarm optimization, and the idea of mixing information from parallel local searches to move toard a global solution. It is a combination of deterministic and random approaches. The deterministic strategy allos the 175
2 algorithm to use response surface information effectively to guide the heuristic search. The random elements ensure the flexibility and robustness of the search pattern. The SFLA starts ith an initial population of "F" frogs created randomly ithin the feasible space. For S-dimensional problems, each frog i is represented by S variables as Pi=(pi1, pi,, pis. The frogs are sorted in a descending order according to their fitness. Then, the entire population is divided into m memeplexes, each containing n frogs (i.e. F=m*n. In this process, the first frog goes to the first memeplex, the second frog goes to the second memeplex, frog m goes to the mth memeplex, and frog m+1 goes to the first memeplex, and so on. Within each memeplex, the frogs ith the best and the orst fitness are identified as Pb and P, respectively. Also, the frog ith the global best fitness is identified as Pg. Then, during an evolution process, only the frog ith the orst fitness in each cycle is improved. Accordingly, the position of the frog ith the orst fitness updates its position to catch up ith the best frog as follos: x rand( ( Pb P (1 P x; xmax x xmax ( Where rand( is a random number beteen and 1; and xmax is the maximum step size of a frog s position alloed to be updated. If this process produces a better frog (solution, it replaces the orst frog. Otherise, the calculations in equations (1 are repeated ith respect to the global best frog (i.e. Pg replaces Pb. If no improvement becomes possible in this case, then a ne solution is randomly generated to replace the orst frog. The calculations then continue for a specific number of iterations. P ne Improved Shuffled Frog Leaping Algorithm If the solution of the optimization problem is represented by vector in S dimension space, the optimization problem is represented as min f ( x1, x,..., xs. Where a xi b, [ a, b] is the definition field of objective function, and S is the solution space dimension. The specific steps are as follos: Initial Population In order to ensure the random population initialization process, the frog position is encoded by quantum probability amplitude. It effectively avoids the binary to decimal encoding process. Its coding scheme is: cos( i1 cos( i... cos( is P i sin( i1 sin( i... sin( is (3 Where rand(, rand( is a random number beteen 1 and, 1 i F, 1 j S. ij From this code, e can see that each frog occupies the probability amplitude of quantum state and 1 in ergodic space: P (cos( i1,cos( i,...,cos( i1 is (4 P (sin( i1,sin( i,...,sin( i is Solution Space Transformation Through the above coding, the frog's ergodic space is [-1,1]. In continuous space, the solution space is needed to be converted, so as to calculate the current location of the fitness value. We map the (5 176
3 to positions of the frog from the space of the unit space [-1,1]n to the solution space of the T optimization problem. If a qubit of the frog P is [, ], its space variable after conversion is: X i 1 [ b(1 a(1 ]/ (6 X i [ b(1 a(1 ]/ (7 Each frog has to solutions. The probability amplitude of quantum state corresponds to X i1, and the probability amplitude of quantum state Frog Status Update 1 corresponds to X i. In the improved algorithm, the position of the frog is changed by the quantum rotation gate. The frog's jump in shuffled frog leaping algorithm converts to the change of quantum rotation gate, and the frog position s change converts to a quantum probability amplitude change. If the optimal location of the optimal frog Pb in the group is the cosine position (Because each frog corresponds to a sinusoidal position and a cosine position, there must be a better location.. So Pb (cos( b1,cos( b,...,cos( bs The orst location of the orst frog P in the group is: (8 P (cos( 1,cos(,...,cos( S (9 So the frog group update rules divides into the qubit argument increment update and the qubit probability amplitude update: 1 Qubit argument increment update: rand ( (1 Where b b b Qubit probability amplitude update: ( b ( ( b b ne cos( cos( sin( cos( ne sin( sin( cos( sin( So the to ne positions of the frog is: cos( sin( (11 P (cos( 1 1,cos(,...,cos( i1 S S Pi (sin( 1 1,sin(,...,sin( S S Thus it can be seen that the phase qubit of frog position can be changed by quantum rotating gate, to realize the frog's to position at the same time update. In this ay, the search scope of the frog can be increased ithout changing the number of populations. It can extend the frog search traversal, and improve the efficiency of the optimization algorithm. Improved Algorithm escription 1 According to the formula (3 F frogs are initialized. According to the formula (6 and (7 the solution space is transformed, then the fitness value of each frog is calculated. Because each frog occupies to positions in the feasible space, each frog 177
4 corresponds to to fitness values. No the frogs are sort by the better one. The global optimum of frog Pg and grouping are record. 3 Each subgroup need Q local search. The local search procedure is shon belo: (a According to the grouping strategy, the best frog Pb is record, and the orst frog P is record too. (b The ne frog is obtained according to formula (1 and (11. If this process produces a better frog (solution, it replaces the orst frog. Otherise, the calculations in equations (1 are repeated ith respect to the global best frog. If no improvement becomes possible in this case, then a ne solution is randomly generated to replace the orst frog. 4 If the G iteration have been completed or the stop condition is met, the search is stopped. Otherise, continue to the next step 5 Merge all sub groups, return to step. Comparison of Simulation Results Test the performance of intelligent optimization algorithm by benchmark function is one of the most commonly methods. In this paper, 6 benchmark functions are selected to compare the traditional SFLA and the improved algorithm QSFLA. We have compared them ith classical test functions, and observed the efficiency difference beteen them, to verify the function optimization s convergence efficiency, global optimization ability and multi peak searching ability of QSFLA. The benchmark function is shon in Table 1. Table 1. Benchmark functions. Function Formula Range target Sphere x i i 1 i 1 i i [ 1, 1] Rosenbrock [1( x x ( x 1 ] [ 5, 5] i 1 1 xi Grieank x i cos( 1 4 [ 6, 6] i i 1 i 1 1 Ackley (. ( x i ( cos( x i [ 3, 3] i 1 e ( e e Himmelbau ( x y 11 ( x y 7 [ 6 6, ] Schaffer i 1 i.5 i 1 i 1.1 i 1 ( x x (sin (5 ( x x 1 [ 1, 1] The set of algorithm parameters is: the number of group is 3; the number of frogs in the group is ; the number of iteration in the group is 5; the number of maximum global iteration is fixed to 5. The dimension of Himmelbau is, that of the others is 3. And each function runs 5 times independently. The result is summarized in Table. (If the result is smaller than 1e-34, it ill be shon as in matlab. 178
5 Table. The result of comparison experiment. Function Algorithm Best fitness Mean fitness Std Sphere SFLA e e e- QSFLA e e e-7 Rosenbrock SFLA.741e e e+1 QSFLA e e e+1 Grieank SFLA e e e-1 QSFLA e e- Ackley SFLA e e e- QSFLA.446e e e-15 Himmelbau SFLA.31719e e-6 QSFLA 3.368e e-9 Schaffer SFLA 4.617e e e+ QSFLA 1.37e e e+1 As shon in Table, the QSFLA is superior to the traditional SFLA in the search for the best accuracy of the six functions. For functions Sphere, Ackley and Grieank, QSFLA s minimum achievable accuracy is far higher than the traditional SFLA. And mean and standard deviation are smaller. This shos that the QSFLA is not only able to obtain a higher accuracy of the optimal solution, but also the search is stable. For functions Rosenbrock, Ackley and Schaffer, Although the minimum value is only a little smaller than the traditional SFLA, the average value is still small, especially the standard deviation is lo. QSFLA's search ability for these three functions is eak, but it is still better than the traditional SFLA. Figure 1. Sphere. Figure. Rosenbrock. Figure 3. Grieank. Figure 4. Ackley. Figure 5. Himmelbau. Figure 6. Schaffer. 179
6 Figure 1 to figure 6 shos the evolution of the curve of the six functions. It can be seen from the figures that SFLA is better than QSFLA in the initial stage of the search. With the increase of the evolution algebra, the searching ability of SFLA decreased obviously. But QSFLA is still able to find a better position. This shos that the search of QSFLA more detailed. Although the initial search speed is slo, it maintains a relatively stable speed, but also has a stronger ability to find the best. Conclusions Improved shuffled frog leaping algorithm is proposed in this paper, using the quantum probability amplitude of frog encoding, to extend the ability to traverse the solution space. And based on the quantum rotation gate, the frog's update make the search finer. These ne strategies speed up the search speed and improve the accuracy of the algorithm. The simulation results sho that compared to the basic leapfrog algorithm, this algorithm improves the convergence precision and speed. Whether it is a unimodal function or a multimodal function, the algorithm has a good ability to find the best. At the same time, the improved algorithm has simple search mechanism, strong robustness, high practicability, and easy to operate. Acknoledgments The authors thank the anonymous revieers for their useful comments and suggestions. References [1] J. Culberson. On the futility of blind search: an algorithmic vie of 'no free lunch', Evolutionary Computation Journal, vol. 6 (, pp.19-18, []. Goldberg, S. Voessner. Optimizing global-local search hybrids, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99, San Francisco: Morgan Kaufmann Publishers, 1999, pp. 8. [3] P. Moscato. On evolution, search, optimization, GAs and martial arts: toard memetic algorithms, California Inst. Technol., Pasadena, CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 86, [4] Kennedy J., Eberhart R. Particle sarm optimization. In: Proceeding of the IEEE international conference on neural netorks, pp , [5] Eusuff M.M., Lansey K.E. Optimization of ater distribution netork design using the shuffled frog leaping algorithm. Water Resour Plan Manage [J], 3, 3, PP: 1-5. [6] Zhao Peng-jun, Liu San-yang. Shuffled frog leaping algorithm for solving complex functions. Application Research of Computers [J], 9. 6(7, PP: [7] E. Elbeltagi, T. Hegazy,. Grierson. A modified shuffled frog-leaping optimization algorithm: applications to project management, Structure and Infrastructure Engineering [J], 7.3(1, PP: [8] Zheng Shi-Lian,Lou Cai-Yi,Yang Xiao-Niu. Cooperative spectrum sensing for cognitive radios based on a modified shuffled frog leaping algorithm. Acta Physica Sinica [J]. 1.59(5, PP: [9] Zhang Mo, Resource scheduling in cloud computing environment based on improved shuffled frog leaping algorithm. Computer Applications and Softare [J]., 15, 3(4:
Beta Damping Quantum Behaved Particle Swarm Optimization
Beta Damping Quantum Behaved Particle Swarm Optimization Tarek M. Elbarbary, Hesham A. Hefny, Atef abel Moneim Institute of Statistical Studies and Research, Cairo University, Giza, Egypt tareqbarbary@yahoo.com,
More informationAn Improved Quantum Evolutionary Algorithm with 2-Crossovers
An Improved Quantum Evolutionary Algorithm with 2-Crossovers Zhihui Xing 1, Haibin Duan 1,2, and Chunfang Xu 1 1 School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191,
More informationBinary Particle Swarm Optimization with Crossover Operation for Discrete Optimization
Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization Deepak Singh Raipur Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology
More informationThe particle swarm optimization algorithm: convergence analysis and parameter selection
Information Processing Letters 85 (2003) 317 325 www.elsevier.com/locate/ipl The particle swarm optimization algorithm: convergence analysis and parameter selection Ioan Cristian Trelea INA P-G, UMR Génie
More informationAn Improved Shuffled Frog Leaping Algorithm for Simultaneous Design of Power System Stabilizer and Supplementary Controller for SVC
Journal of Advances in Computer Research Quarterly ISSN: 2008-6148 Sari Branch, Islamic Azad University, Sari, I.R.Iran (Vol. 4, No. 1, February 2013), Pages: 39-53 www.jacr.iausari.ac.ir An Improved Shuffled
More informationON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS
J. of Electromagn. Waves and Appl., Vol. 23, 711 721, 2009 ON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS L. Zhang, F. Yang, and
More informationVerification of a hypothesis about unification and simplification for position updating formulas in particle swarm optimization.
nd Workshop on Advanced Research and Technology in Industry Applications (WARTIA ) Verification of a hypothesis about unification and simplification for position updating formulas in particle swarm optimization
More informationGravitational Search Algorithm with Dynamic Learning Strategy
Journal of Information Hiding and Multimedia Signal Processing c 2018 ISSN 2073-4212 Ubiquitous International Volume 9, Number 1, January 2018 Gravitational Search Algorithm with Dynamic Learning Strategy
More informationFuzzy adaptive catfish particle swarm optimization
ORIGINAL RESEARCH Fuzzy adaptive catfish particle swarm optimization Li-Yeh Chuang, Sheng-Wei Tsai, Cheng-Hong Yang. Institute of Biotechnology and Chemical Engineering, I-Shou University, Kaohsiung, Taiwan
More informationA ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT
Progress In Electromagnetics Research Letters, Vol. 16, 53 60, 2010 A ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT Y. P. Liu and Q. Wan School of Electronic Engineering University of Electronic
More informationA self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights Setting on Each Particle
Appl. Math. Inf. Sci. 7, No. 2, 545-552 (2013) 545 Applied Mathematics & Information Sciences An International Journal A self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights
More informationSolving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing
International Conference on Artificial Intelligence (IC-AI), Las Vegas, USA, 2002: 1163-1169 Solving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing Xiao-Feng
More informationApplication Research of Fireworks Algorithm in Parameter Estimation for Chaotic System
Application Research of Fireworks Algorithm in Parameter Estimation for Chaotic System Hao Li 1,3, Ying Tan 2, Jun-Jie Xue 1 and Jie Zhu 1 1 Air Force Engineering University, Xi an, 710051, China 2 Department
More informationResearch Article A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems
Journal of Applied Mathematics Volume 2013, Article ID 757391, 18 pages http://dx.doi.org/10.1155/2013/757391 Research Article A Novel Differential Evolution Invasive Weed Optimization for Solving Nonlinear
More informationAnalysis of Nonlinear Characteristics of Turbine Governor and Its Impact on Power System Oscillation
Energy and Poer Engineering, 203, 5, 746-750 doi:0.4236/epe.203.54b44 Published Online July 203 (http://.scirp.org/journal/epe) Analysis of Nonlinear Characteristics of Turbine Governor and Its Impact
More informationPSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems
Vol. 37, No. 5 ACTA AUTOMATICA SINICA May, 2011 PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems ALFI Alireza 1 Abstract An important problem
More informationArtificial Neural Networks. Part 2
Artificial Neural Netorks Part Artificial Neuron Model Folloing simplified model of real neurons is also knon as a Threshold Logic Unit x McCullouch-Pitts neuron (943) x x n n Body of neuron f out Biological
More informationEnhancing Generalization Capability of SVM Classifiers with Feature Weight Adjustment
Enhancing Generalization Capability of SVM Classifiers ith Feature Weight Adjustment Xizhao Wang and Qiang He College of Mathematics and Computer Science, Hebei University, Baoding 07002, Hebei, China
More informationHybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5].
Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems BINGQIN QIAO, XIAOMING CHANG Computers and Software College Taiyuan University of Technology Department of Economic
More informationA Self-adaption Quantum Genetic Algorithm Used in the Design of Command and Control Structure
2017 3rd International Conference on Computational Systems and Communications (ICCSC 2017) A Self-adaption Quantum Genetic Algorithm Used in the esign of Command and Control Structure SUN Peng1, 3, a,
More informationDynamic Search Fireworks Algorithm with Covariance Mutation for Solving the CEC 2015 Learning Based Competition Problems
Dynamic Search Fireworks Algorithm with Covariance Mutation for Solving the CEC 05 Learning Based Competition Problems Chao Yu, Ling Chen Kelley,, and Ying Tan, The Key Laboratory of Machine Perception
More informationThe Parameters Selection of PSO Algorithm influencing On performance of Fault Diagnosis
The Parameters Selection of Algorithm influencing On performance of Fault Diagnosis Yan HE,a, Wei Jin MA and Ji Ping ZHANG School of Mechanical Engineering and Power Engineer North University of China,
More informationApplication of Swarm Intelligent Algorithm Optimization Neural Network in Network Security Hui Xia1
4th International Conference on Machinery, Materials and Information Technology Applications (ICMMITA 06) Application of Swarm Intelligent Algorithm Optimization Neural Network in Network Security Hui
More informationCrossing Genetic and Swarm Intelligence Algorithms to Generate Logic Circuits
Crossing Genetic and Swarm Intelligence Algorithms to Generate Logic Circuits Cecília Reis and J. A. Tenreiro Machado GECAD - Knowledge Engineering and Decision Support Group / Electrical Engineering Department
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationNetworks of McCulloch-Pitts Neurons
s Lecture 4 Netorks of McCulloch-Pitts Neurons The McCulloch and Pitts (M_P) Neuron x x sgn x n Netorks of M-P Neurons One neuron can t do much on its on, but a net of these neurons x i x i i sgn i ij
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationOPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION
OPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION Onah C. O. 1, Agber J. U. 2 and Ikule F. T. 3 1, 2, 3 Department of Electrical and Electronics
More informationMax-Margin Ratio Machine
JMLR: Workshop and Conference Proceedings 25:1 13, 2012 Asian Conference on Machine Learning Max-Margin Ratio Machine Suicheng Gu and Yuhong Guo Department of Computer and Information Sciences Temple University,
More informationUNCERTAINTY SCOPE OF THE FORCE CALIBRATION MACHINES. A. Sawla Physikalisch-Technische Bundesanstalt Bundesallee 100, D Braunschweig, Germany
Measurement - Supports Science - Improves Technology - Protects Environment... and Provides Employment - No and in the Future Vienna, AUSTRIA, 000, September 5-8 UNCERTAINTY SCOPE OF THE FORCE CALIBRATION
More informationDeterministic convergence of conjugate gradient method for feedforward neural networks
Deterministic convergence of conjugate gradient method for feedforard neural netorks Jian Wang a,b,c, Wei Wu a, Jacek M. Zurada b, a School of Mathematical Sciences, Dalian University of Technology, Dalian,
More informationRandomized Smoothing Networks
Randomized Smoothing Netorks Maurice Herlihy Computer Science Dept., Bron University, Providence, RI, USA Srikanta Tirthapura Dept. of Electrical and Computer Engg., Ioa State University, Ames, IA, USA
More informationB-Positive Particle Swarm Optimization (B.P.S.O)
Int. J. Com. Net. Tech. 1, No. 2, 95-102 (2013) 95 International Journal of Computing and Network Technology http://dx.doi.org/10.12785/ijcnt/010201 B-Positive Particle Swarm Optimization (B.P.S.O) Muhammad
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More informationAnalysis of Crossover Operators for Cluster Geometry Optimization
Analysis of Crossover Operators for Cluster Geometry Optimization Francisco B. Pereira Instituto Superior de Engenharia de Coimbra Portugal Abstract We study the effectiveness of different crossover operators
More informationLecture 3a: The Origin of Variational Bayes
CSC535: 013 Advanced Machine Learning Lecture 3a: The Origin of Variational Bayes Geoffrey Hinton The origin of variational Bayes In variational Bayes, e approximate the true posterior across parameters
More informationESTIMATION OF RADIATIVE PARAMETERS IN PARTICIPATING MEDIA USING SHUFFLED FROG LEAPING ALGORITHM
THERMAL SCIENCE: Year 2017, Vol. 21, No. 6A, pp. 2287-2297 2287 ESTIMATION OF RADIATIVE PARAMETERS IN PARTICIPATING MEDIA USING SHUFFLED FROG LEAPING ALGORITHM by Ya-Tao REN a, Hong QI a*, Zhong-Yuan LEW
More informationBiomimicry of Symbiotic Multi-Species Coevolution for Global Optimization
Instrumentation and Measurement Technology, 4(3), p.p.90-93 8. K.L.Boyer, A.C.Kak. (987) Color-Encoded Structured Light for Rapid Active Ranging. IEEE Transactions on Pattern Analysis and Machine Intelligence,
More informationACTA UNIVERSITATIS APULENSIS No 11/2006
ACTA UNIVERSITATIS APULENSIS No /26 Proceedings of the International Conference on Theory and Application of Mathematics and Informatics ICTAMI 25 - Alba Iulia, Romania FAR FROM EQUILIBRIUM COMPUTATION
More informationN-bit Parity Neural Networks with minimum number of threshold neurons
Open Eng. 2016; 6:309 313 Research Article Open Access Marat Z. Arslanov*, Zhazira E. Amirgalieva, and Chingiz A. Kenshimov N-bit Parity Neural Netorks ith minimum number of threshold neurons DOI 10.1515/eng-2016-0037
More information2 Differential Evolution and its Control Parameters
COMPETITIVE DIFFERENTIAL EVOLUTION AND GENETIC ALGORITHM IN GA-DS TOOLBOX J. Tvrdík University of Ostrava 1 Introduction The global optimization problem with box constrains is formed as follows: for a
More informationParameter Sensitivity Analysis of Social Spider Algorithm
Parameter Sensitivity Analysis of Social Spider Algorithm James J.Q. Yu, Student Member, IEEE and Victor O.K. Li, Fellow, IEEE Department of Electrical and Electronic Engineering The University of Hong
More informationApplying Particle Swarm Optimization to Adaptive Controller Leandro dos Santos Coelho 1 and Fabio A. Guerra 2
Applying Particle Swarm Optimization to Adaptive Controller Leandro dos Santos Coelho 1 and Fabio A. Guerra 2 1 Production and Systems Engineering Graduate Program, PPGEPS Pontifical Catholic University
More informationA proof of topological completeness for S4 in (0,1)
A proof of topological completeness for S4 in (,) Grigori Mints and Ting Zhang 2 Philosophy Department, Stanford University mints@csli.stanford.edu 2 Computer Science Department, Stanford University tingz@cs.stanford.edu
More informationA Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning
009 Ninth International Conference on Intelligent Systems Design and Applications A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning Hui Wang, Zhijian Wu, Shahryar Rahnamayan,
More informationMultiple Particle Swarm Optimizers with Diversive Curiosity
Multiple Particle Swarm Optimizers with Diversive Curiosity Hong Zhang, Member IAENG Abstract In this paper we propose a new method, called multiple particle swarm optimizers with diversive curiosity (MPSOα/DC),
More informationA Particle Swarm Optimization (PSO) Primer
A Particle Swarm Optimization (PSO) Primer With Applications Brian Birge Overview Introduction Theory Applications Computational Intelligence Summary Introduction Subset of Evolutionary Computation Genetic
More informationResearch Article Multiswarm Particle Swarm Optimization with Transfer of the Best Particle
Computational Intelligence and Neuroscience Volume 2015, Article I 904713, 9 pages http://dx.doi.org/10.1155/2015/904713 Research Article Multiswarm Particle Swarm Optimization with Transfer of the Best
More informationMultiple Evolutionary Agents for Decision Support
Multiple Evolutionary Agents for Decision Support K-M hao +,.Laing #, R. Anane +, M. Younas +, P. Norman * + Distributed Systems and Modelling Research Group, School of Mathematical and Information Sciences,
More informationA Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
A Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems Julio M. Alegría 1 julio.alegria@ucsp.edu.pe Yván J. Túpac 1 ytupac@ucsp.edu.pe 1 School of Computer Science
More informationPart 8: Neural Networks
METU Informatics Institute Min720 Pattern Classification ith Bio-Medical Applications Part 8: Neural Netors - INTRODUCTION: BIOLOGICAL VS. ARTIFICIAL Biological Neural Netors A Neuron: - A nerve cell as
More informationPareto-Improving Congestion Pricing on General Transportation Networks
Transportation Seminar at University of South Florida, 02/06/2009 Pareto-Improving Congestion Pricing on General Transportation Netorks Yafeng Yin Transportation Research Center Department of Civil and
More informationAvailable online at AASRI Procedia 1 (2012 ) AASRI Conference on Computational Intelligence and Bioinformatics
Available online at www.sciencedirect.com AASRI Procedia ( ) 377 383 AASRI Procedia www.elsevier.com/locate/procedia AASRI Conference on Computational Intelligence and Bioinformatics Chaotic Time Series
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More informationA HYBRID ARTIFICIAL BEE COLONY OPTIMIZATION AND QUANTUM EVOLUTIONARY ALGORITHM FOR CONTINUOUS OPTIMIZATION PROBLEMS
International Journal of Neural Systems, Vol., No. 1 (10) 39 50 c World Scientific Publishing Company DOI: 10.12/S012906571000222X A HYBRID ARTIFICIAL BEE COLONY OPTIMIZATION AND QUANTUM EVOLUTIONARY ALGORITHM
More informationAn Improved Driving Scheme in an Electrophoretic Display
International Journal of Engineering and Technology Volume 3 No. 4, April, 2013 An Improved Driving Scheme in an Electrophoretic Display Pengfei Bai 1, Zichuan Yi 1, Guofu Zhou 1,2 1 Electronic Paper Displays
More informationOPTIMIZATION refers to the study of problems in which
1482 IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 21, NO. 9, SEPTEMBER 2010 Self-Organizing Potential Field Network: A New Optimization Algorithm Lu Xu and Tommy Wai Shing Chow, Senior Member, IEEE Abstract
More informationAn Implementation of Compact Genetic Algorithm on a Quantum Computer
An Implementation of Compact Genetic Algorithm on a Quantum Computer Sorrachai Yingchareonthawornchai 1, Chatchawit Aporntewan, Prabhas Chongstitvatana 1 1 Department of Computer Engineering Department
More informationResearch Article A Hybrid Backtracking Search Optimization Algorithm with Differential Evolution
Mathematical Problems in Engineering Volume 2015, Article ID 769245, 16 pages http://dx.doi.org/10.1155/2015/769245 Research Article A Hybrid Backtracking Search Optimization Algorithm with Differential
More informationEnergy Minimization via a Primal-Dual Algorithm for a Convex Program
Energy Minimization via a Primal-Dual Algorithm for a Convex Program Evripidis Bampis 1,,, Vincent Chau 2,, Dimitrios Letsios 1,2,, Giorgio Lucarelli 1,2,,, and Ioannis Milis 3, 1 LIP6, Université Pierre
More informationROBUST LINEAR DISCRIMINANT ANALYSIS WITH A LAPLACIAN ASSUMPTION ON PROJECTION DISTRIBUTION
ROBUST LINEAR DISCRIMINANT ANALYSIS WITH A LAPLACIAN ASSUMPTION ON PROJECTION DISTRIBUTION Shujian Yu, Zheng Cao, Xiubao Jiang Department of Electrical and Computer Engineering, University of Florida 0
More information932 Yang Wei-Song et al Vol. 12 Table 1. An example of two strategies hold by an agent in a minority game with m=3 and S=2. History Strategy 1 Strateg
Vol 12 No 9, September 2003 cfl 2003 Chin. Phys. Soc. 1009-1963/2003/12(09)/0931-05 Chinese Physics and IOP Publishing Ltd Sub-strategy updating evolution in minority game * Yang Wei-Song(fflffΦ) a), Wang
More informationSorting Network Development Using Cellular Automata
Sorting Network Development Using Cellular Automata Michal Bidlo, Zdenek Vasicek, and Karel Slany Brno University of Technology, Faculty of Information Technology Božetěchova 2, 61266 Brno, Czech republic
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationEPSO BEST-OF-TWO-WORLDS META-HEURISTIC APPLIED TO POWER SYSTEM PROBLEMS
EPSO BEST-OF-TWO-WORLDS META-HEURISTIC APPLIED TO POWER SYSTEM PROBLEMS Vladimiro Miranda vmiranda@inescporto.pt Nuno Fonseca nfonseca@inescporto.pt INESC Porto Instituto de Engenharia de Sistemas e Computadores
More informationWhite Hole-Black Hole Algorithm
White Hole-Black Hole Algorithm Suad Khairi Mohammed Faculty of Electrical and Electronics Engineering University Malaysia Pahang Pahang, Malaysia suad.khairim@gmail.com Zuwairie Ibrahim Faculty of Electrical
More informationLecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationLinear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7.
Preliminaries Linear models: the perceptron and closest centroid algorithms Chapter 1, 7 Definition: The Euclidean dot product beteen to vectors is the expression d T x = i x i The dot product is also
More informationURL: < >
Citation: Wu, Yongle, Qu, Meijun, Liu, Yuanan and Ghassemlooy, Zabih (217) A Broadband Graphene-Based THz Coupler ith Wide-Range Tunable Poer-Dividing Ratios. Plasmonics, (5). pp. 17-192. ISSN 1557-1955
More informationTIME DOMAIN ACOUSTIC CONTRAST CONTROL IMPLEMENTATION OF SOUND ZONES FOR LOW-FREQUENCY INPUT SIGNALS
TIME DOMAIN ACOUSTIC CONTRAST CONTROL IMPLEMENTATION OF SOUND ZONES FOR LOW-FREQUENCY INPUT SIGNALS Daan H. M. Schellekens 12, Martin B. Møller 13, and Martin Olsen 4 1 Bang & Olufsen A/S, Struer, Denmark
More informationBloom Filters and Locality-Sensitive Hashing
Randomized Algorithms, Summer 2016 Bloom Filters and Locality-Sensitive Hashing Instructor: Thomas Kesselheim and Kurt Mehlhorn 1 Notation Lecture 4 (6 pages) When e talk about the probability of an event,
More informationResearch Article Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
Applied Computational Intelligence and So Computing, Article ID 976202, 22 pages http://dx.doi.org/10.1155/2014/976202 Research Article Effect of Population Structures on Quantum-Inspired Evolutionary
More informationDE/BBO: A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization
1 : A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization Wenyin Gong, Zhihua Cai, and Charles X. Ling, Senior Member, IEEE Abstract Differential Evolution
More informationSensitive Ant Model for Combinatorial Optimization
Sensitive Ant Model for Combinatorial Optimization CAMELIA CHIRA cchira@cs.ubbcluj.ro D. DUMITRESCU ddumitr@cs.ubbcluj.ro CAMELIA-MIHAELA PINTEA cmpintea@cs.ubbcluj.ro Abstract: A combinatorial optimization
More informationGaussian Harmony Search Algorithm: A Novel Method for Loney s Solenoid Problem
IEEE TRANSACTIONS ON MAGNETICS, VOL. 50, NO., MARCH 2014 7026405 Gaussian Harmony Search Algorithm: A Novel Method for Loney s Solenoid Problem Haibin Duan and Junnan Li State Key Laboratory of Virtual
More informationThe Optimal Resource Allocation in Stochastic Activity Networks via The Electromagnetism Approach
The Optimal Resource Allocation in Stochastic Activity Networks via The Electromagnetism Approach AnabelaP.Tereso,M.MadalenaT.Araújo Universidade do Minho, 4800-058 Guimarães PORTUGAL anabelat@dps.uminho.pt;
More informationHydrate Inhibition with Methanol A Review and New Concerns over Experimental Data Presentation
ydrate Inhibition ith Methanol A Revie and Ne Concerns over Experimental Data Presentation Gavin McIntyre, Michael lavinka, Vicente ernandez Bryan Research & Engineering, Inc. Bryan, TX Abstract ydrate
More informationInformation Retrieval and Web Search
Information Retrieval and Web Search IR models: Vector Space Model IR Models Set Theoretic Classic Models Fuzzy Extended Boolean U s e r T a s k Retrieval: Adhoc Filtering Brosing boolean vector probabilistic
More informationCHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS
CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS INTRODUCTION David D. Bennink, Center for NDE Anna L. Pate, Engineering Science and Mechanics Ioa State University Ames, Ioa 50011 In any ultrasonic
More informationEgocentric Particle Swarm Optimization
Egocentric Particle Swarm Optimization Foundations of Evolutionary Computation Mandatory Project 1 Magnus Erik Hvass Pedersen (971055) February 2005, Daimi, University of Aarhus 1 Introduction The purpose
More information6 Price equation and Selection in quantitative characters
6 Price equation and Selection in quantitative characters There are several levels of population description. At the most fundamental level, e describe all genotypes represented in the population. With
More informationConceptual and numerical comparisons of swarm intelligence optimization algorithms
Soft Comput (2017 21:3081 3100 DOI 10.1007/s00500-015-1993-x METHODOLOGIES AND APPLICATION Conceptual and numerical comparisons of swarm intelligence optimization algorithms Haiping Ma 1,2 Sengang Ye 1
More informationFirefly algorithm in optimization of queueing systems
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 60, No. 2, 2012 DOI: 10.2478/v10175-012-0049-y VARIA Firefly algorithm in optimization of queueing systems J. KWIECIEŃ and B. FILIPOWICZ
More informationPARTICLE SWARM OPTIMISATION (PSO)
PARTICLE SWARM OPTIMISATION (PSO) Perry Brown Alexander Mathews Image: http://www.cs264.org/2009/projects/web/ding_yiyang/ding-robb/pso.jpg Introduction Concept first introduced by Kennedy and Eberhart
More informationSome Classes of Invertible Matrices in GF(2)
Some Classes of Invertible Matrices in GF() James S. Plank Adam L. Buchsbaum Technical Report UT-CS-07-599 Department of Electrical Engineering and Computer Science University of Tennessee August 16, 007
More informationMinimax strategy for prediction with expert advice under stochastic assumptions
Minimax strategy for prediction ith expert advice under stochastic assumptions Wojciech Kotłosi Poznań University of Technology, Poland otlosi@cs.put.poznan.pl Abstract We consider the setting of prediction
More informationThe Analytic Hierarchy Process for the Reservoir Evaluation in Chaoyanggou Oilfield
Advances in Petroleum Exploration and Development Vol. 6, No. 2, 213, pp. 46-5 DOI:1.3968/j.aped.1925543821362.1812 ISSN 1925-542X [Print] ISSN 1925-5438 [Online].cscanada.net.cscanada.org The Analytic
More informationNo. 6 Determining the input dimension of a To model a nonlinear time series with the widely used feed-forward neural network means to fit the a
Vol 12 No 6, June 2003 cfl 2003 Chin. Phys. Soc. 1009-1963/2003/12(06)/0594-05 Chinese Physics and IOP Publishing Ltd Determining the input dimension of a neural network for nonlinear time series prediction
More informationOn A Comparison between Two Measures of Spatial Association
Journal of Modern Applied Statistical Methods Volume 9 Issue Article 3 5--00 On A Comparison beteen To Measures of Spatial Association Faisal G. Khamis Al-Zaytoonah University of Jordan, faisal_alshamari@yahoo.com
More informationQuantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 31, 1757-1773 (2015) Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem DJAAFAR ZOUACHE 1 AND ABDELOUAHAB MOUSSAOUI
More informationA Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems
A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems Jakob Vesterstrøm BiRC - Bioinformatics Research Center University
More informationLong run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University
Long run input use-input price relations and the cost function Hessian Ian Steedman Manchester Metropolitan University Abstract By definition, to compare alternative long run equilibria is to compare alternative
More informationNeural Networks. Associative memory 12/30/2015. Associative memories. Associative memories
//5 Neural Netors Associative memory Lecture Associative memories Associative memories The massively parallel models of associative or content associative memory have been developed. Some of these models
More informationEnergy and Power Engineering, 2009, doi: /epe Published Online August 2009 (http://www.scirp.
Energy and Poer Engineering, 29, 44-49 doi:236/epe.29.7 Published Online August 29 (http://.scirp.org/journal/epe) Study of the La about Water-Cut Variation for the Fractured Metamorphic Reservoir of Buried
More informationbe a deterministic function that satisfies x( t) dt. Then its Fourier
Lecture Fourier ransforms and Applications Definition Let ( t) ; t (, ) be a deterministic function that satisfies ( t) dt hen its Fourier it ransform is defined as X ( ) ( t) e dt ( )( ) heorem he inverse
More informationCenter-based initialization for large-scale blackbox
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/903587 Center-based initialization for large-scale blackbox problems ARTICLE FEBRUARY 009 READS
More informationJournal of Engineering Science and Technology Review 7 (1) (2014)
Jestr Journal of Engineering Science and Technology Review 7 () (204) 32 36 JOURNAL OF Engineering Science and Technology Review www.jestr.org Particle Swarm Optimization-based BP Neural Network for UHV
More informationEarly & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process
Early & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process uca Santillo (luca.santillo@gmail.com) Abstract COSMIC-FFP is a rigorous measurement method that makes possible to measure the functional
More informationLecture 3 Frequency Moments, Heavy Hitters
COMS E6998-9: Algorithmic Techniques for Massive Data Sep 15, 2015 Lecture 3 Frequency Moments, Heavy Hitters Instructor: Alex Andoni Scribes: Daniel Alabi, Wangda Zhang 1 Introduction This lecture is
More informationSolution of Unit Commitment Problem Using Shuffled Frog Leaping Algorithm
IOSR Journal of Electrical and Electronics Engineering (IOSRJEEE) ISSN: 78-676 Volume, Issue (July-Aug. 0), PP 09-6 Solution of Unit Commitment Problem Using Shuffled Frog Leaping Algorithm Mrs. J. Mary
More information