4.7 Article

Population-Based Incremental Learning With Associative Memory for Dynamic Environments

期刊

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2007.913070

关键词

Associative memory scheme; dynamic optimization problems (DOPs); immune system-based genetic algorithm (ISGA); memory-enhanced genetic algorithm; multipopulation scheme; population-based incremental learning (PBIL); random immigrants

资金

  1. Engineering and Physical Sciences Research Council (EPSRC) [EP/E060722/1, EP/E058884/1]
  2. National Natural Science Foundation (NNSF) [60428202]
  3. Engineering and Physical Sciences Research Council [EP/E058884/1, EP/E060722/1] Funding Source: researchfish
  4. EPSRC [EP/E058884/1, EP/E060722/1] Funding Source: UKRI

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

In recent years, interest in studying evolutionary algorithms (EAs) for dynamic optimization problems (DOPs) has grown due to its importance in real-world applications. Several approaches, such as the memory and multiple population schemes, have been developed for EAs to address dynamic problems. This paper investigates the application of the memory scheme for population-based incremental learning (PBIL) algorithms, a class of EAs, for DOPs. A PBIL-specific associative memory scheme, which stores best solutions as well as corresponding environmental information in the memory, is investigated to improve its adaptability in dynamic environments. In this paper, the interactions between the memory scheme and random immigrants, multipopulation, and restart schemes for PBILs in dynamic environments are investigated. In order to better test the performance of memory schemes for PBILs and other EAs in dynamic environments, this paper also proposes a dynamic environment generator that can systematically generate dynamic environments of different difficulty with respect to memory schemes. Using this generator, a series of dynamic environments are generated and experiments are carried out to compare the performance of investigated algorithms. The experimental results show that the proposed memory scheme is efficient for PBILs in dynamic environments and also indicate that different interactions exist between the memory scheme and random immigrants, multipopulation schemes for PBILs in different dynamic environments.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

A Fuzzy Decision Variables Framework for Large-Scale Multiobjective Optimization

Xu Yang, Juan Zou, Shengxiang Yang, Jinhua Zheng, Yuan Liu

Summary: This article proposes a fuzzy decision variables framework for large-scale multiobjective optimization. The framework divides the evolutionary process into fuzzy evolution and precise evolution stages. Fuzzy evolution blurs the decision variables to reduce the search range in the decision space for quick convergence, while precise evolution directly optimizes the actual decision variables to increase population diversity. Experimental results demonstrate that this framework significantly improves the performance and computational efficiency of multiobjective optimization algorithms in large-scale problems.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Theory & Methods

Evolutionary Dynamic Multi-objective Optimisation: A Survey

Shouyong Jiang, Juan Zou, Shengxiang Yang, Xin Yao

Summary: Evolutionary dynamic multi-objective optimisation (EDMO) is a rapidly growing area that uses evolutionary approaches to solve multi-objective optimisation problems with time-varying changes. After nearly two decades, significant advancements have been made in theoretic research and applications. This article provides a comprehensive survey and taxonomy of existing research on EDMO, as well as highlighting multiple research opportunities for further development.

ACM COMPUTING SURVEYS (2023)

Article Computer Science, Artificial Intelligence

An environment-driven hybrid evolutionary algorithm for dynamic multi-objective optimization problems

Meirong Chen, Yinan Guo, Yaochu Jin, Shengxiang Yang, Dunwei Gong, Zekuan Yu

Summary: This study proposes an environment-driven hybrid dynamic multi-objective evolutionary optimization method to balance the quality of obtained solutions and the computation cost, and select an appropriate optimization method based on the characteristics of the dynamic environment.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Engineering, Environmental

Novel ionic complex with flame retardancy and ultrastrong toughening effect on epoxy resin

Gaobo Lou, Qingqing Rao, Qing Li, Zhicheng Bai, Xingwei He, Youhua Xiao, Jinfeng Dai, Shenyuan Fu, Shengxiang Yang

Summary: In this study, a novel ionic complex MPA-DAD was successfully synthesized for use as a flame retardant and toughening additive in epoxy resin (EP). Results showed that adding 8 wt% MPA-DAD enabled EP to pass the UL 94 V-0 rating and greatly reduced the heat release, fulfilling the fire safety requirement. Additionally, the EP/8% MPA-DAD composite exhibited significantly enhanced toughness and preserved strength. This work provides a facile fabrication route for high efficiency, multifunctional flame retardants in advanced EP composite materials manufacturing.

CHEMICAL ENGINEERING JOURNAL (2023)

Article Computer Science, Information Systems

An evolutionary algorithm based on independently evolving sub-problems for multimodal multi-objective optimization

Jialiang Zhang, Juan Zou, Shengxiang Yang, Jinhua Zheng

Summary: This paper proposes a multi-modal multi-objective evolutionary algorithm (MMEAs) based on independently evolving sub-problems to solve the problem of poor diversity maintenance in traditional algorithms. A two-stage environmental selection strategy is used to ensure the convergence of the objective space and the distribution of the decision space. The k-nearest neighbor deletion strategy is employed in the decision space to guarantee the distributivity of each equivalent Pareto optimal solution.

INFORMATION SCIENCES (2023)

Article Computer Science, Artificial Intelligence

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem

Xiaoling Gong, Ziheng Rong, Jian Wang, Kai Zhang, Shengxiang Yang

