scholarly journals The shortest route search with ant algorithms

2018 ◽  
Vol 19 (12) ◽  
pp. 998-1001
Author(s):  
Zbigniew Świątnicki
Keyword(s):  
Optimization Problem ◽  
Rational Solution ◽  
Optimal Solution ◽  
Attractive Alternative ◽  
Acceptable Solution ◽  
Ant Algorithms ◽  
The Road ◽  
Shortest Route ◽  
Route Search

The presented research results indicate the usefulness of ant algorithms in the optimization of the road length. Admittedly, ant algorithms do not guarantee an optimal solution, but they provide a suboptimal (rational) solution. In a situation where we have limited time to solve the optimization problem, the guarantee of terminating the algorithm and obtaining a rational, acceptable solution is an attractive alternative for conducting long-term calculations and finding a little better solution.

scholarly journals Аnalyzing existing systems of bridgework management on motorways

2021 ◽  
Vol 2 (92) ◽  
pp. 44
Author(s):  
Anatoly Bilchenko ◽  
Alexander Kislov
Keyword(s):  
United States ◽  
Rational Solution ◽  
The United States ◽  
Management Systems ◽  
Practical Implementation ◽  
Bridge Management ◽  
The Road ◽  
Concrete Elements ◽  
Capital Intensive

Abstract. The existing system of bridgework management in our country does not satisfy the bridge branch as it is financially and organizationally integrated in the structure of the road organizations which allocate for operation of bridge constructions4÷10 % of all financing for road operation. This situation is explained by the fact that bridges are very capital-intensive and require in-depth preparation in the hierarchy of road organizations. Goal. The purpose of this work is to improve the system ofbridge management in the country based on the analysis of world experience. Methodology. The analysis of many bridge management systems in Europe and the United States may allow to find the most rational solution in terms of practical implementation, to improve the situation in the bridge industry – which is the transition from overhaul to preservation of structures in the first 15-20 years. Results. This preservation allows to extend their service life. During this period the repairs of road clothes (at the expense of capital repairs) should be carried out aiming to prevent from developing damages of reinforced concrete elements. Originality. The main feature of the improved system of bridgework management is ensured regulation of the process of bridges maintenance which would provide comfort for traffic and long-term safety of structure functioning. Practical value. To implement this system, it is necessary to divide the operation of roads and the operation of bridges into separate structures with separate funding. 

A new algorithm for finding CRM-model coefficients

2019 ◽  
Vol 5 (3) ◽  
pp. 164-185 ◽  
Author(s):  
Alexander D. Bekman ◽  
Sergey V. Stepanov ◽  
Alexander A. Ruchkin ◽  
Dmitry V. Zelenin
Keyword(s):  
Approximate Solution ◽  
Optimization Problem ◽  
Optimal Solution ◽  
Complex Form ◽  
Approximate Solutions ◽  
The Other ◽  
Programming Algorithm ◽  
Stochastic Algorithms ◽  
Large Set ◽  
Flow Rates

The quantitative evaluation of producer and injector well interference based on well operation data (profiles of flow rates/injectivities and bottomhole/reservoir pressures) with the help of CRM (Capacitance-Resistive Models) is an optimization problem with large set of variables and constraints. The analytical solution cannot be found because of the complex form of the objective function for this problem. Attempts to find the solution with stochastic algorithms take unacceptable time and the result may be far from the optimal solution. Besides, the use of universal (commercial) optimizers hides the details of step by step solution from the user, for example&nbsp;— the ambiguity of the solution as the result of data inaccuracy.<br> The present article concerns two variants of CRM problem. The authors present a new algorithm of solving the problems with the help of “General Quadratic Programming Algorithm”. The main advantage of the new algorithm is the greater performance in comparison with the other known algorithms. Its other advantage is the possibility of an ambiguity analysis. This article studies the conditions which guarantee that the first variant of problem has a unique solution, which can be found with the presented algorithm. Another algorithm for finding the approximate solution for the second variant of the problem is also considered. The method of visualization of approximate solutions set is presented. The results of experiments comparing the new algorithm with some previously known are given.

Proposal for an IMF Debt Refinancing Subsidiary

2018 ◽  
Keyword(s):  
Developing Country ◽  
Essential Elements ◽  
Acceptable Solution ◽  
Debt Problem ◽  
The Imf

In the chapter, Haq analyses the deepening developing country debt problem of the 1980s and outlines the essential elements for an acceptable solution to the problem. To Haq, IMF seemed to be the most appropriate international intermediary to manage this. Haq goes on to outline the specifics of how the role of the IMF could be modified to find long-term solutions for managing developing-country debt.

