Memetic Computation
Title | Memetic Computation PDF eBook |
Author | Abhishek Gupta |
Publisher | Springer |
Pages | 109 |
Release | 2018-12-18 |
Genre | Technology & Engineering |
ISBN | 3030027295 |
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
Title | Evolutionary and Memetic Computing for Project Portfolio Selection and Scheduling PDF eBook |
Author | Kyle Robert Harrison |
Publisher | Springer Nature |
Pages | 218 |
Release | 2021-11-13 |
Genre | Technology & Engineering |
ISBN | 3030883159 |
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
Title | Handbook of Memetic Algorithms PDF eBook |
Author | Ferrante Neri |
Publisher | Springer Science & Business Media |
Pages | 376 |
Release | 2011-10-18 |
Genre | Mathematics |
ISBN | 3642232469 |
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.
Recent Advances in Memetic Algorithms
Title | Recent Advances in Memetic Algorithms PDF eBook |
Author | William E. Hart |
Publisher | Springer |
Pages | 406 |
Release | 2006-06-22 |
Genre | Mathematics |
ISBN | 3540323635 |
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.
Data-Driven Scheduling of Semiconductor Manufacturing Systems
Title | Data-Driven Scheduling of Semiconductor Manufacturing Systems PDF eBook |
Author | Li Li |
Publisher | Springer Nature |
Pages | 276 |
Release | 2023-05-20 |
Genre | Technology & Engineering |
ISBN | 9811975884 |
This book systematically discusses the intelligent scheduling problem of complex semiconductor manufacturing systems from theory to method and then to application. The main contents include data-driven scheduling framework of semiconductor manufacturing system, data preprocessing of semiconductor manufacturing system, correlation analysis of performance index of semiconductor production line, intelligent release control strategy, dynamic dispatching rules simulating pheromone mechanism, and load balancing dynamic scheduling of semiconductor production line, performance index-driven dynamic scheduling method of semiconductor production line, scheduling trend of semi-conductor manufacturing system in big data environment. This book aims to provide readers with valuable reference and assistance in the theoretical methods, techniques, and application cases of semiconductor manufacturing systems and their intelligent scheduling.
Computational Intelligence - Volume II
Title | Computational Intelligence - Volume II PDF eBook |
Author | Hisao Ishibuchi |
Publisher | EOLSS Publications |
Pages | 410 |
Release | 2015-12-30 |
Genre | |
ISBN | 1780210213 |
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.
Bioinspired Computation in Artificial Systems
Title | Bioinspired Computation in Artificial Systems PDF eBook |
Author | José Manuel Ferrández Vicente |
Publisher | Springer |
Pages | 485 |
Release | 2015-05-22 |
Genre | Computers |
ISBN | 331918833X |
The two volumes LNCS 9107 and 9108 constitute the proceedings of the International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015, held in Elche, Spain, in June 2015. The total of 103 contributions was carefully reviewed and selected from 190 submissions during two rounds of reviewing and improvement. The papers are organized in two volumes, one on artificial computation and biology and medicine, addressing topics such as computational neuroscience, neural coding and neuro-informatics, as well as computational foundations and approaches to the study of cognition. The second volume deals with bioinspired computation in artificial systems; topics alluded are bio-inspired circuits and mechanisms, bioinspired programming strategies, and bioinspired engineering AI&KE.