Derivative Free Direct Type Global Optimization

Author : Linas Stripinis,Remigijus Paulavičius
Publisher : Springer Nature
Page : 131 pages
File Size : 53,9 Mb
Release : 2023-12-29
Category : Mathematics
ISBN : 9783031465376

Get Book

Derivative-free DIRECT-type Global Optimization by Linas Stripinis,Remigijus Paulavičius Pdf

After providing an in-depth introduction to derivative-free global optimization with various constraints, this book presents new original results from well-known experts on the subject. A primary focus of this book is the well-known class of deterministic DIRECT (DIviding RECTangle)-type algorithms. This book describes a new set of algorithms derived from newly developed partitioning, sampling, and selection approaches in the box- and generally-constrained global optimization, including extensions to multi-objective optimization. DIRECT-type optimization algorithms are discussed in terms of fundamental principles, potential, and boundaries of their applicability. The algorithms are analyzed from various perspectives to offer insight into their main features. This explains how and why they are effective at solving optimization problems. As part of this book, the authors also present several techniques for accelerating the DIRECT-type algorithms through parallelization and implementing efficient data structures by revealing the pros and cons of the design challenges involved. A collection of DIRECT-type algorithms described and analyzed in this book is available in DIRECTGO, a MATLAB toolbox on GitHub. Lastly, the authors demonstrate the performance of the algorithms for solving a wide range of global optimization problems with various constraints ranging from a few to hundreds of variables. Additionally, well-known practical problems from the literature are used to demonstrate the effectiveness of the developed algorithms. It is evident from these numerical results that the newly developed approaches are capable of solving problems with a wide variety of structures and complexity levels. Since implementations of the algorithms are publicly available, this monograph is full of examples showing how to use them and how to choose the most efficient ones, depending on the nature of the problem being solved. Therefore, many specialists, students, researchers, engineers, economists, computer scientists, operations researchers, and others will find this book interesting and helpful.

Author : Andrew R. Conn,Katya Scheinberg,Luis N. Vicente
Publisher : SIAM
Page : 276 pages
File Size : 44,5 Mb
Release : 2009-04-16
Category : Mathematics
ISBN : 9780898716689

Get Book

Introduction to Derivative-Free Optimization by Andrew R. Conn,Katya Scheinberg,Luis N. Vicente Pdf

The first contemporary comprehensive treatment of optimization without derivatives. This text explains how sampling and model techniques are used in derivative-free methods and how they are designed to solve optimization problems. It is designed to be readily accessible to both researchers and those with a modest background in computational mathematics.

Author : Yaroslav D. Sergeyev,Dmitri E. Kvasov
Publisher : Springer Nature
Page : 550 pages
File Size : 53,5 Mb
Release : 2020-02-13
Category : Computers
ISBN : 9783030406165

Get Book

Numerical Computations: Theory and Algorithms by Yaroslav D. Sergeyev,Dmitri E. Kvasov Pdf

The two-volume set LNCS 11973 and 11974 constitute revised selected papers from the Third International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2019, held in Crotone, Italy, in June 2019. This volume, LNCS 11974, consists of 19 full and 32 short papers chosen among regular papers presented at the the Conference including also the paper of the winner (Lorenzo Fiaschi, Pisa, Italy) of The Springer Young Researcher Prize for the best NUMTA 2019 presentation made by a young scientist. The papers in part II explore the advanced research developments in such interconnected fields as local and global optimization, machine learning, approximation, and differential equations. A special focus is given to advanced ideas related to methods and applications using emerging computational paradigms.

Author : Charles Audet,Warren Hare
Publisher : Springer
Page : 302 pages
File Size : 46,5 Mb
Release : 2017-12-02
Category : Mathematics
ISBN : 9783319689135

Get Book

Derivative-Free and Blackbox Optimization by Charles Audet,Warren Hare Pdf

This book is designed as a textbook, suitable for self-learning or for teaching an upper-year university course on derivative-free and blackbox optimization. The book is split into 5 parts and is designed to be modular; any individual part depends only on the material in Part I. Part I of the book discusses what is meant by Derivative-Free and Blackbox Optimization, provides background material, and early basics while Part II focuses on heuristic methods (Genetic Algorithms and Nelder-Mead). Part III presents direct search methods (Generalized Pattern Search and Mesh Adaptive Direct Search) and Part IV focuses on model-based methods (Simplex Gradient and Trust Region). Part V discusses dealing with constraints, using surrogates, and bi-objective optimization. End of chapter exercises are included throughout as well as 15 end of chapter projects and over 40 figures. Benchmarking techniques are also presented in the appendix.

