New Optimization Algorithms in Physics

A clear and lucid bottom-up approach to the basic principles of evolutionary algorithms Evolutionary algorithms (EAs) are a type of artificial intelligence. EAs are motivated by optimization processes that we observe in nature, such as natural selection, species migration, bird swarms, human culture, and ant colonies. This book discusses the theory, history, mathematics, and programming of evolutionary optimization algorithms. Featured algorithms include genetic algorithms, genetic programming, ant colony optimization, particle swarm optimization, differential evolution, biogeography-based optimization, and many others. Evolutionary Optimization Algorithms: Provides a straightforward, bottom-up approach that assists the reader in obtaining a clear—but theoretically rigorous—understanding of evolutionary algorithms, with an emphasis on implementation Gives a careful treatment of recently developed EAs—including opposition-based learning, artificial fish swarms, bacterial foraging, and many others— and discusses their similarities and differences from more well-established EAs Includes chapter-end problems plus a solutions manual available online for instructors Offers simple examples that provide the reader with an intuitive understanding of the theory Features source code for the examples available on the author's website Provides advanced mathematical techniques for analyzing EAs, including Markov modeling and dynamic system modeling Evolutionary Optimization Algorithms: Biologically Inspired and Population-Based Approaches to Computer Intelligence is an ideal text for advanced undergraduate students, graduate students, and professionals involved in engineering and computer science.

A detailed review of a wide range of meta-heuristic and evolutionary algorithms in a systematic manner and how they relate to engineering optimization problems This book introduces the main metaheuristic algorithms and their applications in optimization. It describes 20 leading meta-heuristic and evolutionary algorithms and presents discussions and assessments of their performance in solving optimization problems from several fields of engineering. The book features clear and concise principles and presents detailed descriptions of leading methods such as the pattern search (PS) algorithm, the genetic algorithm (GA), the simulated annealing (SA) algorithm, the Tabu search (TS) algorithm, the ant colony optimization (ACO), and the particle swarm optimization (PSO) technique. Chapter 1 of Meta-heuristic and Evolutionary Algorithms for Engineering Optimization provides an overview of optimization and defines it by presenting examples of optimization problems in different engineering domains. Chapter 2 presents an introduction to meta-heuristic and evolutionary algorithms and links them to engineering problems. Chapters 3 to 22 are each devoted to a separate algorithm— and they each start with a brief literature review of the development of the algorithm, and its applications to engineering problems. The principles, steps, and execution of the algorithms are described in detail, and a pseudo code of the algorithm is presented, which serves as a guideline for coding the algorithm to solve specific applications. This book: Introduces state-of-the-art metaheuristic algorithms and their applications to engineering optimization; Fills a gap in the current literature by compiling and explaining the various meta-heuristic and evolutionary algorithms in a clear and systematic manner; Provides a step-by-step presentation of each algorithm and guidelines for practical implementation and coding of algorithms; Discusses and assesses the performance of metaheuristic algorithms in multiple problems from many fields of engineering; Relates optimization algorithms to engineering problems employing a unifying approach. Meta-heuristic and Evolutionary Algorithms for Engineering Optimization is a reference intended for students, engineers, researchers, and instructors in the fields of industrial engineering, operations research, optimization/mathematics, engineering optimization, and computer science. OMID BOZORG-HADDAD, PhD, is Professor in the Department of Irrigation and Reclamation Engineering at the University of Tehran, Iran. MOHAMMAD SOLGI, M.Sc., is Teacher Assistant for M.Sc. courses at the University of Tehran, Iran. HUGO A. LO?ICIGA, PhD, is Professor in the Department of Geography at the University of California, Santa Barbara, United States of America.

ALGORITHMS IN BIOINFORMATICS Explore a comprehensive and insightful treatment of the practical application of bioinformatic algorithms in a variety of fields Algorithms in Bioinformatics: Theory and Implementation delivers a fulsome treatment of some of the main algorithms used to explain biological functions and relationships. It introduces readers to the art of algorithms in a practical manner which is linked with biological theory and interpretation. The book covers many key areas of bioinformatics, including global and local sequence alignment, forced alignment , detection of motifs, Sequence logos, Markov chains or information entropy. Other novel approaches are also described, such as Self-Sequence alignment, Objective Digital Stains (ODSs) or Spectral Forecast and the Discrete Probability Detector (DPD) algorithm. The text incorporates graphical illustrations to highlight and emphasize the technical details of computational algorithms found within, to further the reader’s understanding and retention of the material. Throughout, the book is written in an accessible and practical manner, showing how algorithms can be implemented and used in JavaScript on Internet Browsers. The author has included more than 120 open-source implementations of the material, as well as 33 ready-to-use presentations. The book contains original material that has been class-tested by the author and numerous cases are examined in a biological and medical context. Readers will also benefit from the inclusion of: A thorough introduction to biological evolution, including the emergence of life, classifications and some known theories and molecular mechanismsA detailed presentation of new methods, such as Self-sequence alignment, Objective Digital Stains and Spectral Forecast A treatment of sequence alignment, including local sequence alignment, global sequence alignment and forced sequence alignment with full implementationsDiscussions of position-specific weight matrices, including the count, weight, relative frequencies, and log-likelihoods matricesA detailed presentation of the methods related to Markov Chains as well as a description of their implementation in Bioinformatics and adjacent fieldsAn examination of information and entropy, including sequence logos and explanations related to their meaningAn exploration of the current state of bioinformatics, including what is known and what issues are usually avoided in the fieldA chapter on philosophical transactions that allows the reader a broader view of the prediction processNative computer implementations in the context of the field of BioinformaticsExtensive worked examples with detailed case studies that point out the meaning of different results Perfect for professionals and researchers in biology, medicine, engineering, and information technology, as well as upper level undergraduate students in these fields, Algorithms in Bioinformatics: Theory and Implementation will also earn a place in the libraries of software engineers who wish to understand how to implement bioinformatic algorithms in their products.

