JGA A Java tool for solving (single and multiobjective) ) optimization problems based on evolutionary algorithms

Size: px
Start display at page:

Download "JGA A Java tool for solving (single and multiobjective) ) optimization problems based on evolutionary algorithms"

Transcription

1 JGA A Java tool for solving (single and multiobjective) ) optimization problems based on evolutionary algorithms Andrés s Medaglia, Ph.D. Eliécer Gutiérrez, M.Sc., M.E. Centro para la Optimización n y Probabilidad Aplicada (COPA( COPA) Departamento de Ingeniería a Industrial Universidad de los Andes Last update: June 2 nd, 2006

2 Outline Researchers Motivation Fundamentals Architecture Single-objective optimization examples applications Extension to multi-objective optimization Future work and concluding remarks 2

3 Researchers (brief)) background Andrés L. Medaglia Education Ph.D. in Operations Research (NC State U. USA, 2001) M.Sc. in Industrial Engineering (U. de los Andes-Colombia, 1996) B.Sc. in Industrial Engineering (U. Javeriana Colombia, 1992) Experience Assistant professor (IE Dept. - U. de los Andes, since 2002) Postdoctoral Fellow (IE Dept. NC State U.-USA, ) Funded by SAS Institute Inc. - ORD (Cary, NC) ORML Student internship (R&D) SAS Institute Inc. ORD ( ) Supply Chain Optimization initiative (Interfaces) Research Assistant (OR Dept. NC State, ) Eliécer Gutiérrez Education Ph.D. student in Engineering (U. de los Andes) M. E. in Industrial Engineering (U. de Puerto Rico) M.Sc. in Computer Science (U. de los Andes) B.Sc. in Computer Science (U. de los Andes) 3

4 JGA background Multiobjective matching (Medaglia & Fang, 2003) Scheduling (Gutiérrez et al., 2001) Vehicle routing Shortest path with turn prohibitions (AOR[s]-Medaglia & Gutiérrez, 2004) R&D: Mapas y Datos + Servinformación Bi-objective facility location Uncapacitated (AOR-Villegas, Palacios & Medaglia, 2004) Capacitated (Gutiérrez & Medaglia, 2004) Project Selection Noisy function with linearly constrained space (Kluwer- Medaglia, 2003; EJOR-Medaglia, Graves & Ringuest, 2004) Consulting with public utility company (SEPS[s]-Medaglia, Mendieta, Hueth & Sefair, 2005) 4

5 Medaglia, A. L., and Gutiérrez, E. JGA: An Object-Oriented Framework for Rapid Development of Genetic Algorithms. In Handbook of Research on Nature Inspired Computing for Economics and Management. Jean-Phillipe Rennard (Ed.), Medaglia, A. L., and Gutiérrez, E. Applications of JGA to Operations Management and Vehicle Routing. In Handbook of Research on Nature Inspired Computing for Economics and Management. Jean- Phillipe Rennard (Ed.), Medaglia, A. L., Gutiérrez, E., and Villegas, J.G. Solving Facility Location Problems using a Tool for Rapid Development of Multi- Objective Evolutionary Algorithms (MOEAs). In Handbook of Research on Nature Inspired Computing for Economics and Management. Jean-Phillipe Rennard (Ed.), Rodríguez, J. E., Medaglia, A. L. and Casas, J. P.. Approximation to the optimum design of a motorcycle frame using finite element analysis and evolutionary algorithms. Ellen J. Bass, (editor). In Proceedings of the 2005 IEEE Systems and Information Engineering Design Symposium, 2005 Rodríguez-Coca, D. M., Medaglia, A. L., and Villegas, J. G. Design of a hospital waste management network in the Department of Boyacà (Colombia). Sponsored talk given at INFORMS Annual Meeting, San Francisco, U.S.A,

6 Solution approach Mosel/Xpress-MP SAS/OR OPL/CPLEX GAMS Start Formulate MP Try MP solution approach Fails? Design heuristic Compare to MP approach Design computational experiments Report End 6

7 Metaheuristics Simulated annealing Tabu search Ant colony optimization Genetic (evolutionary) algorithms Single-objective optimization Multi-objective evolutionary optimization (MOEA) Approximate Pareto optimal front 7

8 Evolutionary algorithms An evolutionary algorithm is a stochastic search heuristic inspired by the evolution process in nature. 8

9 Example Source: : Gen & Cheng (1997) max s.a. f ( x 1, x 2 ) = x sen(4πx 1 1 ) + x 2 sen(20πx 2 ) -3.0 x 4.1 x

