Varying Fitness Functions in Genetic Algorithms : Studying the Rate of Increase of the Dynamic Penalty Terms
|
|
- Magnus Cox
- 5 years ago
- Views:
Transcription
1 Varying Fitness Functions in Genetic Algorithms : Studying the Rate of Increase of the Dynamic Penalty Terms S. Kazarlis and V. Petridis Department of Electrical and Computer Engineering, Faculty of Engineering, Aristotle University of Thessaloniki, 54006, Greece Abstract. In this paper we present a promising technique that enhances the efficiency of GAs, when they are applied to constrained optimisation problems. According to this technique, the problem constraints are included in the fitness function as penalty terms, that vary during the GA evolution, facilitating thus the location of the global optimum and the avoidance of local optima. Moreover we proceed to test the effect that the rate of change in the fitness function has on GA performance. The tests are performed on two well-known real-world optimisation problems : the Cutting Stock problem and the Unit Commitment problem. Comparative results are reported. 0. Introduction In real-world optimisation problems together with the optimisation of the problem s objective function there is usually a number of constraints that must also be satisfied. GAs unfortunately do not incorporate a default mechanism for handling such constraints. This deficiency is alleviated by a number of methods proposed in the literature [5], [6], [7], [9], [11], [12], [13]. The most important of these methods is the Penalty Assignment method [5], according to which penalty terms are added to the fitness function that depend on the constraint violation of the specific solution. In this way the invalid solutions are considered as valid but they are penalised according to the degree of violation of the constraints. For a minimisation problem the resulting fitness function is of the form: Q(S) = O(S) + P(S) (1) where O(S) is the objective function to be minimised and P(S) is the penalty function that depends on the degree of constraint violation introduced by solution S. This method is probably the most commonly used method for handling problem constraints with GAs and is implemented in many variations. However, it exhibits the problem of building a suitable penalty function for the specific problem, based on the violation of the problem s constraints, that will lead the GA to avoid infeasible solutions and converge to a feasible (and hopefully the optimal) one. This problem arises from the fact that high penalty values generally increase the complexity of the fitness function and the resulting search hypersurface, while low penalty values in-
2 crease the possibility for the GA to converge to an infeasible solution. In order to enhance the efficiency of the GAs in such real-world constrained optimisation problems we have introduced a new technique : the Varying Fitness Function Technique (VFF) [7], [11], [12]. According to this technique the penalty terms are not static functions of the amount of constraint violation but are dynamic functions of the constraint violation as well as the evolution time, expressed by the generation index. Relating the penalties with time it is possible to construct a penalty function that relaxes the constraints at the beginning of the evolution process, simplifying thus the fitness landscape, and increases them later to separate the areas of valid and invalid solutions. This dynamic landscape facilitates the GA search in avoiding the local traps and locating the global optimum. For a minimisation problem a general Varying Fitness Function could be of the form: Q v (S,g) = O(S) + P v (S,g) (2) where O(S) is the objective function to be minimised and P v (S,g) is the varying penalty function that depends on the degree of constraint violation introduced by solution S and the generation index g. The properties of the dynamic penalty function seem to be critical to the success of the VFF technique. In order to extract useful conclusions for the effectiveness of the VFF technique and its dependencies upon the shape of the increasing penalty function, we have tested its performance using seven different penalty functions on two different real-world problems. The problems chosen are : (a) the Cutting Stock problem, that consists in cutting a number of predefined two-dimensional shapes out of a piece of stock material with minimum waste [2], [4], [11], [12], [15] and (b) the Unit Commitment problem, that consists in the determination of the optimum operating schedule of a number of electric power production units, in order to meet the forecasted demand over a short term period, with the minimum total operating cost [7], [8], [12], [16]. An introduction to the VFF technique is provided in Section 1. Section 2 describes the chosen penalty functions for the comparison tests. Sections 3 and 4 describe the two optimisation problems and the corresponding simulation tests performed, respectively. Finally conclusions are presented in Section The Varying Fitness Function technique The VFF technique consists in adjusting the penalty factors dynamically during the search procedure. At the beginning of the GA search the penalty factors are kept low in order to simplify the search and give the GA the opportunity to explore the search space more efficiently. As the evolution proceeds the penalty factors increase according to an increasing penalty function, so that at the end of the run they reach appropriately large values, which result in the separation of valid solutions from invalid ones. This technique facilitates the GA to locate the general area of the global optimum at the early stages of the search. As the search proceeds, the penalty factors increase and the GA adapts to the changing search hypersurface. Near the end of the run, when the penalty factors reach their appropriately large values, the
3 final search hypersurface is formed, preventing thus the GA from converging to invalid solutions. In a constrained minimisation problem the normal (static) fitness function, built according to the Penalty Assignment Method, could be of the form: NC Q(S) = O(S) + P(S) = O(S) + A. ( / i. w i. - i ( d i (S) ) ) + B ). / S (3) i=1 where : A is a severity factor, NC is the number of the problem constraints, / i is a binary factor (/ i =1 if constraint i is violated and / i =0 otherwise), w i is a weight factor for constraint i, d i (S) is a measure of the degree of violation of constraint i introduced by S, - i (.) is a function of this measure, B is a penalty threshold factor and / S is a binary factor (/ S =1 if S is infeasible and / S =0 otherwise). In a Varying Fitness Function scheme the static penalty factor must be replaced with a function depending on the evolution time (i.e. the generation index). So, the corresponding Varying Fitness Function Q v (S,g) could be of the following form : NC Q v (S,g) = O(S) + P v (S,g) = O(S) + V(g). (A. ( / i. w i. - i ( d i (S) ) ) + B). / S ) i=1 (4) where V(g) is an increasing function of g in the range (0..1). 2. Penalty Functions The shape of the function V(g) determines the rate of change in the penalty term of the fitness function. Linear functions have been used in the past [7], [11], [12] of the form : V(g) = g/g (5) where G is the total number of generations the GA is allowed to run. In this paper seven shapes for the function V(g) have been tested while all the other quality function parameters have been kept constant. The chosen functions are designed for an arbitrary run limit of G generations : 1) Exponential function 1: V(g)=1-e -10 g/g 5) Cubic function: V(g)=(g/G) 3 2) Exponential function 2: V(g)=1-e -5 g/g 6) Quartic function: V(g)=(g/G) 4 3) Linear function : V(g)=g/G 7) 5-step function: V(g) = int(5 g/g)/5 4) Square function : V(g)=(g/G) 2 (where int is truncating the decimal part) 3. Simulation tests on the Cutting Stock problem The problem addressed in this section belongs to the category of Cutting and Packing problems [2], [4], [11], [12], [15]. The common objective of such problems is the determination of an optimal arrangement of a set of predefined objects (pieces) so that they fit within a container or stock material with minimum waste. Problems of this category can be found in many industries such as the clothing and the furniture
4 industry. The specific problem addressed in this section is a two-dimensional Cutting Stock problem [11], [12]. It consists in finding the best position for a set of pieces or shapes within a large piece of material with standard width W and infinite length so as to minimise the material waste. Rotation of the shapes, in any angle, is not allowed. As material waste we define the area of material not covered by the shapes, within the bounds of the smallest rectangle that contains the shapes (bounding rectangle). Overlapping of shapes is of course prohibited, and eventually this is the constraint of this problem. Figure 1. The optimum arrangement of the 13 shapes of the two-dimensional Cutting Stock problem. In the simulation tests we used a 13-shapes problem containing convex and nonconvex shapes. The 13 shapes were chosen so as to leave no material waste in the optimum solution (Figure 1). In order to represent a solution as a binary string we first considered a x and a y coordinate for each shape, with the origin taken at the bottom left corner of the material. So a single solution is described by 13 pairs of shape coordinates (x i, y i ) i=1..13 which represent a specific cutting pattern. A solution can be considered as a point in a 2x13 = 26 - dimensional space. A 10-bit integer is used to encode a single coordinate, resulting in a genotype string of 2x10x13 = 260 bits in length, producing a search space of or 1.853x10 78 different solutions. For the construction of the quality function, instead of measuring directly the area of material waste, we chose to build a different objective function that embodies gradients towards the optimum : 13 O(S) = ( (x i A i ) + y i ) (6) i=1 where A i is the area of shape i. This function creates a gradient towards positions with small x and y values, with more emphasis to the x coordinate. The constraint of no shape overlapping is incorporated into the quality function by a penalty term added to it. Thus, the following quality function is formed: ) + V(g) (A d(s) ) (7), d(s) = OL(i,j) (8) Q(S) = ( (x i A i )+y i i=1 i=1 j=i+1 where A is taken equal to 1000 (B of eq. 4 is taken equal to 0), d(s) is the total shape overlapping area and OL(i,j) is the overlapping area concerning shapes i and j. The GA used on this problem included the following characteristics : 13-point
5 Crossover [14], Bit Mutation, adaptive crossover-mutation probabilities (Crossover , mutation ) [1], [3], [7], [11], [12] in order to control pre-mature convergence and excessive diversity, Roulette Wheel Parent Selection [5], Generational Replacement (replacement of the whole population at every generation) [5], elitism [5], population of 50 genotypes, final run limit of 500 generations, application of problem specific recombination operators [11], [12] to the whole population and application of hill climbing operators [10], [11], [12] to the best genotype of every generation. For every one of the 7 penalty functions 20 GA runs have been performed, with different random seed at every run. In this problem, due to the design of the 13 shapes, the optimum was known and was equal to So we have set a success limit of quality 13000, that practically means that a run was considered successful only if it converged to the global optimum. The test results can be seen in Table I, Figure 2 and Figure 3. The bar chart with the Average Best Quality in Figure 3 shows the mean value of the final solution of the 20 runs, for each of the penalty functions. The horizontal line shows the global optimum value (12666). Table I : Success percentage and average quality over 20 runs of the seven rates of increase on the Cutting Stock problem. Function Expon. 1 Expon. 2 Linear Square Cubic Quartic 5-step Success 10% 5% 15% 30% 10% 0% 0% Avg.Qual The test results clearly show that the GA performance is greatly affected by the penalty function chosen. The functions Exponential 1 and 2 that tend to apply a large proportion of the penalty at the beginning, generally converge to good solutions but they cannot make it to the top, because they get trapped to local minima. On the other hand the extremely sub-linear functions Cubic and Quartic do not allow the GA to distinguish valid and invalid areas early, so they have poor success rates and poor average best quality. 6XFFHVV3HUFHQWDJH ([SR ([SR /LQHDU 6TXDUH &XELF 4XDUWLF VWHS Figure 2. Success percentage over 20 runs of the seven rates of increase on the Cutting Stock problem
6 $YHUDJH%HVW4XDOLW\ ([SR ([SR /LQHDU 6TXDUH &XELF 4XDUWLF VWHS Figure 3. Average best quality over 20 runs of the seven rates of increase on the Cutting Stock problem The best performance though is shown by the Square function, while the Step function performs poorly also. 4. Simulation tests on the Unit Commitment Problem The Unit Commitment problem [7], [8], [12], [16] comes from the Power Systems Engineering and consists in the determination of the start-up and shut down schedules of thermal units, to meet forecasted demand over a future short term ( hour) period. The objective is to minimise the total production cost of the operating units while satisfying a large set of operating constraints. The problem of Unit Commitment involves both combinatorial and continuous variable optimisation and can be also characterised as a scheduling problem. Table II : Parameters of the 5 units of the Unit Commitment problem. Unit 1 Unit 2 Unit3 Unit 4 Unit 5 Pmax (MW) Pmin (MW) a ($/h) b ($/MWh) c ($/MW 2 h) min up (h) min dn (h) hot start cost ($) cold start cost ($) cold start hrs (h) initial status (h) The a, b and c figures are the coefficients of the fuel cost function which is of the form : fc=a+b P+c P 2 where P is the power output of the unit. The min-up and min-
7 dn hour figures are the continuously up time limit and the continuously down time limit respectively. The hot start cost is considered when the unit has been down for less than the cold start hours figure, otherwise the cold start cost is used. The initial status shows the number of hours the unit is already up (positive number) or down (negative number). Table III : The demand for the 24 hours of the scheduling period of the Unit Commitment problem Hour Demand (MW) Hour Demand (MW) The problem used for our tests consisted of 5 units and 24 hours scheduling horizon. The units' parameters are shown in Table II and the demand values are shown in Table III. For this problem, a 5x24 = 120 bit sting is used to encode a single solution resulting in a search space of = 1.329x10 36 different solutions. The constraints which must be satisfied during the optimisation process are: (a) System power balance (power output = demand+losses+exports), (b) System reserve requirements, (c) Unit initial conditions, (d) Unit high and low MegaWatt (MW) limits (economic/operating), (e) Unit minimum up-time and (f) Unit minimum down-time. The fitness function is built as follows : with a given operating schedule, for every hour t, a dispatch algorithm [1] calculates the optimum power output values, P i t, for every operating unit i in order to meet the given forecasted demand (D t ) at that hour. The operating units are the ones that have, according to the schedule, their genotype bit, corresponding to hour t, equal to 1. The high and low limits of the units are also taken into account. The quality function is then calculated as follows: a)the total fuel cost FC(S) of the operating units is calculated by: 5 24 FC(S) = u i t fc i (P i t ) (9) i=1 t=1 where u i t is the state (0,1) of unit i at time t and fc i ( ) is the unit s fuel cost function. EThe units' start-up cost SC(S) and shut-down cost DC(S) are calculated by: SC(S)= u i t (1-ui t-1 ) SU i (x i t ) DC(S)= u i t-1 (1-u i t ) SD i i=1 t=1 (10) i=1 t=1 (11) where x i t is the number of hours the unit i has been down at time t, SUi (. ) is the startup cost function of unit i and SD i is the shut-down cost of unit i, and they are both calculated from the units' parameters of Table II. The final Varying Fitness Function is built by summing all the cost and penalty factors : NC Q v (S,g) = FC(S) + SC(S) + DC(S) + V(g) (A ( / i - i ( d i (S) ) ) ) (12) i=1
8 where A is taken equal to 1000 and B (of eq. 4) equal to 0. The GA used on this problem, included the following characteristics : 5-point Crossover, Bit Mutation, adaptive crossover-mutation probabilities (Crossover , mutation ) in order to control pre-mature convergence and excessive diversity, Roulette Wheel Parent Selection, Generational Replacement (replacement of the whole population at every generation), elitism, population of 50 genotypes, final run limit of 500 generations, application of problem specific recombination operators to the whole population [7], [12] and application of hill climbing operators to the best genotype of every generation [7], [12]. Table IV : Success percentage and average quality over 20 runs of the seven rates of increase on the Unit Commitment problem Function Expon. 1 Expon. 2 Linear Square Cubic Quartic 5-step Success 35% 25% 55% 95% 95% 90% 95% Avg.Qual For every one of the 7 penalty functions 20 GA runs have been performed, with different random seed at every run. In this problem, a Dynamic Programming algorithm was also used and gave the optimum quality of ($). So we have set as a success limit the quality , that practically means that a GA run was considered successful only if it converged to the global optimum. The test results can be seen in Table IV, Figure 4 and Figure 5. The bar chart with the Average Best Quality in Figure 5 shows the mean value of the final solution of the 20 runs, for each of the penalty functions. The horizontal line shows the global optimum value (271535). The test results clearly show that, in this problem also, the GA performance is greatly affected by the penalty function chosen. The functions Exponential 1 and 2 perform poorly in this case as well, while the sub-linear functions do better than the Linear function. The best performance though is exhibited by the Square and the Cubic functions, while the 5-step function performs satisfactorily in this problem. 6XFFHVV3HUFHQWDJH ([SR ([SR /LQHDU 6TXDUH &XELF 4XDUWLF VWHS Figure 4. Success percentage over 20 runs of the seven rates of increase on the Unit Commitment problem
9 $YHUDJH%HVW4XDOLW\ ([SR ([SR /LQHDU 6TXDUH &XELF 4XDUWLF VWHS Figure 5. Average best quality over 20 runs of the seven rates of increase on the Unit Commitment problem 5. Conclusions Comparing the test results of the seven increase rates of the varying penalty function on the two problems some general observations can be made : In the application of the VFF technique, the increase rate of the penalty terms, during the GA run, directly affects the overall GA performance and must be selected carefully to suit the specific GA application. The gradual application of the penalties for constraint violations, is critical for the success of the GA. The penalty functions Exponential 1 and Exponential 2 that quickly reach the maximum value of the penalty function, perform very poorly in the comparison tests. The optimum increase rate of the penalty term seems to be that of the Square function over the two problems considered, and not the Linear function which could be seen as an obvious choice. The extreme sub-linear increase rates (Cubic and Quartic functions) perform very well in the case of the Unit Commitment problem though they exhibit a poor performance in the case of the Cutting Stock problem. The 5-step function exhibits very good characteristics on the Unit Commitment problem but not on the Cutting Stock problem a fact that is partly due to the problem specific operators used in the Cutting Stock problem. Further research is required in using the VFF technique on other constrained optimisation problems. Also other types of penalty functions could be used and tested (e.g. bimodal functions etc.). References [1] A. Bakirtzis, V. Petridis and S. Kazarlis, A Genetic Algorithm Solution to the Economic Dispatch Problem, IEE Proceedings - Generation Transmission Distribution, Vol. 141, No. 4, July 1994, p.p
10 [2] A. R. Brown, Optimum packing and Depletion, American Elsevier Inc., 1971, New York. [3] L. Davis, Adapting operator probabilities in genetic algorithms, Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, San Mateo, California, Morgan Kaufman, [4] H. Dyckhoff, A Typology of Cutting and Packing Problems, European Journal of Operational Research 44, 1990, pp [5] D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Mass.: Addison Wesley, [6] J. A. Joines and C. R. Houck, On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimisation Problems with GA s, in Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE Service Center, 1994, pp [7] S. A. Kazarlis, A. G. Bakirtzis and V. Petridis, A Genetic Algorithm Solution to the Unit Commitment Problem, IEEE Transactions on Power Systems, Vol. 11, No. 1, February 1996, pp [8] D. Dasgupta and D. R. McGregor, Thermal Unit Commitment using Genetic Algorithms, IEE Proceedings - Part C: Generation, Transmission and Distribution, Vol. 141, No. 5, September 1994, pp [9] Z. Michalewicz and G. Nazhiyath, Genocop III: A Co-evolutionary Algorithm for Numerical Optimisation Problems with Nonlinear Constraints, in Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, Vol. 2, Perth-Australia, 29 Nov. - 1 Dec. 1995, pp [10] J. A. Miller. W. D. Potter, R. V. Gandham and C. N. Lapena, An Evaluation of Local Improvement Operators for Genetic Algorithms, in IEEE Transactions on Systems, Man, and Cybernetics, Vol. 23, No. 5, Sep./Oct [11] V. Petridis and S. Kazarlis Varying Quality Function in Genetic Algorithms and the Cutting Problem, in Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC 94 as part of WCCI 94), IEEE Service Center, 1994, Vol. 1, pp [12] V. Petridis, S. Kazarlis and A. Bakirtzis, Varying Fitness Functions in Genetic Algorithm Constrained Optimisation: The Cutting Stock and Unit Commitment Problems, accepted for publication at the IEEE Transactions on Systems, Man, and Cybernetics, Vol 28 Part B No 5 issue of October [13] A. E. Smith and D. M. Tate, Genetic Optimisation Using A Penalty Function, in Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest, Ed. Los Altos, CA: Morgan Kaufmann, 1993, pp [14] W.M. Spears and K.A. De Jong, An Analysis of Multi-Point Crossover in Foundations of Genetic Algorithms, San Mateo California, Morgan Kaufman, 1991, pp [15] Paul. E. Sweeney, Elizabeth Ridenour Paternoster, Cutting and Packing Problems: A categorized Application - Oriented Research Bibliography, Journal of the Operational Research Society, Vol. 43, No. 7, p.p [16] A.J. Wood and B.F. Wollenberg, Power Generation Operation and Control, 1984, John Wiley, New York.
V.Petridis, S. Kazarlis and A. Papaikonomou
Proceedings of IJCNN 93, p.p. 276-279, Oct. 993, Nagoya, Japan. A GENETIC ALGORITHM FOR TRAINING RECURRENT NEURAL NETWORKS V.Petridis, S. Kazarlis and A. Papaikonomou Dept. of Electrical Eng. Faculty of
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationTelecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA
A Decoder-based Evolutionary Algorithm for Constrained Parameter Optimization Problems S lawomir Kozie l 1 and Zbigniew Michalewicz 2 1 Department of Electronics, 2 Department of Computer Science, Telecommunication
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationApplying Evolutionary Algorithms and the No Fit Polygon to the Nesting Problem
Applying Evolutionary Algorithms and the No Fit Polygon to the Nesting Problem Edmund Burke Department of Computer Science The University of Nottingham Nottingham NG7 2RD UK Graham Kendall Department of
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationA Novel Approach to Solve Unit Commitment and Economic Load Dispatch Problem using IDE-OBL
Journal of Scientific & Industrial Research Vol. 74, July 2015, pp. 395-399 A Novel Approach to Solve Unit Commitment and Economic Load Dispatch Problem using IDE-OBL P Surekha 1 * and S Sumathi 2 *1,2
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationEvolutionary form design: the application of genetic algorithmic techniques to computer-aided product design
Loughborough University Institutional Repository Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design This item was submitted to Loughborough University's
More informationFour Methods for Maintenance Scheduling
Four Methods for Maintenance Scheduling Edmund K. Burke, University of Nottingham, ekb@cs.nott.ac.uk John A. Clark, University of York, jac@minster.york.ac.uk Alistair J. Smith, University of Nottingham,
More informationStrategy for Individuals Distribution by Incident Nodes Participation in Star Topology of Distributed Evolutionary Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 1 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0006 Strategy for Individuals Distribution
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationINTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM
Advanced OR and AI Methods in Transportation INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM Jorge PINHO DE SOUSA 1, Teresa GALVÃO DIAS 1, João FALCÃO E CUNHA 1 Abstract.
More informationImage Processing algorithm for matching horizons across faults in seismic data
Image Processing algorithm for matching horizons across faults in seismic data Melanie Aurnhammer and Klaus Tönnies Computer Vision Group, Otto-von-Guericke University, Postfach 410, 39016 Magdeburg, Germany
More informationReducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm
Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Dr. Ian D. Wilson School of Technology, University of Glamorgan, Pontypridd CF37 1DL, UK Dr. J. Mark Ware School of Computing,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationA Genetic Algorithm for the Multiple Knapsack Problem in Dynamic Environment
, 23-25 October, 2013, San Francisco, USA A Genetic Algorithm for the Multiple Knapsack Problem in Dynamic Environment Ali Nadi Ünal Abstract The 0/1 Multiple Knapsack Problem is an important class of
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationAn Empirical Investigation of Meta-heuristic and Heuristic Algorithms for a 2D Packing Problem
European Journal of Operational Research 128/1, 34-57, 2000. An Empirical Investigation of Meta-heuristic and Heuristic Algorithms for a 2D Packing Problem E. Hopper and B. C. H. Turton School of Engineering,
More informationSolving Sudoku Puzzles with Node Based Coincidence Algorithm
Solving Sudoku Puzzles with Node Based Coincidence Algorithm Kiatsopon Waiyapara Department of Compute Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok, Thailand kiatsopon.w@gmail.com
More informationUsing Genetic Algorithms to Solve the Box Stacking Problem
Using Genetic Algorithms to Solve the Box Stacking Problem Jenniffer Estrada, Kris Lee, Ryan Edgar October 7th, 2010 Abstract The box stacking or strip stacking problem is exceedingly difficult to solve
More informationAn Introduction to Evolutionary Algorithms
An Introduction to Evolutionary Algorithms Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi http://users.jyu.fi/~kasindhy/
More informationAn Efficient Constraint Handling Method for Genetic Algorithms
An Efficient Constraint Handling Method for Genetic Algorithms Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationCalc Redirection : A Structure for Direction Finding Aided Traffic Monitoring
Calc Redirection : A Structure for Direction Finding Aided Traffic Monitoring Paparao Sanapathi MVGR College of engineering vizianagaram, AP P. Satheesh, M. Tech,Ph. D MVGR College of engineering vizianagaram,
More informationOptimal Cutting Problem
Ana Avdzhieva, Todor Balabanov, Georgi Evtimov, Detelina Kirova, Hristo Kostadinov, Tsvetomir Tsachev, Stela Zhelezova, Nadia Zlateva 1. Problems Setting One of the tasks of the Construction office of
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationArc-Flow Model for the Two-Dimensional Cutting Stock Problem
Arc-Flow Model for the Two-Dimensional Cutting Stock Problem Rita Macedo Cláudio Alves J. M. Valério de Carvalho Centro de Investigação Algoritmi, Universidade do Minho Escola de Engenharia, Universidade
More informationBinary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de
More informationA Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem
A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem Kittipong Ekkachai 1 and Pradondet Nilagupta 2 ABSTRACT This paper presents a packing algorithm to solve
More informationIntroduction to Genetic Algorithms
Advanced Topics in Image Analysis and Machine Learning Introduction to Genetic Algorithms Week 3 Faculty of Information Science and Engineering Ritsumeikan University Today s class outline Genetic Algorithms
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationOptimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms
Optimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms R.J. Stonier, M.J. Drumm and J. Bell Faculty of Informatics
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationAPPLICATION OF PATTERN SEARCH METHOD TO POWER SYSTEM ECONOMIC LOAD DISPATCH
APPLICATION OF PATTERN SEARCH METHOD TO POWER SYSTEM ECONOMIC LOAD DISPATCH J S Alsumait, J K Sykulski A K Alothman University of Southampton Electronics and Computer Sience School Electrical Power Engineering
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationABC Analysis For Economic operation of power system
ABC Analysis For Economic operation of power system 1 Prachi Shukla, 2.Alka Thakur 1 M.tech Schlor, Electrical Department, SSSUTMS, M.P.India 2 Associate Professor, Electrical Department, SSSUTMS, M.P.India
More informationGenetic Algorithms, Numerical Optimization, and Constraints. Zbigniew Michalewicz. Department of Computer Science. University of North Carolina
Genetic Algorithms, Numerical Optimization, and Constraints Zbigniew Michalewicz Department of Computer Science University of North Carolina Charlotte, NC 28223 Abstract During the last two years several
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationApplication of Genetic Algorithms to Packing Problems - A Review
In: Chawdry, P. K., Roy, R. and Kant, R. K. (eds.), Proceedings of the 2nd On-line World Conference on Soft Computing in Engineering Design and Manufacturing, Springer Verlag, London, pp. 279-288, 1997.
More informationCS5401 FS2015 Exam 1 Key
CS5401 FS2015 Exam 1 Key This is a closed-book, closed-notes exam. The only items you are allowed to use are writing implements. Mark each sheet of paper you use with your name and the string cs5401fs2015
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationUsing Genetic Algorithms in Integer Programming for Decision Support
Doi:10.5901/ajis.2014.v3n6p11 Abstract Using Genetic Algorithms in Integer Programming for Decision Support Dr. Youcef Souar Omar Mouffok Taher Moulay University Saida, Algeria Email:Syoucef12@yahoo.fr
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More informationMAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS
In: Journal of Applied Statistical Science Volume 18, Number 3, pp. 1 7 ISSN: 1067-5817 c 2011 Nova Science Publishers, Inc. MAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS Füsun Akman
More informationA Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization Hisao Ishibuchi and Youhei Shibata Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai,
More informationA decomposition problem of a natural number for a rectangular cutting-covering model
Proceedings of the th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 2-2, 200 A decomposition problem of a natural number for a rectangular cutting-covering model
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationWhat is GOSET? GOSET stands for Genetic Optimization System Engineering Tool
Lecture 5: GOSET 1 What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool GOSET is a MATLAB based genetic algorithm toolbox for solving optimization problems 2 GOSET Features Wide
More informationA GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS
A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.
More informationStructural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm
International Journal of Sustainable Transportation Technology Vol. 1, No. 1, April 2018, 30-34 30 Structural Optimizations of a 12/8 Switched Reluctance using a Genetic Algorithm Umar Sholahuddin 1*,
More informationSearch Space Boundary Extension Method in Real-Coded Genetic Algorithms
Information Sciences, Vol. 33/3-4, pp. 9-47 (00.5) Search Space Boundary Extension Method in Real-Coded Genetic Algorithms Shigeyoshi Tsutsui* and David E. Goldberg** * Department of Management and Information
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationAvailable online at ScienceDirect. Procedia Engineering 183 (2017 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 183 (2017 ) 291 296 17th International Conference on Sheet Metal, SHEMET17 Meta-heuristic algorithms for nesting problem of
More informationPath Planning Optimization Using Genetic Algorithm A Literature Review
International Journal of Computational Engineering Research Vol, 03 Issue, 4 Path Planning Optimization Using Genetic Algorithm A Literature Review 1, Er. Waghoo Parvez, 2, Er. Sonal Dhar 1, (Department
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationSurrogate Gradient Algorithm for Lagrangian Relaxation 1,2
Surrogate Gradient Algorithm for Lagrangian Relaxation 1,2 X. Zhao 3, P. B. Luh 4, and J. Wang 5 Communicated by W.B. Gong and D. D. Yao 1 This paper is dedicated to Professor Yu-Chi Ho for his 65th birthday.
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationLecture 4. Convexity Robust cost functions Optimizing non-convex functions. 3B1B Optimization Michaelmas 2017 A. Zisserman
Lecture 4 3B1B Optimization Michaelmas 2017 A. Zisserman Convexity Robust cost functions Optimizing non-convex functions grid search branch and bound simulated annealing evolutionary optimization The Optimization
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationUsing Genetic Algorithm to Break Super-Pascal Knapsack Cipher
Cihan University, First International Scientific conference 204 Cihan University. All Rights Reserved. Research Article Using Genetic Algorithm to Break Super-Pascal Knapsack Cipher Safaa S Omran, Ali
More informationA THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM
www.arpapress.com/volumes/vol31issue1/ijrras_31_1_01.pdf A THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM Erkan Bostanci *, Yilmaz Ar & Sevgi Yigit-Sert SAAT Laboratory, Computer Engineering Department,
More informationOptimizing the Sailing Route for Fixed Groundfish Survey Stations
International Council for the Exploration of the Sea CM 1996/D:17 Optimizing the Sailing Route for Fixed Groundfish Survey Stations Magnus Thor Jonsson Thomas Philip Runarsson Björn Ævar Steinarsson Presented
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationProceedings of the First IEEE Conference on Evolutionary Computation - IEEE World Congress on Computational Intelligence, June
Proceedings of the First IEEE Conference on Evolutionary Computation - IEEE World Congress on Computational Intelligence, June 26-July 2, 1994, Orlando, Florida, pp. 829-833. Dynamic Scheduling of Computer
More informationHomework 2: Search and Optimization
Scott Chow ROB 537: Learning Based Control October 16, 2017 Homework 2: Search and Optimization 1 Introduction The Traveling Salesman Problem is a well-explored problem that has been shown to be NP-Complete.
More informationA HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY
A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
More informationSolving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization
Solving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization Loveleen Kaur 1, Aashish Ranjan 2, S.Chatterji 3, and Amod Kumar 4 1 Asst. Professor, PEC
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationAvailable online at ScienceDirect. Procedia CIRP 44 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 44 (2016 ) 102 107 6th CIRP Conference on Assembly Technologies and Systems (CATS) Worker skills and equipment optimization in assembly
More informationResolving the Conflict Between Competitive and Cooperative Behavior in Michigan-Type Fuzzy Classifier Systems
Resolving the Conflict Between Competitive and Cooperative Behavior in Michigan-Type Fuzzy Classifier Systems Peter Haslinger and Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg,
More informationA COMPARATIVE STUDY OF FIVE PARALLEL GENETIC ALGORITHMS USING THE TRAVELING SALESMAN PROBLEM
A COMPARATIVE STUDY OF FIVE PARALLEL GENETIC ALGORITHMS USING THE TRAVELING SALESMAN PROBLEM Lee Wang, Anthony A. Maciejewski, Howard Jay Siegel, and Vwani P. Roychowdhury * Microsoft Corporation Parallel
More informationOptimization of Benchmark Functions Using Genetic Algorithm
Optimization of Benchmark s Using Genetic Algorithm Vinod Goyal GJUS&T, Hisar Sakshi Dhingra GJUS&T, Hisar Jyoti Goyat GJUS&T, Hisar Dr Sanjay Singla IET Bhaddal Technical Campus, Ropar, Punjab Abstrat
More information336 THE STATISTICAL SOFTWARE NEWSLETTER where z is one (randomly taken) pole of the simplex S, g the centroid of the remaining d poles of the simplex
THE STATISTICAL SOFTWARE NEWSLETTER 335 Simple Evolutionary Heuristics for Global Optimization Josef Tvrdk and Ivan Krivy University of Ostrava, Brafova 7, 701 03 Ostrava, Czech Republic Phone: +420.69.6160
More informationAn empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
European Journal of Operational Research 128 (2001) 34±57 www.elsevier.com/locate/dsw Theory and Methodology An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
More informationApplication of a Genetic Algorithm to a Scheduling Assignement Problem
Application of a Genetic Algorithm to a Scheduling Assignement Problem Amândio Marques a and Francisco Morgado b a CISUC - Center of Informatics and Systems of University of Coimbra, 3030 Coimbra, Portugal
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationA HYBRID HEURISTIC FOR THE CONSTRAINED TWO-DIMENSIONAL NON-GUILLOTINE ORTHOGONAL CUTTING PROBLEM
A HYBRID HEURISTIC FOR THE CONSTRAINED TWO-DIMENSIONAL NON-GUILLOTINE ORTHOGONAL CUTTING PROBLEM JOSÉ FERNANDO GONÇALVES AND MAURICIO G. C. RESENDE ABSTRACT. This paper addresses a constrained two-dimensional
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationUsing Neural Networks to Tune Heuristic Parameters in Evolutionary Optimization
Using Neural Networks to Tune Heuristic Parameters in Evolutionary Optimization MARTIN HOLEŇA Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodárenskou věží 2, 18207 Praha
More information