Multi-task Multi-coalition Generation Problem: Model and Algorithm

2008 ◽  
Vol 28 (4) ◽  
pp. 90-95 ◽  
Author(s):  
Xiang YIN ◽  
Jian-guo JIANG ◽  
Na XIA ◽  
Chuan-wen CHANG
Keyword(s):  
Problem Model ◽  
Generation Problem

scholarly journals Multi-fidelity black-box optimization for time-optimal quadrotor maneuvers

2021 ◽  
pp. 027836492110333
Author(s):  
Gilhyun Ryou ◽  
Ezra Tal ◽  
Sertac Karaman
Keyword(s):  
Real World ◽  
High Speed ◽  
Analytical Approximation ◽  
Black Box ◽  
Bayesian Optimization ◽  
Optimization Framework ◽  
Quadrotor Aircraft ◽  
Time Optimal ◽  
Feasibility Constraints ◽  
Generation Problem

We consider the problem of generating a time-optimal quadrotor trajectory for highly maneuverable vehicles, such as quadrotor aircraft. The problem is challenging because the optimal trajectory is located on the boundary of the set of dynamically feasible trajectories. This boundary is hard to model as it involves limitations of the entire system, including complex aerodynamic and electromechanical phenomena, in agile high-speed flight. In this work, we propose a multi-fidelity Bayesian optimization framework that models the feasibility constraints based on analytical approximation, numerical simulation, and real-world flight experiments. By combining evaluations at different fidelities, trajectory time is optimized while the number of costly flight experiments is kept to a minimum. The algorithm is thoroughly evaluated for the trajectory generation problem in two different scenarios: (1) connecting predetermined waypoints; (2) planning in obstacle-rich environments. For each scenario, we conduct both simulation and real-world flight experiments at speeds up to 11 m/s. Resulting trajectories were found to be significantly faster than those obtained through minimum-snap trajectory planning.

GRASSMANN COORDINATES FOR PARTICLE CLASSIFICATION

1989 ◽  
Vol 04 (14) ◽  
pp. 1381-1387 ◽  
Author(s):  
R. DELBOURGO
Keyword(s):  
Particle Spectrum ◽  
Present Particle ◽  
Generation Problem ◽  
Particle Classification

We show that five complex anticommuting coordinates are sufficient to describe the present particle spectrum, including the possibility of understanding the generation problem.

scholarly journals A Survey on Variational Autoencoders from a Green AI Perspective

2021 ◽  
Vol 2 (4) ◽  
Author(s):  
Andrea Asperti ◽  
Davide Evangelista ◽  
Elena Loli Piccolomini
Keyword(s):  
Architectural Design ◽  
Mathematical Formulation ◽  
Representation Learning ◽  
Generative Models ◽  
Model Description ◽  
Energetic Efficiency ◽  
Detailed Model ◽  
Latent Distribution ◽  
Quantitative Results ◽  
Generation Problem

AbstractVariational Autoencoders (VAEs) are powerful generative models that merge elements from statistics and information theory with the flexibility offered by deep neural networks to efficiently solve the generation problem for high-dimensional data. The key insight of VAEs is to learn the latent distribution of data in such a way that new meaningful samples can be generated from it. This approach led to tremendous research and variations in the architectural design of VAEs, nourishing the recent field of research known as unsupervised representation learning. In this article, we provide a comparative evaluation of some of the most successful, recent variations of VAEs. We particularly focus the analysis on the energetic efficiency of the different models, in the spirit of the so-called Green AI, aiming both to reduce the carbon footprint and the financial cost of generative techniques. For each architecture, we provide its mathematical formulation, the ideas underlying its design, a detailed model description, a running implementation and quantitative results.

scholarly journals Modeling and Simulation of Mission Planning Problem for Remote Sensing Satellite Imaging

2018 ◽  
Vol 179 ◽  
pp. 03024 ◽  
Author(s):  
Yao Pan ◽  
Zhong Ming Chi ◽  
Qi Long Rao ◽  
Kai Peng Sun ◽  
Yi Nan Liu
Keyword(s):  
Remote Sensing ◽  
Time Window ◽  
Constraint Satisfaction Problem ◽  
Optimal Path ◽  
Time Constraint ◽  
Mission Planning ◽  
Planning Problem ◽  
Satellite Imaging ◽  
Problem Model ◽  
Remote Sensing Satellite