10 Example 21.5+x sin(4 π x)+y sin(20 π y) f = ['3*(1-x)^2*exp(-(x^2) - (y+1)^2)'... '- 10*(x/5 - x^3 - y^5)*exp(- x^2-y^2)' y '- 1/3*exp(-(x+1)^2 - y^2)']; ezmesh(f,[-pi,pi]) x >> f=['21.5+x*sin(4*pi*x)+y*sin(20*pi*y)']; >> ezsurfc(f,[-3,15,4.1,5.8]) 10

11 Evolutionary algorithms Population of individuals (chromosomes) representing solutions Generations (iterations) Fitness function Children of individuals are generated by crossover mutation Selection pressure Principle: The fitter ones have a better chance of survival At the end (several generations) we hope the population improves (in average), and throughout the process, we discover good individuals (hopefully the optimal) Key design issue: Balance between exploration and exploitation. 11

12 Evolutionary algorithm (BasicGeneticAlgorithm) 12

13 Evolutionary algorithm components Individual genotype phenotype Genetic operators mutation crossover Selection Evaluation Algorithm logic 13

14 JGA architecture myfitnessfunction mymutationoperator mycrossoveroperator myselectionoperator myapplication AppConfig.ini AppConfig.ini myconfig.ini Application layer mygenotype myphenotype FitnessFunction <<abstract>> GeneticAlgorithm Handler GASettings MutationOperator <<abstract>> GeneticAlgorithm <<abstract>> Individual Genotype <<abstract>> Phenotype <<abstract>> CrossoverOperator <<abstract>> BasicGeneticAlgorithm StatCollector 14 SelectionOperator <<abstract>> JGA framework layer Handlers JGA core Bult-in components: BinaryGenotype, IntegerGenotype, PermutationGenotype, ExchangeMutation, FlipMutation, PMXCrossover, SinglePointCrossover, TwoPointsCrossover,...

15 Solution representation Genotype newinstance(arraylist params):void initrandom():void tostring():string Phenotype setfitnessvalue(arraylist f):void getfitnessvalue(): ArrayList compare(phenotype pt):int tostring():string BinaryGenotype IntegerGenotype RealGenotype PermutationGenotype... SingleFitnessPhenotype MultipleFitnessPhenotype... Built-in components PermutationGenotype... User-defined components 15

16 Evaluation FitnessFunction evaluate(genotype gt):arraylist Ackley Branin Rosenbrock... Built-in components Branin... User-defined components 16

17 Genetic operators MutationOperator CrossoverOperator mutate(genotype gt):void crossover(genotype gt1,genotype gt2):arraylist ExchangeBinaryMutation InterchangeBinaryMutation RandomBinaryMutation... SinglePointBinaryCrossover TwoPointBinaryCrossover... Built-in components 17

18 Selection SelectionOperator select(arraylist population, int size):arraylist RouletteWheelSelection BestIndividualSelection TournamentSelection Built-in components 18

19 Typical main program myapplication.java GeneticAlgorithmHandler GeneticAlgorithmHandler( String ConfigFileName, ArrayList genotypeparams) run():arraylist 19

20 Single-objective JGA examples Ackley Uncapacitated lot sizing Routing TSP VRP 20

21 JGA example: Ackley ( x ) * * f = x = 0; [0,0] 21

22 JGA example: Ackley Output 1/2 22

23 JGA example: Ackley Output 2/2 23

24 JGA example: Ackley Implementation JGAConfigAckley.ini AckleySettingsVar3.ini AckleyMain AckleySettings.ini main(string args[]) FAckley extends FitnessFunction evaluate(genotype gt) AckleySettings RealGenotype RandomRealMutation SingleFitnessPhenotype BasicGeneticAlgorithm JGA SinglePointRealCrossover BestIndividualSelection 24

25 JGA example: Ackley Configuration files Problem-specific configuration file Instance 1 Main configuration file Instance 2 25

26 JGA example: Ackley AckleyMain.java 26

27 JGA example: Uncapacitated Lot Sizing (ULS) Given: planning horizon determininistic demand per period setup and inventory costs Find: How much to produce per period? Period Demand Setup Cost Inventory Cost 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 Source: Silver (1998) 27

28 JGA example: ULS T=4 Source: Wolsey (1998) Minimum cost flow problem with fixed charges Optimal solutions have a mathematical structure 28

29 JGA example: ULS MIP Source: Wolsey (1998) Xpress-MP solution 29

