Tree-based Graph Partitioning Constraint

Tree-based Graph Partitioning Constraint
Title Tree-based Graph Partitioning Constraint PDF eBook
Author Xavier Lorca
Publisher John Wiley & Sons
Pages 130
Release 2013-01-24
Genre Mathematics
ISBN 1118603605

Download Tree-based Graph Partitioning Constraint Book in PDF, Epub and Kindle

Combinatorial problems based on graph partitioning enable us to mathematically represent and model many practical applications. Mission planning and the routing problems occurring in logistics perfectly illustrate two such examples. Nevertheless, these problems are not based on the same partitioning pattern: generally, patterns like cycles, paths, or trees are distinguished. Moreover, the practical applications are often not limited to theoretical problems like the Hamiltonian path problem, or K-node disjoint path problems. Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs. The diversity of implied constraints in real-life applications is a practical limit to the resolution of such problems by approaches considering the partitioning problem independently from each additional restriction. This book focuses on constraint satisfaction problems related to tree partitioning problems enriched by several additional constraints that restrict the possible partitions topology. On the one hand, this title focuses on the structural properties of tree partitioning constraints. On the other hand, it is dedicated to the interactions between the tree partitioning problem and classical restrictions (such as precedence relations or incomparability relations between nodes) involved in practical applications. Precisely, Tree-based Graph Partitioning Constraint shows how to globally take into account several restrictions within one single tree partitioning constraint. Another interesting aspect of this book is related to the implementation of such a constraint. In the context of graph-based global constraints, the book illustrates how a fully dynamic management of data structures makes the runtime of filtering algorithms independent of the graph density.

Graph-related Optimization and Decision Support Systems

Graph-related Optimization and Decision Support Systems
Title Graph-related Optimization and Decision Support Systems PDF eBook
Author Saoussen Krichen
Publisher John Wiley & Sons
Pages 149
Release 2014-09-10
Genre Computers
ISBN 1118984242

Download Graph-related Optimization and Decision Support Systems Book in PDF, Epub and Kindle

Constrained optimization is a challenging branch of operations research that aims to create a model which has a wide range of applications in the supply chain, telecommunications and medical fields. As the problem structure is split into two main components, the objective is to accomplish the feasible set framed by the system constraints. The aim of this book is expose optimization problems that can be expressed as graphs, by detailing, for each studied problem, the set of nodes and the set of edges. This graph modeling is an incentive for designing a platform that integrates all optimization components in order to output the best solution regarding the parameters' tuning. The authors propose in their analysis, for optimization problems, to provide their graphical modeling and mathematical formulation and expose some of their variants. As a solution approaches, an optimizer can be the most promising direction for limited-size instances. For large problem instances, approximate algorithms are the most appropriate way for generating high quality solutions. The authors thus propose, for each studied problem, a greedy algorithm as a problem-specific heuristic and a genetic algorithm as a metaheuristic.

Evolutionary Computation with Biogeography-based Optimization

Evolutionary Computation with Biogeography-based Optimization
Title Evolutionary Computation with Biogeography-based Optimization PDF eBook
Author Haiping Ma
Publisher John Wiley & Sons
Pages 356
Release 2017-02-06
Genre Computers
ISBN 1848218079

Download Evolutionary Computation with Biogeography-based Optimization Book in PDF, Epub and Kindle

Evolutionary computation algorithms are employed to minimize functions with large number of variables. Biogeography-based optimization (BBO) is an optimization algorithm that is based on the science of biogeography, which researches the migration patterns of species. These migration paradigms provide the main logic behind BBO. Due to the cross-disciplinary nature of the optimization problems, there is a need to develop multiple approaches to tackle them and to study the theoretical reasoning behind their performance. This book explains the mathematical model of BBO algorithm and its variants created to cope with continuous domain problems (with and without constraints) and combinatorial problems.

Beyond Artificial Intelligence

Beyond Artificial Intelligence
Title Beyond Artificial Intelligence PDF eBook
Author Alain Cardon
Publisher John Wiley & Sons
Pages 156
Release 2018-08-21
Genre Computers
ISBN 1119551021

Download Beyond Artificial Intelligence Book in PDF, Epub and Kindle

This book will present a complete modeling of the human psychic system that allows to generate the thoughts in a strictly organizational approach that mixes a rising and falling approach. The model will present the architecture of the psychic system that can generate sensations and thoughts, showing how one can feel thoughts. The model developed into an organizational architecture based on massive multiagent systems. The architecture will be fully developed, showing how an artificial system can be endowed with consciousness and intentionally generate thoughts and, especially, feel them. These results are multidisciplinary, combining both psychology and computer science disciplines.

Data Analytics and Big Data

Data Analytics and Big Data
Title Data Analytics and Big Data PDF eBook
Author Soraya Sedkaoui
Publisher John Wiley & Sons
Pages 149
Release 2018-05-24
Genre Computers
ISBN 1119528054

Download Data Analytics and Big Data Book in PDF, Epub and Kindle

The main purpose of this book is to investigate, explore and describe approaches and methods to facilitate data understanding through analytics solutions based on its principles, concepts and applications. But analyzing data is also about involving the use of software. For this, and in order to cover some aspect of data analytics, this book uses software (Excel, SPSS, Python, etc) which can help readers to better understand the analytics process in simple terms and supporting useful methods in its application.

Metaheuristics for Portfolio Optimization

Metaheuristics for Portfolio Optimization
Title Metaheuristics for Portfolio Optimization PDF eBook
Author G. A. Vijayalakshmi Pai
Publisher John Wiley & Sons
Pages 312
Release 2017-12-27
Genre Computers
ISBN 1119482798

Download Metaheuristics for Portfolio Optimization Book in PDF, Epub and Kindle

The book is a monograph in the cross disciplinary area of Computational Intelligence in Finance and elucidates a collection of practical and strategic Portfolio Optimization models in Finance, that employ Metaheuristics for their effective solutions and demonstrates the results using MATLAB implementations, over live portfolios invested across global stock universes. The book has been structured in such a way that, even novices in finance or metaheuristics should be able to comprehend and work on the hybrid models discussed in the book.

Metaheuristics for Maritime Operations

Metaheuristics for Maritime Operations
Title Metaheuristics for Maritime Operations PDF eBook
Author S. Mahdi Homayouni
Publisher John Wiley & Sons
Pages 188
Release 2018-04-16
Genre Computers
ISBN 1119522609

Download Metaheuristics for Maritime Operations Book in PDF, Epub and Kindle

Metaheuristic Algorithms in Maritime Operations Optimization focuses on the seaside and port side problems regarding the maritime transportation. The book reviews and introduces the most important problems regarding the shipping network design, long-term and short-term scheduling and planning problems in both bulk and container shipping as well as liquid maritime transportation. Application of meta heuristic algorithm is important for these problems, as most of them are hard and time-consuming to be solved optimally.