Population-based optimization algorithms have been widely applied to optimization problems in many fields and have achieved encouraging computational results. To improve the performance of population-based optimization algorithms, it is necessary to...
This paper introduces a backtracking algorithm for the fuel optimization of an offshore supply tugboat. The aim is to determine the optimal cruising speed that minimizes fuel use under operational constraints. Many older vessels in local offshore reg...
Backtracking Search Algorithm (BSA) is a younger population-based evolutionary algorithm and widely researched. Due to the introduction of historical population and no guidance toward to the best individual, BSA does not adequately use the informatio...
The Backtracking Search Algorithm (BSA) has emerged as a promising stochastic optimization method. This paper introduces a novel hybrid evolutionary algorithm, termed LOBSA, integrating the strengths of BSA and Lemurs Optimizer (LO). The hybrid appro...
Image reconstruction based on sparse constraints is an important research topic in compressed sensing. Sparsity adaptive matching pursuit (SAMP) is a greedy pursuit reconstruction algorithm, which reconstructs signals without prior information of the...
Accurate parameter identification of pump turbine governing system (PTGS) is of great importance to the precise modeling of pumped storage unit. As PTGS is characterized by uncertainties and strong nonlinear characteristics, it is difficult to identi...
Due to the high sensitivity of grid-based micro-scale wind–sand flow models to deformation and distortion, this study employs the Smooth Particle Hydrodynamics (SPH) method for numerical simulations. The advantage of the SPH method is that it c...
In view of the complex and changeable operating environment of pumped storage power stations and the noise and outliers in the modeling data, this study proposes a sparse robust least squares support vector machine (LSSVM) model based on the hybrid b...
In many nations, limited power from providers and an increase in demand for electricity have created new opportunities that can be used by home energy management systems (HEMSs) systems to enforce proper use of energy. This paper presents a virtual i...
Flood forecasting plays an important role in flood control and water resources management. Recently, the data-driven models with a simpler model structure and lower data requirement attract much more attentions. An extreme learning machine (ELM) meth...
The electromagnetic interference (EMI) generated by high voltage power systems can cause a serious problem for nearby electrically conductive structures, such as railroads, communication lines, or pipelines, that would place a system’s integrit...
This paper investigates the uncertain multi-product batch scheduling problem (UMBSP) with two conflicting objectives: fuzzy minimum makespan and maximum mean customer satisfaction level. A customer satisfaction criterion associated with flexible due...
Algorithm fundamentals are useful to learn at different levels engineering education. One of the most difficult concepts to teach and understand is backtracking algorithms with proper bounding functions. This article proposes a framework to implement...
Collaborative filtering (CF) has successfully achieved application in personalized recommendation systems. The singular value decomposition (SVD)++ algorithm is employed as an optimized SVD algorithm to enhance the accuracy of prediction by generatin...
We introduce a new equivalence on graphs, defined by its symmetry-breaking capability. We first present a framework for various backtracking search algorithms, in which the equivalence is used to prune the search tree. Subsequently, we define the equ...
The signal reconstruction quality has become a critical factor in compressed sensing at present. This paper proposes a matching pursuit algorithm for backtracking regularization based on energy sorting. This algorithm uses energy sorting for secondar...
To solve the two-workshop integrated scheduling problem with the same device resources, existing algorithms pay attention to the horizontal parallel processing of the process tree and ignore the tightness between vertical serial processes. A scheduli...
Multi-objective optimization plays a fundamental role in solving complex engineering design problems characterized by conflicting objectives and nonlinear constraints. In this study, a novel hybrid optimization algorithm, named Multi-objective Lemurs...
The Interior layout model is to optimize the arrangement position of each room to maximize the comfort and quality of life of residents. Due to the complexity of the Interior layout problem, the computation of fitness function costs lots of time. To...
The shunted loudspeaker with a negative impedance converter is a physical system with multiple influencing parameters. In this paper, a fully exhaustive backtracking algorithm was used to optimize these parameters, such as moving mass, total stiffnes...
In this paper, it is proposed that a two-terminal high voltage direct current (HVDC) be integrated into the power system. Line-commutated converter (LCC)-HVDC is used because of its ability to reduce line losses, which improves overall system efficie...
This paper presents a new method for a vibration-based piezoelectric energy harvesting system using a backtracking search algorithm (BSA)-based proportional-integral (PI) voltage controller. This technique eliminates the exhaustive conventional trial...
This article deals with the multicriteria programming model to optimize the time of completing home assignments by school students in both in-class and online forms of teaching. To develop a solution, we defined 12 criteria influencing the school exe...
Community detection is often formulated through edge density, yet many scientifically meaningful groups are characterized by closure, redundancy, and repeated multi-step interaction. This structured review develops an algorithmic and statistical pers...
The development of artificial intelligence (AI) based techniques for electricity price forecasting (EPF) provides essential information to electricity market participants and managers because of its greater handling capability of complex input and ou...
The pipe-jacking inertial guidance method is a key technology to solve the guidance problems of complex pipe-jacking projects, such as long distances and curves. However, since its guidance information is obtained by gyroscope integration. System err...
Modernization and the ever-increasing trend of introducing modern technologies into various areas of everyday life require school graduates with programming skills. The ability to program is closely related to computational thinking, which is based o...
The N-Queens problem is a fundamental challenge in combinatorial optimization, commonly used as a benchmark for assessing the efficiency of algorithms. Traditional algorithms, such as Backtracking with Forward Checking (BFC), constraint satisfaction...
19 October 2022
The present work proposes a methodology to model the diffusion of pollutants along urban drainage networks (UDNs) based on a topological analysis. The strategy is based on both the complex network theory and backtracking algorithms. The goals are to...
Regarding evaluating disaster risks in Iran’s West Kurdistan area, the multi-layer perceptron (MLP) neural network was upgraded with two novel techniques: backtracking search algorithm (BSA) and biogeography-based optimization (BBO). Utilizing...
Multimodal biometric systems are considered a way to minimize the limitations raised by single traits. This paper proposes new schemes based on score level, feature level and decision level fusion to efficiently fuse face and iris modalities. Log-Gab...
Urban water demand prediction based on climate change is always challenging for water utilities because of the uncertainty that results from a sudden rise in water demand due to stochastic patterns of climatic factors. For this purpose, a novel combi...
The application of renewable energy is stimulating since the environmental pollution and the increase in demand for global energy consumption have become the main concerns of humanity. However, the intermittent nature of renewable sources could serio...
The paper presents an innovative method for tourist route planning inside a destination. The necessity of reorganizing the tourist routes within a destination comes as an immediate response to the Covid-19 crisis. The implementation of the method ins...
The canal delivery system is the main infrastructure of agricultural irrigation. The efficiency of water use in agriculture can be achieved by mastering the dynamic process of unsteady flow in the channel. In this study, an unsteady flow model for th...
In this paper, an improved you only look once (YOLOv3) algorithm is proposed to make the detection effect better and improve the performance of a tennis ball detection robot. The depth-separable convolution network is combined with the original YOLOv...
The proper management of a municipal water system is essential to sustain cities and support the water security of societies. Urban water estimating has always been a challenging task for managers of water utilities and policymakers. This paper appli...
In this paper, an optimal design of a microgrid including four houses in Dakhla city (Morocco) is proposed. To make this study comprehensive and applicable to any hybrid system, each house has a different configuration of renewable energies. The conf...
Phasor measurement units (PMUs) are becoming popular and populating the power system grids rapidly due to their wide range of benefits and applications. This research paper proposes a comprehensive, effective, and revised formulation of the optimal P...
Accurate wind speed prediction plays a crucial role on the routine operational management of wind farms. However, the irregular characteristics of wind speed time series makes it hard to predict accurately. This study develops a novel forecasting str...
Hybrid AC/DC transmission expansion planning must balance investment cost, supply reliability and AC/DC stability, which challenges conventional mathematical programming and heuristic methods. This paper proposes a multi-objective planning framework...
High accuracy attitude and position determination is very important for underwater gliders. The cross-coupling among three attitude angles (heading angle, pitch angle and roll angle) becomes more serious when pitch or roll motion occurs. This cross-...
This paper deals with the school timetabling problem. The problem was formulated as encountered in a typical Greek high school. A local version of the particle swarm optimization algorithm was developed and applied to the problem at hand. Results on...
To solve the problem of slow convergence seen in the traditional fine alignment algorithm based on linear Kalman filtering, a forward–forward backtracking fine alignment algorithm for SINS is proposed after reanalyzing the fine alignment model...
In the polar region, the gravity vector and Earth’s rotation vector tend to be in the same direction, leading to a slower convergence speed and longer alignment time of the moving base alignment. When the alignment time is short, the alignment...
The accuracy of RNA secondary structure prediction decreases with the span of a base pair, i.e., the number of nucleotides that it encloses. The dynamic programming algorithms for RNA folding can be easily specialized in order to consider only base p...
The advancement of society and technology has promoted the development of modern agriculture. It has become a trend to replace traditional manpower with intelligent agricultural machinery that operates independently. As the core technology of intelli...
Some large social environments are expected to use Covered Path Planning (CPP) methods to handle daily tasks such as cleaning and disinfection. These environments are usually large in scale, chaotic in structure, and contain many obstacles. The propo...
This paper presents a variant of the iterative shrinkage-thresholding (IST) algorithm, called backtracking-based adaptive IST (BAIST), for image compressive sensing (CS) reconstruction. For increasing iterations, IST usually yields a smoothing of the...
Logistics plays an important role in the field of global economy, and the storage and retrieval of tasks in a warehouse which has symmetry is the most important part of logistics. Generally, the shelves of a warehouse have a certain degree of symmetr...
of 4