A Multi-objective Evolutionary Algorithm of Marriage in Honey Bees Optimization Based on the Local Particle Swarm Optimization
|
|
- Victor Charles
- 6 years ago
- Views:
Transcription
1 Proceedings of the 7th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-, 8 A Multi-objective Evolutionary Algorithm of Marriage in Honey Bees Optimization Based on the Local Particle Swarm Optimization Chenguang Yang, Jie Chen, Xuyan Tu Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing, China; Education Ministry Key Laboratory of Complex System Intelligent Control and Decision, Beijing Institute of Technology, Beijing, China ( weiwujyang@6.com). Abstract: Marriage in Honey Bees Optimization (MBO) is a new swarm-intelligence method, but existing researches concentrate more on its application in single-objective optimization. In this paper, we focus on improving the algorithm to solve the multi-objective problem and increasing its convergence speed. The proposed algorithm is named as multi-objective Particle Swarm Marriage in Honey Bees Optimization (). It uses non-dominated sorting strategy and crowded-comparison approach, utilizes the local Particle Swarm Optimization (PSO) to perform the local characteristic, and simpler the structure of MBO. Based on the Markov chain theory, we prove that can converge with probability one to the entire set of minimal elements. Simulations are done on several multi-objective test functions and multi-objective Traveling Salesman Problem (TSP). By comparing with,, and -II, simulation results show that has better convergence speed and can better converge near the true Pareto-optimal front.. INTRODUCTION Swarm intelligence usually studies the behavior of social insects and uses their models to solve problems. Recently, based on the marriage process of honey bees, the new algorithmofmarriage in HoneyBees Optimization (MBO) was proposed by Hussein A. Abbass and was shown to be very effective in solving the propositional satisfiability problem (Abbass []). MBO is a kind of swarm-intelligence method. Mating behaviorofhoney-bees is alsoconsidered as a typical swarm-based optimization approach. Recent years, several researches on MBO were done. Teo Jason et al. introduce a conventional annealing approach into MBO (Teo et al. []). Omid Bozorg Haddad et al. applied MBO to minimize the total square deviation from target demands of a single reservoir with 6 periods (Haddad et al. [6]). Hyeong Soo Chang et al. adapt MBOinto Honey-Bees PolicyIteration (HBPI) forsolving infinite horizon-discounted cost stochastic dynamic programming problems (Chang [6]). While, these researches all applied MBO to singleobjective optimization. The objective of this paper is to improve the algorithm to solve the multi-objective problem and increasing its convergence speed. The proposed algorithm is named as multi-objective Particle Swarm Marriage in Honey Bees Optimization (). It uses non-dominated sorting strategy to get non-dominated set of solutions and uses a crowdedcomparison approach to preserve diversity among solutions. It combines with the local Particle Swarm Optimization (PSO) and simplifies the structure of MBO to increase the convergence speed. Based on the Markov chain theory, we prove that can converge with probability one to the entire set of minimal elements. And then, totest the proposedalgorithm, simulations are done on several multi-objective test functions and also on 48 cities multi-objective TravelingSalesmanProblem (TSP). By comparing with,, and II, simulation results show that has betterconvergence speedandcanbetterconverge nearthe true Pareto-optimal front. The paper is organized as follows. The problem of multiobjective optimization and its basic definition is introduced in Section. Section 3 gives the proposed algorithm and its convergence analysis is proved in Section 4. Some simulations are done in Section 5. Finally in Section 6 conclusion is given.. MULTI-OBJECTIVE OPTIMIZATION PROBLEM Many multi-objective evolutionary algorithm were proposed. The Famous algorithms such as Fonseca and Fleming s (Fonseca et al. [993]), Srinivas and Deb s (Srinivas et al. [995]), Horn et al. s (Horn et al. [994]), Deb s -II (Deb et al. []) and so on. The following is the basic definitions (Veldhuizen et al. []). Definition. (Pareto Dominance): A vector u = (u,...,u k ) is said to dominate v = (v,...,v k ) (denoted by u v) if /8/$. 8 IFAC 33.38/876-5-KR-.3936
2 7th IFAC World Congress (IFAC'8) Seoul, Korea, July 6-, 8 and only if u is partially less than v, i.e., i {,...,k}, u i v i i {,...,k} : u i < v i. Definition. (Pareto Optimality): A solution z Z is said tobe Pareto optimalwithrespect to Z ifandonlyifthere is no z Z for which v = F(z ) = (f (z ),...,f k (z )) dominates u = F(z) = (f (z),...,f k (z)). Definition 3. (Pareto Optimal Set): For a given MOP F(z), the Pareto optimal set (P ) is defined as P := {z Z z Z : F(z ) F(z)}. Definition 4. (Pareto Front): For a given MOP F(z) and Pareto optimal set (P ), the Pareto front (PF ) is defined as PF := {u = F(z) = (f (z),...,f k (z)) z P } 3. MULTI-OBJECTIVE PARTICLE SWARM MARRIAGE IN HONEY BEES OPTIMIZATION 3. Local Particle Swarm Optimization PSO was originally developed by a social-psychologist (James Kennedy) andanelectricalengineer (RussellEberhart) in 995 and emerged from earlier experiments with algorithms that modeled the flocking behavior seen in many species of birds.(chen et al. [3], Pan et al. [6]) The scheme forupdatingthepositionandvelocityofeach particle is shown below: { Vi (t + ) = w V (t) + c r (P i X i (t)) +c r (P g X i (t)) () X i (t + ) = X i (t) + V i (t + ) where V i is the velocity of the particle, and X i is the its current poison. P i is the best position found by the particle i by far and P g is the best position in the swarm at that time. r and r are random numbers between [,]. c and c are called learning parameters. w is the weighted parameter between [.,.9]. We found that, when w equal zero, PSO will convergence to local optimization (Zeng et al. [4]). Then () becomes X i (t + ) = X i (t) + c r (P i X i (t)). () +c r (P g X i (t)) We can get X i (t) = crpi+crpg c r +c r + ( X i () crpi+crpg c r +c r ) ( c r c r ) t. If c r c r, then lim X i (t) = c r P i+c r P g c r +c r. When[t, X i (t + ) = X i (t) and for equation (), we can get c r P i + c r P g = (c r + c r )X i (t). Because c,c,r and r are statistic variablesso lim X i (t) = P i = P g. 3. Proposed Algorithm MBO have five main processes. (a) The mating-flight of the queen bees with drones encounter at some probabilistically. (b) Creating new broods by the queen bees. (c) Improving the broods fitness by workers. (d) Updating the workers fitness. (e)replacingtheworstqueen(s)with the fittest brood(s). By using a fast non-dominated sorting strategy and a crowded-comparison approach, utilizing the local PSO as 33 Fig.. Mean f Results of evaluation function the Worker and adopting simplified structure of MBO, we propose the. In, we define four operators: Selection, Crossover, Mutation and Heuristic. (a)selection: The queens keep the optimal ones in each generation, whichis consideredas thestrategyofselecting elites. (b)crossover: Crossover operator exchanges the pieces of genes between chromosomes. (c)mutation: Mutation operation alters individual alleles at random locations of random chromosomes at a very probability. (d)heuristic: Forthegoodlocalconvergence performance, we use local PSO method as the heuristic operator. 4. CONVERGENCE ANALYSIS OF ALGORITHM In this section, we use Markov chain to analysis the convergence of the algorithm. 4. Markov Chain and Some Basic Definitions Markov chains have been used extensively to study convergence characteristic. Definition 5. A square matrix is A = [a ij ] n n. (a)if i, j {,...n} : a ij >, Aispositive(A > ); (b)if i,j {,...n} : a ij, Aisnonnegative(A ); (c)ifa and m N : A m >, Aisprimitive; (d)ifa and i {,...n} : a ij =, j= Aisstochastic; (e)if i {,...n} : a ii, Aisdiagonal positive; (f)if j {,...n}, i {,...n},a ij, Aiscolumn allowable. (3) Definition 6. If the state space S is finite ( S = n), and the transition probability p ij (t) are independent from t, i,j S, u, v N,p ij (u) = p ij (v) (4)
3 7th IFAC World Congress (IFAC'8) Seoul, Korea, July 6-, 8 the Markov chain is said to be finite and homogeneous. p ij (t) is the probability of transitioning from state i S to state j S at step t. Definition 7. (G Rudolph et al. ): An element z F is called a minimal element of the poset (F, ), if there is no z F such that z z. The set of all minimal elements, denoted M(F, ), is said to be complete if for each z F there is at least one z M(F, ) such that z z. Theorem 8. For a homogeneous finite Markov chain, with the transition matrix, if m N : P m >, (5) thenthismarkovchainis ergodicandwithfinite distribution. lim p ij (t) = p j,i,j S is the steady distribution of the homogeneous finite Markov chain. Theorem 9. (G. Rudolph 994, The basic limit theorem of Markov chain) If P is a primitive homogeneous Markov chain s transition matrix, then (a)!ω T > : ω T P = ω T,ω: a probability vector. (b) ϕ i S (ϕ i is the start state and it s probability vector is gi T ) : lim k gt i P k = ω T (c)from lim P k = P,P:limit probability matrix k,n n, it s all rows are same toω T. Theorem. (RudolphA et al. []) Let I,D, C, P, A be stochastic matrices where I is irreducible, D is diagonalpositive, C is column-allowable, P is positive, and A arbitrary. Then (a) AP and PC are positive, (b) ID and DI are irreducible. 4. Convergence of (6) Definition. The state space of is X = {X t = [x,x,...,x M ] x i S, i =,...,M } S = {x = [q,q,...,q N ] q i {,},i =,...,N }, (7) where [q,q,...,q N ] is the binary bit cluster listed in turn. N is the dimension of a population member. M is the number of population members in one generation. X t represents the population of iteration t, and it is a big binary bit cluster composed by that s of all population members. X is the state space of. Theorem. can be described as a Markov chain, and the Markov chain is finite and homogeneous. Proof. With ρ i,ρ j X, the probability of transformation from the state ρ i to the state ρ j at step t only depends on ρ i and is independent of time. So the can be described as a Markov chain. From the whole evolution process of, we can see that all four operators (Selection, Crossover, Mutate andheuristic) don tchange with time. Thus the Markov chain of the algorithm is homogeneous. And then, the number of the population members (M) is finite, we can know easily that the Markov chain of the algorithm is finite. We use four transition matrix S, C, M and H to describe their infections respectively. Finally, we can get Tr = S C M H, (8) where Tr is the transition matrix of the Markov chain of the algorithm. Theorem 3. The transition matrixes of the selection probability (S) in the algorithm is columnallowable. Proof. The selectionoperatoris adeterministic operator. Every generation, the best populations are saved in the queens, and the worst ones are rejected. The square matrix S is S = [s ij ] n n. Then j {,...n} : i {,...n},s ij >. (9) So S is column-allowable. Theorem 4. The transition matrixes of the crossover probability (C) and Heuristic probability (H) in the algorithm are all stochastic. Proof. The square matrix C is C = [c ij ] n n. Then i, j {,...n} : c ij i {,...n} : c ij = j= So C is stochastic. The square matrix H is H = [h ij ] n n. Then, i,j {,...n} : h ij i {,...n} : h ij = j= () () So H is stochastic. Theorem 5. The transition matrix of the with mutation probability (M) is stochastic and positive. Proof. M = [m ij ] n n is a square matrix. Then i,j {,...n} : m ij i {,...n} : m ij = () j= So M is stochastic. And the mutation has an influence on every position of a state vector. We can easily know x i,x j X. Each position of x i can mutate to the value of x j. So the probability of x i mutate to x j is positive. So M is positive. Theorem 6. The Markov chain of the (Tr) is ergodic and with finite distribution, lim tr ij (t) = tr j >,i,j X. Proof. Let Tg = C M H, We have Tr = S Tg. According to Theorem 4, Theorem 5, Tg is positive. According to Theorem 3, and Theorem, Tr is positive. And according to Theorem 8, this proposition is proved. Definition 7. (G Rudolph et al. ): Let X t be the population of algorithm at iteration t and F t = f(x t ) its associated image set. The evolutionary algorithm is said to converge with probability to the entire set of minimal elements if d(f t,f ) with probability l to the set of minimal elements, Here, F denotes the set of minimal elements, d(f t,f ) = A B A B. 33
4 7th IFAC World Congress (IFAC'8) Seoul, Korea, July 6-, 8 Theorem 8. The converges with probability to the entire set of minimal elements. Proof. S now denotes the set of selected population member (the queens). F = M(F, ) denotes the complete set of minimal elements ( Pareto optimal set ). F t = f(x t ) denotes the image set of X t. Let x S now and f (x ) / F. Because F = M(F, ) is a complete set of all minimal elements. Depending on the Definition 7, x X, f (x ) < f (x ). Theorem 6 tell us thatcanreacheveryelementinstate space X infinitely often and the selection operator use elite strategy (save in queens). So if at iteration t, x X t,f (x ) < f (x ), then x will be replaced by x. This process will go on until x S now,f (x ) F. Therefore nonoptimal elements will be eliminated after a finite number of iterations with probability one. The selection operator use elite strategy. So if x 3 S now and at iteration t, x 4 X t,f (x 4 ) < f (x 3 ), then x 3 will be deleted from S now. But if f (x 3 ) F according to Definition 7 that x 4 X t,f (x 4 ) < f (x 3 ). So if f (x 3 ) F and x 3 S now, then x 3 will not be deleted from S now. To sum up, in finite time, all non-optimal elements will be discarded and all optimal ones will go into S now with probability one. At the same time optimal ones do not go out of S now. So the algorithm converges with probability to the entire set of minimal elements. 5. SIMULATIONS To test the convergence performance of, we choose,,, -II for comparison. We did the simulation on two parts, one using some popularcomplexmulti-objective EvaluationFunctions and the other using multi-objective TSP. 5. Comparison on multi-objective Evaluation Functions f value 4 3 Max.5.5 Max IIMax Max Max II f value Fig.. Pareto-set Results of evaluation function Min f II Fig. 3. Min f Results of evaluation function.6.4. II The initial value is generated randomly, and population number is 3, generation number is 5. Mean f.6 Evaluation Function : Schaffer f (x) = x f (x) = (x ) (3) Evaluation Function : Fonseca ( ( f (x,...,x n ) = exp xi / n ) ) ( i= ( f (x,...,x n ) = exp xi + / n ) ) (4) i= 5. Comparison on multi-objective Travelling Salesman Problem A Multi-objective Traveling Salesman Problem (TSP) has been an interesting problem. Here it is solved by,,, and -II respectively..4. Fig. 4. Mean f Results of evaluation function 5.3 Some Remarks From the above, we can see that: (a) is convergent and keeps good performance for all these test functions, though these test function are more complex than the normal ones and may have many local optimization points. (b) performs better than,, and -II. converges more quickly, especially at initial part. Particularly, even if the ini- 333
5 7th IFAC World Congress (IFAC'8) Seoul, Korea, July 6-, II Min f.5.5 II Min f Fig. 5. Min fs Results of evaluation function 3 Fig. 8. Min f of evaluation function Mean f.5 II Mean f.3.5. II. Fig. 6. Mean f Results of evaluation function.95 Max IIMax Max.5 Fig. 9. Mean f of evaluation function.9.95 f value II Max Max Min f.9 5 II f value Fig. 7. Pareto-set Results of evaluation function tial condition is worse than,, and -II, can show finer result. (c) On the multi-objective TSP test, show better performance than,, and -II andcankeepconverge fasterwithbothdistance and money. 6. CONCLUSIONS In this paper, we proposed a multi-objective Particle SwarmMarriageinHoneyBees Optimization () algorithm. It uses non-dominated sorting strategy and.75 Fig.. Min f of evaluation function crowded-comparison approach, utilizes the local Particle Swarm Optimization (PSO) to perform the local characteristic, and simpler the structure of MBO. Based on the Markov chain theory, we prove that can converge with probability one to the entire set of minimal elements. Simulating with multi-objective evaluation functions and multi-objective TSP, shows better performance than,, and -II. And it has better convergence speed and can better converge near the true Pareto-optimal front. 334
6 7th IFAC World Congress (IFAC'8) Seoul, Korea, July 6-, 8 Mean f II.78 Fig.. Mean f of evaluation function money II step Fig.. The distance of TSP with 48 nodes solved by,, -II and distance II step Fig. 3. The money of TSP with 48 nodes solved by,, -II and The algorithm still deserves deep study. And the research about will be carried out and will be tested and improved with high dimension (> ) practical cases in the future. REFERENCES H.A. Abbass. Marriage in Honey Bees Optimization (MBO): a haplometrosis polygynous swarming approach. Congress on Evolutionary Computation, CEC, Seoul, Korea, pages H.A. Abbass. A single queen single worker honey-bees approach to 3-SAT. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO, San Francisco, USA, pages Jason Teo and H.A. Abbass. An annealing approach to the mating-flight trajectories in the marriage in honey bees optimization algorithm. In A.F. Round, editor, Technical Report CS4/. Academic Press, School of Computer Science, University of New South Wales at ADFA,. Omid Bozorg Haddad, Abbas Afshar and Miguel A. Marino. Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resources Management, volume, pages Hyeong Soo Chang. Converging marriage in honey-bees optimization and application to stochastic dynamic programming. Journal of Global Optimization, volume 35, pages C. M. Fonseca and P. J. Fleming. Genetic algorithms formultiobjective optimization: Formulation, discussion and generalization. Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest, Ed. San Mateo, CA: Morgan Kauffman, pages N. Srinivas andk. Deb. Multiobjective functionoptimization using nondominated sorting genetic algorithms. Evol. Comput, volume (3), pages J. Horn, N. Nafploitis, and D. E. Goldberg. A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the First IEEE Conference on Evolutionary Computation, Z. Michalewicz, Ed. Piscataway, pages Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: -II. IEEE Transactionson Evolutionary Computaion, volume 6(), pages DA Van Veldhuizen, GB Lamont. Evolutionary Computation. Evolutionary Computation, volume 8(), pages Jie Chen, Feng Pan, Tao Cai, Xuyan Tu. Stability analysis of particle swarm optimization without Lipschitz constraint. JournalofControlTheoryand Applications, volume, pages Feng Pan, Jie Chen, Minggang Gan, Tao Cai, Xuyan Tu. Model Analysis of Particle Swarm Optimizer. ACTA AUTOMATICA SINICA, volume 3(3), pages Zeng Jian Chao, Jie Qing, Cui Zhi Hua. Particle Swarm Optimization Algorithm. Evolutionary Computation.Science Press, Beijing, 4. G RudolphA Agapie. Convergence Properties of Some Multi-objective Evolutionary Algorithm. Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, Korea. pages G. Rudolph. Convergence analysis of canonical genetic algorithms. IEEE Transaction Neural Networks, volume 5(), pages
Evolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
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 informationQuad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism
Quad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism Sanaz Mostaghim 1 and Jürgen Teich 2 1 Electrical Engineering Department University of Paderborn,
More informationGeneralization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
More informationResearch Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective Optimization
Mathematical Problems in Engineering Volume 2011, Article ID 695087, 10 pages doi:10.1155/2011/695087 Research Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationPlateaus Can Be Harder in Multi-Objective Optimization
Plateaus Can Be Harder in Multi-Objective Optimization Tobias Friedrich and Nils Hebbinghaus and Frank Neumann Max-Planck-Institut für Informatik, Campus E1 4, 66123 Saarbrücken, Germany Abstract In recent
More informationEffects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization
Effects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization Hisao Ishibuchi, Yusuke Nojima, Noritaka Tsukamoto, and Ken Ohara Graduate School of Engineering, Osaka
More informationAn Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
Appl. Math. Inf. Sci. 7, No. 5, 1933-1941 (2013) 1933 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/070531 An Improved Multi-Objective Genetic Algorithm
More informationEvolutionary Computation and Convergence to a Pareto Front
Evolutionary Computation and Convergence to a Pareto Front David A. Van Veldhuizen Department of Electrical and Computer Engineering Graduate School of Engineering Air Force Institute of Technology Wright-Patterson
More informationPure Strategy or Mixed Strategy?
Pure Strategy or Mixed Strategy? Jun He, Feidun He, Hongbin Dong arxiv:257v4 [csne] 4 Apr 204 Abstract Mixed strategy evolutionary algorithms EAs) aim at integrating several mutation operators into a single
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 informationA Statistical Genetic Algorithm
A Statistical Genetic Algorithm Angel Kuri M. akm@pollux.cic.ipn.mx Centro de Investigación en Computación Instituto Politécnico Nacional Zacatenco México 07738, D.F. Abstract A Genetic Algorithm which
More informationPIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems
PIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems Pruet Boonma Department of Computer Engineering Chiang Mai University Chiang Mai, 52, Thailand Email: pruet@eng.cmu.ac.th
More informationDRAFT -- DRAFT -- DRAFT -- DRAFT -- DRAFT --
Conditions for the Convergence of Evolutionary Algorithms Jun He and Xinghuo Yu 1 Abstract This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary
More informationMultiobjective Optimization
Multiobjective Optimization MTH6418 S Le Digabel, École Polytechnique de Montréal Fall 2015 (v2) MTH6418: Multiobjective 1/36 Plan Introduction Metrics BiMADS Other methods References MTH6418: Multiobjective
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 informationRunning time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem
Research Collection Working Paper Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem Author(s): Laumanns, Marco; Thiele, Lothar; Zitzler, Eckart;
More informationEvolutionary Computation Theory. Jun He School of Computer Science University of Birmingham Web: jxh
Evolutionary Computation Theory Jun He School of Computer Science University of Birmingham Web: www.cs.bham.ac.uk/ jxh Outline Motivation History Schema Theorem Convergence and Convergence Rate Computational
More informationContinuous Dynamical System Models of Steady-State Genetic Algorithms
Continuous Dynamical System Models of Steady-State Genetic Algorithms Alden H. Wright Computer Science Department University of Montana Missoula, MT 59812 USA wright@cs.umt.edu Jonathan E. Rowe School
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
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 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 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 informationGene Pool Recombination in Genetic Algorithms
Gene Pool Recombination in Genetic Algorithms Heinz Mühlenbein GMD 53754 St. Augustin Germany muehlenbein@gmd.de Hans-Michael Voigt T.U. Berlin 13355 Berlin Germany voigt@fb10.tu-berlin.de Abstract: A
More informationMULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS
MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS Michal Weiszer 1, Gabriel Fedoro 2, Zdene Čujan 3 Summary:This paper describes the implementation
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 informationA Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization
A Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization Dung H. Phan and Junichi Suzuki Deptartment of Computer Science University of Massachusetts, Boston, USA {phdung, jxs}@cs.umb.edu
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Outline
More informationRunning Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem
Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem Marco Laumanns 1, Lothar Thiele 1, Eckart Zitzler 1,EmoWelzl 2,and Kalyanmoy Deb 3 1 ETH Zürich,
More informationOn Performance Metrics and Particle Swarm Methods for Dynamic Multiobjective Optimization Problems
On Performance Metrics and Particle Swarm Methods for Dynamic Multiobjective Optimization Problems Xiaodong Li, Jürgen Branke, and Michael Kirley, Member, IEEE Abstract This paper describes two performance
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 informationDESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRYING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
DESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONAR ALGORITHMS Dilip Datta Kanpur Genetic Algorithms Laboratory (KanGAL) Deptt. of Mechanical Engg. IIT Kanpur, Kanpur,
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
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 informationComparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers
Comparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers Seungwon Lee, Paul v on Allmen, Wolfgang Fink, Anastassios E. Petropoulos, and Richard J. Terrile Jet Propulsion
More informationAdaptive Generalized Crowding for Genetic Algorithms
Carnegie Mellon University From the SelectedWorks of Ole J Mengshoel Fall 24 Adaptive Generalized Crowding for Genetic Algorithms Ole J Mengshoel, Carnegie Mellon University Severinio Galan Antonio de
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 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 informationAbductive Inference in Bayesian Belief Networks Using Swarm Intelligence
Abductive Inference in Bayesian Belief Networks Using Swarm Intelligence Karthik Ganesan Pillai Department of Computer Science Montana State University EPS 357, PO Box 173880 Bozeman MT, 59717-3880 Email:
More informationConstraint-Handling in Evolutionary Algorithms. Czech Institute of Informatics, Robotics and Cybernetics CTU Prague
in Evolutionary Algorithms Jiří Kubaĺık Czech Institute of Informatics, Robotics and Cybernetics CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a0m33eoa/start pmotivation The general nonlinear programming
More informationLocal Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat:
Local Search Local Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat: I I Select a variable to change Select a new value for that variable Until a satisfying assignment
More informationRuntime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization
Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization Tobias Friedrich 1, Christian Horoba 2, and Frank Neumann 1 1 Max-Planck-Institut für Informatik, Saarbrücken, Germany 2
More informationMulti-Objective Pareto Optimization of Centrifugal Pump Using Genetic Algorithms
Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Niolaos, Crete Island, Greece, July 6-8, 007 135 Multi-Obective Pareto Optimization of Centrifugal Pump Using Genetic Algorithms
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 informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationDistance Metrics and Fitness Distance Analysis for the Capacitated Vehicle Routing Problem
MIC2005. The 6th Metaheuristics International Conference 603 Metrics and Analysis for the Capacitated Vehicle Routing Problem Marek Kubiak Institute of Computing Science, Poznan University of Technology
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 informationEfficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective. optimization
Efficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective Optimization Ke Li, Kalyanmoy Deb, Fellow, IEEE, Qingfu Zhang, Senior Member, IEEE, and Qiang Zhang COIN Report
More informationAn Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
More informationIntroduction. Genetic Algorithm Theory. Overview of tutorial. The Simple Genetic Algorithm. Jonathan E. Rowe
Introduction Genetic Algorithm Theory Jonathan E. Rowe University of Birmingham, UK GECCO 2012 The theory of genetic algorithms is beginning to come together into a coherent framework. However, there are
More informationPerformance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems
Performance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems Saku Kukkonen, Student Member, IEEE and Jouni Lampinen Abstract This paper presents
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 informationOn the Usefulness of Infeasible Solutions in Evolutionary Search: A Theoretical Study
On the Usefulness of Infeasible Solutions in Evolutionary Search: A Theoretical Study Yang Yu, and Zhi-Hua Zhou, Senior Member, IEEE National Key Laboratory for Novel Software Technology Nanjing University,
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 informationComputer Vision Group Prof. Daniel Cremers. 11. Sampling Methods: Markov Chain Monte Carlo
Group Prof. Daniel Cremers 11. Sampling Methods: Markov Chain Monte Carlo Markov Chain Monte Carlo In high-dimensional spaces, rejection sampling and importance sampling are very inefficient An alternative
More informationMultiobjective Evolutionary Algorithms. Pareto Rankings
Monografías del Semin. Matem. García de Galdeano. 7: 7 3, (3). Multiobjective Evolutionary Algorithms. Pareto Rankings Alberto, I.; Azcarate, C.; Mallor, F. & Mateo, P.M. Abstract In this work we present
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 informationLecture 22. Introduction to Genetic Algorithms
Lecture 22 Introduction to Genetic Algorithms Thursday 14 November 2002 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 9.1-9.4, Mitchell Chapter 1, Sections
More informationRobust Multi-Objective Optimization in High Dimensional Spaces
Robust Multi-Objective Optimization in High Dimensional Spaces André Sülflow, Nicole Drechsler, and Rolf Drechsler Institute of Computer Science University of Bremen 28359 Bremen, Germany {suelflow,nd,drechsle}@informatik.uni-bremen.de
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO.,
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TEVC.6.57, IEEE
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More informationEvolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction
Evolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction 3. Introduction Currency exchange rate is an important element in international finance. It is one of the chaotic,
More informationDeposited on: 1 April 2009
Schütze, O. and Vasile, M. and Coello, C.A. (2008) Approximate solutions in space mission design. Lecture Notes in Computer Science, 5199. pp. 805-814. ISSN 0302-9743 http://eprints.gla.ac.uk/5049/ Deposited
More informationCurriculum Vitae Wenxiao Zhao
1 Personal Information Curriculum Vitae Wenxiao Zhao Wenxiao Zhao, Male PhD, Associate Professor with Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems
More informationParticle swarm optimization approach to portfolio optimization
Nonlinear Analysis: Real World Applications 10 (2009) 2396 2406 Contents lists available at ScienceDirect Nonlinear Analysis: Real World Applications journal homepage: www.elsevier.com/locate/nonrwa Particle
More informationCAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS
CAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS M. Damodar Reddy and V. C. Veera Reddy Department of Electrical and Electronics Engineering, S.V. University,
More informationLecture 15: Genetic Algorithms
Lecture 15: Genetic Algorithms Dr Roman V Belavkin BIS3226 Contents 1 Combinatorial Problems 1 2 Natural Selection 2 3 Genetic Algorithms 3 31 Individuals and Population 3 32 Fitness Functions 3 33 Encoding
More informationImproved 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
17 International Conference on Computer, Electronics and Communication Engineering (CECE 17 ISBN: 978-1-6595-476-9 Improved Shuffled Frog Leaping Algorithm Based on Quantum Rotation Gates Guo WU 1, Li-guo
More informationThe Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan
The Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan ABSTRACT The genetic algorithm is an adaptive search method that has the ability for a smart search
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 informationLet (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t
2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition
More informationMarkov Chains, Random Walks on Graphs, and the Laplacian
Markov Chains, Random Walks on Graphs, and the Laplacian CMPSCI 791BB: Advanced ML Sridhar Mahadevan Random Walks! There is significant interest in the problem of random walks! Markov chain analysis! Computer
More informationArtificial Intelligence Methods (G5BAIM) - Examination
Question 1 a) According to John Koza there are five stages when planning to solve a problem using a genetic program. What are they? Give a short description of each. (b) How could you cope with division
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 informationAn Evolutionary Strategy for. Decremental Multi-Objective Optimization Problems
An Evolutionary Strategy or Decremental Multi-Objective Optimization Problems Sheng-Uei Guan *, Qian Chen and Wenting Mo School o Engineering and Design, Brunel University, UK Department o Electrical and
More informationSIMU L TED ATED ANNEA L NG ING
SIMULATED ANNEALING Fundamental Concept Motivation by an analogy to the statistical mechanics of annealing in solids. => to coerce a solid (i.e., in a poor, unordered state) into a low energy thermodynamic
More informationA Multiobjective GO based Approach to Protein Complex Detection
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 555 560 C3IT-2012 A Multiobjective GO based Approach to Protein Complex Detection Sumanta Ray a, Moumita De b, Anirban Mukhopadhyay
More informationA MULTI-OBJECTIVE GP-PSO HYBRID ALGORITHM FOR GENE REGULATORY NETWORK MODELING XINYE CAI
A MULTI-OBJECTIVE GP-PSO HYBRID ALGORITHM FOR GENE REGULATORY NETWORK MODELING by XINYE CAI B.ENG., Huazhong University of Science & Technology, 2004 M.S, University of York, 2006 AN ABSTRACT OF A DISSERTATION
More informationAn Empirical Study of Control Parameters for Generalized Differential Evolution
An Empirical tudy of Control Parameters for Generalized Differential Evolution aku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 8 6, India saku@iitk.ac.in,
More informationNumerical experiments for inverse analysis of material properties and size in functionally graded materials using the Artificial Bee Colony algorithm
High Performance and Optimum Design of Structures and Materials 115 Numerical experiments for inverse analysis of material properties and size in functionally graded materials using the Artificial Bee
More informationResearch Article Optimal Solutions of Multiproduct Batch Chemical Process Using Multiobjective Genetic Algorithm with Expert Decision System
Hindawi Publishing Corporation Journal of Automated Methods and Management in Chemistry Volume 2009, Article ID 927426, 9 pages doi:10.1155/2009/927426 Research Article Optimal Solutions of Multiproduct
More informationEvolutionary Search under Partially Ordered Fitness Sets
Evolionary Search under Partially Ordered Fitness Sets Günter Rudolph March 16, 1999 Abstract The search for minimal elements in partially ordered sets is a generalization of the task of finding Pareto-optimal
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 informationA Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms
A Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms Pietro S. Oliveto Department of Computer Science, University of Sheffield, UK Symposium Series in Computational Intelligence
More informationMulti-objective approaches in a single-objective optimization environment
Multi-objective approaches in a single-objective optimization environment Shinya Watanabe College of Information Science & Engineering, Ritsumeikan Univ. -- Nojihigashi, Kusatsu Shiga 55-8577, Japan sin@sys.ci.ritsumei.ac.jp
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
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 informationA Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem
A Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem Jun He 1, Yuren Zhou 2, and Xin Yao 3 1 J. He is with the Department of Computer Science,
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationGDE3: The third Evolution Step of Generalized Differential Evolution
GDE3: The third Evolution Step of Generalized Differential Evolution Saku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 28 16, India saku@iitk.ac.in,
More informationarxiv: v1 [cs.sy] 25 Oct 2017
Reconstruct the Logical Network from the Transition Matrix Cailu Wang, Yuegang Tao School of Control Science and Engineering, Hebei University of Technology, Tianjin, 300130, P. R. China arxiv:1710.09681v1
More informationPSS Design for a Single-Machine Power System Using Honey Bee Mating Optimization
PSS Design for a Single-Machine Power System Using Honey Bee Mating Optimization H. Shayeghi H. A. Shayanfar E.E.Department Technical Eng. Department Center of Excellence for Power System Automation and
More informationGaussian EDA and Truncation Selection: Setting Limits for Sustainable Progress
Gaussian EDA and Truncation Selection: Setting Limits for Sustainable Progress Petr Pošík Czech Technical University, Faculty of Electrical Engineering, Department of Cybernetics Technická, 66 7 Prague
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 informationIntelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek
Intelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek 2005/2006. tanév, II. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Informatikai Intézet
More informationExploration of population fixed-points versus mutation rates for functions of unitation
Exploration of population fixed-points versus mutation rates for functions of unitation J Neal Richter 1, Alden Wright 2, John Paxton 1 1 Computer Science Department, Montana State University, 357 EPS,
More information7.1 Basis for Boltzmann machine. 7. Boltzmann machines
7. Boltzmann machines this section we will become acquainted with classical Boltzmann machines which can be seen obsolete being rarely applied in neurocomputing. It is interesting, after all, because is
More informationA Lower Bound Analysis of Population-based Evolutionary Algorithms for Pseudo-Boolean Functions
A Lower Bound Analysis of Population-based Evolutionary Algorithms for Pseudo-Boolean Functions Chao Qian,2, Yang Yu 2, and Zhi-Hua Zhou 2 UBRI, School of Computer Science and Technology, University of
More information