30 Ejemplo 2: ULS MIP (exact( exact) solution Units Production Inventory Demand Period 30

31 JGA example: ULS Representation Wagner & Whitin (1958) Period Demand Setup Cost Inventory Cost 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 0,4 chromosome 31

32 JGA example: ULS Implementation ULSmain main(string args[]) JGAConfigULS.ini ULSSettings.ini ULSFitness extends FitnessFunction evaluate(genotype gt) ULSBinaryG extends BinaryGenotype tostring():string ULSSettings BinaryGenotype ExchangeBinaryMutation SingleFitnessPhenotype BasicGeneticAlgorithm JGA SinglePointBinaryCrossover RouletteWheelSelection 32

33 JGA example: ULS Class diagram 33

34 JGA example: ULS Configuration files Main configuration file Problem-specific configuration file 34

35 JGA example: ULS ULSmain.java import edu.uniandes.copa.jgalib.*; import java.util.*; public class ULSmain { public static void main (String args[]){ ArrayList genotypeparams = new ArrayList(); int numperiods = 12; genotypeparams.add(new Integer(numPeriods)); GeneticAlgorithmHandler ga; ga = new GeneticAlgorithmHandler( JGAConfigULS.ini,genotypeParams); ArrayList finalpopulation = ga.run(); } } 35

36 JGA example: ULS Output 1/2 36

37 JGA example: ULS Output 2/2 37

38 JGA example: TSP Travelling Salesman Problem (TSP) Given n nodes (clients) and their distances. Find a minimal distance tour which: departs from a depot (initial node), visits all the nodes, and returns to the depot. How many tours? (n-1)! 38

39 JGA example: TSP Instance: dantzig42 Source: 39

40 TSP: : echo 40

41 41

42 JGA example: CVRPC Capacitated Vehicle Routing Problem (CVRP) Given Find Complete graph Set of nodes Symmetric case: Cost of traveling from node i to node j : Node 0 is the depot Demand Vehicle capacity Number of vehicles G = ( N, E) N = { 0,1, K, n} E = (, i j) i, j N; i< j C { } The CVRP consists of finding a set of at most K vehicle routes of total minimum cost; such that every route starts and ends at the depot, each customer is visited exactly once, and the sum of the demands in each vehicle route does not exceed the vehicle s capacity c ij 42

43 JGA example: CVRPC 43

44 JGA example: CVRPC d 12 = C=6000 d 10 = d 3 =1500 d 5 = d 9 = vehicle 2 vehicle 3 6 d 6 = vehicle 4 0 d 1 =1200 d 8 = d 2 = vehicle 1 11 d 11 =1700 Instance S013-04e (Christofides & Eilon, 1969) d 7 = d 4 =1400

45 JGA example: CVRPC Instance S013-04e (Christofides & Eilon, 1969). 45

46 JGA example: CVRPC Genetic Vehicle Representation (GVR) proposed by Pereira, Tavares, Machado and Costa (2002)

47 JGA example: CVRPC Crossover operator temporary child parent insertion point parent 2 (donor) child 47

48 JGA example: CVRPC Reparation di i temporary child d i i split binpack insertion point d i i child 48

49 JGA example: CVRPC Insertion cost k l k l i j i j 0 0 s ( k, l ) = c + c c ij ik jl ij 49

50 JGA example: CVRPC Mutation (inversion) operator parent child 50

51 JGA example: CVRPC Implementation 51

52 JGA example: CVRPC Results Clarke & Wright (1964) 52

53 JGA example: CVRPC Results JGA/GVR GVR 53

54 Single-objective JGA applications Motorcycle frame design Speech perception post cochlear implant 54

55 JGA applications 55

56 Frame geometry and parameter illustration Discrete parameters: 10 Continuous 56 parameters: 12

57 JGA applications Motorcycle frame design Initial population of frame designs Frame parameters (discrete and continuous) F.E.A Evaluation of design criteria Evolutionary Algorithm Frame performance - Frame mass - Maximum Von Mises stress No Yes Convergence? 57 Approximation to the optimum design

58 Motorcycle frame design app Applicative layer FrameFitness RZMutation SinglePointRZCrossover BestIndividualSelection RZMain RZSettings.ini RZGenotype SingleFitnessPhenotype FitnessFunction <<abstract>> GeneticAlgorithm Handler JGASettings MutationOperator <<abstract>> GeneticAlgorithm <<abstract>> Individual Genotype <<abstract>> CrossoverOperator <<abstract>> GeneticAlgorithm StatCollector Phenotype <<abstract>> SelectionOperator <<abstract>> Handlers Library layer (JGA) 58

59 Computational Results EA parameters N 40 T 50 pc 0.6 pm 1/22 59

60 Frame A Max 60

61 Frame B Max 61

62 Frame C Max 62

63 JGA applications Predictive model for speech perception among children post cochlear implant Funded research (CEIS & BanRep) Universidad de los Andes (School of Medicine and Industrial Engineering Department) and FSFB Principal investigators: A.Peñaranda, MD (FSFB); O. L. Sarmiento, MD, MPH, Ph.D. (School of Medicine); and A. L. Medaglia, Ph.D. (IE Dept.) Student: J. Rodriguez-D allemann 63

64 JGA applications Predictive model for speech perception among children post cochlear implant decision support system prediction decision maker artificial neural network GUI new records automatic training historical data base 64

65 JGA applications JGA for ANN model selection Tipo de terapia del lenguaje Lugar del niño en la familia Tipo de rehabilitación Nivel educativo del padre Nivel educativo de la madre Promedio Tonal Suma de ingreso familiar mensual Edad de inicio de la terapia del lenguaje Estrategia de codificación del lengua Oído del implante coclear Edad del niño Tasa de Ap. 0.1 Porcentaje de sesiones de terapia a la semana (publicas) Momento 0.7 # of hidden nodes # of hidden layers 65

66 JGA applications Results model fit 66 Sensitivity: probability of predicting a good response to the cochlear implant, when the child had a good response to the implant. Specificity: probability of predicting a bad response to the cochlear implant, when the child indeed had a bad response. Positive Predictive Value: given that the model predicted a good response, the PPV is the probability that the child indeed will have a good response. Negative Predictive Value: given that the model predicted a bad response, the NPV is the probability that the child indeed will have a bad response.

67 JGA extension to multi-objective evolutionary optimization Villegas, Palacios, Medaglia (2004) 67

68 Biobjective location problem 68

69 Biobjective location problem 69

70 Biobjective location problem 70

71 Biobjective location problem 71

72 Multiobjective optimization terms 72

73 Multiobjective optimization terms 73

74 Multiobjective optimization terms 74

75 Multiobjective optimization terms 75

76 (Approximate) Efficient Frontier 76

77 Multiobjective Evolutionary Algorithms (MOEAs) A-priori articulation of preferences Aggregated functions VEGA (Schaffer,1985) 77 A-posteriori articulation of preferences MOGA: Multi Objective Genetic Algorithm (Fonseca & Fleming, 1993) Niched Pareto Genetic Algorithm (Horn, Nafpliotis, & Goldberg, 1993) NSGA: Non-dominated Sorting Genetic Algorithm (Deb & Srinivas, 1995) NSGA-II: Non-dominated Sorting Genetic Algorithm (Deb et. al, 2000) Micro-GA: Micro-Genetic Algorithm for Multiobjective Optimization (Coello and Toscano, 2001) SPEA: Strength Pareto Evolutionary Algorithm (Zitzler & Thiele, 1999)

78 NSGA II - NSGAGeneticAlgorithm 1: t 1 2: initialize P (t) 3: evaluate P (t) 4: while t T do 5: mutate P (t) and generate C m (t) 6: cross P (t) and generate C c (t) 7: C (t) C m (t) U C c (t) 8: evaluate C (t) 9: E (t) P (t) U C (t) 10: nondominated sort E (t) intor (t) 11: select P (t + 1) from the best in R (t) 12: t t : end while crowding distance 78

79 MO-JGA Architecture Application Extended Classes myapplication JGAConfig.ini Extended Classes MO-JGA/NSGA NSGASelection Operator NSGAGenetic Algorithm MONSGAIndividual MOPhenotype FitnessFunction <<abstract>> GeneticAlgorithm <<abstract>> Individual Genotype <<abstract>> MutationOperator <<abstract>> GeneticAlgorithm Handler Phenotype <<abstract>> CrossoverOperator <<abstract>> SelectionOperator <<abstract>> JGA core Built-in classes BinaryGenotype, IntegerGenotype, PermutationGenotype JGA 79

80 Biobjective capacitated facility location Given: -Set of depots D={1,2...,m} with fixed costs f i and capacity u i -Set of purchasing centers (customers) C={1,2...,n} with demand d j -Distances d ij and transportation costs c ij for each pair depot-customer. y i = 1, if depot i is open 0, otherwise x ij = 1, if depot i attendscustomer j 0, otherwise min f 1 = i D j C c ij x ij + i D fiy i max f 2 = dj j C i Qj x ij j C d j 80 subject to, i D j C x ij dix = 1, j C ij uiyi, i D (1) (2) where, Q j = { i D: h ij D max } for all j

81 Representation Binary representation (m) BOGAP <Greedy> ExchangeBinaryMutation UniformBinaryCrossover POPSIZE: 100 MAXGEN: 200 CROSSRATE: 0.8 MUTRATE:

82 Results Instance 1 (n=100, m=20) Población Final Solución de máxima cobertura S ' = S( PF) S( x*) 82 Dominated space metric (Zitzler & Thiele,1998)

83 Other (computational) resources at COPA Modeling languages AMPL (Dept. of Mathematics) GAMS Mosel (Dash Optimization) OPL (ILOG) Lingo Solvers CPLEX Xpress-MP SAS/OR Developer tools CVS UML: Visual Paradigm, Rational Rose Eclipse (open source IDE) Native compiler: JET/Excelsior Installer: install4j 83

84 Concluding Remarks Rapid application development and fast prototyping easy to embed in an application Flexible and extensible framework Allows single and multi-objective optimization Java inherited advantages portability existing libraries Eclipse IDE (and other open source development) Good performance 84

85 Contact info Andrés s Medaglia, Ph.D. amedagli@uniandes.edu.co url: Eliécer Gutiérrez, M.Sc.,., M.E. egutierr@uniandes.edu.co Centro para la Optimización n y Probabilidad Aplicada - COPA ://copa.uniandes.edu.co Departamento de Ingeniería a Industrial Universidad de los Andes 85

4. Zastosowania Optymalizacja wielokryterialna

4. Zastosowania Optymalizacja wielokryterialna 4. Zastosowania Optymalizacja wielokryterialna Tadeusz Burczyński 1,2) 1), Department for Strength of Materials and Computational Mechanics, Konarskiego 18a, 44-100 Gliwice, Poland 2) Cracow University

