suboptimal solutions
Recently Published Documents


TOTAL DOCUMENTS

63
(FIVE YEARS 10)

H-INDEX

11
(FIVE YEARS 0)

Author(s):  
Raed A Hasan ◽  
Suhel Shahab Najim ◽  
Munef Abdullah Ahmed

A swarm is a group of a single species in which the members interact with one another and with the immediate environment without a principle for control or the emergence of a global intriguing behavior. Swarm-based metaheuristics, including nature-inspired populace-based methods, have been developed to aid the creation of quick, robust, and low-cost solutions for complex problems. Swarm intelligence was proposed as a computational modeling of swarms and has been successfully applied to numerous optimization tasks since its introduction. A correlation with the fundamental Particle Swarm Optimization (PSO) and PSO modifications demonstrates that hybrid swarm optimization outperforms existing strategies. The downside of hybrid swarm optimization is that it frequently tends to arrive at suboptimal solutions. As such, efforts are being made into combining HSO and other algorithms to arrive at better quality solutions


Author(s):  
Kozin I. V. ◽  
Selyutin E. K. ◽  
Polyuga S. I.

In the article the problem of finding optimal classifications on a finite set is investigated. It is shown that the problem of finding an optimal classification is generated by a tolerance relation on a finite set. It is also reduced to an optimization problem on a set of permutations. It is proposed a modification of the mixed jumping frogs to find suboptimal solutions of the problem of classification.


2021 ◽  
Vol 25 (8) ◽  
pp. 6665-6680
Author(s):  
Krzysztof Szwarc ◽  
Piotr Nowakowski ◽  
Urszula Boryczka

AbstractThe article discusses the utilitarian problem of the mobile collection of waste electrical and electronic equipment. Due to its $$\mathcal {NP}$$ NP -hard nature, implies the application of approximate methods to discover suboptimal solutions in an acceptable time. The paper presents the proposal of a novel method of designing the Evolutionary and Memetic Algorithms, which determine favorable route plans. The recommended methods are determined using quality evaluation indicators for the techniques applied herein, subject to the limits characterizing the given company. The proposed Memetic Algorithm with Tabu Search provides much better results than the metaheuristics described in the available literature.


2021 ◽  
pp. 43-49
Author(s):  
Kumud Sachdeva ◽  
◽  
Shruti Aggarwal ◽  

Your mind does not manufacture mind. Your mind forms neural networks. Neural networks had been effectively carried out to numerous sample garage and type troubles in phrases in their mastering ability, excessive discrimination electricity, and exceptional generalization ability. The achievement of many mastering schemes isn't always assured, however, seeing that algorithms like backpropagation have many drawbacks like stepping into the nearby minima, for that reason imparting suboptimal solutions. In the case of classifying big sets and complicated patterns, the traditional neural networks are afflicted by numerous problems inclusive of the dedication of the shape and length of the network, the computational complexity, and so on. This paper introduces the neural computing techniques especially radial foundation features network. Various upgrades and trends made in an artificial neural network for rushing up training, keeping off neighborhood minima, growing the generalization capacity, and different capabilities are reviewed.


2020 ◽  
Vol 36 (14) ◽  
pp. 4197-4199
Author(s):  
Yishu Wang ◽  
Arnaud Mary ◽  
Marie-France Sagot ◽  
Blerina Sinaimeri

Abstract Motivation Phylogenetic tree reconciliation is the method of choice in analyzing host-symbiont systems. Despite the many reconciliation tools that have been proposed in the literature, two main issues remain unresolved: (i) listing suboptimal solutions (i.e. whose score is ‘close’ to the optimal ones) and (ii) listing only solutions that are biologically different ‘enough’. The first issue arises because the optimal solutions are not always the ones biologically most significant; providing many suboptimal solutions as alternatives for the optimal ones is thus very useful. The second one is related to the difficulty to analyze an often huge number of optimal solutions. In this article, we propose Capybara that addresses both of these problems in an efficient way. Furthermore, it includes a tool for visualizing the solutions that significantly helps the user in the process of analyzing the results. Availability and implementation The source code, documentation and binaries for all platforms are freely available at https://capybara-doc.readthedocs.io/. Contact [email protected] or [email protected] Supplementary information Supplementary data are available at Bioinformatics online.


Author(s):  
Jingwei Chen ◽  
Nathan R. Sturtevant

Many practical problems are too difficult to solve optimally, motivating the need to found suboptimal solutions, particularly those with bounds on the final solution quality. Algorithms like Weighted A*, A*-epsilon, Optimistic Search, EES, and DPS have been developed to find suboptimal solutions with solution quality that is within a constant bound of the optimal solution. However, with the exception of weighted A*, all of these algorithms require performing node re-expansions during search. This paper explores the properties of priority functions that can find bounded suboptimal solution without requiring node re-expansions. After general bounds are developed, two new convex priority functions are developed that can outperform weighted A*.


Author(s):  
Atena M. Tabakhi

The key assumption in Weighted Constraint Satisfaction Problems (WCSPs) is that all constraints are specified a priori. This assumption does not hold in some applications that involve users preferences. Incomplete WCSPs (IWCSPs) extend WCSPs by allowing some constraints to be partially specified. Unfortunately, existing IWCSP approaches either guarantee to return optimal solutions or not provide any quality guarantees on solutions found. To bridge the two extremes, we propose a number of parameterized heuristics that allow users to find boundedly-suboptimal solutions, where the error bound depends on user-defined parameters. These heuristics thus allow users to trade off solution quality for fewer elicited preferences and faster computation times.


Author(s):  
Atena M. Tabakhi

The key assumption in Weighted Constraint Satisfaction Problems (WCSPs) is that all constraints are specified a priori. This assumption does not hold in some applications that involve users preferences. Incomplete WCSPs (IWCSPs) extend WCSPs by allowing some constraints to be partially specified. Unfortunately, existing IWCSP approaches either guarantee to return optimal solutions or not provide any quality guarantees on solutions found. To bridge the two extremes, we propose a number of parameterized heuristics that allow users to find boundedly-suboptimal solutions, where the error bound depends on user-defined parameters. These heuristics thus allow users to trade off solution quality for fewer elicited preferences and faster computation times.


Sign in / Sign up

Export Citation Format

Share Document