Memetic Computation

Memetic Computation PDF Author: Abhishek Gupta
Publisher: Springer
ISBN: 3030027295
Category : Technology & Engineering
Languages : en
Pages : 109

Get Book Here

Book Description
This book bridges the widening gap between two crucial constituents of computational intelligence: the rapidly advancing technologies of machine learning in the digital information age, and the relatively slow-moving field of general-purpose search and optimization algorithms. With this in mind, the book serves to offer a data-driven view of optimization, through the framework of memetic computation (MC). The authors provide a summary of the complete timeline of research activities in MC – beginning with the initiation of memes as local search heuristics hybridized with evolutionary algorithms, to their modern interpretation as computationally encoded building blocks of problem-solving knowledge that can be learned from one task and adaptively transmitted to another. In the light of recent research advances, the authors emphasize the further development of MC as a simultaneous problem learning and optimization paradigm with the potential to showcase human-like problem-solving prowess; that is, by equipping optimization engines to acquire increasing levels of intelligence over time through embedded memes learned independently or via interactions. In other words, the adaptive utilization of available knowledge memes makes it possible for optimization engines to tailor custom search behaviors on the fly – thereby paving the way to general-purpose problem-solving ability (or artificial general intelligence). In this regard, the book explores some of the latest concepts from the optimization literature, including, the sequential transfer of knowledge across problems, multitasking, and large-scale (high dimensional) search, systematically discussing associated algorithmic developments that align with the general theme of memetics. The presented ideas are intended to be accessible to a wide audience of scientific researchers, engineers, students, and optimization practitioners who are familiar with the commonly used terminologies of evolutionary computation. A full appreciation of the mathematical formalizations and algorithmic contributions requires an elementary background in probability, statistics, and the concepts of machine learning. A prior knowledge of surrogate-assisted/Bayesian optimization techniques is useful, but not essential.

Evolutionary and Memetic Computing for Project Portfolio Selection and Scheduling

Evolutionary and Memetic Computing for Project Portfolio Selection and Scheduling PDF Author: Kyle Robert Harrison
Publisher: Springer Nature
ISBN: 3030883159
Category : Technology & Engineering
Languages : en
Pages : 218

Get Book Here

Book Description
This book consists of eight chapters, authored by distinguished researchers and practitioners, that highlight the state of the art and recent trends in addressing the project portfolio selection and scheduling problem (PPSSP) across a variety of domains, particularly defense, social programs, supply chains, and finance. Many organizations face the challenge of selecting and scheduling a subset of available projects subject to various resource and operational constraints. In the simplest scenario, the primary objective for an organization is to maximize the value added through funding and implementing a portfolio of projects, subject to the available budget. However, there are other major difficulties that are often associated with this problem such as qualitative project benefits, multiple conflicting objectives, complex project interdependencies, workforce and manufacturing constraints, and deep uncertainty regarding project costs, benefits, and completion times. It is well known that the PPSSP is an NP-hard problem and, thus, there is no known polynomial-time algorithm for this problem. Despite the complexity associated with solving the PPSSP, many traditional approaches to this problem make use of exact solvers. While exact solvers provide definitive optimal solutions, they quickly become prohibitively expensive in terms of computation time when the problem size is increased. In contrast, evolutionary and memetic computing afford the capability for autonomous heuristic approaches and expert knowledge to be combined and thereby provide an efficient means for high-quality approximation solutions to be attained. As such, these approaches can provide near real-time decision support information for portfolio design that can be used to augment and improve existing human-centric strategic decision-making processes. This edited book provides the reader with a broad overview of the PPSSP, its associated challenges, and approaches to addressing the problem using evolutionary and memetic computing.

Handbook of Memetic Algorithms

Handbook of Memetic Algorithms PDF Author: Ferrante Neri
Publisher: Springer Science & Business Media
ISBN: 3642232469
Category : Mathematics
Languages : en
Pages : 376

Get Book Here