Mission planning problem for remote sensing satellite imaging is studied. Firstly, the time constraint satisfaction problem model is presented after analyzing the characteristic of time constraint. Then, An optimal path searching algorithm based on the discrete time window is proposed according to the non-uniqueness for satellite to mission in the visible time window. Simulation results verify the efficiency of the model and algorithm.

A Multi-Period Evacuation Vehicle Routing Problem Model

2014 ◽  
Vol 931-932 ◽  
pp. 578-582
Author(s):  
Sunarin Chanta ◽  
Ornurai Sangsawang
Keyword(s):  
Vehicle Routing ◽  
Public Transportation ◽  
Vehicle Routing Problem ◽  
Programming Model ◽  
High Water ◽  
Mixed Integer ◽  
Routing Problem ◽  
Problem Model ◽  
Proposed Model ◽  
Evacuation Routing

In this paper, we proposed an optimization model that addresses the evacuation routing problem for flood disaster when evacuees trying to move from affected areas to safe places using public transportation. A focus is on the situation of evacuating during high water level when special high vehicles are needed. The objective is to minimize the total traveled distance through evacuation periods where a limited number of vehicles is given. We formulated the problem as a mixed integer programming model based on the capacitated vehicle routing problem with multiple evcuation periods where demand changing by the time. The proposed model has been tested on a real-world case study affected by the severe flooding in Thailand, 2011.

Research Notes: Binary Test-Suites Using Covering Arrays

2018 ◽  
Vol 28 (09) ◽  
pp. 1321-1337 ◽  
Author(s):  
Jose Torres-Jimenez ◽  
Himer Avila-George ◽  
Ezra Federico Parra-González
Keyword(s):  
Software Testing ◽  
Test Generation ◽  
Software Systems ◽  
Combinatorial Testing ◽  
Covering Array ◽  
Covering Arrays ◽  
Almost All ◽  
Generation Problem ◽  
Test Suites

Software testing is an essential activity to ensure the quality of software systems. Combinatorial testing is a method that facilitates the software testing process; it is based on an empirical evidence where almost all faults in a software component are due to the interaction of very few parameters. The test generation problem for combinatorial testing can be represented as the construction of a matrix that has certain properties; typically this matrix is a covering array. Covering arrays have a small number of tests, in comparison with an exhaustive approach, and provide a level of interaction coverage among the parameters involved. This paper presents a repository that contains binary covering arrays involving many levels of interaction. Also, it discusses the importance of covering array repositories in the construction of better covering arrays. In most of the cases, the size of the covering arrays included in the repository reported here are the best upper bounds known, moreover, the files containing the matrices of these covering arrays are available to be downloaded. The final purpose of our Binary Covering Arrays Repository (BCAR) is to provide software testing practitioners the best-known binary test-suites.

scholarly journals Capacitated vehicle routing problem model for carriers

2018 ◽  
Vol 12 ◽  
Author(s):  
Irma-Delia Rojas-Cuevas ◽  
Santiago-Omar Caballero-Morales ◽  
Jose-Luis Martinez-Flores ◽  
Jose-Rafael Mendoza-Vazquez
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Network Flow ◽  
Route Planning ◽  
Test Problems ◽  
Optimal Route ◽  
Routing Problem ◽  
Problem Model ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Background: The Capacitated Vehicle Routing Problem (CVRP) is one of the most important transportation problems in logistics and supply chain management. The standard CVRP considers a fleet of vehicles with homogeneous capacity that depart from a warehouse, collect products from (or deliver products to) a set of customer locations (points) and return to the same warehouse. However, the operation of carrier companies and third-party transportation providers may follow a different network flow for collection and delivery. This may lead to non-optimal route planning through the use of the standard CVRP.Objective: To propose a model for carrier companies to obtain optimal route planning.Method: A Capacitated Vehicle Routing Problem for Carriers (CVRPfC) model is used to consider the distribution scenario where a fleet of vehicles depart from a vehicle storage depot, collect products from a set of customer points and deliver them to a specific warehouse before returning to the vehicle storage depot. Validation of the model’s functionality was performed with adapted CVRP test problems from the Vehicle Routing Problem LIBrary. Following this, an assessment of the model’s economic impact was performed and validated with data from a real carrier (real instance) with the previously described distribution scenario.Results: The route planning obtained through the CVRPfC model accurately described the network flow of the real instance and significantly reduced its distribution costs.Conclusion: The CVRPfC model can thus improve the competitiveness of the carriers by providing better fares to their customers, reducing their distribution costs in the process.

Sign in / Sign up

Export Citation Format

Share Document