دانلود کتاب Advances in Optimization and Applications: 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected ... in Computer and Information Science, 1739)

فهرست مطالب :

Preface
Organization
Contents
Mathematical Programming
A Derivative-Free Nonlinear Least Squares Solver
1 Introduction
2 General Description of Nonlinear LS Solver
2.1 Descent Along a Subnormalized Direction
2.2 General Estimate for Residual Norm Reduction
2.3 Choosing the Value of the Stepsize
2.4 Approximating Product of Jacobian by a Vector
2.5 Choosing Subspace Basis and Descent Direction
2.6 Characterizing Inexactness and Choosing Search Directions
2.7 Subnormality of Search Directions and the Lower Bound for
2.8 Using Quasirandom and Adaptive Rectangular Preconditioners
2.9 Description of Computational Algorithm
3 Test Problems and Numerical Results
3.1 Broyden Tridiagonal Function
3.2 Chained Rosenbrock Function
3.3 Approximate Canonical Decomposition of Inverse 3D Distance Tensor
3.4 Lennard-Jones Potential Minimization
4 Concluding Remarks
A Limiting Stepsize Along Subnormalized Direction
References
Gradient-Type Methods for Optimization Problems with Polyak-Łojasiewicz Condition: Early Stopping and Adaptivity to Inexactness Parameter
1 Introduction
2 Problem Statement and Basic Definitions
3 Gradient Descent with an Adaptive Step-Size Policy
4 Gradient Descent with Adaptivity in the Step-Size and Inexactness of the Noise Level
5 Numerical Experiments
5.1 The Minimization Problem of the Quadratic Form
5.2 Logistic Regression
5.3 Solving a System of Nonlinear Equations
6 Conclusion
References
Global Optimization
An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem
1 Introduction
2 Problem Setting
3 Genetic Algorithm
4 Crossovers and Algorithm Scheme
5 Numerical Experiments
6 Conclusion
References
Nonlocal Optimization Methods for Nonlinear Controlled Systems with Terminal Constraints
1 Introduction
2 Control Improvement Problem
3 Iterative Methods
4 Example
5 Conclusion
References
Discrete and Combinatorial Optimization
Three-Bar Charts Packing Problem
1 Introduction
1.1 Our Contribution
2 Formulation of the Problem
3 NP-Hardness of Packing 1-Big 3-BCs
4 Algorithms
4.1 Algorithm GA
4.2 Algorithm A3
4.3 Algorithm AMaxATSP(0,1)
4.4 Algorithms Mw
5 Approximation Results
6 Conclusion
References
An 11/7 — Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times
1 Introduction
2 IJR Scheduling Algorithm
2.1 Algorithm IJR
3 The Worst-Case Performance Ratio of the IJR Algorithm
4 Computational Experiment
5 Conclusion
References
Optimization and Data Analysis
Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches
1 Introduction
2 Preliminaries
3 Problem Statement
4 Primal Approach
5 Globally Dual Approach
6 Locally Dual Approach
6.1 Utilizing Locality on y
7 Numerical Experiments
References
Game Theory and Mathematical Economics
Analysis of the Model of Optimal Expansion of a Firm
1 Introduction
2 Formulation of the Problem
3 The Deterministic Model of Optimal Expansion of the Firm
4 The Stochastic Model of Optimal Expansion of the Firm
4.1 Stochastic Model of Production Expansion in Discrete Time
4.2 Solution to Stochastic Model of Production Expansion in Discrete Time
5 Stochastic Model of Production Expansion in Continuous Time
5.1 The Production Expansion Problem with a Linear Terminal Component
6 Stochastic Model of Production Expansion in Continuous Time
6.1 Case (A)
6.2 Case (B)
6.3 Approximate Asymptotic Solution to the Producer\'s Problem
6.4 The Asymptotic Solution to the Producer\'s Problem with (x)=kx
7 Conclusion
References
Comparative Analysis of the Efficiency of Financing the State Budget Through Emissions, Taxes and Public Debt
1 Introduction
2 Model ISLMBP
3 Model Extension: ISLMBPFI
4 The Statement of the State\'s Problem of Optimal Control
5 Model Trajectories\' Features
6 Conclusions and Perspectives
References
Applications
Construction of Optimal Feedback for Zooplankton Diel Vertical Migration
1 Introduction
2 Materials and Methods
2.1 The Problem Statement
2.2 Construction of Optimal Feedback
2.3 Description of the SoFDE Framework
3 Results
4 Summary
References
Synthesis of Trajectory Planning Algorithms Using Evolutionary Optimization Algorithms
1 Introduction
2 Setting an Optimization Problem
3 Algorithms for a Path Optimization
3.1 Genetic Algorithm (GA)
3.2 Particle Swarm Algorithm (PSO)
3.3 Grey Wolf Algorithm (GWO)
4 Numerical Results
4.1 2D Case
4.2 3D Case
4.3 Trajectory Planning When There are a Large Number of Obstacles
5 Conclusion
References
Application of Attention Technique for Digital Pre-distortion
1 Introduction
2 Idea Description
2.1 Attention Mechanism
2.2 Memory Term Reduction Approach for DPD
2.3 Temporal Pattern Attention
2.4 Recurrent Neural Networks for DPD
2.5 Behavioral Modeling of TPA Approach Based on IGRNN or IGIRNN
2.6 Validation Metrics
3 Experiments
3.1 Using Memory Term Reduction for Sequence Length Decreasing
3.2 Using TPA Approach
4 Conclusion
References
Forecasting with Using Quasilinear Recurrence Equation
1 Introduction
2 Notation and Statement of the Problem
3 Evaluating by GLDM
3.1 Evaluating by WLDM
3.2 GLDM Estimation Algorithm
4 Predictor
5 Experimental Results
6 Conclusion
References
Author Index