More information

A Study of Local Optima in the Biobjective Travelling Salesman Problem

A Study of Local Optima in the Biobjective Travelling Salesman Problem A Study of Local Optima in the Biobjective Travelling Salesman Problem Luis Paquete, Marco Chiarandini and Thomas Stützle FG Intellektik, Technische Universität Darmstadt, Alexanderstr. 10, Darmstadt,

More information

Introduction To Genetic Algorithms

Introduction To Genetic Algorithms 1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization

More information

A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II

A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II 182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,

More information

Multi-Objective Optimization using Evolutionary Algorithms

Multi-Objective Optimization using Evolutionary Algorithms Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim

More information

Alpha Cut based Novel Selection for Genetic Algorithm

Alpha Cut based Novel Selection for Genetic Algorithm Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can

More information

Genetic Algorithms for Bridge Maintenance Scheduling. Master Thesis

Genetic Algorithms for Bridge Maintenance Scheduling. Master Thesis Genetic Algorithms for Bridge Maintenance Scheduling Yan ZHANG Master Thesis 1st Examiner: Prof. Dr. Hans-Joachim Bungartz 2nd Examiner: Prof. Dr. rer.nat. Ernst Rank Assistant Advisor: DIPL.-ING. Katharina

More information

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los

More information

Multiobjective Multicast Routing Algorithm

