optimal solution
Recently Published Documents


TOTAL DOCUMENTS

6336
(FIVE YEARS 3496)

H-INDEX

56
(FIVE YEARS 16)

Author(s):  
Ahmed Chater ◽  
Hicham Benradi ◽  
Abdelali Lasfar

<span>The purpose of determining the fundamental matrix (F) is to define the epipolar geometry and to relate two 2D images of the same scene or video series to find the 3D scenes. The problem we address in this work is the estimation of the localization error and the processing time. We start by comparing the following feature extraction techniques: Harris, features from accelerated segment test (FAST), scale invariant feature transform (SIFT) and speed-up robust features (SURF) with respect to the number of detected points and correct matches by different changes in images. Then, we merged the best chosen by the objective function, which groups the descriptors by different regions in order to calculate ‘F’. Then, we applied the standardized eight-point algorithm which also automatically eliminates the outliers to find the optimal solution ‘F’. The test of our optimization approach is applied on the real images with different scene variations. Our simulation results provided good results in terms of accuracy and the computation time of ‘F’ does not exceed 900 ms, as well as the projection error of maximum 1 pixel, regardless of the modification.</span>


Author(s):  
Vladimir Mikhailovich Levin ◽  
Ammar Abdulazez Yahya

The Bayesian classifier is a priori the optimal solution for minimizing the total error in problems of statistical pattern recognition. The article suggests using the classifier as a regular tool to increase the reliability of defect recognition in power oil-filled transformers based on the results of the analysis of gases dissolved in oil. The wide application of the Bayesian method for solving tasks of technical diagnostics of electrical equipment is limited by the problem of the multidimensional distribution of random parameters (features) and the nonlinearity of classification. The application of a generalized feature of a defect in the form of a nonlinear function of the transformer state parameters is proposed. This simultaneously reduces the dimension of the initial space of the controlled parameters and significantly improves the stochastic properties of the random distribution of the generalized feature. A special algorithm has been developed to perform statistical calculations and the procedure for recognizing the current technical condition of the transformer using the generated decision rule. The presented research results illustrate the possibility of the practical application of the developed method in the conditions of real operation of power transformers.


2022 ◽  
Vol 40 (2) ◽  
pp. 1-24
Author(s):  
Franco Maria Nardini ◽  
Roberto Trani ◽  
Rossano Venturini

Modern search services often provide multiple options to rank the search results, e.g., sort “by relevance”, “by price” or “by discount” in e-commerce. While the traditional rank by relevance effectively places the relevant results in the top positions of the results list, the rank by attribute could place many marginally relevant results in the head of the results list leading to poor user experience. In the past, this issue has been addressed by investigating the relevance-aware filtering problem, which asks to select the subset of results maximizing the relevance of the attribute-sorted list. Recently, an exact algorithm has been proposed to solve this problem optimally. However, the high computational cost of the algorithm makes it impractical for the Web search scenario, which is characterized by huge lists of results and strict time constraints. For this reason, the problem is often solved using efficient yet inaccurate heuristic algorithms. In this article, we first prove the performance bounds of the existing heuristics. We then propose two efficient and effective algorithms to solve the relevance-aware filtering problem. First, we propose OPT-Filtering, a novel exact algorithm that is faster than the existing state-of-the-art optimal algorithm. Second, we propose an approximate and even more efficient algorithm, ϵ-Filtering, which, given an allowed approximation error ϵ, finds a (1-ϵ)–optimal filtering, i.e., the relevance of its solution is at least (1-ϵ) times the optimum. We conduct a comprehensive evaluation of the two proposed algorithms against state-of-the-art competitors on two real-world public datasets. Experimental results show that OPT-Filtering achieves a significant speedup of up to two orders of magnitude with respect to the existing optimal solution, while ϵ-Filtering further improves this result by trading effectiveness for efficiency. In particular, experiments show that ϵ-Filtering can achieve quasi-optimal solutions while being faster than all state-of-the-art competitors in most of the tested configurations.


2022 ◽  
Vol 24 (3) ◽  
pp. 0-0

This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.


2022 ◽  
Vol 24 (3) ◽  
pp. 1-18
Author(s):  
Mohamed Yassine Hayi ◽  
Zahira Chouiref ◽  
Hamouma Moumen

This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.


Author(s):  
Ali Iqbal Abbas ◽  
Afaneen Anwer

The aim of this work is to solve the unit commitment (UC) problem in power systems by calculating minimum production cost for the power generation and finding the best distribution of the generation among the units (units scheduling) using binary grey wolf optimizer based on particle swarm optimization (BGWOPSO) algorithm. The minimum production cost calculating is based on using the quadratic programming method and represents the global solution that must be arriving by the BGWOPSO algorithm then appearing units status (on or off). The suggested method was applied on “39 bus IEEE test systems”, the simulation results show the effectiveness of the suggested method over other algorithms in terms of minimizing of production cost and suggesting excellent scheduling of units.


2022 ◽  
Vol 40 (1) ◽  
pp. 1-33
Author(s):  
Shubham Patil ◽  
Debopriyo Banerjee ◽  
Shamik Sural

