4.7 Article

Finite Markov chain analysis of classical differential evolution algorithm

期刊

出版社

ELSEVIER
DOI: 10.1016/j.cam.2014.02.034

关键词

Convergence in probability; Continuous optimization; Differential evolution algorithm; Markov chain

资金

  1. National Natural Science Foundation of China [61170202, 61370092, 61202287]
  2. Fundamental Research Funds for the Central Universities [2012-YB-19]

向作者/读者索取更多资源

Theoretical analyses of algorithms are important to understand their search behaviors and develop more efficient algorithms. Compared with the plethora of works concerning the empirical study of the differential evolution (DE), little theoretical research has been done to investigate the convergence properties of DE so far. This paper focuses on theoretical researches on the convergence of DE and presents a convergent DE algorithm. First of all, it is proved that the classical DE cannot converge to the global optimal set with probability 1 by using the property that it cannot escape from a local optimal set. Inspired by the characteristics of the elitist genetic algorithm, this paper proposed a modified DE to overcome the disadvantage. The proposed algorithm employs two operators that assist it in escaping from a local optimal set and enhance the diversity of the population. And it is then verified that the proposed algorithm is capable of converging to global optima with probability 1. The theoretical research of this paper is undertaken in a finite discrete set, and the analysis tool used is the Markov chain. The numerical experiments are conducted on a deceptive function and a set of benchmark functions. The experimental results support the theoretical analyses on the convergence performances of the classical and modified DE algorithm. (C) 2014 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Information Systems

Dynamic optimization models for displaying outdoor advertisement at the right time and place

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

A discrete particle swarm optimization method for assignment of supermarket resources to urban residential communities under the situation of epidemic control

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

A Structure Landmark-Based Radio Signal Mapping Approach for Sustainable Indoor Localization

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.

SUSTAINABILITY (2021)

Article Environmental Studies

Literature review on emission control-based ship voyage optimization

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

Landmark selection preferences of young students under orientation task within street environment

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

Ship Path Optimization That Accounts for Geographical Traffic Characteristics to Increase Maritime Port Safety

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

Modelling people's perceived scene complexity of real-world environments using street-view panoramas and open geodata

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

Optimizing Living Material Delivery During the COVID-19 Outbreak

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

Assessment of global habitat suitability and risk of ocean green tides

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.

HARMFUL ALGAE (2022)

Article Remote Sensing

Estimating optimal substitution scale of urban gasoline taxis by electric taxis in the era of green energy: a case study of Zhengzhou City

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

Two-Stage Tour Route Recommendation Approach by Integrating Crowd Dynamics Derived from Mobile Tracking Data

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

Interday Stability of Taxi Travel Flow in Urban Areas

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

Early Triage of Critically Ill Adult Patients With Mushroom Poisoning: Machine Learning Approach

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

Bidirectional Spatio-Temporal Association Between the Observed Results of Ulva Prolifera Green Tides in the Yellow Sea and the Social Response in Sina Weibo

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

Revealing temporal stay patterns in human mobility using large-scale mobile phone location data

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

Travelling wave solutions for a Zakharov-Kuznetsov modified equal width equations

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

A general approach for improving the Pade iterations for the matrix sign function

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

Error analysis of a residual-based Galerkin's method for a system of Cauchy singular integral equations with vanishing endpoint conditions

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

Rough set decision algorithms for modeling with uncertainty

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

Numerical solution of linear pseudo-parabolic equation with time delay using three layer difference method

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

Solution set bounds for LCPs over tensor spaces

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

Existence, uniqueness and approximation of solutions to Caratheodory delay differential equations

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

Gradient-based descent linesearch to solve interval-valued optimization problems under gH-differentiability with application to finance

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

A multiscale method for inhomogeneous elastic problems with high contrast coefficients

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

A collocation method using generalized Laguerre polynomials for solving nonlinear optimal control problems governed by integro-differential equations

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

Conservation laws, symmetries, and line solitons of a Kawahara-KP equation

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

Parameterized transformations and truncation: When is the result a copula?

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

Maximum-principle-preserving high-order discontinuous Galerkin methods for incompressible Euler equations on overlapping meshes

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

Convergence analysis of a temporally second-order accurate finite element scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations

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

A compact ADI finite difference method for 2D reaction-diffusion equations with variable diffusion coefficients

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)