A thorough and insightful introduction to using genetic algorithms to optimize electromagnetic systems Genetic Algorithms in Electromagnetics focuses on optimizing the objective function when a computer algorithm, analytical model, or experimental result describes the performance of an electromagnetic system. It offers expert guidance to optimizing electromagnetic systems using genetic algorithms (GA), which have proven to be tenacious in finding optimal results where traditional techniques fail. Genetic Algorithms in Electromagnetics begins with an introduction to optimization and several commonly used numerical optimization routines, and goes on to feature: Introductions to GA in both binary and continuous variable forms, complete with examples of MATLAB(r) commands Two step-by-step examples of optimizing antenna arrays as well as a comprehensive overview of applications of GA to antenna array design problems Coverage of GA as an adaptive algorithm, including adaptive and smart arrays as well as adaptive reflectors and crossed dipoles Explanations of the optimization of several different wire antennas, starting with the famous «crooked monopole» How to optimize horn, reflector, and microstrip patch antennas, which require significantly more computing power than wire antennas Coverage of GA optimization of scattering, including scattering from frequency selective surfaces and electromagnetic band gap materials Ideas on operator and parameter selection for a GA Detailed explanations of particle swarm optimization and multiple objective optimization An appendix of MATLAB code for experimentation

The purpose of this book is to present the main methods of static and dynamic optimization. It has been written within the framework of the European Union project – ERRIC (Empowering Romanian Research on Intelligent Information Technologies), funded by the EU’s FP7 Research Potential program and developed in cooperation between French and Romanian teaching researchers. Through the principles of various proposed algorithms (with additional references) this book allows the interested reader to explore various methods of implementation such as linear programming, nonlinear programming – particularly important given the wide variety of existing algorithms, dynamic programming with various application examples and Hopfield networks. The book examines optimization in relation to systems identification; optimization of dynamic systems with particular application to process control; optimization of large scale and complex systems; optimization and information systems.

The purpose of this book is to present the main metaheuristics and approximate and stochastic methods for optimization of complex systems in Engineering Sciences. It has been written within the framework of the European Union project ERRIC (Empowering Romanian Research on Intelligent Information Technologies), which is funded by the EU’s FP7 Research Potential program and has been developed in co-operation between French and Romanian teaching researchers. Through the principles of various proposed algorithms (with additional references) this book allows the reader to explore various methods of implementation such as metaheuristics, local search and populationbased methods. It examines multi-objective and stochastic optimization, as well as methods and tools for computer-aided decision-making and simulation for decision-making.

When trying to find new methods and problem-solving strategies for their research, scientists often turn to nature for inspiration. An excellent example of this is the application of Darwin's Theory of Evolution, particularly the notion of the 'survival of the fittest', in computer programs designed to search for optimal solutions to many kinds of problems. These 'evolutionary algorithms' start from a population of possible solutions to a given problem and, by applying evolutionary principles, evolve successive generations with improved characteristics until an optimal, or near-optimal, solution is obtained. This book highlights the versatility of evolutionary algorithms in areas of relevance to molecular design with a particular focus on drug design. The authors, all of whom are experts in their field, discuss the application of these computational methods to a wide range of research problems including conformational analysis, chemometrics and quantitative structure-activity relationships, de novo molecular design, chemical structure handling, combinatorial library design, and the study of protein folding. In addition, the use of evolutionary algorithms in the determination of structures by X-ray crystallography and NMR spectroscopy is also covered. These state-of-the-art reviews, together with a discussion of new techniques and future developments in the field, make this book a truly valuable and highly up-to-date resource for anyone engaged in the application or development of computer-assisted methods in scientific research.

A comprehensive introduction to convexity and optimization in Rn This book presents the mathematics of finite dimensional constrained optimization problems. It provides a basis for the further mathematical study of convexity, of more general optimization problems, and of numerical algorithms for the solution of finite dimensional optimization problems. For readers who do not have the requisite background in real analysis, the author provides a chapter covering this material. The text features abundant exercises and problems designed to lead the reader to a fundamental understanding of the material. Convexity and Optimization in Rn provides detailed discussion of: * Requisite topics in real analysis * Convex sets * Convex functions * Optimization problems * Convex programming and duality * The simplex method A detailed bibliography is included for further study and an index offers quick reference. Suitable as a text for both graduate and undergraduate students in mathematics and engineering, this accessible text is written from extensively class-tested notes.

A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary basics in required detail. Throughout, the algorithms are shown with examples and calculations, while the proofs are given in a way suitable for graduate students, post-docs, and researchers. Ideal for newcomers to this young, multidisciplinary field.

This series provides the chemical physics field with a forum for critical, authoritative evaluations of advances in every area of the discipline. This stand-alone special topics volume reports recent advances in electron-transfer research with significant, up-to-date chapters by internationally recognized researchers.