Memetic Computation

Memetic Computation
Author: Abhishek Gupta
Publisher: Springer
Total 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

Evolutionary and Memetic Computing for Project Portfolio Selection and Scheduling
Author: Kyle Robert Harrison
Publisher: Springer Nature
Total 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

Handbook of Memetic Algorithms
Author: Ferrante Neri
Publisher: Springer Science & Business Media
Total 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

Recent Advances in Memetic Algorithms
Author: William E. Hart
Publisher: Springer
Total 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

Data-Driven Scheduling of Semiconductor Manufacturing Systems
Author: Li Li
Publisher: Springer Nature
Total 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

Computational Intelligence - Volume II
Author: Hisao Ishibuchi
Publisher: EOLSS Publications
Total 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

Bioinspired Computation in Artificial Systems
Author: José Manuel Ferrández Vicente
Publisher: Springer
Total 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.

Computational Intelligence in Digital and Network Designs and Applications

Computational Intelligence in Digital and Network Designs and Applications
Author: Mourad Fakhfakh
Publisher: Springer
Total Pages: 360
Release: 2015-07-14
Genre: Computers
ISBN: 3319200712

This book explains the application of recent advances in computational intelligence – algorithms, design methodologies, and synthesis techniques – to the design of integrated circuits and systems. It highlights new biasing and sizing approaches and optimization techniques and their application to the design of high-performance digital, VLSI, radio-frequency, and mixed-signal circuits and systems. This second of two related volumes addresses digital and network designs and applications, with 12 chapters grouped into parts on digital circuit design, network optimization, and applications. It will be of interest to practitioners and researchers in computer science and electronics engineering engaged with the design of electronic circuits.

Business and Consumer Analytics: New Ideas

Business and Consumer Analytics: New Ideas
Author: Pablo Moscato
Publisher: Springer
Total Pages: 1000
Release: 2019-05-30
Genre: Computers
ISBN: 3030062228

This two-volume handbook presents a collection of novel methodologies with applications and illustrative examples in the areas of data-driven computational social sciences. Throughout this handbook, the focus is kept specifically on business and consumer-oriented applications with interesting sections ranging from clustering and network analysis, meta-analytics, memetic algorithms, machine learning, recommender systems methodologies, parallel pattern mining and data mining to specific applications in market segmentation, travel, fashion or entertainment analytics. A must-read for anyone in data-analytics, marketing, behavior modelling and computational social science, interested in the latest applications of new computer science methodologies. The chapters are contributed by leading experts in the associated fields.The chapters cover technical aspects at different levels, some of which are introductory and could be used for teaching. Some chapters aim at building a common understanding of the methodologies and recent application areas including the introduction of new theoretical results in the complexity of core problems. Business and marketing professionals may use the book to familiarize themselves with some important foundations of data science. The work is a good starting point to establish an open dialogue of communication between professionals and researchers from different fields. Together, the two volumes present a number of different new directions in Business and Customer Analytics with an emphasis in personalization of services, the development of new mathematical models and new algorithms, heuristics and metaheuristics applied to the challenging problems in the field. Sections of the book have introductory material to more specific and advanced themes in some of the chapters, allowing the volumes to be used as an advanced textbook. Clustering, Proximity Graphs, Pattern Mining, Frequent Itemset Mining, Feature Engineering, Network and Community Detection, Network-based Recommending Systems and Visualization, are some of the topics in the first volume. Techniques on Memetic Algorithms and their applications to Business Analytics and Data Science are surveyed in the second volume; applications in Team Orienteering, Competitive Facility-location, and Visualization of Products and Consumers are also discussed. The second volume also includes an introduction to Meta-Analytics, and to the application areas of Fashion and Travel Analytics. Overall, the two-volume set helps to describe some fundamentals, acts as a bridge between different disciplines, and presents important results in a rapidly moving field combining powerful optimization techniques allied to new mathematical models critical for personalization of services. Academics and professionals working in the area of business anyalytics, data science, operations research and marketing will find this handbook valuable as a reference. Students studying these fields will find this handbook useful and helpful as a secondary textbook.

Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Author: A.E. Eiben
Publisher: Springer
Total Pages: 294
Release: 2015-07-01
Genre: Computers
ISBN: 3662448742

The overall structure of this new edition is three-tier: Part I presents the basics, Part II is concerned with methodological issues, and Part III discusses advanced topics. In the second edition the authors have reorganized the material to focus on problems, how to represent them, and then how to choose and design algorithms for different representations. They also added a chapter on problems, reflecting the overall book focus on problem-solvers, a chapter on parameter tuning, which they combined with the parameter control and "how-to" chapters into a methodological part, and finally a chapter on evolutionary robotics with an outlook on possible exciting developments in this field. The book is suitable for undergraduate and graduate courses in artificial intelligence and computational intelligence, and for self-study by practitioners and researchers engaged with all aspects of bioinspired design and optimization.