This book examines the newer and emerging models of telecommunications technology that play instrumental roles in providing international economic and societal interconnectivity. Advancing technology in the field impo...
ISBN:
(数字)9780387777801
ISBN:
(纸本)9780387777795
This book examines the newer and emerging models of telecommunications technology that play instrumental roles in providing international economic and societal interconnectivity. Advancing technology in the field imposes the need to develop new models to solve complex planning and decision making problems. The book explores natural output of the new technical developments and applications with selective chapter treatment on novel business models to fill technical and business needs.
Cellular Genetic Algorithms defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellul...
ISBN:
(数字)9780387776101
ISBN:
(纸本)9780387776095
Cellular Genetic Algorithms defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability. The methods are benchmarked against well-known metaheuristics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of vehicle routing and the hot topics of ad-hoc mobile networks and DNA genome sequencing to clearly illustrate and demonstrate the power and utility of these algorithms.
Metaheuristics has grown and continues to grow steadily. Seen both from the technical point of view and from the application-oriented side, these optimization tools have established their value in a remarkable story o...
ISBN:
(数字)9780387719214
ISBN:
(纸本)9780387719191
Metaheuristics has grown and continues to grow steadily. Seen both from the technical point of view and from the application-oriented side, these optimization tools have established their value in a remarkable story of success. researchers have demonstrated the ability of these methods to solve hard combinatorial problems of practical sizes within reasonable computational time. Highlighted in METAHEURISTICS: Progress in Complex Systems Optimization are the recent developments made in the area of Simulated Annealing, Path Relinking, Scatter Search, Tabu Search, Variable Neighborhood Search, Hyper-heuristics, Constraint Programming, Iterated Local Search, GRASP, bio-inspired algorithms like Genetic Algorithms, Memetic Algorithms, Ant Colony Optimization or Swarm Intelligence, and several other paradigms. In addition, a series of tutorials on developing areas in Metaheuristics are presented in the volume. Giving these tutorials are some of the top researchers in Metaheuristics: Edmund Burke, Reuven Rubinstein, Eric Taillard, Gilles Pesant, Pierre Hansen, and Stefan Vo. Applications addressed are anticipated to include production planning, machine and project scheduling, the traveling salesman and vehicle routing, packing, knapsack and location problems with layout design, portfolio selection, network-design, health care, energy and environmental planning, data mining, pattern classification and biotechnology, among others. The aim of this book is to provide several different kinds of information: a delineation of general Metaheuristics methods, a number of state-of-the-art articles from a variety of well-known classical application areas as well as an outlook to modern computational methods in promising new areas. Therefore, this book may equally serve as a textbook in graduate courses for students, as a reference book for people interested in engineering or social sciences, and as a collection of new and promising avenues for researchers working in this field.
"The goal of this book is to report original research on algorithms and applications of tabu search, scatter search or both, as well as variations and extensions having "adaptive memory programming" as ...
详细信息
ISBN:
(数字)9780387236674
ISBN:
(纸本)9781402081347
"The goal of this book is to report original research on algorithms and applications of tabu search, scatter search or both, as well as variations and extensions having "adaptive memory programming" as a primary focus. Individual chapters identify useful new implementations or new ways to integrate and apply the principles of TS and SS, or prove new theoretical results, or describe the successful application of these methods to real world problems."--BOOK JACKET.
Optimization problems in practice are diverse and evolve over time, giving rise to - quirements both for ready-to-use optimization software packages and for optimization software libraries, which provide more or less ...
ISBN:
(数字)9780306481260
ISBN:
(纸本)9781402070020
Optimization problems in practice are diverse and evolve over time, giving rise to - quirements both for ready-to-use optimization software packages and for optimization software libraries, which provide more or less adaptable building blocks for app- cation-specific software systems. In order to apply optimization methods to a new type of problem, corresponding models and algorithms have to be "coded" so that they are accessible to a computer. One way to achieve this step is the use of a mod- ing language. Such modeling systems provide an excellent interface between models and solvers, but only for a limited range of model types (in some cases, for example, linear) due, in part, to limitations imposed by the solvers. Furthermore, while m- eling systems especially for heuristic search are an active research topic, it is still an open question as to whether such an approach may be generally successful. Modeling languages treat the solvers as a "black box" with numerous controls. Due to variations, for example, with respect to the pursued objective or specific problem properties, - dressing real-world problems often requires special purpose methods. Thus, we are faced with the difficulty of efficiently adapting and applying appropriate methods to these problems. Optimization software libraries are intended to make it relatively easy and cost effective to incorporate advanced planning methods in application-specific software systems. A general classification provides a distinction between callable packages, nume- cal libraries, and component libraries.
暂无评论