Article
Computer Science, Information Systems
Yu Chen, Jun He
Summary: This paper conducts a theoretical analysis of the ACR in continuous optimization, revealing that there are two categories of ACR: linear and sublinear, and it is also classified into two categories with the decision space dimension.
INFORMATION SCIENCES
(2021)
Article
Computer Science, Artificial Intelligence
Prasanjit Chakraborty, Sushmita Sharma, Apu Kumar Saha
Summary: This paper analyzes the convergence behavior of the Butterfly Optimization Algorithm (BOA) by developing a Markov chain model. It mathematically proves the global convergence of BOA based on the analysis using the Markov chain model and the global convergence theorem. The impact of other factors on the convergence rate of BOA is experimentally demonstrated, and a comparison with other state-of-the-art algorithms is conducted. The effects of sensory modality and power exponent on the performance of BOA are also studied.
Article
Computer Science, Artificial Intelligence
Jaemin Lee, Minseok Han, Jong-Seok Lee
Summary: Clustering is a subjective task and the results can vary depending on the observation scale. This study introduces a new clustering method called connection center evolution (CCE) and proposes a faster algorithm based on convergence analysis. Empirical evidence and theoretical proofs demonstrate the advantages of the proposed method.
PATTERN RECOGNITION
(2022)
Article
Computer Science, Artificial Intelligence
Suchitra Agrawal, Aruna Tiwari, Bhaskar Yaduvanshi, Prashant Rajak
Summary: The main aim of feature subset selection is to find the minimum number of required features to perform classification without affecting the accuracy. It is one of the useful real-world applications for different types of classification datasets. However, most of the existing studies do not consider multiple feature subsets of the same size.
KNOWLEDGE-BASED SYSTEMS
(2023)
Article
Mathematics, Applied
Yuhang Zhang, Minghui Song, Mingzhu Liu
Summary: This paper develops the tamed Euler method (TEM) for approximating solutions of nonlinear hybrid stochastic differential equations with piecewise continuous arguments (SDEPCAs). The TEM converges strongly to the exact solution of hybrid SDEPCAs, and the Lp-convergence rate (p > 2) can reach 1/2. Two numerical examples are provided to verify the theoretical results.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2023)
Article
Computer Science, Artificial Intelligence
Hafiz Tayyab Rauf, Waqas Haider Khan Bangyal, M. Ikramullah Lali
Summary: Differential evolution (DE) is a simple yet robust evolutionary algorithm used for optimization problems. Two variations, APSDE and CMHDE-PSO, have been proposed to improve DE's convergence and execution performance. Experimental results show that both APSDE and CMHDE-PSO outperform other algorithms in function optimization and weight optimization for neural networks.
NEURAL COMPUTING & APPLICATIONS
(2021)
Article
Engineering, Multidisciplinary
Ying Hou, YiLin Wu, Zheng Liu, HongGui Han, Pu Wang
Summary: The DMODE-IEP algorithm improves optimization performance through dynamic adjustment based on evolution progress information. The convergence of the algorithm is proved using probability theory, and testing results demonstrate its superiority in optimization effectiveness compared to other multi-objective optimization algorithms.
SCIENCE CHINA-TECHNOLOGICAL SCIENCES
(2021)
Article
Automation & Control Systems
Yoav Freund, Yi-An Ma, Tong Zhang
Summary: There has been a growing body of research on bridging MCMC sampling and optimization, focusing on adapting convergence analysis techniques from optimization to the Langevin algorithms in MCMC sampling. This paper provides a positive answer to the long-standing question of whether dimension independent convergence rates can be achieved by the Langevin algorithm for Lipschitz or smooth convex functions with normal priors. By treating the Langevin algorithm as composite optimization, a new analysis technique is developed, leading to dimension independent convergence rates for such problems.
JOURNAL OF MACHINE LEARNING RESEARCH
(2022)
Article
Mathematics
Xiaowei Zhang
Summary: This paper proposes a differential evolution algorithm without the scale factor and crossover probability, reducing the number of control parameters. The algorithm treats each individual as a charged particle and applies the attraction-repulsion mechanism based on Coulomb's Law. Furthermore, Taguchi's parameter design method is integrated into the crossover operation for better combination of factor levels. Numerical experiments demonstrate the superiority of this proposed algorithm over 5 other compared algorithms for 10 benchmark functions.
JOURNAL OF MATHEMATICS
(2023)
Article
Computer Science, Information Systems
Fuan Xiao, Xiaowu Li, Kun Tang
Summary: This paper proposes a security-aware spectrum sharing scheme for wireless-powered cognitive radio networks with non-orthogonal multiple access. The scheme ensures the safety of confidential signals by introducing a secondary transmitter and artificial noise interference. By optimizing power allocation and noise power level, the transmission performance of the system can be improved.
COMPUTER COMMUNICATIONS
(2022)
Article
Computer Science, Artificial Intelligence
Yaxin Li, Jing Liang, Kunjie Yu, Caitong Yue, Yingjie Zhang
Summary: Fitness landscape analysis is important for optimization problems, and this study proposes a method called "keenness" to characterize the sharpness of fitness landscapes. It uses a mirror random walk algorithm to construct the relevance between search points and computes feature scalars using cumulative calculations. Experimental results show that keenness has advantages in accuracy, reliability, and sample coverage, making it useful for predicting algorithm performance in continuous optimization problems.
COMPLEX & INTELLIGENT SYSTEMS
(2023)
Article
Computer Science, Artificial Intelligence
Jose Marcio Fachin, Gilberto Reynoso-Meza, Viviana Cocco Mariani, Leandro dos Santos Coelho
Summary: A new population-based stochastic optimization algorithm HSADE is proposed in this paper, addressing unconstrained global optimization problems by exploring and combining best features of DE algorithms. HSADE achieved optimal performance in benchmark functions testing and automotive sector applications, significantly improving calibration efficiency.
Article
Computer Science, Information Systems
Zhilan Xie, Shuping Dang, Zhenrong Zhang
Summary: This article proposes an analysis method for the convergence probability of DAG-based ledgers, deriving closed-form and approximate expressions, and verifying their accuracy through simulations.
IEEE SYSTEMS JOURNAL
(2023)
Article
Computer Science, Artificial Intelligence
Ming Yang, Aimin Zhou, Changhe Li, Xin Yao
Summary: Cooperative co-evolution (CC) is an efficient evolutionary framework for large-scale optimization problems, but its performance is affected by variable decomposition. To reduce computational costs, an efficient recursive differential grouping (ERDG) method is proposed in this article, which utilizes historical information to examine variable interrelationships and improve performance.
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
(2021)
Article
Computer Science, Information Systems
Chunlei Li, Gaoji Sun, Libao Deng, Liyan Qiao, Guoqing Yang
Summary: This study proposes an improvement framework based on population state evaluation that can be embedded into different DE variants and population-based metaheuristic algorithms to address premature convergence and stagnation. The framework includes two population state evaluation mechanisms and two intervention operations, which significantly improve the optimization performance of existing algorithms.
INFORMATION SCIENCES
(2023)
Article
Computer Science, Information Systems
Meng Huang, Zhixiang Fang, Robert Weibel, Tao Zhang, Haosheng Huang
Summary: Digital billboards have become increasingly popular as a new form of outdoor advertising due to their innovative way of control over when and where specific ads appear. This study proposes three optimization models to meet advertising needs, which were successfully tested in a case study in Wuxue, China. The research shows that the proposed models are effective in providing an optimal solution for digital billboard configuration with a greater coverage of the target audience and environment.
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
(2021)
Article
Computer Science, Artificial Intelligence
Xinyan Zou, Zhixiang Fang, Shengwu Xiong
Summary: In this study, the discrete multi-objective particle swarm algorithm was improved to solve the assignment problem of supermarket resources to urban residential communities during epidemic control. The new strategies introduced aimed to achieve optimal balance between minimizing cross-infection risk and maximizing service coverage rate. The PSO-DE algorithm proposed showed better optimization performance in both objectives compared to other algorithms like GA, SA, ACO, and PSO-R.
APPLIED SOFT COMPUTING
(2021)
Article
Green & Sustainable Science & Technology
Tao Liu, Xing Zhang, Huan Zhang, Nadeem Tahir, Zhixiang Fang
Summary: An indoor signal mapping approach is proposed in this study, which utilizes structure landmarks to estimate the location of fingerprints extracted from unknown signal mapping routes. Experimental results show that the accuracy of landmark recognition model is higher than 90%, with an average matching accuracy and location error of signal mapping routes at 96% and 1.2 m respectively.
Article
Environmental Studies
Hongchu Yu, Zhixiang Fang, Xiuju Fu, Jingxian Liu, Jinhai Chen
Summary: Ship voyage optimization is critical for efficient shipping operations, requiring bridging the gaps between stakeholders' expectations and actual ship operations, thoroughly investigating factors affecting fuel consumption, and integrating various aspects such as cargo operations, emissions, and emission control regulations. The literature on ship voyage optimization is expanding with the development of green maritime transport, and this paper reviews the latest research on emission control-driven voyage optimization to identify current trends and future research directions.
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
(2021)
Article
Telecommunications
Zhixiang Fang, Lubin Wang, Fan Yang, Fangli Guan
Summary: Through experiments and model construction, this study demonstrates that using one or two popular landmarks can significantly reduce the time needed for young students to orient themselves, and the classification model performs well in selecting popular landmarks.
JOURNAL OF LOCATION BASED SERVICES
(2022)
Article
Engineering, Civil
Hongchu Yu, Alan T. Murray, Zhixiang Fang, Jingxian Liu, Guojun Peng, Mohammad Solgi, Weilong Zhang
Summary: This study aims to optimize unmanned ship routes using geographical theory and methodologies to enhance the safety and efficiency of maritime transportation. Automatic collision avoidance and compliance with maritime traffic rules remain challenges, but the development of unmanned ships will promote the future growth of intelligent ports.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Geography, Physical
Fangli Guan, Zhixiang Fang, Lubin Wang, Xucai Zhang, Haoyu Zhong, Haosheng Huang
Summary: This study presents a comprehensive computational method to quantify the scene complexity of real-world environments based on visual, structural, and semantic characteristics. The proposed method shows excellent performance in predicting the perceived scene complexity of street-view environments. Considering the visual, structural, and semantic dimensions together provides the best regression performance.
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING
(2022)
Article
Engineering, Civil
Tianhong Zhao, Wei Tu, Zhixiang Fang, Xiaofan Wang, Zhengdong Huang, Shengwu Xiong, Meng Zheng
Summary: In response to the COVID-19 pandemic, a new delivery route optimization approach has been proposed to reduce the virus transmission risk during the delivery of essential living materials. Using a complex network-based virus transmission model, the approach significantly decreased the COVID-19 transmission risk by 67.55% compared to traditional distance-based optimization methods, showing potential for effective response to COVID-19 in transportation sector.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Marine & Freshwater Biology
Zhongyuan Wang, Zhixiang Fang, Jianfeng Liang, Xiao Song
Summary: This study proposes a novel framework to assess the habitat suitability and risk of ocean green tides by considering marine environmental factors. The research findings reveal the suitable and risk areas of green tides in the north and south temperate zones, the impact of marine physical factors on green tide risk globally, and the dominant factors of green tides in different ocean regions.
Article
Remote Sensing
Zhixiang Fang, Xiaofan Wang, Ying Zhuang, Xianglong Liu
Summary: This paper develops a discrete-event-based simulation framework to simulate the optimal substitution scale of electric taxis (ETs) for gasoline taxis (GTs) in order to understand the status changing law of entities under different scales. It provides a practical tool to support further studies of the effect of ETs on urban taxis.
GEO-SPATIAL INFORMATION SCIENCE
(2023)
Article
Chemistry, Multidisciplinary
Yue Hu, Zhixiang Fang, Xinyan Zou, Haoyu Zhong, Lubin Wang
Summary: This paper proposes a tourist trip design problem with crowd dynamics, aiming to generate dynamic and personalized tour routes by quantifying crowd dynamics indicators and using a two-stage strategy of global optimization and local update. A case study in Dalian, China demonstrates that this method outperforms previous approaches and reduces real-time crowding by an average of 7%.
APPLIED SCIENCES-BASEL
(2023)
Article
Computer Science, Information Systems
Ping Tu, Wei Yao, Zhiyuan Zhao, Pengzhou Wang, Sheng Wu, Zhixiang Fang
Summary: This paper analyzes and compares the interday stability of taxi travel spatial structure and flow volume using taxi datasets from Shenzhen and New York. The results show that there are obvious interday differences in taxi travel flow in both spatial structure and flow volume, with high-frequency origin-destination trips being relatively stable.
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
(2022)
Article
Health Care Sciences & Services
Yuxuan Liu, Xiaoguang Lyu, Bo Yang, Zhixiang Fang, Dejun Hu, Lei Shi, Bisheng Wu, Yong Tian, Enli Zhang, YuanChao Yang
Summary: This study aimed to construct a triage system for identifying patients with mushroom poisoning based on clinical indicators using various machine learning methods and assess the prediction accuracy of these strategies. The results showed that the extreme gradient boosting (XGBoost) algorithm had the best discriminative ability and could rapidly and accurately identify critically ill patients, providing an important basis for treatment selection and referral.
JMIR FORMATIVE RESEARCH
(2023)
Article
Engineering, Electrical & Electronic
Zhongyuan Wang, Zhixiang Fang, Yu Zhang, Zhanlong Song
Summary: This study demonstrated the bidirectional associations between green tides in the Yellow Sea and social media data, and proposed a bidirectional spatio-temporal associative memory neural network (BSAMNN) model to model this association. The feasibility and reliability of the approach were confirmed through empirical research, indicating that the method is an effective alternative for linking U. prolifera green tides and public sentiments on social media.
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING
(2021)
Article
Geography
Xiping Yang, Zhixiang Fang, Yang Xu, Ling Yin, Junyi Li, Zhiyuan Zhao
Summary: This study explores human mobility patterns from both spatial and temporal perspectives using mobile phone location data and spatial mobility motifs. By extracting temporal stay patterns and defining rules, the primary temporal stay patterns of Shenzhen users were successfully identified.
TRANSACTIONS IN GIS
(2021)
Article
Mathematics, Applied
M. S. Bruzon, T. M. Garrido, R. de la Rosa
Summary: We study a family of generalized Zakharov-Kuznetsov modified equal width equations in (2+1)-dimensions involving an arbitrary function and three parameters. By using the Lie group theory, we classify the Lie point symmetries of these equations and obtain exact solutions. We also show that this family of equations admits local low-order multipliers and derive all local low-order conservation laws through the multiplier approach.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Dohee Jung, Changbum Chun
Summary: The paper presents a general approach to enhance the Pade iterations for computing the matrix sign function by selecting an arbitrary three-point family of methods based on weight functions. The approach leads to a multi-parameter family of iterations and allows for the discovery of new methods. Convergence and stability analysis as well as numerical experiments confirm the improved performance of the new methods.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Abhishek Yadav, Amit Setia, M. Thamban Nair
Summary: In this paper, we propose a Galerkin's residual-based numerical scheme for solving a system of Cauchy-type singular integral equations using Chebyshev polynomials. We prove the well-posedness of the system and derive a theoretical error bound and convergence order. The numerical examples validate the theoretical results.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Fernando Chacon-Gomez, M. Eugenia Cornejo, Jesus Medina, Eloisa Ramirez-Poussa
Summary: The use of decision rules allows for reliable extraction of information and inference of conclusions from relational databases, but the concepts of decision algorithms need to be extended in fuzzy environments.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Ilhame Amirali, Gabil M. Amiraliyev
Summary: This paper considers the one-dimensional initial-boundary problem for a pseudoparabolic equation with a time delay. To solve this problem numerically, a higher-order difference method is constructed and the error estimate for its solution is obtained. Based on the method of energy estimates, the fully discrete scheme is shown to be convergent of order four in space and of order two in time. The given numerical results illustrate the convergence and effectiveness of the numerical method.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Tong-tong Shang, Guo-ji Tang, Wen-sheng Jia
Summary: The goal of this paper is to investigate a class of linear complementarity problems over tensor-spaces, denoted by TLCP, which is an extension of the classical linear complementarity problem. First, two classes of structured tensors over tensor-spaces (i.e., T-R tensor and T-RO tensor) are introduced and some equivalent characterizations are discussed. Then, the lower bound and upper bound of the solutions in the sense of the infinity norm of the TLCP are obtained when the problem has a solution.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Fabio Difonzo, Pawel Przybylowicz, Yue Wu
Summary: This paper focuses on the existence, uniqueness, and approximation of solutions of delay differential equations (DDEs) with Caratheodory type right-hand side functions. It presents the construction of the randomized Euler scheme for DDEs and investigates its error. Furthermore, the paper reports the results of numerical experiments.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Priyanka Roy, Geetanjali Panda, Dong Qiu
Summary: In this article, a gradient based descent line search scheme is proposed for solving interval optimization problems under generalized Hukuhara differentiability. The innovation and importance of these concepts are presented from practical and computational perspectives. The necessary condition for existence of critical point is presented in inclusion form of interval-valued gradient. Suitable efficient descent direction is chosen based on the monotonic property of the interval-valued function and specific interval ordering. Mathematical convergence of the scheme is proved under the assumption of Inexact line search. The theoretical developments are implemented with a set of interval test problems in different dimensions. A possible application in finance is provided and solved by the proposed scheme.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Zhongqian Wang, Changqing Ye, Eric T. Chung
Summary: In this paper, the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions for elasticity equations in high contrast media is developed. The method offers advantages such as independence of target region's contrast from precision and significant impact of oversampling domain sizes on numerical accuracy. Furthermore, this is the first proof of convergence of CEM-GMsFEM with mixed boundary conditions for elasticity equations. Numerical experiments demonstrate the method's performance.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Samaneh Soradi-Zeid, Maryam Alipour
Summary: The Laguerre polynomials are a new set of basic functions used to solve a specific class of optimal control problems specified by integro-differential equations, namely IOCP. The corresponding operational matrices of derivatives are calculated to extend the solution of the problem in terms of Laguerre polynomials. By considering the basis functions and using the collocation method, the IOCP is simplified into solving a system of nonlinear algebraic equations. The proposed method has been proven to have an error bound and convergence analysis for the approximate optimal value of the performance index. Finally, examples are provided to demonstrate the validity and applicability of this technique.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Almudena P. Marquez, Maria L. Gandarias, Stephen C. Anco
Summary: A generalization of the KP equation involving higher-order dispersion is studied. The Lie point symmetries and conservation laws of the equation are obtained using Noether's theorem and the introduction of a potential. Sech-type line wave solutions are found and their features, including dark solitary waves on varying backgrounds, are discussed.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Susanne Saminger-Platz, Anna Kolesarova, Adam Seliga, Radko Mesiar, Erich Peter Klement
Summary: In this article, we study real functions defined on the unit square satisfying basic properties and explore the conditions for generating bivariate copulas using parameterized transformations and other constructions.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Lulu Tian, Nattaporn Chuenjarern, Hui Guo, Yang Yang
Summary: In this paper, a new local discontinuous Galerkin (LDG) algorithm is proposed to solve the incompressible Euler equation in two dimensions on overlapping meshes. The algorithm solves the vorticity, velocity field, and potential function on different meshes. The method employs overlapping meshes to ensure continuity of velocity along the interfaces of the primitive meshes, allowing for the application of upwind fluxes. The article introduces two sufficient conditions to maintain the maximum principle of vorticity.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Cheng Wang, Jilu Wang, Steven M. Wise, Zeyu Xia, Liwei Xu
Summary: In this paper, a temporally second-order accurate numerical scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations is proposed and analyzed. The scheme utilizes a modified Crank-Nicolson-type approximation for time discretization and a mixed finite element method for spatial discretization. The modified Crank-Nicolson approximation allows for mass conservation and energy stability analysis. Error estimates are derived for the phase field, velocity, and magnetic fields, and numerical examples are presented to validate the proposed scheme's theoretical results.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)
Article
Mathematics, Applied
Mingyu He, Wenyuan Liao
Summary: This paper presents a numerical method for solving reaction-diffusion equations in spatially heterogeneous domains, which are commonly used to model biological applications. The method utilizes a fourth-order compact alternative directional implicit scheme based on Pade approximation-based operator splitting techniques. Stability analysis shows that the method is unconditionally stable, and numerical examples demonstrate its high efficiency and high order accuracy in both space and time.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
(2024)