scholarly journals Algebraic Solution to Constrained Bi-Criteria Decision Problem of Rating Alternatives through Pairwise Comparisons

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 303
Author(s):  
Nikolai Krivulin
Keyword(s):  
Decision Problem ◽  
Optimization Problem ◽  
Pareto Frontier ◽  
Sufficient Conditions ◽  
Approximation Error ◽  
Optimal Solution ◽  
Algebraic Solution ◽  
Pairwise Comparisons ◽  
Logarithmic Scale ◽  
Idempotent Algebra

We consider a decision-making problem to evaluate absolute ratings of alternatives from the results of their pairwise comparisons according to two criteria, subject to constraints on the ratings. We formulate the problem as a bi-objective optimization problem of constrained matrix approximation in the Chebyshev sense in logarithmic scale. The problem is to approximate the pairwise comparison matrices for each criterion simultaneously by a common consistent matrix of unit rank, which determines the vector of ratings. We represent and solve the optimization problem in the framework of tropical (idempotent) algebra, which deals with the theory and applications of idempotent semirings and semifields. The solution involves the introduction of two parameters that represent the minimum values of approximation error for each matrix and thereby describe the Pareto frontier for the bi-objective problem. The optimization problem then reduces to a parametrized vector inequality. The necessary and sufficient conditions for solutions of the inequality serve to derive the Pareto frontier for the problem. All solutions of the inequality, which correspond to the Pareto frontier, are taken as a complete Pareto-optimal solution to the problem. We apply these results to the decision problem of interest and present illustrative examples.

scholarly journals The implications of vehicle collisions for the Endangered endemic Zanzibar red colobus Piliocolobus kirkii

Oryx ◽  
2021 ◽  
pp. 1-9
Author(s):  
Harry Olgun ◽  
Mzee Khamis Mohammed ◽  
Abbas Juma Mzee ◽  
M. E. Landry Green ◽  
Tim R. B. Davenport ◽  
...  
Keyword(s):  
Road Ecology ◽  
Local Population ◽  
Red Colobus ◽  
Vehicle Collisions ◽  
The Road ◽  
Life History Data ◽  
Natural Predation ◽  
Historical Accounts ◽  
The Impact

Abstract Roads affect wildlife in a variety of negative ways. Road ecology studies have mostly concentrated on areas in the northern hemisphere despite the potentially greater impact of roads on biodiversity in tropical habitats. Here, we examine 4 years (January 2016–December 2019) of opportunistic observations of mammalian roadkill along a road intersecting Jozani-Chwaka Bay National Park, Unguja, Zanzibar. In particular, we assess the impact of collisions on the population of an endemic primate, the Endangered Zanzibar red colobus Piliocolobus kirkii. Primates accounted for the majority of roadkill in this dataset. Monthly rainfall was not associated with roadkill frequency for mammals generally, nor for the Zanzibar red colobus. No single age–sex class of colobus was found dead more often than expected given their occurrence in the local population. The overall effect of roadkill on colobus populations in habitats fragmented by roads is unknown given the lack of accurate, long-term life history data for this species. Our findings suggest that mortality from collisions with vehicles in some groups of colobus is within the range of mortality rates other primates experience under natural predation. Unlike natural predators, however, vehicles do not kill selectively, so their impact on populations may differ. Although a comparison with historical accounts suggests that the installation of speedbumps along the road near the Park's entrance has led to a significant decrease in colobus roadkill, further actions to mitigate the impact of the road could bring substantial conservation benefits.

scholarly journals Quit When You Can: Efficient Evaluation of Ensembles by Optimized Ordering

2021 ◽  
Vol 17 (4) ◽  
pp. 1-20
Author(s):  
Serena Wang ◽  
Maya Gupta ◽  
Seungil You
Keyword(s):  
Optimization Problem ◽  
Optimal Solution ◽  
Combinatorial Optimization Problem ◽  
Joint Optimization ◽  
Early Stopping ◽  
Time Approximation ◽  
Approximation Bound ◽  
Evaluation Time ◽  
Speed Up ◽  
Real World Problems

Given a classifier ensemble and a dataset, many examples may be confidently and accurately classified after only a subset of the base models in the ensemble is evaluated. Dynamically deciding to classify early can reduce both mean latency and CPU without harming the accuracy of the original ensemble. To achieve such gains, we propose jointly optimizing the evaluation order of the base models and early-stopping thresholds. Our proposed objective is a combinatorial optimization problem, but we provide a greedy algorithm that achieves a 4-approximation of the optimal solution under certain assumptions, which is also the best achievable polynomial-time approximation bound. Experiments on benchmark and real-world problems show that the proposed Quit When You Can (QWYC) algorithm can speed up average evaluation time by 1.8–2.7 times on even jointly trained ensembles, which are more difficult to speed up than independently or sequentially trained ensembles. QWYC’s joint optimization of ordering and thresholds also performed better in experiments than previous fixed orderings, including gradient boosted trees’ ordering.

