فهرست مطالب
Journal of Algorithms and Computation
Volume:55 Issue: 1, Jun 2023
 تاریخ انتشار: 1402/03/11
 تعداد عناوین: 10


Pages 19
Let $G$ be a graph. Let $f:V\left(G\right)\rightarrow \left\{0,1,2,\ldots,k1\right\}$ be a function where $k\in \mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $f\left(uv\right)=\left\lceil \frac{f\left(u\right)+f\left(v\right)}{2}\right\rceil$. $f$ is called a $k$total mean cordial labeling of $G$ if $\leftt_{mf}\left(i\right)t_{mf}\left(j\right) \right \leq 1$, for all $i,j\in\left\{0,1,2,\ldots,k1\right\}$, where $t_{mf}\left(x\right)$ denotes the total number of vertices and edges labelled with $x$, $x\in\left\{0,1,2,\ldots,k1\right\}$. A graph with admit a $k$total mean cordial labeling is called $k$total mean cordial graph. In this paper we investigate the $4$total mean cordial labeling behaviour of some spider graph.
Keywords: tree, spider graph 
Pages 1136This paper proposes a novel populationbased metaheuristic optimization algorithm, called Perfectionism SearchAlgorithm (PSA), which is based on the psychological aspects of perfectionism. The PSA algorithm takes inspiration from one of the most popular model of perfectionism, which was proposed by Hewitt and Flett. During each iteration of the PSA algorithm, new solutions are generated by mimicking different types and aspects of perfectionistic behavior. In order to have a complete perspective on the performance of PSA, the proposed algorithm is tested with various nonlinear optimization problems, through selection of 35 benchmark functions from the literature. The generated solutions for these problems, were also compared with 11 wellknown metaheuristics which had been applied to many complex andpractical engineering optimization problems. The obtained results confirm the high performance of the proposedalgorithm in comparison to the other wellknown algorithms.Keywords: nonlinear optimization, Global Optimization, Metaheuristics, Perfectionism, populationbased algorithms, Evolutionary algorithms, benchmark test functions

Pages 3751
As science and technology is progressing in engineering problems are also getting much more complex. So, solving these problems is of pivotal concern. Besides, the optimal solution among the solutions is of great value. Among them, innovative algorithms inspired by artificial intelligence or the hunting behavior of animals in nature have a special place. In this article, a new algorithm named Giant Trevally Optimizer (GTO) is presented, by simulating the hunting strategy of this type of fish, a novel algorithm with the same title is introduced, which has been examined, and subjected to various tests and criteria. In the performance studies of the GTO algorithm with several efficient metaheuristic algorithms to find the global optimal solution, fifteen criterion functions having various features along with two hard problems in engineering design were used. The performance of the GTO algorithm has been better than other algorithms.
Keywords: Swarm intelligence algorithm, Exploration, Exploitation, engineering problems 
Pages 5365A random walk is a special kind of stochastic process of the Markov chain type. Some stochastic processes can be represented as a random walk on a graph. In this paper, the main parameters for a random walk on graph are examined.Keywords: Markov Chain, Martingale, connected graph, stationary distribution, first hit time, cover time

Pages 6777
In this paper we investigate the pair difference cordial labeling behavior of double alternate triangular snake and double alternate quadrilatral snake graphs.
Keywords: Alternate triangular snake, Alternate quadrilateral snake, double alternate triangular snake, double alternate quadrilateral snake 
Pages 7999Predicting missing links in noisy proteinprotein interaction networks is an essential~computational method. Recently, attributed network embedding methods have been shown to be significantly effective in generating lowdimensional representations of nodes to predict links; in these representations, both the nodes'features and the network's topological information are preserved. Recent research suggests that models based on paths of length 3 between two nodes are more accurate than models based on paths of length 2 for predicting missing links in a proteinprotein interaction network. In the present study, an attributed network embedding method termed ANESITI is recommended to combine protein sequence information and network topological information. In addition, to improve accuracy, network topological information also considers paths of length 3 between two proteins. The results of this experiment demonstrate that ANESITI outperforms the compared methods on various~proteinprotein interaction (PPI) networks.Keywords: Link Prediction, proteinprotein interaction networks, attributed network embedding, biased random walks

Pages 101122The topic of feature selection has become one of the hottest subjects in machine learning over the last few years. The results of evolutionary algorithm selection have also been promising, along with standard feature selection algorithms. For KNearest Neighbor (KNN) classification, this paper presents a hybrid filterwrapper algorithm based on Equilibrium Optimization (EO). With respect to the selected feature subset, the filter model is based on a composite measure of feature relevance and redundancy. The wrapper model consists of a binary Equilibrium Optimization (BEO). The hybrid algorithm is called filterbased BEO (FBBEO). By combining filters and wrappers, FBBEO achieves a unique combination of efficiency and accuracy. In the experiment, 11 standard datasets from the UCI repository were utilized. Results indicate that the proposed method is effective in improving the classification accuracy and selecting the best optimal features subsets with the least number of features.Keywords: Feature Selection, Classification, Wrapper, filter, Equilibrium Optimization

Pages 123129The KalmanBucy filter is studied under different scenarios for observation and state equations, however, an important question is, how this filter may be applied to detect the change points. In this paper, using the Bayesian approach, a modified version of this filter is studied which has good and justifiable properties and is applied in change point analysis.Keywords: Bayesian theorem, Change point, KalmanBucy filter

Pages 131140
This paper is about producing a new kind of pairs which we call MSpairs. To produce these pairs, we use an algorithm for dividing a natural number $x$ by two for two arbitrary numbers and consider their related graphs. We present some applications of these pairs that show their interesting properties such as unpredictability, irreversible, aperiodicity and chaotic behavior.
Keywords: Algorithm, Graph, diamond, DGBT 
Pages 141183The imperialist competitive algorithm (ICA) is developed based on the sociopolitical process of imperialist competitions. It is an efficient approach for singleobjective optimization problems. However, this algorithm fails to optimize multiobjective problems (MPOs) with conflicting objectives. This paper presents a modification of the ICA to different multiobjective problems. To improve the algorithm performance and adapt to the characteristics of MOPs, the Sigma method was used to establish the initial empires, the weighted sum approach (WSum) was employed for empire competition, and an adaptive elimination approach was used for external archiving strategy. the results indicated that the suggested algorithm had a higher performance compared to other algorithms based on diversity and convergence characteristics.Keywords: Imperialist competitive algorithm, Multiobjective optimization, Sigma method, Metaheuristics, weighted sum approach