Multiobjective Multicast Routing Algorithm Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py

More information

An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA

An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA Shahista

More information

An Alternative Archiving Technique for Evolutionary Polygonal Approximation

An Alternative Archiving Technique for Evolutionary Polygonal Approximation An Alternative Archiving Technique for Evolutionary Polygonal Approximation José Luis Guerrero, Antonio Berlanga and José Manuel Molina Computer Science Department, Group of Applied Artificial Intelligence

More information

A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm

A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm Kata Praditwong 1 and Xin Yao 2 The Centre of Excellence for Research in Computational Intelligence and Applications(CERCIA),

More information

The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081

The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081 The 10 th International Scientific Conference elearning and software for Education Bucharest, April 24-25, 2014 10.12753/2066-026X-14-081 DIFFERENT APPROACHES FOR SOLVING OPTIMIZATION PROBLEMS USING INTERACTIVE

More information

An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment

An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP. 110-115 ISSN-0973-7391 An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja,

More information

An Improved ACO Algorithm for Multicast Routing

An Improved ACO Algorithm for Multicast Routing An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com

More information

Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm

Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm Ritu Garg Assistant Professor Computer Engineering Department National Institute of Technology,

More information

GA as a Data Optimization Tool for Predictive Analytics

GA as a Data Optimization Tool for Predictive Analytics GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in

More information

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II. Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are

More information

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents

More information

Architectural Design for Space Layout by Genetic Algorithms

Architectural Design for Space Layout by Genetic Algorithms Architectural Design for Space Layout by Genetic Algorithms Özer Ciftcioglu, Sanja Durmisevic and I. Sevil Sariyildiz Delft University of Technology, Faculty of Architecture Building Technology, 2628 CR

More information

How Can Metaheuristics Help Software Engineers

How Can Metaheuristics Help Software Engineers and Software How Can Help Software Engineers Enrique Alba eat@lcc.uma.es http://www.lcc.uma.es/~eat Universidad de Málaga, ESPAÑA Enrique Alba How Can Help Software Engineers of 8 and Software What s a

More information

Maintenance scheduling by variable dimension evolutionary algorithms

Maintenance scheduling by variable dimension evolutionary algorithms Advances in Safety and Reliability Kołowrocki (ed.) 2005 Taylor & Francis Group, London, ISBN 0 415 38340 4 Maintenance scheduling by variable dimension evolutionary algorithms P. Limbourg & H.-D. Kochs

