Monkey search algorithm for ECE components partitioning
|
|
- Mark Carson
- 5 years ago
- Views:
Transcription
1 Journal of Physics: Conference Series PAPER OPEN ACCESS Monkey search algorithm for ECE components partitioning To cite this article: Elmar Kuliev et al 2018 J. Phys.: Conf. Ser View the article online for updates and enhancements. This content was downloaded from IP address on 11/10/2018 at 00:12
2 Monkey search algorithm for ECE components partitioning Elmar Kuliev, Vladimir Kureichik, Vladimir Kureichik Jr. Southern Federal University, 105/42 Bolshaya Sadovaya Str., Rostov-on-Don, , Russia Abstract. The paper considers one of the important design problems a partitioning of electronic computer equipment (ECE) components (blocks). It belongs to the NP-hard class of problems and has a combinatorial and logic nature. In the paper, a partitioning problem formulation can be found as a partition of graph into parts. To solve the given problem, the authors suggest using a bioinspired approach based on a monkey search algorithm. Based on the developed software, computational experiments were carried out that show the algorithm efficiency, as well as its recommended settings for obtaining more effective solutions in comparison with a genetic algorithm. 1. Introduction Today, information and computer science is not only a way of life, but concepts that determine modern lifestyle. The quality of human being depends on how successfully people deal with it. One of the objects of professional activities in terms of information and computer science is computer aided design systems (CAD) that can be applied for automatization of this process. The main aim is a creation of systems to improve the effectiveness of engineer works. In terms of its significance and as a consequence of need, interest in automation design in the informational technologies field is growing. Many actual fundamental and applied challenges boil down to global optimization problems. Existing numerical optimization methods can be divided into two groups: deterministic and stochastic methods. As a rule, deterministic methods require to find an objective function gradient and depend on input information. But, in global optimization problems, the objective function can be nondifferentiated (discontinuous), non-linear or multimodal, while complicating a problem solution. For an effective solution of such tasks, stochastic methods are widely used, which do not create additional constraints on problem definition. The partitioning problem due to its complexity is NP-hard and NP-complete and has a combinatorial and logic nature. This entails the development and realization of methods and algorithms, inspired by natural systems [1-3]. The main aim of the paper is investigation, development and analysis of methods for improvement of speed and quality of a bioinspired algorithm for the ECE partitioning. The authors developed and applied a monkey search algorithm (MSA) for the partitioning problem. 2. Problem definition The partitioning problem is one of the most important and neccesary procedures during a design stage. The solution of the partitioning problem is a search and applying optimal partition of scheme Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. Published under licence by Ltd 1
3 elements. This design pattern can be considered as a decision making process for the ECE components placement with optimization according to the selected criterion. Main optimization criteria are: a number of connections between ECE components, a signal delay, a functional completeness of blocks, anelectro-magneto-thermal compability of elements. So, the following restrictions can be applied on the partitioning problem: a maximum number of external connections, a number of partitioning blocks, a number of elements in each module [2, 4]. At the design stage, indirected graphs are the most frequently used. An inderected graph can be represented as a mathematical model of a design object. Because of its originality, various mathematical models with different accuracy degrees can describe the same objetct parameters. The ECE components partitioning is connected with the partitioning of a graph into parts. In other words, graph =(,) is divided into subgraphs =(, ),,, =1,2,,, where is a set of vertices, is a set of edges, is a number of parts. Let each partition consist in elements ={,,,,=. Then, the partitioning of graph into parts is in receiving such partitioning that sutisfy the following conditions and restrictions: ( В i В) (В i ) ( В i, В j B) ([В i В j X i X j = ] [(U i U j =U ij ) (U i U j = )]), =, =, =, Ui,j =Ki,j To estimate the solution quality, quality! and partition coefficient "() are calculated as:!= 1 2 $$! %, ', % where! % is an edge, connecting subgraphs and % ;n is a totall amount of subgraphs. "()= (!),! where is a total number of edges in graph ; (!) is a total number of internal edges;! is a total number of external edges. 3. Monkeys behavioural mechanism The term behavior refers to animals moving patterns, such as jumping, running, crawling, climbing etc. In other words, these are all actions, which entail movement in space and common to animals, during the foraging (immobility, freezing, discoloration). The MSA has been suggested by R. Zhao and W. Tang in 2007 on the basis of monkeys behaviour when they search for food by climbing mountains [5]. The algorithm supposes that the higher the mountain, the more food on its top. From the initial position each monkey moves up until a mountain top is reached. Then, it makes some random-local jumps in the hope to find a higher mountain, and the upward movement repeats. After a long-term study of this site, the monkey makes a global jump to explore another part of the terrain. Similar actions are repeated depending on the predetermined numerical value. The problem solution is the highest vertices that can be found. Upward movement is interpreted as local search and can be implemented in many ways. The number of local and global jumps is set directly by both the decision maker and randomly generated. Similarly, data intervals of the jumps (lower and upper bounds) can be specified. Let us note that the numerical value of boundaries can be either positive or negative [5-10]. First, a new possible position of the agent-monkey is generated according to the formula: + * % =,-* %.;-* % +.0, 11: 3 4,' 11: 4, 2
4 where >0 is a maximum length of the jump;,-* %.;-* % +.0 is an interval of an evenly distributed random value. After the local jump, the result should be checked for belonging to the range of acceptable values. If the obtained value is in the range of acceptable values, then go to the next step, otherwise go back to the previous action. To find a new position of the agent, in particular the global jump, it is necessary to use the formula: + * % =* % +7-* 8 % * %., 11: 3 4,' [1: 4, where * 8 % is a current position of the agent. Similar to the local jump, it is checked for belonging to the range of acceptable values. If the obtained value is in the range of acceptable value, then the algorithm is terminated, if not, then go back to the previous step. It is important to note, if the value 7 takes a positive value, then the agent makes a jump toward the center of gravity, and if the negative value in the opposite direction. Since the algorithm does not guarantee that the best solution will be obtained at the last iteration, it is necessary to store the current best value in the computer's memory each time [4]. 4. The development of monkey search algorithm Evolutionary algorithms are algorithms that involve principles of natural selection [1]. Figure 1 shows a diagram of the MSA. A monkey is assigned to an agent which creates decision trees to find the best solution for the ECE partitioning problem. The maximum amount of food is the desired solution, and the branches of the tree represent choices between neighboring feasible solutions. The essence of the algorithm is as follows: if at the current time the monkey is at the end of some branch, then it moves along left or right outgoing branches with an equal probability. At the point of search space corresponding to the end of the branch on which the monkey is located, the value of the objective function is calculated. If this solution is better than solution found earlier, then it is saved, and, according to the scheme, the monkey continues to move upwards. Movement stops when the monkey reaches the top of the tree, determined by the maximum permissible height of the tree. All branches of the tree visited by the monkey are saved. If not all paths in the tree are examined, then the monkey reaches the top of the treeevery time, it descends to the current best point and starts moving up again, possibly passing some of branches that have already been examined. A particularly significant factor in the algorithm is the input of data that is predetermined by the decision maker. Such data are: the number of global () and local (9) jumps, and their ranges - :,. The input data directly affect the result and running time of the algorithm, while the increase in time is directly proportional to the number of iterations, and vice versa. This algorithm can be conditionally divided into two cycles: the first one realizes the method of local jumps, the second one - global jumps, respectively. Each of them, at each step, generates a new possible position of the agent and checks conditions such as: a random selection of the vertex of subgraph (;) that must be greater than or equal to one (; 1) and belongs to the i-th subgraph, as well as the generated new position of the agent (; ; ;+ ; ; ). After that, the permutation is performed, and external connections are calculated. The results of the calculation are saved in a text file, analyzed and evaluated. 3
5 Figure 1. The diagram the MSA 5. Experiment Objects of research are genetic and "monkey" algorithms and a block of genetic operators, including procedures for the crossing-over operator, a mutation and the selection procedure [11, 12]. Experiments have been carried out on ten circuits with the number of elements and nets from 5 to 12 in steps of 1 (Table 1). The number of individuals in the initial population is 5, the number of iterations is 50. During experiments, it has been found that for the application of the crossover operator, optimum is the probability from 65 to 75%, for the mutation operator - from 45 to 55%. 4
6 Table 1. Dependence of the operating time of the algorithm and the value of the OF on the number of elements and nets Sr. No A number of elements and nets OF s OF s OF s OF s OF s OF ave t ave Let us compare genetic and monkey search algorithms. The scheme presented in the experiment has 150 elements and 200 nets. The number of individuals in the initial population is 50. The number of iterations is 50. The experiment consists of 6 generations for each algorithm, in which the number of iterations will increase. The results of the experiment are shown in Table 2. Table 2. Summary table of genetic and "monkey" algorithms A number of iteration Genetic algorithm OF s Monkey search algorithm OF s According to the results of the experiment, the authors constructed graphs, the map, the comparison of the algorithms considered by the value of the OF and the time parameter (Figure 2). Comparison on the basis of OF value Comparison on the basis of time Genetic algorithm Monkey search algorithm Genetic algorithm Monkey search algorithm Figure 2. Comparison of genetic and monkey search algorithms It can be seen that if algorithms hit the local optimum, the number of iterations helps to solve the problem. This is due to the relatively large number of individuals in the initial population, which allows even with a small number of iterations to obtain the most acceptable solution. 5
7 6. Conclusion The paper considers the monkey search algorithm, which is quite efficient, however, like any other population algorithms, it is not a universal method for solving all optimization problems. The problem formulation of the partitioning is described. The mechanism of monkeys behavior in nature is presented. Behavior is understood as the movement of animals, such as jumping, running, crawling, climbing and other. In other words, all actions that entail a movement in space. Behavior also includes those movements that characterize animals during searching for food (for example, immobility, fading during hunting, changing color and other). The monkey search algorithm is developed. The monkey is assigned an agent that builds decision trees to find the best solution for the ECE patitioning problem. In the monkey search algorithm, the maximum amount of food is the desired solution, and tree branches are options for choosing between feasible solutions. Based on the presented algorithm, a software product was developed in the programming language C ++. The basic idea of experimental researches was to find a set of parameters, application of which ensures the finding of quasi-optimal solutions for polynomial time. Experimental studies were carried out on different graphs. The time complexity of the developed algorithm based on the monkeys behavior is quadratic and can be expressed by formula O (α * n 2 ). Results of computational experiments showed the efficiency of the developed algorithm. References [1] Alpert CJ, Dinesh PM, Sachin SS 2009 Handbook of Algorithms for Physical design Automation (USA:Auer Bach Publications Taylor & Francis Group) [2] Sherwani N A 2013Algorithms for VLSI Physical Design Automation (USA: Kluwer Academic Publisher) [3] Kureichik V, Zaporozhets D, Zaruba D 2017 Generation of bioinspired search procedures for optimization problems Application of Information and Communication Technologies, AICT 2016 [4] Kureichik V, Zaruba D, Kureichik Jr V 2017 Hybrid approach for graph partitioning Advances in Intelligent Systems and Computing [5] Zhao R,. TangW 2008 Monkey Algorithm for Global Numerical Optimization Journal of Uncertain Systems [6] Ferreira C 2001 Gene Expression Programming: A new adaptive algorithm for solving problem J. Complex System [7] Vasundhara D R, Siva Sathya S 2007 Monkey behavior based algorithms - A surveyinternational Journal of Intelligent Systems and Applications 9 (12) [8] Gupta K, Deep K, Bansal JC 2017 Improving the Local Search Ability of Spider Monkey Optimization Algorithm Using Quadratic Approximation for Unconstrained Optimization Computational Intelligence 33 (2) [9] Segraves MA, Kuo E, Caddigan S, Berthiaume EA, Kording KP 2017 Predicting rhesus monkey eye movements during naturalimage search Journal of Vision 17 (3) 1-17 [10] Hazrati G, Sharma H, Sharma N, Bansal JC Modified spider monkey optimization IWCI International Workshop on Computational Intelligence [11] Agrawal A, Farswan P, Agrawal V, Tiwari DC, Bansal JC 2017 On the hybridization of spider monkey optimization and genetic algorithms Advances in Intelligent Systems and Computing [12] Kacprzyk J, Kureichik VM, Malioukov SP, Kureichik VV, Malioukov AS 2009 Experimental investigation of algorithms developed Studies in Computational Intelligence
Hybrid Bionic Algorithms for Solving Problems of Parametric Optimization
World Applied Sciences Journal 23 (8): 1032-1036, 2013 ISSN 1818-952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.08.13127 Hybrid Bionic Algorithms for Solving Problems of Parametric Optimization
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 informationRules for Identifying the Initial Design Points for Use in the Quick Convergent Inflow Algorithm
International Journal of Statistics and Probability; Vol. 5, No. 1; 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education Rules for Identifying the Initial Design for
More informationTwo-Stage orders sequencing system for mixedmodel
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Two-Stage orders sequencing system for mixedmodel assembly Recent citations - Damian Krenczyk et al To cite this article: M Zemczak
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
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 informationFuzzy multi objective transportation problem evolutionary algorithm approach
Journal of Physics: Conference Series PPER OPEN CCESS Fuzzy multi objective transportation problem evolutionary algorithm approach To cite this article: T Karthy and K Ganesan 08 J. Phys.: Conf. Ser. 000
More informationComparison of TSP Algorithms
Comparison of TSP Algorithms Project for Models in Facilities Planning and Materials Handling December 1998 Participants: Byung-In Kim Jae-Ik Shim Min Zhang Executive Summary Our purpose in this term project
More informationGenetic algorithms for the synthesis optimization of a set of irredundant diagnostic tests in the intelligent system
Computer Science Journal of Moldova, vol.9, no.3(27), 2001 Genetic algorithms for the synthesis optimization of a set of irredundant diagnostic tests in the intelligent system Anna E. Yankovskaya Alex
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 informationCAD Algorithms. Circuit Partitioning
CAD Algorithms Partitioning Mohammad Tehranipoor ECE Department 13 October 2008 1 Circuit Partitioning Partitioning: The process of decomposing a circuit/system into smaller subcircuits/subsystems, which
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 informationArtificial Intelligence
Artificial Intelligence Informed Search and Exploration Chapter 4 (4.3 4.6) Searching: So Far We ve discussed how to build goal-based and utility-based agents that search to solve problems We ve also presented
More informationModeling of the optimal transmission spectrum of an interference contrast filter using simulated annealing
Journal of Physics: Conference Series PAPER OPEN ACCESS Modeling of the optimal transmission spectrum of an interference contrast filter using simulated annealing To cite this article: E Brick et al 018
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 informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationMETAHEURISTICS. Introduction. Introduction. Nature of metaheuristics. Local improvement procedure. Example: objective function
Introduction METAHEURISTICS Some problems are so complicated that are not possible to solve for an optimal solution. In these problems, it is still important to find a good feasible solution close to the
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
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 informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
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 informationSimplicial Global Optimization
Simplicial Global Optimization Julius Žilinskas Vilnius University, Lithuania September, 7 http://web.vu.lt/mii/j.zilinskas Global optimization Find f = min x A f (x) and x A, f (x ) = f, where A R n.
More informationAn Evolutionary Algorithm for Minimizing Multimodal Functions
An Evolutionary Algorithm for Minimizing Multimodal Functions D.G. Sotiropoulos, V.P. Plagianakos and M.N. Vrahatis University of Patras, Department of Mamatics, Division of Computational Mamatics & Informatics,
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
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 informationOptimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm N. Shahsavari Pour Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationA New Approach for Finding the Global Optimal Point Using Subdividing Labeling Method (SLM)
A New Approach for Finding the Global Optimal Point Using Subdividing Labeling Method (SLM) MasoumehVali Department of Mathematics, Dolatabad Branch, Islamic Azad University, Isfahan, Iran E-mail: vali.masoumeh@gmail.com
More informationGENETIC ALGORITHM BASED FPGA PLACEMENT ON GPU SUNDAR SRINIVASAN SENTHILKUMAR T. R.
GENETIC ALGORITHM BASED FPGA PLACEMENT ON GPU SUNDAR SRINIVASAN SENTHILKUMAR T R FPGA PLACEMENT PROBLEM Input A technology mapped netlist of Configurable Logic Blocks (CLB) realizing a given circuit Output
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
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 informationPrinciples of E-network modelling of heterogeneous systems
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Principles of E-network modelling of heterogeneous systems Related content - ON A CLASS OF OPERATORS IN VON NEUMANN ALGEBRAS WITH
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 informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack
More informationCreating a parameterized model of a CMOS transistor with a gate of enclosed layout
Journal of Physics: Conference Series PAPER OPEN ACCESS Creating a parameterized model of a CMOS transistor with a gate of enclosed layout To cite this article: S M Vinogradov et al 2016 J. Phys.: Conf.
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationConveyor Performance based on Motor DC 12 Volt Eg-530ad-2f using K-Means Clustering
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Conveyor Performance based on Motor DC 12 Volt Eg-530ad-2f using K-Means Clustering To cite this article: Zaenal Arifin et al
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 Outline Local search techniques and optimization Hill-climbing
More informationTerm Paper for EE 680 Computer Aided Design of Digital Systems I Timber Wolf Algorithm for Placement. Imran M. Rizvi John Antony K.
Term Paper for EE 680 Computer Aided Design of Digital Systems I Timber Wolf Algorithm for Placement By Imran M. Rizvi John Antony K. Manavalan TimberWolf Algorithm for Placement Abstract: Our goal was
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationDEVELOPMENT OF THE EFFECTIVE SET OF FEATURES CONSTRUCTION TECHNOLOGY FOR TEXTURE IMAGE CLASSES DISCRIMINATION
DEVELOPMENT OF THE EFFECTIVE SET OF FEATURES CONSTRUCTION TECHNOLOGY FOR TEXTURE IMAGE CLASSES DISCRIMINATION E. Biryukova 1, R. Paringer 1,2, A.V. Kupriyanov 1,2 1 Samara National Research University,
More informationATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com
ATI Material Material Do Not Duplicate ATI Material Boost Your Skills with On-Site Courses Tailored to Your Needs www.aticourses.com The Applied Technology Institute specializes in training programs for
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationSUITABLE CONFIGURATION OF EVOLUTIONARY ALGORITHM AS BASIS FOR EFFICIENT PROCESS PLANNING TOOL
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2015 pp. 135-142 Chapter 12 SUITABLE CONFIGURATION OF EVOLUTIONARY ALGORITHM AS BASIS FOR EFFICIENT PROCESS PLANNING TOOL JANKOWSKI, T. Abstract: The paper presents
More informationThe Partitioning Problem
The Partitioning Problem 1. Iterative Improvement The partitioning problem is the problem of breaking a circuit into two subcircuits. Like many problems in VLSI design automation, we will solve this problem
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 informationClassification of Optimization Problems and the Place of Calculus of Variations in it
Lecture 1 Classification of Optimization Problems and the Place of Calculus of Variations in it ME256 Indian Institute of Science G. K. Ananthasuresh Professor, Mechanical Engineering, Indian Institute
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationA Parallel Genetic Algorithm for Maximum Flow Problem
A Parallel Genetic Algorithm for Maximum Flow Problem Ola M. Surakhi Computer Science Department University of Jordan Amman-Jordan Mohammad Qatawneh Computer Science Department University of Jordan Amman-Jordan
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 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 informationGENETIC ALGORITHM METHOD FOR COMPUTER AIDED QUALITY CONTROL
3 rd Research/Expert Conference with International Participations QUALITY 2003, Zenica, B&H, 13 and 14 November, 2003 GENETIC ALGORITHM METHOD FOR COMPUTER AIDED QUALITY CONTROL Miha Kovacic, Miran Brezocnik
More informationThree-Dimensional Cylindrical Model for Single-Row Dynamic Routing
MATEMATIKA, 2014, Volume 30, Number 1a, 30-43 Department of Mathematics, UTM. Three-Dimensional Cylindrical Model for Single-Row Dynamic Routing 1 Noraziah Adzhar and 1,2 Shaharuddin Salleh 1 Department
More informationParallel Implementation of a Random Search Procedure: An Experimental Study
Parallel Implementation of a Random Search Procedure: An Experimental Study NIKOLAI K. KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 University Ave., St. Petersburg,
More informationAn evolutionary annealing-simplex algorithm for global optimisation of water resource systems
FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water
More informationPlacement Algorithm for FPGA Circuits
Placement Algorithm for FPGA Circuits ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationGenetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004
Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004 Introduction Overview One of the principle problems in VLSI chip design is the layout problem. The layout problem is complex
More informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More informationResearch Incubator: Combinatorial Optimization. Dr. Lixin Tao December 9, 2003
Research Incubator: Combinatorial Optimization Dr. Lixin Tao December 9, 23 Content General Nature of Research on Combinatorial Optimization Problem Identification and Abstraction Problem Properties and
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationDisconnection Probability of Graph on Two Dimensional Manifold: Continuation
Applied Mathematical Sciences, Vol. 10, 2016, no. 40, 2003-2011 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.63123 Disconnection Probability of Graph on Two Dimensional Manifold: Continuation
More informationComputational Biology Lecture 12: Physical mapping by restriction mapping Saad Mneimneh
Computational iology Lecture : Physical mapping by restriction mapping Saad Mneimneh In the beginning of the course, we looked at genetic mapping, which is the problem of identify the relative order of
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationConstraint-Driven Floorplanning based on Genetic Algorithm
Proceedings of the 2007 WSEAS International Conference on Computer Engineering and Applications, Gold Coast, Australia, January 17-19, 2007 147 Constraint-Driven Floorplanning based on Genetic Algorithm
More informationTask Graph Scheduling on Multiprocessor System using Genetic Algorithm
Task Graph Scheduling on Multiprocessor System using Genetic Algorithm Amit Bansal M.Tech student DCSE, G.N.D.U. Amritsar, India Ravreet Kaur Asst. Professor DCSE, G.N.D.U. Amritsar, India Abstract Task
More informationParallel Text Document Clustering Based on Genetic Algorithm
Parallel Text Document Clustering Based on Genetic Algorithm Madina Mansurova 1, Vladimir Barakhnin 2,3, Sanzhar Aubakirov 1, Yerzhan Khibatkhanuly 1, and Aigerim Mussina 1 1 Al-Farabi Kazakh National
More informationA Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem
A Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem C. E. Nugraheni, L. Abednego Abstract This paper is concerned with minimization of mean tardiness
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 informationAnt Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data
Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data Jorge Adan Fernández-Vargas 1, Adrián Bonilla-Petriciolet *, Juan Gabriel Segovia- Hernández 1 and Salvador Hernández
More informationAero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li
International Conference on Applied Science and Engineering Innovation (ASEI 215) Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm Yinling Wang, Huacong Li School of Power and
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationHARNESSING CERTAINTY TO SPEED TASK-ALLOCATION ALGORITHMS FOR MULTI-ROBOT SYSTEMS
HARNESSING CERTAINTY TO SPEED TASK-ALLOCATION ALGORITHMS FOR MULTI-ROBOT SYSTEMS An Undergraduate Research Scholars Thesis by DENISE IRVIN Submitted to the Undergraduate Research Scholars program at Texas
More informationIntroduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.
Chapter 7: Derivative-Free Optimization Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.5) Jyh-Shing Roger Jang et al.,
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 2 Outline Local search techniques and optimization Hill-climbing
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 2 Outline Local search techniques and optimization Hill-climbing
More information4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction
4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationECE6095: CAD Algorithms. Optimization Techniques
ECE6095: CAD Algorithms Optimization Techniques Mohammad Tehranipoor ECE Department 6 September 2010 1 Optimization Techniques Objective: A basic review of complexity Review of basic algorithms Some physical
More informationSketch Input of Engineering Solid Models
Sketch Input of Engineering Solid Models 2. Wireframe drawings Pedro Company Peter Varley REGEO 1/ 47 Divide-and-conquer helps in isolating those open problems which prevent SBM tools from being used We
More informationA LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM Kebabla Mebarek, Mouss Leila Hayat and Mouss Nadia Laboratoire d'automatique et productique, Université Hadj Lakhdar -Batna kebabla@yahoo.fr,
More informationOpen Source Computing in Physics Education
Journal of Physics: Conference Series PAPER OPEN ACCESS Open Source Computing in Physics Education To cite this article: Ananda Dasgupta 2016 J. Phys.: Conf. Ser. 759 012089 Related content - The three
More informationSolving Travelling Salesman Problem and Mapping to Solve Robot Motion Planning through Genetic Algorithm Principle
Indian Journal of Science and Technology, Vol 8(35), DOI: 10.17485/ijst/2015/v8i35/86809, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Solving Travelling Salesman Problem and Mapping
More informationFile text security using Hybrid Cryptosystem with Playfair Cipher Algorithm and Knapsack Naccache-Stern Algorithm
Journal of Physics: Conference Series PAPER OPEN ACCESS File text security using Hybrid Cryptosystem with Playfair Cipher Algorithm and Knapsack Naccache-Stern Algorithm To cite this article: Amalia et
More informationData Partitioning. Figure 1-31: Communication Topologies. Regular Partitions
Data In single-program multiple-data (SPMD) parallel programs, global data is partitioned, with a portion of the data assigned to each processing node. Issues relevant to choosing a partitioning strategy
More informationPrime Numbers Comparison using Sieve of Eratosthenes and Sieve of Sundaram Algorithm
Journal of Physics: Conference Series PAPER OPEN ACCESS Prime Numbers Comparison using Sieve of Eratosthenes and Sieve of Sundaram Algorithm To cite this article: D Abdullah et al 2018 J. Phys.: Conf.
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationStochastic branch & bound applying. target oriented branch & bound method to. optimal scenario tree reduction
Stochastic branch & bound applying target oriented branch & bound method to optimal scenario tree reduction Volker Stix Vienna University of Economics Department of Information Business Augasse 2 6 A-1090
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 informationA Distributed Hybrid Algorithm for Composite Stock Cutting
Appl. Math. Inf. Sci. 6 No. 2S pp. 661S-667S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. A Distributed Hybrid Algorithm for Composite
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 Algorithms with Oracle for the Traveling Salesman Problem
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY VOLUME 7 AUGUST 25 ISSN 17-884 Genetic Algorithms with Oracle for the Traveling Salesman Problem Robin Gremlich, Andreas Hamfelt, Héctor
More informationCOMPARATIVE STUDY OF CIRCUIT PARTITIONING ALGORITHMS
COMPARATIVE STUDY OF CIRCUIT PARTITIONING ALGORITHMS Zoltan Baruch 1, Octavian Creţ 2, Kalman Pusztai 3 1 PhD, Lecturer, Technical University of Cluj-Napoca, Romania 2 Assistant, Technical University of
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationTitle: A memory-integrated artificial bee algorithm for heuristic optimisation
Title: A memory-integrated artificial bee algorithm for heuristic optimisation Name: T. Bayraktar This is a digitised version of a dissertation submitted to the University of Bedfordshire. It is available
More informationThe Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs
The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs G. Ayorkor Mills-Tettey Anthony Stentz M. Bernardine Dias CMU-RI-TR-07-7 July 007 Robotics Institute Carnegie Mellon University
More information