A Comparative Study of Flower Pollination Algorithm and Bat Algorithm on Continuous Optimization Problems
|
|
- Agatha McLaughlin
- 6 years ago
- Views:
Transcription
1 A Comparative Study Flower Pollination Algorithm Bat Algorithm on Continuous Optimization Problems Nazmus Sakib Department Dhaka-128, Md. Wasi Ul Kabir Department Dhaka-128, Md Subbir Rahman Department Dhaka-128, Mohammad Shafiul Alam Department Dhaka-128, ABSTRACT Nature is a rich source inspiration, which has inspired many researchers in many ways. Nowadays, new algorithms have been developed by the inspiration from nature. The flower pollination algorithm is based on the characteristics pollination process flowers plants. Pollination is a natural biological process mating in plants. In flowers, pollen is carried to stigma through some mechanisms that confirm a proper balance in the genetic creations the species. Another nature inspired algorithm the Bat algorithm is based on the echolocation behavior bats. In this paper, the Flower pollination algorithm is compared with the basic Bat algorithm. We have tested these two algorithms on both unimodal multimodal, low high dimensional continuous functions. Simulation results suggest that the Flower pollination algorithm can perform much better than the Bat algorithm on the continuous optimization problems. Keywords Flower pollination algorithm, Bat algorithm, Swarm intelligence, Meta-heuristic optimization. 1. INTRODUCTION Many real-world optimization problems are very complex challenging to solve, many applications have to deal with these problems. To solve such problems, approximate optimization algorithms have to be used, though there is no guarantee that the optimal solution can be obtained [1]. Nature has been solving many problems for billions years, many kinds biological systems have shown fascinating remarkable efficiency in problem solving [2] [3] [4]. Over the last few decades optimization algorithms have been applied in extensive numbers difficult problems. Several nature-inspired algorithms have been developed over the last few years by the scientific community [2] [4] [5]. Recently two new nature inspired algorithm, namely the Flower pollination algorithm (FPA) the Bat algorithm (), have been developed [1]. For more than hundred million years, flower plants have been evolving. There are over 2 hundreds types flower plants in the nature where flower species are three fourth all plant species. Surprisingly from the beginning the nature, flowering plants dominate the lscape [5] [6]. The reproduction flower is achieved via the pollination process. Flower pollination can be described as the distribution processes pollen through a wide range pollinators such as insects, birds, bats some other animals [7]. The Bat Algorithm is a swarm based algorithm which is established on the echolocation behavior bats. The bats use echolocation to find its prey [8]. The Bat algorithm is a very recent swarm intelligence algorithm, introduced in 2 [9]. After that a few improvements Bat algorithm have been proposed in the literature, e.g., [] [11] [12] [13]. In this paper, we compare the performance the flower pollination algorithm with the basic Bat algorithm [14] [9]. The rest this paper is organized as follows. Sections 2 3 describe the Flower Pollination Algorithm the Bat algorithm. Section 4 provides details the simulation analysis both these algorithms on the benchmarking problems, parameter settings the algorithms compares their results. Finally, section 5 draws the conclusion this paper with a few comments suggestions on future research. 2. FLOWER POLLINATION ALGORITHM 2.1 Characteristics Flower pollination Flower pollination algorithm is developed by the idea flower pollination process. Basically the pollination process carried the pollen from the male parts a flower to the female part called stigma a flower [6]. Pollinators can be very diverse. It is estimated that there are at least two hundred thous varieties pollinator exist in nature like insects, bats birds [7]. There are two types pollination Biotic pollination process Abiotic pollination process. 13
2 In Biotic pollination, pollen is carried to the stigma by insects animals [15] [16]. In Abiotic pollination, pollination occurs via wind or diffusion in water [15] [17]. Survey says that, % pollination takes Abiotic pollination process which does not require any pollinators. Pollination can be achieved by two ways. They are self-pollination cross-pollination. Cross-pollination process means pollination can be happened from pollen a flower a different plant. On contrary, self-pollination is the pollination one flower, from pollen the same flower or different flowers the same plant, which ten happens when there is no available pollinator [17] [15]. Biotic, cross-pollination may be happened in long distance. Bees, bats, birds flies are mostly used as pollinators which are able to fly a long distance. So, these pollinators are considered as the carrier the global pollination [5] [16]. Xin-She Yang describes this flower constancy pollinator behavior in the pollination process into the following four rules [7]: 1. Biotic cross-pollination is considered as global pollination process with pollen-carrying pollinators performing L evy flights. 2. Abiotic self-pollination are considered as local pollination. 3. Flower constancy can be considered as the reproduction probability is proportional to the similarity two flowers involved. 4. Local pollination global pollination is controlled by a switch probability p [, 1]. Besides the physical proximity other factors like wind water, local pollination can have a significant fraction p in the overall pollination process [18]. 2.2 Global pollination Local pollination Global pollination process Local pollination process are two key steps in Flower pollination algorithm [7]. In global pollination process, flower pollens are carried by pollinators. These pollens may travel over a long distance because pollinators can ten fly move in longer range. This global pollination can be represented mathematically as Here is the pollen i or solution vector at iteration t, is the current best solution found among all solutions at the current iteration. Here λ is a scaling factor to control the step size. Hence, parameter is also the step size which corresponds to the strength the pollination [5] [7] [18]. Since pollinators can be travelled over a long distance with different distance steps. Here, L evy flight can be used to imitate this travelling characteristic [18]. Assuming fom a L evy distribution Here, Γ(λ) is the stard gamma function L evy distribution is valid for long steps. Therefore, Rule 2 Rule 3 which are basically for the local pollination can be represented like Here, are pollen from different flowers the same plant species. The equation imitates flower constancy in limited neighborhoods [5]. Assuming in mathematically if (1) (2) (3) comes from the same species or selected from the same population, this equivalently becomes a local rom walk if a graph can be drawn from a uniform distribution in [, 1]. The pseudo code the flower pollination algorithm is given below. 2.3 Pseudo code Flower Pollination Algorithm 1. Objective min or max 2. Initialize a population n flowers/pollen gametes with rom solutions 3. Find the best solution in the initial population 4. Define a switch probability p [, 1] 5. while (t < MaxGeneration) 6. for i = 1 to n ( all n flowers in the population) 7. if r < p 8. Draw a (d-dimensional) step vector L which obeys a L evy distribution 9. Global pollination via. else 11. Draw ϵ from a uniform distribution in [,1] 12. Local pollination via 13. end if 14. Evaluate new solutions 15. if new solutions are better, update them in the population 16. end for 17. Find the current best solution 18. end while 3. T ALGORITHM Bat algorithm is developed on the basis bat s hunting behavior. Bats are fascinating animals whose are also mammals with wings. Bats are born with the appealing innovative capability echolocation. Microbats are insectivores. Echolocation is a special type sonar, used by the Microbats to avoid obstacles, detect prey, pinpoint their prey. Bats emit a high sound frequency to listen the echo that bounces back from the neighboring objects [13] [19] [2]. Bats use short, frequency-modulated signals to sweep through about an octave. Signal frequencies bats varies depends on the species [21] [22]. Echolocation characteristics Microbats emphasize on some approximate rules, which are given below [9]: i. Distance: Bats use echolocation to sense distance. They acknowledge the ranges/spaces between prey surrounded barriers in some miraculous ways. ii. Frequency: Bats fly romly with velocity at position with a fixed frequency, varying wavelength λ loudness to search for prey. They can automatically adjust the wavelength their emitted pulses adjust the rate pulse emission in the range [, 1], depending on the proximity their target [22]. iii. Loudness: Though loudness can vary in many ways. Here we like to assume that the loudness differs from a large A to a minimum constant value. 3.1 Initialization Bat Algorithm Initial population is generated romly by considering lower upper boundaries with the dimension the number bats from the real valued vectors. Where are upper lower boundaries for dimension. (4) 14
3 Loudness (A) Pulse Rate (r) International Journal Applied Information Systems (IJAIS) ISSN : Solution, Frequency & Velocity Step size a solution in Bat algorithm is defined by the frequency. Initially, frequency Bat algorithm is set to rom value for each solution in range. Then velocity is updated using the frequency for each solution using following equations. Where ϵ indicates romly generated number, represents global best solution. In r (pulse rate) probability, a solution is selected among the best solution rom walk is applied in order to increase exploration. Thus a new cidate solution is generated. [9]. is average loudness all the bats, ϵ is uniform rom number [22]. 3.3 Loudness Pulse Emission Rate Loudness pulse emission rate are updated as iterations proceed. When the bat gets closer to its prey, the loudness usually decreases pulse emission rate increases [9] [22]. The loudness pulse emission rate are updated by using the following equations: (5) (6) (7) (8) (9) () Where α γ are constants which having the determined values for these equations. Here are rom values can be normally [1,2], while can be [, 1] normally [23] Iteration Number Iteration Number Fig.1: Loudness (A) Pulse Emission Rate (r) in Bat Algorithm 3.4 Pseudo code Bat Algorithm 1. Objective function: 2. Initialize bat population x i velocity 3. Define pulse frequency 4. Initialize pulse rate loudness 5. while ( <maximum number iterations) 6. Generate new solutions by adjusting frequency, updating velocities location. 7. if (r > ) 8. Select a solution among the best solutions 9. Generate a local solution around the selected best solution. end if 11. if (r < 12. Accept new solutions 13. increase, reduce 14. end if 15. Rank the bats find current best 16. end while 17. Display results. 4. SIMULATION AND ANALYSIS 4.1 Benchmark functions To compare the performance the Bat algorithm () [22] [24] the Flower pollination algorithm (FPA) [7], we have used benchmark functions, including five unimodal five multimodal functions. The analytical form each function, along with their names, bounds search space global minimum values the functions are shown in Table 1. Functions are tested with the dimension D =,. Both unimodal multimodal functions are used in this experiment. For both the algorithms, the population size is fixed to. Algorithms are tested with independent runs for each test function. All tests were carried out on a 64-bit operating system with a 2.1GHz CPU 2GB RAM. Table 1. Benchmark functions used in the experimental studies. Here, D: Dimensionality the function, S: search space, C: function characteristics with values U: Unimodal M: Multimodal. No. Name D C S Function Definition f min f 1 Griewank,, M [-6, 6] D. f 2 Schwefel,, M [-, ] D. 15
4 f 3 Ackley,, M [-32, 32] D e. f 4 Michalewicz,, M [, π] D - f 5 Rastrigin,, M [-15, 15] D. f 6 Sphere,, U [-5.12, 5.12] D. f 7 Step,, U [-, ] D. f 8 Zakharov,, U [-5, ] D. f 9 Rosenbrock,, U [-15, 15] D. f Quartic,, U [-1.28, 1.28] D. Fig. 2: 3D surface plots 2D Quartic function (left) Griewank function (right). 4.2 Parameter Settings Both the algorithms are tested with independent runs on each the test functions listed in Table 1. The swarm size (i.e., no. cidate solutions) is set to for both algorithms. The number generations is set to, 1 2 for D =, respectively for each run. Minimum frequency value f min is set to while the maximum value f max is set to 1 in the Bat algorithm. Both α λ in Bat algorithm are set to.9 in the simulation. We have used Matlab version R213a for the simulation. 4.3 Experimental Results For any swarm intelligence algorithm, there should be a balance between the degrees explorations exploitations with which the swarm members search across the search space. Too much exploitation at the expense too little exploration may cause the algorithm to be trapped around the locally optimal points, which makes it difficult or even impossible to find the global optimum. On the other h, too much exploration at the cost too little exploitation may make it difficult for the algorithm to converge thus slows down the convergence speed compromise the overall search performance. In the Bat algorithm, the loudness A pulse emission rate r are the control parameters that try to balance between explorations exploitations to find global optimum. But the pulse emission rate, r decreases while loudness A increases exponentially as the iterations proceed (Fig. 1). The condition in line 7 in Bat algorithm is satisfied only with a very low probability. So the algorithm gradually loses its exploration capability. Moreover, the algorithm generates new solutions using eq. (8) where the mutation step size very small. So the algorithm is unable to explore the whole search space is likely to fail to escape from the intermediate locally optimal points. 16
5 Table 2. Comparison between FPA on stard benchmark functions. All algorithms are run different times on each the functions. The best result for each function with each dimensionality is marked with boldface font Fun Name Algorithm Dim Best Worst Mean Median SD f 1 f 2 f 3 f 4 f 5 f 6 f 7 Griewank Schwefel Ackley Michalewicz Rastrigin Sphere Step 5.32E+ 2.79E E E E+ FPA 1.92E E E E E E E+2 9.9E E E+1 FPA 2.64E+ 1.89E E+ 6.59E+ 3.37E+ 9.63E+1 2.2E E E+2 3.5E+1 FPA 1.38E E E E E+ 2.25E+3 3.6E E E E+2 FPA 8.12E E+3 1.9E+3 1.9E E E+3 1.5E E E E+2 FPA 4.37E E+3 5.3E+3 5.4E E E E E E E+2 FPA 8.73E+3 1.5E E+3 9.E E E+ 1.55E E E E+ FPA 1.1E E+ 9.86E-1 8.5E E E E E E E+ FPA 2.49E+ 7.96E+ 5.6E+ 5.8E+ 1.57E+ 1.36E+1 1.7E E E+1 7.2E-1 FPA 3.E+ 9.15E+ 5.95E+ 5.85E+ 1.17E E E E E+ 8.41E-1 FPA -7.67E+ -6.2E+ -7.E E+ 3.81E E+1-1.1E E E E+ FPA -1.59E E E E E E E E E E+ FPA -2.41E E+1-2.4E+1-2.3E E+ 6.68E E E+2 1.8E+2 3.8E+1 FPA 1.29E E E E+1 5.6E+ 3.E+2 6.8E E E E+1 FPA 1.4E E E E E E+2 1.7E E E+2 1.6E+2 FPA 1.95E E E+2 2.8E E E+ 1.49E+1 4.8E+ 4.73E+ 2.69E+ FPA 6.66E-6 2.2E E E E E E E E E+ FPA 6.19E E+ 2.12E+ 1.94E+ 1.14E+ 3.5E E E E+1 8.9E+ FPA 3.E+ 9.72E+ 5.78E+ 5.59E+ 1.82E+ 6.1E+2 4.E+3 2.E E E+2 FPA.E+ 1.E E+.E+ 2.53E+ 4.93E E+4 1.8E+4 1.6E E+3 FPA 1.89E+2 2.E E E E+2 1.2E E E E+4 4.9E+3 17
6 Fmin Fmin International Journal Applied Information Systems (IJAIS) ISSN : f 8 f 9 f Zakharov Rosenbrock Quartic FPA 8.7E E E E+3 1.1E E E E E E+3 FPA 1.2E E E-3 5.9E E-3 6.4E E E+7 1.E E+8 FPA 2.66E E E E E E E E+ 2.7E E+ FPA 1.5E E E E E E E E E E+4 FPA 3.76E+ 3.88E+1 1.6E E+ 7.47E+ 1.25E E E E E+5 FPA 1.3E E E E E E E E E E+5 FPA 3.37E E+4 3.E E E+4 1.2E+ 2.12E+ 1.82E+ 1.85E+ 2.25E-1 FPA 9.59E E+ 2.13E+ 2.23E+ 2.96E-1 9.7E+ 1.75E E E E+ FPA 9.51E+ 1.14E+1 1.4E+1 1.3E E-1 2.8E+1 4.6E E E+1 5.2E+ FPA 1.8E E E E E FPA 4 4 FPA Generations Generations Fig. 3: Convergence characteristics FPA on the Step function f 7 Rastrigin function f 5 On the other h, the Flower pollination algorithm controls the degrees explorations exploitations with a switch probability p. In FPA the global local pollination technique is used to balance between explorations exploitations. In global pollination, the Lévy distribution is applied to generate new solutions; while in local pollination new solutions are generated using romly selected local solutions. The Lévy distribution has the capability to generate new solutions with bigger mutation step size. Thus the algorithm is more likely to escape from the locally optimal points. From the experimental results, we can see that the Flower pollination algorithm show much improved results than the Bat algorithm on the continuous optimization problems. For simulation, ten benchmark functions have been used in this experiment. Among them five functions are unimodal five are multimodal. A unimodal function is one that has a single local minimum while a multimodal function is a function with many local minima. In Table 2, we can see that the solution quality (mean value) is much better for FPA than on both multimodal unimodal functions. Also the value the stard deviation indicates that the result FPA is more consistent. Bat algorithm gets trapped (Fig. 3) in some poor local minima, far from the global minimum. Thus the convergence characteristic FPA is also much better than. 5. CONCLUSION This paper presents a comparative study between two swarm intelligence based algorithms the Flower Pollination algorithm [7] [25] the Bat algorithm [9]. Both these algorithms use swarm intelligence to find the global optimum value the continuous optimization problems. Numerical results on the stard benchmark problems for Bat algorithm Flower pollination algorithms demonstrate the effectiveness competitiveness the algorithms. The flower pollination algorithm outperforms the Bat algorithm in terms the final solution quality in most the functions. The main reason the 18
7 performance difference is the relatively smaller amount search space explorations by the Bat algorithm, which may lead it towards premature convergence around the locally optimal points, failing to locate the globally optimum point. There has been a few research works (e.g., [8] [11] [26]) that try to improve the performance the original Bat algorithm. In future we plan to compare these algorithms with the Flower Pollination algorithm as well as some more evolutionary swarm intelligence based algorithms, such as the Artificial Bee Colony algorithm [27], Differential Evolution [28] [29]. 6. REFERENCES [1] Y. Xin-She, Optimization: An Introduction with Metaheuristic Application, Wiley, 2. [2] H. A. Abbass R. Sarker, "The Pareto diffential evolution algorithm," Int. J. Artificial Intelligence Tools, vol. 11(4), pp , 22. [3] Y. Xin-She, "Nature-inspired Metaheuristic Algorithms," Luniver Press, 28. [4] K. Deb, Multi-Objective optimization using evolutionary algorithms, New York: John Wiley & Sons, 21. [5] Y. Xin-She, K. Mehmet H. Xingshi, "Multi-objective Flower Algorithm for Optimization," in International Conference on Computational Science, ICCS 213, 213. [6] M. Walker, "How flowers conquered the world," BBC Earth News, July 29. [7] Y. Xin-She, "Flower pollination algorithm for global optimization," Unconventional Computation Natural Computation, Lecture Notes in, vol. 7445, p , 212. [8] G. Wang L. Guo, "A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization," Journal Applied Mathematics, vol. 213, p. 21, 213. [9] Y. Xin-She, "A New Metaheuristic Bat-Inspired Algorithm, Nature Inspired Cooperative Strategies for Optimization (NISCO 2)," Springer, vol. 284, no. Springer Berlin,, pp , 2. [] K. Khan A. Sahai, "A Comparison, GA, PSO, BP LM for Training Feed forward Neural Networks in e-learning Context," I.J. Intelligent Systems Applications, pp , June 212. [11] N. S. S. M. M. S. A. Md. Wasi Ul Kabir, "A Novel Adaptive Bat Algorithm to Control Explorations nd Exploitations for Continuous Optimization Problems," International Journal Computer Applications, vol. 94, no. 13, 214. [12] A Rekaby, "Directed Artificial Bat Algorithm (DA) A New Bio-Inspired Algorithm," in International Conference on Advances in Computing, Communications Informatics (ICACCI), Cairo, 213. [13] Y. Selim U. K. Ecir, "Improved Bat Algorithm (I) on Continuous Optimization Problems," Lecture Notes on Stware, vol. 1, no. 3, pp , 213. [14] G. Q. Huang, W. J. Zhao Q. Q. Lu, "Bat algorithm with global convergence for solving large scale optimization problem," Application Research Computers, vol., no. 3, pp. 1-, 213. [15] K. Gaganpreet D. S. Dr., "Pollination Based Optimization or Color Image Segmentation," International Journal Computer (IJCET), vol. 3, no. 2, pp , July-September 212. [16] K. S, "Pollination based optimization," in 6th International Multi Conference on Intelligent Systems, Sustainable, New Renewable Energy Nanotechnology (IISN212), March 16-18,212. [17] N. Waser, "Flower constancy: definition, cause measurement," The American Naturalist, [18] A.-R. Osama, A.-B. Mohamed E.-h. Ibrahim, "A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles," International Journal Trends (IJETT), vol. 7, no. 3, pp , January 214. [19] J. Altringham, Bats: Biology Behaviour, Oxford University Press, [2] T. Colin, The Varienty Life, Oxford University Press, 2. [21] A. Faritha C. Chrasekar, "An optimized approach modified bat algorithm to record deduplication," International Journal Computer Applications, vol. 62, no. 1, pp. -15, 212. [22] Y. Xin-She, "Bat Algorithm for Multiobjective Optimization," International Journal Bio-Inspired Computation, vol. 3, no. 5, pp , 211. [23] X. S. Yang, "Harmony Search as a Metaheuristic Algorithm,Music-Inspired Harmony Search Algorithm," Theory Applications,Studies in Computational Intelligence, vol. 191, pp. 1-14, 29. [24] X. S. Yang J. R. Gonzalez, ""A New Metaheuristic Bat-Inspired Algorithm" in Nature Inspired Cooperative Strategies for Optimization (NISCO 2)," Springer Press, vol. 284, pp , 2. [25] S. Yang X, "Nature-inspired Metaheuristic Algorithms," Luniver Press, 28. [26] Y. Selim K. E. U., "Improved Bat Algorithm (I) on Continuous Optimization Problems," Lecture Notes on Stware, vol. 1, no. 3, pp , August 213. [27] K. Dervis O. Celal, "A novel clustering approach: Artificial Bee Colony (ABC) algorithm," Applied St Computing, Elsevier, vol. 11, pp , 211. [28] S. Rainer P. Kenneth, "Differential Evolution A Simple Efficient Heuristic for Global Optimization over Continuous Spaces," Journal Global Optimization, Kluwer Academic Publishers, pp , [29] R. Poli, J. Kennedy T. Blackwell, "Particle Swarm Optimization," Springer Science, vol. 1, pp , 1 August
arxiv: v1 [math.oc] 19 Dec 2013
arxiv:1312.5673v1 [math.oc] 19 Dec 2013 Flower Pollination Algorithm for Global Optimization Xin-She Yang Department of Engineering, University of Cambridge, Trumpington Street, Cambridge CB2 1PZ, UK.
More informationENHANCING THE CUCKOO SEARCH WITH LEVY FLIGHT THROUGH POPULATION ESTIMATION
ENHANCING THE CUCKOO SEARCH WITH LEVY FLIGHT THROUGH POPULATION ESTIMATION Nazri Mohd Nawi, Shah Liyana Shahuddin, Muhammad Zubair Rehman and Abdullah Khan Soft Computing and Data Mining Centre, Faculty
More informationA Study on Flower Pollination Algorithm and Its Applications
A Study on Flower Pollination Algorithm and Its Applications Kamalam Balasubramani 1, Karnan Marcus 2 1 (Research Scholar, Vels University) Associate Professor, Dept. of ISE Atria Institute of Technology
More informationAvailable online at ScienceDirect. Procedia Computer Science 20 (2013 ) 90 95
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 20 (2013 ) 90 95 Complex Adaptive Systems, Publication 3 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri
More informationBeta 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 informationResearch Article Modified Bat Algorithm Based on Lévy Flight and Opposition Based Learning
Scientific Programming Volume 2016, Article ID 8031560, 13 pages http://dx.doi.org/10.1155/2016/8031560 Research Article Modified Bat Algorithm Based on Lévy Flight and Opposition Based Learning Xian Shan,
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 Pareto-based Symbiotic Relationships Model for Unconstrained Continuous Optimization
A Pareto-based Symbiotic Relationships Model for Unconstrained Continuous Optimization Leanderson André Graduate Program in Applied Computing State University of Santa Catarina Joinville-SC, Brazil Email:
More informationToward Effective Initialization for Large-Scale Search Spaces
Toward Effective Initialization for Large-Scale Search Spaces Shahryar Rahnamayan University of Ontario Institute of Technology (UOIT) Faculty of Engineering and Applied Science 000 Simcoe Street North
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 informationBat Algorithm and Cuckoo Search: A Tutorial
Bat Algorithm and Cuckoo Search: A Tutorial Xin-She Yang Abstract. Nature-inspired metaheuristic algorithms have attracted much attention in the last decade, and new algorithms have emerged almost every
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 informationVedant V. Sonar 1, H. D. Mehta 2. Abstract
Load Shedding Optimization in Power System Using Swarm Intelligence-Based Optimization Techniques Vedant V. Sonar 1, H. D. Mehta 2 1 Electrical Engineering Department, L.D. College of Engineering Ahmedabad,
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 informationA HYBRID METHOD BASED ON CUCKOO SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION PROBLEMS. Makhlouf Laouchedi
How to cite this paper: Shehab, M., Khader, A. T., & Laouchedi, M. (2018). A hybrid method based on cuckoo search algorithm for global optimization problems. Journal of Information and Communication 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 informationFlower Power!! Background knowledge material and dissection directions.
Flower Power!! Background knowledge material and dissection directions. 96 Plant Dissection 3.2 Plants Essential Question: Why do plants have flowers? Questions: As you read the lab background, complete
More informationInteger weight training by differential evolution algorithms
Integer weight training by differential evolution algorithms V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, GR-265 00, Patras, Greece. e-mail: vpp
More informationParticle Swarm Optimization. Abhishek Roy Friday Group Meeting Date:
Particle Swarm Optimization Abhishek Roy Friday Group Meeting Date: 05.25.2016 Cooperation example Basic Idea PSO is a robust stochastic optimization technique based on the movement and intelligence of
More informationHarris s Hawk Multi-Objective Optimizer for Reference Point Problems
Int'l Conf. Artificial Intelligence ICAI'16 287 Harris s Hawk Multi-Objective Optimizer for Reference Point Problems A. Sandra DeBruyne 1, B. Devinder Kaur 2 1,2 Electrical Engineering and Computer Science
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 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 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 informationFLOWER POLLINATION ALGORITHM FOR SOLVING OPTIMAL REACTIVE POWER DISPATCH PROBLEM
FLOWER POLLINATION ALGORITHM FOR SOLVING OPTIMAL REACTIVE POWER DISPATCH PROBLEM 1 K. Lenin, 2 Dr.B.Ravindhranath Reddy 1 Research Scholar, 2 Deputy Executive Engineer, 1,2 Jawaharlal Nehru Technological
More informationDifferential Evolution Based Particle Swarm Optimization
Differential Evolution Based Particle Swarm Optimization Mahamed G.H. Omran Department of Computer Science Gulf University of Science and Technology Kuwait mjomran@gmail.com Andries P. Engelbrecht Department
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 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 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 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 informationDifferential Evolution: Competitive Setting of Control Parameters
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 207 213 ISSN 1896-7094 c 2006 PIPS Differential Evolution: Competitive Setting of Control Parameters
More informationELECTRICITY GENERATION SCHEDULING AN IMPROVED FOR FIREFLY OPTIMIZATION ALGORITHM
International Research Journal of Engineering and Technology (IRJET) e-issn: -00 Volume: 0 Issue: 0 June -01 www.irjet.net p-issn: -00 ELECTRICITY GENERATION SCHEDULING AN IMPROVED FOR FIREFLY OPTIMIZATION
More informationOPTIMIZATION OF THE SUPPLIER SELECTION PROBLEM USING DISCRETE FIREFLY ALGORITHM
Advanced Logistic Systems Vol. 6. No. 1. (2012) pp. 117-126. OPTIMIZATION OF THE SUPPLIER SELECTION PROBLEM USING DISCRETE FIREFLY ALGORITHM LÁSZLÓ KOTA 1 Abstract: In this article I show a firefly optimization
More informationLevy Differential Evolutionary Particle Swarm Optimization (LEVY DEEPSO)
1 Levy Differential Evolutionary Particle Swarm Optimization (LEVY DEEPSO) Developers: Kartik S. Pandya, CHARUSAT-INDIA S.K. Joshi, MSU-INDIA S.N. Singh, IIT-K-INDIA 2 Particle Swarm Optimization[1] Particles:
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 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 informationDiscrete evaluation and the particle swarm algorithm
Volume 12 Discrete evaluation and the particle swarm algorithm Tim Hendtlass and Tom Rodgers Centre for Intelligent Systems and Complex Processes Swinburne University of Technology P. O. Box 218 Hawthorn
More informationResearch Article Algorithmic Mechanism Design of Evolutionary Computation
Computational Intelligence and Neuroscience Volume 2015, Article ID 591954, 17 pages http://dx.doi.org/10.1155/2015/591954 Research Article Algorithmic Mechanism Design of Evolutionary Computation Yan
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 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 informationTransitional Particle Swarm Optimization
International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 3, June 7, pp. 6~69 ISSN: 88-878, DOI:.59/ijece.v7i3.pp6-69 6 Transitional Particle Swarm Optimization Nor Azlina Ab Aziz,
More informationA Restart CMA Evolution Strategy With Increasing Population Size
Anne Auger and Nikolaus Hansen A Restart CMA Evolution Strategy ith Increasing Population Size Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2005 c IEEE A Restart CMA Evolution Strategy
More informationAdaptive Differential Evolution and Exponential Crossover
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 927 931 ISBN 978-83-60810-14-9 ISSN 1896-7094 Adaptive Differential Evolution and Exponential Crossover
More informationPARTICLE swarm optimization (PSO) is one powerful and. A Competitive Swarm Optimizer for Large Scale Optimization
IEEE TRANSACTIONS ON CYBERNETICS, VOL. XX, NO. X, XXXX XXXX 1 A Competitive Swarm Optimizer for Large Scale Optimization Ran Cheng and Yaochu Jin, Senior Member, IEEE Abstract In this paper, a novel competitive
More informationGaussian bare-bones artificial bee colony algorithm
Soft Comput DOI 10.1007/s00500-014-1549-5 METHODOLOGIES AND APPLICATION Gaussian bare-bones artificial bee colony algorithm Xinyu Zhou Zhijian Wu Hui Wang Shahryar Rahnamayan Springer-Verlag Berlin Heidelberg
More informationSTUDIES of the behaviour of social insects and animals
IJATS INVITED SESSION FOR EDITORS :: INTERNATIONAL JOURNAL OF AGENT TECHNOLOGIES AND SYSTEMS, 6(2), 1-31, APRIL-JUNE 2014 1 Penguins Huddling Optimisation Mohammad Majid al-rifaie Abstract In our everyday
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 informationNew Instances for the Single Machine Total Weighted Tardiness Problem
HELMUT-SCHMIDT-UNIVERSITÄT UNIVERSITÄT DER BUNDESWEHR HAMBURG LEHRSTUHL FÜR BETRIEBSWIRTSCHAFTSLEHRE, INSBES. LOGISTIK-MANAGEMENT Prof. Dr. M. J. Geiger Arbeitspapier / Research Report RR-10-03-01 March
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 informationBounded Approximation Algorithms
Bounded Approximation Algorithms Sometimes we can handle NP problems with polynomial time algorithms which are guaranteed to return a solution within some specific bound of the optimal solution within
More informationParticle Swarm Optimization with Velocity Adaptation
In Proceedings of the International Conference on Adaptive and Intelligent Systems (ICAIS 2009), pp. 146 151, 2009. c 2009 IEEE Particle Swarm Optimization with Velocity Adaptation Sabine Helwig, Frank
More informationGENERAL CURRICULUM MULTI-SUBJECT SUBTEST
GENERAL CURRICULUM MULTI-SUBJECT SUBTEST SUPPLEMENTAL SAMPLE OPEN-RESPONSE ITEM WITH SAMPLE RESPONSES AND ANALYSES NOTE: This sample open-response item is provided as a supplement to the Test Information
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 informationDE [39] PSO [35] ABC [7] AO k/maxiter e-20
3. Experimental results A comprehensive set of benchmark functions [18, 33, 34, 35, 36, 37, 38] has been used to test the performance of the proposed algorithm. The Appendix A (Table A1) presents the functions
More informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationLoad Frequency Controller Tuning using Chaotic Firefly Algorithm
Load Frequency Controller Tuning using Chaotic Firefly Algorithm A Dissertation Submitted in partial fulfillment of the requirement for the award of Degree of Master of Engineering in Power Systems Submitted
More informationSearch. Search is a key component of intelligent problem solving. Get closer to the goal if time is not enough
Search Search is a key component of intelligent problem solving Search can be used to Find a desired goal if time allows Get closer to the goal if time is not enough section 11 page 1 The size of the search
More informationMethods for finding optimal configurations
CS 1571 Introduction to AI Lecture 9 Methods for finding optimal configurations Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Search for the optimal configuration Optimal configuration search:
More informationEVOLUTION Unit 1 Part 9 (Chapter 24) Activity #13
AP BIOLOGY EVOLUTION Unit 1 Part 9 (Chapter 24) Activity #13 NAME DATE PERIOD SPECIATION SPECIATION Origin of new species SPECIES BIOLOGICAL CONCEPT Population or groups of populations whose members have
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 informationDESIGN OF MULTILAYER MICROWAVE BROADBAND ABSORBERS USING CENTRAL FORCE OPTIMIZATION
Progress In Electromagnetics Research B, Vol. 26, 101 113, 2010 DESIGN OF MULTILAYER MICROWAVE BROADBAND ABSORBERS USING CENTRAL FORCE OPTIMIZATION M. J. Asi and N. I. Dib Department of Electrical Engineering
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 informationCHAPTER 5. Interactions in the Ecosystem
CHAPTER 5 Interactions in the Ecosystem 1 SECTION 3.3 - THE ECOSYSTEM 2 SECTION 3.3 - THE ECOSYSTEM Levels of Organization Individual one organism from a species. Species a group of organisms so similar
More informationListening. The Air. Did you know? Did you know?
Listening 1. Find a place to sit. 2. Close your eyes and listen carefully to all the sounds you can hear. Cup your hands around your ears and turn your head to help you listen in particular directions.
More informationA Branch-and-Bound Algorithm for Unconstrained Global Optimization
SCAN 2010, Lyon, September 27 30, 2010 1 / 18 A Branch-and-Bound Algorithm for Unconstrained Global Optimization Laurent Granvilliers and Alexandre Goldsztejn Université de Nantes LINA CNRS Interval-based
More informationEcology. Part 4. Populations Part 5. Communities Part 6. Biodiversity and Conservation
Ecology Part 4. Populations Part 5. Communities Part 6. Biodiversity and Conservation Population Ecology: Population Growth Models Population Limiting Factors Population growth models Logistic
More informationIV. Natural Selection
IV. Natural Selection A. Important points (1) Natural selection does not cause genetic changes in individuals (2) Change in allele frequency occurs in populations (3) Fitness!" Reproductive Success = survival
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 informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Population-Based Algorithm Portfolios for Numerical Optimization Fei Peng, Student Member, IEEE, Ke Tang, Member, IEEE, Guoliang Chen, and Xin Yao, Fellow,
More informationOptimal Capacitor Placement in Radial Distribution Systems Using Flower Pollination Algorithm
Optimal Capacitor Placement in Radial Distribution Systems Using Flower Pollination Algorithm K. Prabha Rani, U. P. Kumar Chaturvedula Aditya College of Engineering, Surampalem, Andhra Pradesh, India Abstract:
More informationThe Origin of New Species
The Origin of New Species Introduction If microevolution is small changes in gene frequencies What, then would macroevolution be? And how might that work???? The biological species concept emphasizes reproductive
More informationBIOL 305L Spring 2018 Laboratory Seven
Please print Full name clearly: BIOL 305L Spring 2018 Laboratory Seven Flowering and reproduction Introduction Flowers are not simple structures, and the diversity of flower shape, color, and fragrance
More informationA Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions
A Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions Tomohiro Yoshikawa, Toru Yoshida Dept. of Computational Science and Engineering Nagoya University
More informationSimple Optimization (SOPT) for Nonlinear Constrained Optimization Problem
(ISSN 4-6) Journal of Science & Enineerin Education (ISSN 4-6) Vol.,, Pae-3-39, Year-7 Simple Optimization (SOPT) for Nonlinear Constrained Optimization Vivek Kumar Chouhan *, Joji Thomas **, S. S. Mahapatra
More informationRegular paper. Particle Swarm Optimization Applied to the Economic Dispatch Problem
Rafik Labdani Linda Slimani Tarek Bouktir Electrical Engineering Department, Oum El Bouaghi University, 04000 Algeria. rlabdani@yahoo.fr J. Electrical Systems 2-2 (2006): 95-102 Regular paper Particle
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 information3 Domains of Living Things Bacteria and Archaea are prokaryotic organisms.
3 Domains of Living Things Bacteria and Archaea are prokaryotic organisms. Taxonomic Levels The taxonomic levels (from most diverse to most specific) are: Kingdom Phylum Class Order Family Genus Species
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 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 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 informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationAnt Colony Optimization: an introduction. Daniel Chivilikhin
Ant Colony Optimization: an introduction Daniel Chivilikhin 03.04.2013 Outline 1. Biological inspiration of ACO 2. Solving NP-hard combinatorial problems 3. The ACO metaheuristic 4. ACO for the Traveling
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationRegrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks
Regrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks George I. Evers Advisor: Dr. Mounir Ben Ghalia Electrical Engineering
More informationDistributed Particle Swarm Optimization
Distributed Particle Swarm Optimization Salman Kahrobaee CSCE 990 Seminar Main Reference: A Comparative Study of Four Parallel and Distributed PSO Methods Leonardo VANNESCHI, Daniele CODECASA and Giancarlo
More informationWhere in the world does your food come from?
Pollinators come in all species, sizes, shapes and shades Where in the world does your food come from? Do you eat fruits? vegetables? nuts? seeds? grains? Where do you get them? Usually Mom or Dad go to
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 informatione.g. population: 500, two alleles: Red (R) and White (r). Total: 1000 genes for flower color in the population
The Evolution of Populations What is Evolution? A change over time in the genetic composition of a population Human evolution The gene pool Is the total aggregate of genes for a particular trait in a population
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 informationThe Origin of Species
The Origin of Species A. Macroevolution: Up to this point we have discussed changes in alleles or microevolution, with evolution this is the evolution of new. is the origin of a new species. There are
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 informationMutualism: Inter-specific relationship from which both species benefit
Mutualism Mutualism: Inter-specific relationship from which both species benefit Mutualism Symbiosis: Intimate (generally obligate) inter-specific relationships from which both partners benefit 1 Mutualism
More informationDiscrete Evaluation and the Particle Swarm Algorithm.
Abstract Discrete Evaluation and the Particle Swarm Algorithm. Tim Hendtlass and Tom Rodgers, Centre for Intelligent Systems and Complex Processes, Swinburne University of Technology, P. O. Box 218 Hawthorn
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 informationPROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE
Artificial Intelligence, Computational Logic PROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE Lecture 4 Metaheuristic Algorithms Sarah Gaggl Dresden, 5th May 2017 Agenda 1 Introduction 2 Constraint
More informationMutualism. Mutualism. Mutualism. Early plants were probably wind pollinated and insects were predators feeding on spores, pollen or ovules
Mutualism Mutualism: Inter-specific relationship from which both species benefit Mutualism Symbiosis: Intimate (generally obligate) inter-specific relationships from which both partners benefit Mutualism
More information5. Simulated Annealing 5.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
5. Simulated Annealing 5.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Real Annealing and Simulated Annealing Metropolis Algorithm Template of SA A Simple Example References
More informationChapter 24-Flowering Plant and Animal Coevolution
Chapter 24-Flowering Plant and Animal Coevolution coevolutionary plant-animal associations alliances that have influenced the evoluton of both partners. These examples show that plants have acquired traits
More informationMODIFIED PARTICLE SWARM OPTIMIZATION WITH TIME VARYING VELOCITY VECTOR. Received June 2010; revised October 2010
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 1(A), January 2012 pp. 201 218 MODIFIED PARTICLE SWARM OPTIMIZATION WITH
More informationSolving the Constrained Nonlinear Optimization based on Imperialist Competitive Algorithm. 1 Introduction
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.15(2013) No.3,pp.212-219 Solving the Constrained Nonlinear Optimization based on Imperialist Competitive Algorithm
More informationGaussian Guided Self-Adaptive Wolf Search Algorithm Based on Information Entropy Theory
entropy Article Gaussian Guided Self-Adaptive Wolf Search Algorithm Based on Information Entropy Theory Qun Song 1, Simon Fong 1, *, Suash Deb 2 and Thomas Hanne 3 ID 1 Department of Computer and Information
More information