Traditionally, capsule wardrobes are manually designed by expert fashionistas through their creativity and technical prowess. The goal is to curate minimal fashion items that can be assembled into several compatible and versatile outfits. It is usually a cost and time intensive process, and hence lacks scalability. Although there are a few approaches that attempt to automate the process, they tend to ignore the price of items or shopping budget. In this article, we formulate this task as a multi-objective budget constrained capsule wardrobe recommendation ( MOBCCWR ) problem. It is modeled as a bipartite graph having two disjoint vertex sets corresponding to top-wear and bottom-wear items, respectively. An edge represents compatibility between the corresponding item pairs. The objective is to find a 1-neighbor subset of fashion items as a capsule wardrobe that jointly maximize compatibility and versatility scores by considering corresponding user-specified preference weight coefficients and an overall shopping budget as a means of achieving personalization. We study the complexity class of MOBCCWR , show that it is NP-Complete, and propose a greedy algorithm for finding a near-optimal solution in real time. We also analyze the time complexity and approximation bound for our algorithm. Experimental results show the effectiveness of the proposed approach on both real and synthetic datasets.


2022 ◽  
Vol 10 (1) ◽  
pp. 001-021
Author(s):  
Ngnassi Djami Aslain Brisco ◽  
Nzié Wolfgang ◽  
Doka Yamigno Serge

A Linear transport problem can be defined as the action of transporting products from "m origins" (or units) to "n destinations" (or customers) at the lowest cost. So the solution to a transportation problem is to organize the transportation in such a way as to minimize its cost. The objective of this paper is to determine the quantity sent from each source (origin) to each destination while minimizing transport costs. Achieving this objective requires a methodology which consists in deploying an algorithm whose purpose is the search for an optimal solution, based on an initial solution. The application is made on a factory producing mechanical parts.


Author(s):  
Pietro Morasso

The human “marionette” is extremely complex and multi-articulated: anatomical redundancy (in terms of Degrees of Freedom: DoFs), kinematic redundancy (movements can have different trajectories, velocities, and accelerations and yet achieve the same goal, according to the principle of Motor Equivalence), and neurophysiological redundancy (many more muscles than DoFs and multiple motor units for each muscle). Although it is quite obvious that such abundance is not noxious at all because, in contrast, it is instrumental for motor learning, allowing the nervous system to “explore” the space of feasible actions before settling on an elegant and possibly optimal solution, the crucial question then boils down to figure out how the nervous system “chooses/selects/recruits/modulates” task-dependent subsets of countless assemblies of DoFs as functional motor synergies. Despite this daunting conceptual riddle, human purposive behavior in daily life activities is a proof of concept that solutions can be found easily and quickly by the embodied brain of the human cognitive agent. The point of view suggested in this essay is to frame the question above in the old-fashioned but still seminal observation by Marr and Poggio that cognitive agents should be regarded as Generalized Information Processing Systems (GIPS) and should be investigated according to three nearly independent but complementary levels of analysis: 1) the computational level, 2) the algorithmic level, and 3) the implementation level. In this framework, we attempt to discriminate as well as aggregate the different hypotheses and solutions proposed so far: the optimal control hypothesis, the muscle synergy hypothesis, the equilibrium point hypothesis, or the uncontrolled manifold hypothesis, to mention the most popular ones. The proposed GIPS follows the strategy of factoring out shaping and timing by adopting a force-field based approach (the Passive Motion Paradigm) that is inspired by the Equilibrium Point Hypothesis, extended in such a way to represent covert as well overt actions. In particular, it is shown how this approach can explain spatio-temporal invariances and, at the same time, solve the Degrees of Freedom Problem.


Materials ◽  
2022 ◽  
Vol 15 (2) ◽  
pp. 635
Author(s):  
Kapil K. Goyal ◽  
Neeraj Sharma ◽  
Rahul Dev Gupta ◽  
Gurpreet Singh ◽  
Deepika Rani ◽  
...  

In the present research, the AZ31 alloy is machined by wire-cut electric discharge machining (WEDM). The experiments were designed according to the Box-Behnken design (BBD) of response surface methodology (RSM). The input process variables, namely servo feed (SF), pulse on-time (Ton), servo voltage (SV), and pulse off-time (Toff), were planned by BBD, and experiments were performed to investigate the cutting rate (CR) and recast layer thickness (RCL). The analysis of variance (ANOVA) was performed to determine the influence of machining variables on response characteristics. The empirical models developed for CR and RCL were solved using Multi-Objective Particle Swarm Optimization (MOPSO). Pareto optimal front is used for the collective optimization of CR and RCL. The optimal solution suggested by the hybrid approach of RSM-MOPSO is further verified using a confirmation test on the random setting indicated by the hybrid algorithm. It is found that the minimum RCL (6.34 µm) is obtained at SF: 1700; SV: 51 V; Toff: 10.5 µs; and Ton: 0.5 µs. However, maximum CR (3.18 m/min) is predicted at SF: 1900; SV: 40 V; Toff: 7 µs; and Ton: 0.9 µs. The error percentage of ±5.3% between the experimental results and predicted solutions confirms the suitability of the proposed hybrid approach for WEDM of AZ31.


Sign in / Sign up

Export Citation Format

Share Document