scholarly journals Sensor Location Problem for Network Traffic Flow Derivation Based on Turning Ratios at Intersection

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Minhua Shao ◽  
Lijun Sun ◽  
Xianzhi Shao
Keyword(s):  
Network Flow ◽  
Location Problem ◽  
Optimal Solution ◽  
Coefficient Matrix ◽  
Sensor Location ◽  
The Road ◽  
Minimum Number ◽  
Flow Conservation ◽  
The Greedy Algorithm ◽  
Counting Points

The sensor location problem (SLP) discussed in this paper is to find the minimum number and optimum locations of the flow counting points in the road network so that the traffic flows over the whole network can be inferred uniquely. Flow conservation system at intersections is formulated firstly using the turning ratios as the prior information. Then the coefficient matrix of the flow conservation system is proved to be nonsingular. Based on that, the minimal number of counting points is determined to be the total number of exclusive incoming roads and dummy roads, which are added to the network to represent the trips generated on real roads. So the task of SLP model based on turning ratios is just to determine the optimal sensor locations. The following analysis in this paper shows that placing sensors on all the exclusive incoming roads and dummy roads can always generate a unique network flow vector for any network topology. After that, a detection set composed of only real roads is proven to exist from the view of feasibility in reality. Finally, considering the roads importance and cost of the sensors, a weighted SLP model is formulated to find the optimal detection set. The greedy algorithm is proven to be able to provide the optimal solution for the proposed weighted SLP model.

Engine Mount Optimization for Vibration Isolation in Motorcycles

2006 ◽  
Author(s):  
Sudhir Kaul ◽  
Anoop K. Dhingra ◽  
Timothy G. Hunter
Keyword(s):  
Optimization Problem ◽  
Vibration Isolation ◽  
Total Force ◽  
Engine Mounts ◽  
The Road ◽  
Design Variables ◽  
Swing Arm ◽  
Engine Mount ◽  
Six Degree Of Freedom

This paper presents a comprehensive model to capture the dynamics of a motorcycle system in order to evaluate the quality of vibration isolation. The two main structural components in the motorcycle assembly - the frame and the swing-arm - are modeled using reduced order finite element models; the power-train assembly is modeled as a six degree-of-freedom (DOF) rigid body connected to the frame through the engine mounts and to the swing-arm through a shaft assembly. The engine mounts are modeled as tri-axial spring-damper systems. Models of the front-end assembly as well as front and rear tires are also included in the overall model. The complete vehicle model is used to solve the engine mount optimization problem so as to minimize the total force transmitted to the frame while meeting packaging and other side constraints. The mount system parameters - stiffness, position and orientation vectors - are used as design variables for the optimization problem. The imposed loads include forces and moments due to engine imbalance as well as loads transmitted due to irregularities in the road surface through the tire patch.

The Study on Preventing Users Electic Larceny

2014 ◽  
Vol 602-605 ◽  
pp. 2939-2942
Author(s):  
Ying Ying Yang ◽  
Yi Shan ◽  
Zhi Tong Liu ◽  
Jian Feng Li ◽  
Jing Jin ◽  
...  
Keyword(s):  
Electric Power ◽  
Power Supply ◽  
Economic Loss ◽  
The Road ◽  
Energy Meter ◽  
Power Means ◽  
Long Time

For a long time,users electic larceny has been a headache topic of the electric power department.The users long-term electic larceny has brought great economic loss to the power supply department.In recent years,the stealing power means are emerging in an endless stream,and they have been broght mant difficulties to prevent electic larceny.But the road is high one feet evil spirite is high one a unit of lengh, according to the study on electic energy meter,we will understand the electic larceny means at the sours.Therefore, further study of stealing power means is also our current priority,only the better anti-stealing electic power means, can be completely blocked leak.

scholarly journals EcoRacer: Game-Based Optimal Electric Vehicle Design and Driver Control Using Human Players

2016 ◽  
Vol 138 (6) ◽  
Author(s):  
Yi Ren ◽  
Alparslan Emrah Bayrak ◽  
Panos Y. Papalambros
Keyword(s):  
Optimization Problem ◽  
Solution Space ◽  
Efficient Global Optimization ◽  
Vehicle Design ◽  
Control Problems ◽  
Short Term ◽  
Algorithm Efficiency ◽  
Np Complete ◽  
And Control

We compare the performance of human players against that of the efficient global optimization (EGO) algorithm for an NP-complete powertrain design and control problem. Specifically, we cast this optimization problem as an online competition and received 2391 game plays by 124 anonymous players during the first month from launch. We found that while only a small portion of human players can outperform the algorithm in the long term, players tend to formulate good heuristics early on that can be used to constrain the solution space. Such constraining of the search enhances algorithm efficiency, even for different game settings. These findings indicate that human-assisted computational searches are promising in solving comprehensible yet computationally hard optimal design and control problems, when human players can outperform the algorithm in a short term.

Sign in / Sign up

Export Citation Format

Share Document