Summary: In this paper, a hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system (SSMFAS) is proposed to solve the travelling salesman problem (TSP). The SSMFAS algorithm emphasizes critical connections and balances exploration and exploitation ability through two targeted auxiliary strategies in the state-adaptive slime mold (SM) model. The incorporation of fractional-order calculus in the ant system (AS) takes advantage of neighboring information. The modified pheromone update rule of AS dynamically integrates the flux information of SM. Convergence analysis is provided through mathematical proofs to understand the search behavior of the proposed algorithm. Experimental results show the efficiency of the hybridization and demonstrate the competitive ability of the proposed algorithm in finding better solutions for TSP instances compared to state-of-the-art algorithms.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Biological survival optimization algorithm with its engineering and neural network applications

Likai Wang, Qingyang Zhang, Xiangyu He, Shengxiang Yang, Shouyong Jiang, Yongquan Dong

Summary: This study proposes a novel and lightweight bio-inspired computation technique named biological survival optimizer (BSO), which simulates the escape behavior of prey in the natural environment. The algorithm consists of two important courses, escape phase and adjustment phase. The effectiveness of the BSO is validated on the CEC2017 benchmark problems, three classical engineering structural problems, and neural network training models. Results show that BSO has competitive performance compared with other state-of-the-art optimization techniques in terms of both convergence and accuracy.

SOFT COMPUTING (2023)

Article Plant Sciences

Bioactive secondary metabolites from endophytic strains of Neocamarosporium betae collected from desert plants

Peng Liu, Yue Tan, Jian Yang, Yan-Duo Wang, Qi Li, Bing-Da Sun, Xiao-Ke Xing, Di-An Sun, Sheng-Xiang Yang, Gang Ding

Summary: Endophytic fungi from desert plants are a unique microbial community that has not been extensively studied chemically. They may serve as a new source for bioactive natural products. In this study, new secondary metabolites were obtained from an endophytic fungus isolated from two desert plant species. The compounds showed potential cytotoxic and phytotoxic activities.

FRONTIERS IN PLANT SCIENCE (2023)

Article Automation & Control Systems

Handling Dynamic Multiobjective Optimization Environments via Layered Prediction and Subspace-Based Diversity Maintenance

Yaru Hu, Jinhua Zheng, Shouyong Jiang, Shengxiang Yang, Juan Zou

Summary: This article proposes an evolutionary algorithm based on layered prediction (LP) and subspace-based diversity maintenance (SDM) for handling dynamic multiobjective optimization (DMO) environments. The algorithm predicts population changes in response to environmental changes and maintains a balance between population diversity and convergence.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Retraction Mycology

撤稿声明: Fusaric acid detoxification: a strategy of Gliocladium roseum involved in its antagonism against Fusarium verticillioides (Retraction of Vol 38, Pg 13, 2022)

Yi Kuang, Kirstin Scherlach, Christian Hertweck, Shengxiang Yang, Diego A. Sampietro, Petr Karlovsky

MYCOTOXIN RESEARCH (2023)

Article Chemistry, Applied

Nano-emulsification essential oil of Monarda didyma L. to improve its preservation effect on postharvest blueberry

Yanxin Zhang, Jinlong Dai, Xiaoyun Ma, Chengguo Jia, Junyou Han, Chenggang Song, Yuqing Liu, Dongsheng Wei, Hongfei Xu, Jianchun Qin, Shengxiang Yang

Summary: The reduction in blueberry harvest due to pathogen infection was reported to reach 80%. Essential oil (EO) and its nano-emulsion (MNE) derived from Monarda didyma L were found to inhibit the growth of pathogenic fungi isolated from blueberries, with MNE exhibiting superior antimicrobial activity and causing morphological changes in the fungi, as well as reducing the rot and weight loss rate of blueberries.

FOOD CHEMISTRY (2023)

Article Computer Science, Information Systems

A flexible two-stage constrained multi-objective evolutionary algorithm based on automatic regulation

Juan Zou, Jian Luo, Yuan Liu, Shengxiang Yang, Jinhua Zheng

Summary: The core element in solving CMOPs is to balance objective optimization and constraint satisfaction. We propose a flexible two-stage evolutionary algorithm based on automatic regulation (ARCMO) to adapt to complex CMOPs.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

Global and local feasible solution search for solving constrained multi-objective optimization

Weixiong Huang, Juan Zou, Yuan Liu, Shengxiang Yang, Jinhua Zheng

Summary: This paper proposes a constrained multi-objective evolutionary algorithm framework based on global and local feasible solutions search to address the complexity of feasible regions caused by constraints. The framework is divided into three stages and an adaptive method is used to decide when to switch the search state. The experimental results show that the proposed framework is highly competitive for solving CMOPs.

INFORMATION SCIENCES (2023)

Article Computer Science, Artificial Intelligence

Efficient Sparse Representation for Learning With High-Dimensional Data

Jie Chen, Shengxiang Yang, Zhu Wang, Hua Mao

Summary: Sparse representation techniques have shown impressive impact on various fields such as image processing, computer vision, and pattern recognition, due to their capability in effectively learning intrinsic structures from high-dimensional data. In this article, two algorithms based on locality-constrained linear representation learning with probabilistic simplex constraints are proposed to learn sparse representations. Experimental results demonstrate that these algorithms perform better than several state-of-the-art algorithms for learning with high-dimensional data.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Article Automation & Control Systems

Two-Stage Sparse Representation Clustering for Dynamic Data Streams

Jie Chen, Zhu Wang, Shengxiang Yang, Hua Mao

Summary: This article proposes a two-stage sparse representation clustering (TSSRC) method based on sparse representation techniques to address the critical issues in data stream clustering. The TSSRC algorithm evaluates the effective relationship among data objects in landmark windows with an accurate number of clusters and efficiently passes previously learned knowledge to the current landmark window. Experimental results demonstrate the effectiveness and robustness of TSSRC.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

暂无数据