Book Description
Memetic Algorithms (MAs) are computational intelligence structures combining multiple and various operators in order to address optimization problems. The combination and interaction amongst operators evolves and promotes the diffusion of the most successful units and generates an algorithmic behavior which can handle complex objective functions and hard fitness landscapes. “Handbook of Memetic Algorithms” organizes, in a structured way, all the the most important results in the field of MAs since their earliest definition until now. A broad review including various algorithmic solutions as well as successful applications is included in this book. Each class of optimization problems, such as constrained optimization, multi-objective optimization, continuous vs combinatorial problems, uncertainties, are analysed separately and, for each problem, memetic recipes for tackling the difficulties are given with some successful examples. Although this book contains chapters written by multiple authors, a great attention has been given by the editors to make it a compact and smooth work which covers all the main areas of computational intelligence optimization. It is not only a necessary read for researchers working in the research area, but also a useful handbook for practitioners and engineers who need to address real-world optimization problems. In addition, the book structure makes it an interesting work also for graduate students and researchers is related fields of mathematics and computer science.

Swarm, Evolutionary, and Memetic Computing

Swarm, Evolutionary, and Memetic Computing PDF Author: Bijaya Ketan Panigrahi
Publisher: Springer
ISBN: 3642271723
Category : Computers
Languages : en
Pages : 775

Get Book Here

Book Description
These two volumes, LNCS 7076 and LNCS 7077, constitute the refereed proceedings of the Second International Conference on Swarm, Evolutionary, and Memetic Computing, SEMCCO 2011, held in Visakhapatnam, India, in December 2011. The 124 revised full papers presented in both volumes were carefully reviewed and selected from 422 submissions. The papers explore new application areas, feature new bio-inspired algorithms for solving specific hard optimization problems, and review the latest progresses in the cutting-edge research with swarm, evolutionary, and memetic computing in both theoretical and practical aspects.

Multi-Objective Memetic Algorithms

Multi-Objective Memetic Algorithms PDF Author: Chi-Keong Goh
Publisher: Springer Science & Business Media
ISBN: 354088050X
Category : Mathematics
Languages : en
Pages : 399

Get Book Here

Book Description
The application of sophisticated evolutionary computing approaches for solving complex problems with multiple conflicting objectives in science and engineering have increased steadily in the recent years. Within this growing trend, Memetic algorithms are, perhaps, one of the most successful stories, having demonstrated better efficacy in dealing with multi-objective problems as compared to its conventional counterparts. Nonetheless, researchers are only beginning to realize the vast potential of multi-objective Memetic algorithm and there remain many open topics in its design. This book presents a very first comprehensive collection of works, written by leading researchers in the field, and reflects the current state-of-the-art in the theory and practice of multi-objective Memetic algorithms. "Multi-Objective Memetic algorithms" is organized for a wide readership and will be a valuable reference for engineers, researchers, senior undergraduates and graduate students who are interested in the areas of Memetic algorithms and multi-objective optimization.

Recent Advances in Memetic Algorithms

Recent Advances in Memetic Algorithms PDF Author: William E. Hart
Publisher: Springer
ISBN: 3540323635
Category : Mathematics
Languages : en
Pages : 406

Get Book Here

Book Description
Memetic algorithms are evolutionary algorithms that apply a local search process to refine solutions to hard problems. Memetic algorithms are the subject of intense scientific research and have been successfully applied to a multitude of real-world problems ranging from the construction of optimal university exam timetables, to the prediction of protein structures and the optimal design of space-craft trajectories. This monograph presents a rich state-of-the-art gallery of works on memetic algorithms. Recent Advances in Memetic Algorithms is the first book that focuses on this technology as the central topical matter. This book gives a coherent, integrated view on both good practice examples and new trends including a concise and self-contained introduction to memetic algorithms. It is a necessary read for postgraduate students and researchers interested in recent advances in search and optimization technologies based on memetic algorithms, but can also be used as complement to undergraduate textbooks on artificial intelligence.

Evolutionary and Swarm Intelligence Algorithms

Evolutionary and Swarm Intelligence Algorithms PDF Author: Jagdish Chand Bansal
Publisher: Springer
ISBN: 3319913417
Category : Technology & Engineering
Languages : en
Pages : 194

Get Book Here

Book Description
This book is a delight for academics, researchers and professionals working in evolutionary and swarm computing, computational intelligence, machine learning and engineering design, as well as search and optimization in general. It provides an introduction to the design and development of a number of popular and recent swarm and evolutionary algorithms with a focus on their applications in engineering problems in diverse domains. The topics discussed include particle swarm optimization, the artificial bee colony algorithm, Spider Monkey optimization algorithm, genetic algorithms, constrained multi-objective evolutionary algorithms, genetic programming, and evolutionary fuzzy systems. A friendly and informative treatment of the topics makes this book an ideal reference for beginners and those with experience alike.