More information

Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms

Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms S.MASROM 1, A.M. NASIR 2 Malaysia Institute of Transport (MITRANS) Faculty of Computer and Mathematical Science Universiti

More information

jmetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics

jmetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics jmetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics Juan J. Durillo, Antonio J. Nebro, Francisco Luna, Bernabé Dorronsoro, Enrique Alba Departamento de Lenguajes y Ciencias

More information

Management of Software Projects with GAs

Management of Software Projects with GAs MIC05: The Sixth Metaheuristics International Conference 1152-1 Management of Software Projects with GAs Enrique Alba J. Francisco Chicano Departamento de Lenguajes y Ciencias de la Computación, Universidad

More information

Ant Colony Optimization (ACO)

Ant Colony Optimization (ACO) Ant Colony Optimization (ACO) Exploits foraging behavior of ants Path optimization Problems mapping onto foraging are ACO-like TSP, ATSP QAP Travelling Salesman Problem (TSP) Why? Hard, shortest path problem

More information

MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS

MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS Ausra Mackute-Varoneckiene, Antanas Zilinskas Institute of Mathematics and Informatics, Akademijos str. 4, LT-08663 Vilnius, Lithuania, ausra.mackute@gmail.com,

More information

Multi-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

Multi-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems Multi-objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems Zai Wang 1, Ke Tang 1 and Xin Yao 1,2 1 Nature Inspired Computation and Applications Laboratory (NICAL), School

More information

Solving the Vehicle Routing Problem with Genetic Algorithms

Solving the Vehicle Routing Problem with Genetic Algorithms Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface

More information

Multiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip Design

Multiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip Design 358 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 10, NO. 3, JUNE 2006 Multiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip

More information

A Robust Method for Solving Transcendental Equations

A Robust Method for Solving Transcendental Equations www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,

More information

VEHICLE ROUTING PROBLEM

VEHICLE ROUTING PROBLEM VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem

More information

Modeling and Solving the Capacitated Vehicle Routing Problem on Trees

Modeling and Solving the Capacitated Vehicle Routing Problem on Trees in The Vehicle Routing Problem: Latest Advances and New Challenges Modeling and Solving the Capacitated Vehicle Routing Problem on Trees Bala Chandran 1 and S. Raghavan 2 1 Department of Industrial Engineering

More information

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College

More information

Projects - Neural and Evolutionary Computing

Projects - Neural and Evolutionary Computing Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some

More information

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial

More information

Genetic Algorithm Performance with Different Selection Strategies in Solving TSP

Genetic Algorithm Performance with Different Selection Strategies in Solving TSP Proceedings of the World Congress on Engineering Vol II WCE, July 6-8,, London, U.K. Genetic Algorithm Performance with Different Selection Strategies in Solving TSP Noraini Mohd Razali, John Geraghty

More information

14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)

14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,

More information

Contents. Dedication List of Figures List of Tables. Acknowledgments

Contents. Dedication List of Figures List of Tables. Acknowledgments Contents Dedication List of Figures List of Tables Foreword Preface Acknowledgments v xiii xvii xix xxi xxv Part I Concepts and Techniques 1. INTRODUCTION 3 1 The Quest for Knowledge 3 2 Problem Description

More information

Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm

Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Christine L. Mumford School of Computer Science, Cardiff University PO Box 916, Cardiff CF24 3XF, United Kingdom

More information

Finding Liveness Errors with ACO

Finding Liveness Errors with ACO Hong Kong, June 1-6, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the

More information

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu

More information

Research Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok

Research Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit

More information

Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy

Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy Joshua D. Knowles School of Computer Science, Cybernetics and Electronic Engineering University of Reading Reading RG6

More information

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,

More information

Using Ant Colony Optimization for Infrastructure Maintenance Scheduling

Using Ant Colony Optimization for Infrastructure Maintenance Scheduling Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning

More information

D A T A M I N I N G C L A S S I F I C A T I O N

D A T A M I N I N G C L A S S I F I C A T I O N D A T A M I N I N G C L A S S I F I C A T I O N FABRICIO VOZNIKA LEO NARDO VIA NA INTRODUCTION Nowadays there is huge amount of data being collected and stored in databases everywhere across the globe.

More information

Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms

Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau

More information

High Performance Computing for Operation Research

High Performance Computing for Operation Research High Performance Computing for Operation Research IEF - Paris Sud University claude.tadonki@u-psud.fr INRIA-Alchemy seminar, Thursday March 17 Research topics Fundamental Aspects of Algorithms and Complexity

More information

A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number

A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp

More information

ARTICLE IN PRESS. Applied Soft Computing xxx (2010) xxx xxx. Contents lists available at ScienceDirect. Applied Soft Computing