Author : Panos M. Pardalos,Varvara Rasskazova,Michael N. Vrahatis
Publisher : Springer Nature
Page : 388 pages
File Size : 50,5 Mb
Release : 2021-05-27
Category : Mathematics
ISBN : 9783030665159

Get Book

Black Box Optimization, Machine Learning, and No-Free Lunch Theorems by Panos M. Pardalos,Varvara Rasskazova,Michael N. Vrahatis Pdf

This edited volume illustrates the connections between machine learning techniques, black box optimization, and no-free lunch theorems. Each of the thirteen contributions focuses on the commonality and interdisciplinary concepts as well as the fundamentals needed to fully comprehend the impact of individual applications and problems. Current theoretical, algorithmic, and practical methods used are provided to stimulate a new effort towards innovative and efficient solutions. The book is intended for beginners who wish to achieve a broad overview of optimization methods and also for more experienced researchers as well as researchers in mathematics, optimization, operations research, quantitative logistics, data analysis, and statistics, who will benefit from access to a quick reference to key topics and methods. The coverage ranges from mathematically rigorous methods to heuristic and evolutionary approaches in an attempt to equip the reader with different viewpoints of the same problem.

Author : Mauro Dell'Amico,Manlio Gaudioso,Giuseppe Stecca
Publisher : Springer Nature
Page : 217 pages
File Size : 55,7 Mb
Release : 2019-09-10
Category : Business & Economics
ISBN : 9783030258429

Get Book

A View of Operations Research Applications in Italy, 2018 by Mauro Dell'Amico,Manlio Gaudioso,Giuseppe Stecca Pdf

This book presents expert descriptions of the successful application of operations research in both the private and the public sector, including in logistics, transportation, product design, production planning and scheduling, and areas of social interest. Each chapter is based on fruitful collaboration between researchers and companies, and company representatives are among the co-authors. The book derives from a 2017 call by the Italian Operations Research Society (AIRO) for information from members on their activities in promoting the use of quantitative techniques, and in particular operations research techniques, in society and industry. A booklet based on this call was issued for the annual AIRO conference, but it was felt that some of the content was of such interest that it deserved wider dissemination in more detailed form. This book is the outcome. It equips practitioners with solutions to real-life decision problems, offers researchers examples of the practical application of operations research methods, and provides Master’s and PhD students with suggestions for research development in various fields.

Author : Osvaldo Gervasi,Beniamino Murgante,Sanjay Misra,Chiara Garau,Ivan Blečić,David Taniar,Bernady O. Apduhan,Ana Maria A. C. Rocha,Eufemia Tarantino,Carmelo Maria Torre,Yeliz Karaca
Publisher : Springer Nature
Page : 1062 pages
File Size : 48,8 Mb
Release : 2020-09-28
Category : Computers
ISBN : 9783030588083

Get Book

Computational Science and Its Applications – ICCSA 2020 by Osvaldo Gervasi,Beniamino Murgante,Sanjay Misra,Chiara Garau,Ivan Blečić,David Taniar,Bernady O. Apduhan,Ana Maria A. C. Rocha,Eufemia Tarantino,Carmelo Maria Torre,Yeliz Karaca Pdf

The seven volumes LNCS 12249-12255 constitute the refereed proceedings of the 20th International Conference on Computational Science and Its Applications, ICCSA 2020, held in Cagliari, Italy, in July 2020. Due to COVID-19 pandemic the conference was organized in an online event. Computational Science is the main pillar of most of the present research, industrial and commercial applications, and plays a unique role in exploiting ICT innovative technologies. The 466 full papers and 32 short papers presented were carefully reviewed and selected from 1450 submissions. Apart from the general track, ICCSA 2020 also include 52 workshops, in various areas of computational sciences, ranging from computational science technologies, to specific areas of computational sciences, such as software engineering, security, machine learning and artificial intelligence, blockchain technologies, and of applications in many fields.

Author : Roberto Battiti,Dmitri E. Kvasov,Yaroslav D. Sergeyev
Publisher : Springer
Page : 390 pages
File Size : 41,8 Mb
Release : 2017-10-25
Category : Computers
ISBN : 9783319694047

Get Book