Applications of Evolutionary Computation

Applications of Evolutionary Computation PDF Author: Antonio M. Mora
Publisher: Springer
ISBN: 3319165496
Category : Computers
Languages : en
Pages : 914

Get Book Here

Book Description
This book constitutes the refereed conference proceedings of the 18th International Conference on the Applications of Evolutionary Computation, EvoApplications 2015, held in Copenhagen, Spain, in April 2015, colocated with the Evo 2015 events EuroGP, EvoCOP, and EvoMUSART. The 72 revised full papers presented were carefully reviewed and selected from 125 submissions. EvoApplications 2015 consisted of the following 13 tracks: EvoBIO (evolutionary computation, machine learning and data mining in computational biology), EvoCOMNET (nature-inspired techniques for telecommunication networks and other parallel and distributed systems), EvoCOMPLEX (evolutionary algorithms and complex systems), EvoENERGY (evolutionary computation in energy applications), EvoFIN (evolutionary and natural computation in finance and economics), EvoGAMES (bio-inspired algorithms in games), EvoIASP (evolutionary computation in image analysis, signal processing, and pattern recognition), EvoINDUSTRY (nature-inspired techniques in industrial settings), EvoNUM (bio-inspired algorithms for continuous parameter optimization), EvoPAR (parallel implementation of evolutionary algorithms), EvoRISK (computational intelligence for risk management, security and defence applications), EvoROBOT (evolutionary computation in robotics), and EvoSTOC (evolutionary algorithms in stochastic and dynamic environments).

Simulated Evolution and Learning

Simulated Evolution and Learning PDF Author: Lam Thu Bui
Publisher: Springer
ISBN: 3642348599
Category : Computers
Languages : en
Pages : 525

Get Book Here

Book Description
This volume constitutes the proceedings of the 9th International Conference on Simulated Evolution and Learning, SEAL 2012, held in Hanoi, Vietnam, in December 2012. The 50 full papers presented were carefully reviewed and selected from 91 submissions. The papers are organized in topical sections on evolutionary algorithms, theoretical developments, swarm intelligence, data mining, learning methodologies, and real-world applications.

Computational Intelligence - Volume II

Computational Intelligence - Volume II PDF Author: Hisao Ishibuchi
Publisher: EOLSS Publications
ISBN: 1780210213
Category :
Languages : en
Pages : 410

Get Book Here

Book Description
Computational intelligence is a component of Encyclopedia of Technology, Information, and Systems Management Resources in the global Encyclopedia of Life Support Systems (EOLSS), which is an integrated compendium of twenty one Encyclopedias. Computational intelligence is a rapidly growing research field including a wide variety of problem-solving techniques inspired by nature. Traditionally computational intelligence consists of three major research areas: Neural Networks, Fuzzy Systems, and Evolutionary Computation. Neural networks are mathematical models inspired by brains. Neural networks have massively parallel network structures with many neurons and weighted connections. Whereas each neuron has a simple input-output relation, a neural network with many neurons can realize a highly non-linear complicated mapping. Connection weights between neurons can be adjusted in an automated manner by a learning algorithm to realize a non-linear mapping required in a particular application task. Fuzzy systems are mathematical models proposed to handle inherent fuzziness in natural language. For example, it is very difficult to mathematically define the meaning of “cold” in everyday conversations such as “It is cold today” and “Can I have cold water”. The meaning of “cold” may be different in a different situation. Even in the same situation, a different person may have a different meaning. Fuzzy systems offer a mathematical mechanism to handle inherent fuzziness in natural language. As a result, fuzzy systems have been successfully applied to real-world problems by extracting linguistic knowledge from human experts in the form of fuzzy IF-THEN rules. Evolutionary computation includes various population-based search algorithms inspired by evolution in nature. Those algorithms usually have the following three mechanisms: fitness evaluation to measure the quality of each solution, selection to choose good solutions from the current population, and variation operators to generate offspring from parents. Evolutionary computation has high applicability to a wide range of optimization problems with different characteristics since it does not need any explicit mathematical formulations of objective functions. For example, simulation-based fitness evaluation is often used in evolutionary design. Subjective fitness evaluation by a human user is also often used in evolutionary art and music. These volumes are aimed at the following five major target audiences: University and College students Educators, Professional practitioners, Research personnel and Policy analysts, managers, and decision makers.