ARTICLE IN PRESS. Applied Soft Computing xxx (2010) xxx xxx. Contents lists available at ScienceDirect. Applied Soft Computing Applied Soft Computing xxx (2010) xxx xxx Contents lists available at ScienceDirect Applied Soft Computing journal homepage: www.elsevier.com/locate/asoc Software project portfolio optimization with advanced

More information

Numerical Research on Distributed Genetic Algorithm with Redundant

Numerical Research on Distributed Genetic Algorithm with Redundant Numerical Research on Distributed Genetic Algorithm with Redundant Binary Number 1 Sayori Seto, 2 Akinori Kanasugi 1,2 Graduate School of Engineering, Tokyo Denki University, Japan 10kme41@ms.dendai.ac.jp,

More information

The Software Project Scheduling Problem: A Scalability Analysis of Multi-objective Metaheuristics

The Software Project Scheduling Problem: A Scalability Analysis of Multi-objective Metaheuristics The Software Project Scheduling Problem: A Scalability Analysis of Multi-objective Metaheuristics Francisco Luna a,, David L. González-Álvarezb, Francisco Chicano c, Miguel A. Vega-Rodríguez b a Dept.

More information

A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS

A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path

More information

Integer Programming: Algorithms - 3

Integer Programming: Algorithms - 3 Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming

More information

An ACO Approach to Solve a Variant of TSP

An ACO Approach to Solve a Variant of TSP An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents

More information

Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm

Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm 1 Parita Vinodbhai Desai, 2 Jignesh Patel, 3 Sangeeta Jagdish Gurjar 1 Department of Electrical Engineering,

More information

A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN)

A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN) ISSN: 2278 1323 All Rights Reserved 2014 IJARCET 3910 A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN) Miss: KIRTI JOSHI Abstract A Genetic Algorithm (GA) is an intelligent search

More information

OPTIMIZATION techniques should be employed for the

OPTIMIZATION techniques should be employed for the IEEE TRANSACTIONS ON POWER DELIVERY, VOL 21, NO 2, APRIL 2006 995 Electric Distribution Network Multiobjective Design Using a Problem-Specific Genetic Algorithm Eduardo G Carrano, Luiz A E Soares, Ricardo

More information

A Multi-Objective Optimisation Approach to IDS Sensor Placement

A Multi-Objective Optimisation Approach to IDS Sensor Placement A Multi-Objective Optimisation Approach to IDS Sensor Placement Hao Chen 1, John A. Clark 1, Juan E. Tapiador 1, Siraj A. Shaikh 2, Howard Chivers 2, and Philip Nobles 2 1 Department of Computer Science

More information

The ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson

The ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson The ACO Encoding Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK {A.Moraglio, F.E.B.Otero, C.G.Johnson}@kent.ac.uk

More information

Original Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes

Original Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 47-57 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Efficient Genetic

More information

A Performance Comparison of GA and ACO Applied to TSP

A Performance Comparison of GA and ACO Applied to TSP A Performance Comparison of GA and ACO Applied to TSP Sabry Ahmed Haroun Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. Benhra Jamal Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. El Hassani

More information

A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2

A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2 A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,

More information

Package NHEMOtree. February 19, 2015

Package NHEMOtree. February 19, 2015 Type Package Package NHEMOtree February 19, 2015 Title Non-hierarchical evolutionary multi-objective tree learner to perform cost-sensitive classification Depends partykit, emoa, sets, rpart Version 1.0

More information

New binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers

New binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving

More information

Comparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments

Comparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak

More information

An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration

An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration Toktam Taghavi, Andy D. Pimentel Computer Systems Architecture Group, Informatics Institute

More information

MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling

MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling Issue 2, Volume 5, 2011 117 MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling Miguel Camelo, Yezid Donoso, Harold Castro Systems and Computing Engineering Department

More information

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical

More information

Evolutionary SAT Solver (ESS)

Evolutionary SAT Solver (ESS) Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,

More information

Spare Parts Inventory Model for Auto Mobile Sector Using Genetic Algorithm

Spare Parts Inventory Model for Auto Mobile Sector Using Genetic Algorithm Parts Inventory Model for Auto Mobile Sector Using Genetic Algorithm S. Godwin Barnabas, I. Ambrose Edward, and S.Thandeeswaran Abstract In this paper the objective is to determine the optimal allocation

More information

On the Technician Routing and Scheduling Problem

On the Technician Routing and Scheduling Problem On the Technician Routing and Scheduling Problem July 25, 2011 Victor Pillac *, Christelle Guéret *, Andrés Medaglia * Equipe Systèmes Logistiques et de Production (SLP), IRCCyN Ecole des Mines de Nantes,

More information

A Service Revenue-oriented Task Scheduling Model of Cloud Computing

A Service Revenue-oriented Task Scheduling Model of Cloud Computing Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,

More information