Learning and Intelligent Optimization by Roberto Battiti,Dmitri E. Kvasov,Yaroslav D. Sergeyev Pdf

This book constitutes the thoroughly refereed post-conference proceedings of the 11th International Conference on Learning and Intelligent Optimization, LION 11, held in Nizhny,Novgorod, Russia, in June 2017. The 20 full papers (among these one GENOPT paper) and 15 short papers presented have been carefully reviewed and selected from 73 submissions. The papers explore the advanced research developments in such interconnected fields as mathematical programming, global optimization, machine learning, and artificial intelligence. Special focus is given to advanced ideas, technologies, methods, and applications in optimization and machine learning.

Author : Yaroslav D. Sergeyev,Dmitri E. Kvasov
Publisher : Springer
Page : 136 pages
File Size : 40,6 Mb
Release : 2017-06-16
Category : Computers
ISBN : 9781493971992

Get Book

Deterministic Global Optimization by Yaroslav D. Sergeyev,Dmitri E. Kvasov Pdf

This book begins with a concentrated introduction into deterministic global optimization and moves forward to present new original results from the authors who are well known experts in the field. Multiextremal continuous problems that have an unknown structure with Lipschitz objective functions and functions having the first Lipschitz derivatives defined over hyperintervals are examined. A class of algorithms using several Lipschitz constants is introduced which has its origins in the DIRECT (DIviding RECTangles) method. This new class is based on an efficient strategy that is applied for the search domain partitioning. In addition a survey on derivative free methods and methods using the first derivatives is given for both one-dimensional and multi-dimensional cases. Non-smooth and smooth minorants and acceleration techniques that can speed up several classes of global optimization methods with examples of applications and problems arising in numerical testing of global optimization algorithms are discussed. Theoretical considerations are illustrated through engineering applications. Extensive numerical testing of algorithms described in this book stretches the likelihood of establishing a link between mathematicians and practitioners. The authors conclude by describing applications and a generator of random classes of test functions with known local and global minima that is used in more than 40 countries of the world. This title serves as a starting point for students, researchers, engineers, and other professionals in operations research, management science, computer science, engineering, economics, environmental sciences, industrial and applied mathematics to obtain an overview of deterministic global optimization.

Author : Masoud Soroush,Richard D Braatz
Publisher : Elsevier
Page : 374 pages
File Size : 43,5 Mb
Release : 2024-01-22
Category : Technology & Engineering
ISBN : 9780323996723

Get Book

Artificial Intelligence in Manufacturing by Masoud Soroush,Richard D Braatz Pdf

Artificial Intelligence in Manufacturing: Concepts and Methods explains the most successful emerging techniques for applying AI to engineering problems. Artificial intelligence is increasingly being applied to all engineering disciplines, producing more insights into how we understand the world and allowing us to create products in new ways. This book unlocks the advantages of this technology for manufacturing by drawing on work by leading researchers who have successfully developed methods that can apply to a range of engineering applications. The book addresses educational challenges needed for widespread implementation of AI and also provides detailed technical instructions for the implementation of AI methods. Drawing on research in computer science, physics and a range of engineering disciplines, this book tackles the interdisciplinary challenges of the subject to introduce new thinking to important manufacturing problems. Presents AI concepts from the computer science field using language and examples designed to inspire engineering graduates Provides worked examples throughout to help readers fully engage with the methods described Includes concepts that are supported by definitions for key terms and chapter summaries

Author : Aditi Dutta
Publisher : Unknown
Page : 0 pages
File Size : 51,6 Mb
Release : 2023
Category : Electronic
ISBN : 3346913759

Get Book

Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization by Aditi Dutta Pdf

Author : Neculai Andrei
Publisher : Springer Nature
Page : 126 pages
File Size : 43,5 Mb
Release : 2021-03-31
Category : Mathematics
ISBN : 9783030685171

Get Book

A Derivative-free Two Level Random Search Method for Unconstrained Optimization by Neculai Andrei Pdf