Experiences With Teaching Adaptive Optimization to Engineering Graduate Students

Experiences With Teaching Adaptive Optimization to Engineering Graduate Students Experiences With Teaching Adaptive Optimization to Engineering Graduate Students Alice E. Smith Department of Industrial Engineering University of Pittsburgh Pittsburgh, PA 15261 USA aesmith@engrng.pitt.edu

More information

Defining and Optimizing Indicator-based Diversity Measures in Multiobjective Search

Defining and Optimizing Indicator-based Diversity Measures in Multiobjective Search Defining and Optimizing Indicator-based Diversity Measures in Multiobjective Search Tamara Ulrich, Johannes Bader, and Lothar Thiele Computer Engineering and Networks Laboratory, ETH Zurich 8092 Zurich,

More information

Genetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm

Genetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm 24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic

More information

Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection

Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection Adam S lowik, Micha l Bia lko Department of Electronic, Technical University of Koszalin, ul. Śniadeckich 2, 75-453 Koszalin,

More information

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February

More information

A Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA

A Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA A Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA Sanghamitra Bandyopadhyay, Sriparna Saha, Ujjwal Maulik and Kalyanmoy Deb 3 Machine Intelligence Unit, Indian Statistical Institute,

More information

Ant Colony Optimization and Constraint Programming

Ant Colony Optimization and Constraint Programming Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the

More information

Nature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms

Nature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms Nature of Real-World Multi-objective Vehicle Routing with Evolutionary Algorithms Juan Castro-Gutierrez, Dario Landa-Silva ASAP Research Group, School of Computer Science University of Nottingham, UK jpc@cs.nott.ac.uk,

More information

An Ant Colony Optimization Approach to the Software Release Planning Problem

An Ant Colony Optimization Approach to the Software Release Planning Problem SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de

More information

A Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0

A Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0 212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order

More information

Genetic Algorithm Based Interconnection Network Topology Optimization Analysis

Genetic Algorithm Based Interconnection Network Topology Optimization Analysis Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061

More information

Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds

Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds REAL-WORLD SIMULATION-BASED MANUFACTURING OPTIMIZATION USING CUCKOO SEARCH

More information

Multi-objective Traffic Engineering for Data Center Networks

Multi-objective Traffic Engineering for Data Center Networks Noname manuscript No. (will be inserted by the editor) Multi-objective Traffic Engineering for Data Center Networks Trong-Viet Ho Yves Deville Olivier Bonaventure Received: date / Accepted: date Abstract

More information

PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM

PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM Md. Shahjahan Kabir 1, Kh. Mohaimenul Kabir 2 and Dr. Rabiul Islam 3 1 Dept. of CSE, Dhaka International University, Dhaka, Bangladesh

More information

Lab 4: 26 th March 2012. Exercise 1: Evolutionary algorithms

Lab 4: 26 th March 2012. Exercise 1: Evolutionary algorithms Lab 4: 26 th March 2012 Exercise 1: Evolutionary algorithms 1. Found a problem where EAs would certainly perform very poorly compared to alternative approaches. Explain why. Suppose that we want to find

More information

Data Mining and Neural Networks in Stata

Data Mining and Neural Networks in Stata Data Mining and Neural Networks in Stata 2 nd Italian Stata Users Group Meeting Milano, 10 October 2005 Mario Lucchini e Maurizo Pisati Università di Milano-Bicocca mario.lucchini@unimib.it maurizio.pisati@unimib.it

More information

A Fast Computational Genetic Algorithm for Economic Load Dispatch

A Fast Computational Genetic Algorithm for Economic Load Dispatch A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,

More information

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness

More information

An Optimization Approach for Cooperative Communication in Ad Hoc Networks

An Optimization Approach for Cooperative Communication in Ad Hoc Networks An Optimization Approach for Cooperative Communication in Ad Hoc Networks Carlos A.S. Oliveira and Panos M. Pardalos University of Florida Abstract. Mobile ad hoc networks (MANETs) are a useful organizational

More information

NEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES

NEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES NEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES Silvija Vlah Kristina Soric Visnja Vojvodic Rosenzweig Department of Mathematics

More information

Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm

Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm Krzysztof Michalak Department of Information Technologies, Institute of Business Informatics,

More information

Charles Fleurent Director - Optimization algorithms

Charles Fleurent Director - Optimization algorithms Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO

More information

AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA

AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, VOL. 1, NO. 2, JUNE 2008 AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA

More information

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business 0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite

More information

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational

More information

Network (Tree) Topology Inference Based on Prüfer Sequence

Network (Tree) Topology Inference Based on Prüfer Sequence Network (Tree) Topology Inference Based on Prüfer Sequence C. Vanniarajan and Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai 600036 vanniarajanc@hcl.in,

More information