The book is intended for graduate students and researchers in mathematics, computer science, and operational research. The book presents a new derivative-free optimization method/algorithm based on randomly generated trial points in specified domains and where the best ones are selected at each iteration by using a number of rules. This method is different from many other well established methods presented in the literature and proves to be competitive for solving many unconstrained optimization problems with different structures and complexities, with a relative large number of variables. Intensive numerical experiments with 140 unconstrained optimization problems, with up to 500 variables, have shown that this approach is efficient and robust. Structured into 4 chapters, Chapter 1 is introductory. Chapter 2 is dedicated to presenting a two level derivative-free random search method for unconstrained optimization. It is assumed that the minimizing function is continuous, lower bounded and its minimum value is known. Chapter 3 proves the convergence of the algorithm. In Chapter 4, the numerical performances of the algorithm are shown for solving 140 unconstrained optimization problems, out of which 16 are real applications. This shows that the optimization process has two phases: the reduction phase and the stalling one. Finally, the performances of the algorithm for solving a number of 30 large-scale unconstrained optimization problems up to 500 variables are presented. These numerical results show that this approach based on the two level random search method for unconstrained optimization is able to solve a large diversity of problems with different structures and complexities. There are a number of open problems which refer to the following aspects: the selection of the number of trial or the number of the local trial points, the selection of the bounds of the domains where the trial points and the local trial points are randomly generated and a criterion for initiating the line search.

Author : Beniamino Murgante,Sanjay Misra,Maurizio Carlini,Carmelo Torre,Hong-Quang Nguyen,David Taniar,Bernady O. Apduhan,Osvaldo Gervasi
Publisher : Springer
Page : 760 pages
File Size : 49,6 Mb
Release : 2013-06-22
Category : Computers
ISBN : 9783642396373

Get Book

Computational Science and Its Applications -- ICCSA 2013 by Beniamino Murgante,Sanjay Misra,Maurizio Carlini,Carmelo Torre,Hong-Quang Nguyen,David Taniar,Bernady O. Apduhan,Osvaldo Gervasi Pdf

The five-volume set LNCS 7971-7975 constitutes the refereed proceedings of the 13th International Conference on Computational Science and Its Applications, ICCSA 2013, held in Ho Chi Minh City, Vietnam, in June 2013. Apart from the general track, ICCSA 2013 also include 33 special sessions and workshops, in various areas of computational sciences, ranging from computational science technologies, to specific areas of computational sciences, such as computer graphics and virtual reality. There are 46 papers from the general track, and 202 in special sessions and workshops.

Author : Timothy Sands
Publisher : BoD – Books on Demand
Page : 286 pages
File Size : 54,7 Mb
Release : 2020-01-15
Category : Science
ISBN : 9781789848021

Get Book

Advances in Spacecraft Attitude Control by Timothy Sands Pdf

Spacecraft attitude maneuvers comply with Euler's moment equations, a set of three nonlinear, coupled differential equations. Nonlinearities complicate the mathematical treatment of the seemingly simple action of rotating, and these complications lead to a robust lineage of research. This book is meant for basic scientifically inclined readers, and commences with a chapter on the basics of spaceflight and leverages this remediation to reveal very advanced topics to new spaceflight enthusiasts. The topics learned from reading this text will prepare students and faculties to investigate interesting spaceflight problems in an era where cube satellites have made such investigations attainable by even small universities. It is the fondest hope of the editor and authors that readers enjoy this book.

Author : TamØs Terlaky,Miguel F. Anjos,Shabbir Ahmed
Publisher : SIAM
Page : 696 pages
File Size : 41,9 Mb
Release : 2017-04-26
Category : Mathematics
ISBN : 9781611974683

Get Book

Advances and Trends in Optimization with Engineering Applications by TamØs Terlaky,Miguel F. Anjos,Shabbir Ahmed Pdf

Optimization is of critical importance in engineering. Engineers constantly strive for the best possible solutions, the most economical use of limited resources, and the greatest efficiency. As system complexity increases, these goals mandate the use of state-of-the-art optimization techniques. In recent years, the theory and methodology of optimization have seen revolutionary improvements. Moreover, the exponential growth in computational power, along with the availability of multicore computing with virtually unlimited memory and storage capacity, has fundamentally changed what engineers can do to optimize their designs. This is a two-way process: engineers benefit from developments in optimization methodology, and challenging new classes of optimization problems arise from novel engineering applications. Advances and Trends in Optimization with Engineering Applications reviews 10 major areas of optimization and related engineering applications, providing a broad summary of state-of-the-art optimization techniques most important to engineering practice. Each part provides a clear overview of a specific area and discusses a range of real-world problems. The book provides a solid foundation for engineers and mathematical optimizers alike who want to understand the importance of optimization methods to engineering and the capabilities of these methods.