1
|
Wang X, Jin Y, Du W, Wang J. Evolving Dual-Threshold Bienenstock-Cooper-Munro Learning Rules in Echo State Networks. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2024; 35:1572-1583. [PMID: 35763483 DOI: 10.1109/tnnls.2022.3184004] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/15/2023]
Abstract
The strengthening and the weakening of synaptic strength in existing Bienenstock-Cooper-Munro (BCM) learning rule are determined by a long-term potentiation (LTP) sliding modification threshold and the afferent synaptic activities. However, synaptic long-term depression (LTD) even affects low-active synapses during the induction of synaptic plasticity, which may lead to information loss. Biological experiments have found another LTD threshold that can induce either potentiation or depression or no change, even at the activated synapses. In addition, existing BCM learning rules can only select a set of fixed rule parameters, which is biologically implausible and practically inflexible to learn the structural information of input signals. In this article, an evolved dual-threshold BCM learning rule is proposed to regulate the reservoir internal connection weights of the echo-state-network (ESN), which can contribute to alleviating information loss and enhancing learning performance by introducing different optimal LTD thresholds for different postsynaptic neurons. Our experimental results show that the evolved dual-threshold BCM learning rule can result in the synergistic learning of different plasticity rules, effectively improving the learning performance of an ESN in comparison with existing neural plasticity learning rules and some state-of-the-art ESN variants on three widely used benchmark tasks and the prediction of an esterification process.
Collapse
|
2
|
Li G, Xie L, Wang Z, Wang H, Gong M. Evolutionary algorithm with individual-distribution search strategy and regression-classification surrogates for expensive optimization. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.03.101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/29/2023]
|
3
|
Pu H, Cheng H, Wang G, Ma J, Zhao J, Bai R, Luo J, Yi J. Dexterous workspace optimization for a six degree-of-freedom parallel manipulator based on surrogate-assisted constrained differential evolution. Appl Soft Comput 2023. [DOI: 10.1016/j.asoc.2023.110228] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/28/2023]
|
4
|
Hu C, Zeng S, Li C, Zhao F. On Nonstationary Gaussian Process Model for Solving Data-Driven Optimization Problems. IEEE TRANSACTIONS ON CYBERNETICS 2023; 53:2440-2453. [PMID: 34699381 DOI: 10.1109/tcyb.2021.3120188] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
In data-driven evolutionary optimization, most existing Gaussian processes (GPs)-assisted evolutionary algorithms (EAs) adopt stationary GPs (SGPs) as surrogate models, which might be insufficient for solving most optimization problems. This article finds that GPs in the optimization problems are nonstationary with great probability. We propose to employ a nonstationary GP (NSGP) surrogate model for data-driven evolutionary optimization, where the mean of the NSGP is allowed to vary with the decision variables, while its residue variance follows an SGP. In this article, the nonstationarity of GPs in the tested functions is theoretically analyzed. In addition, this article constructs an NSGP where the SGP is a degenerate case. Performance comparisons of the NSGP with the SGP and the NSGP-assisted EA (NSGP-MAEA) with the SGP-assisted EA (SGP-MAEA) are carried out on a set of benchmark problems and an antenna design problem. These comparison results demonstrate the competitiveness of the NSGP model.
Collapse
|
5
|
Fu C, Dong H, Wang P, Li Y. Data-driven Harris Hawks constrained optimization for computationally expensive constrained problems. COMPLEX INTELL SYST 2022. [DOI: 10.1007/s40747-022-00923-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/27/2022]
Abstract
AbstractAiming at the constrained optimization problem where function evaluation is time-consuming, this paper proposed a novel algorithm called data-driven Harris Hawks constrained optimization (DHHCO). In DHHCO, Kriging models are utilized to prospect potentially optimal areas by leveraging computationally expensive historical data during optimization. Three powerful strategies are, respectively, embedded into different phases of conventional Harris Hawks optimization (HHO) to generate diverse candidate sample data for exploiting around the existing sample data and exploring uncharted region. Moreover, a Kriging-based data-driven strategy composed of data-driven population construction and individual selection strategy is presented, which fully mines and utilizes the potential available information in the existing sample data. DHHCO inherits and develops HHO's offspring updating mechanism, and meanwhile exerts the prediction ability of Kriging, reduces the number of expensive function evaluations, and provides new ideas for data-driven constraint optimization. Comprehensive experiments have been conducted on 13 benchmark functions and a real-world expensive optimization problem. The experimental results suggest that the proposed DHHCO can achieve quite competitive performance compared with six representative algorithms and can find the near global optimum with 200 function evaluations for most examples. Moreover, DHHCO is applied to the structural optimization of the internal components of the real underwater vehicle, and the final satisfactory weight reduction effect is more than 18%.
Collapse
|
6
|
Multi population-based chaotic differential evolution for multi-modal and multi-objective optimization problems. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.109909] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
|
7
|
Yang Z, Qiu H, Gao L, Xu D, Liu Y. A General Framework of Surrogate-assisted Evolutionary Algorithms for solving Computationally Expensive Constrained Optimization Problems. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.11.021] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
8
|
Koziel S, Pietrenko-Dabrowska A, Mahrokh M. Globalized simulation-driven miniaturization of microwave circuits by means of dimensionality-reduced constrained surrogates. Sci Rep 2022; 12:16418. [PMID: 36180506 PMCID: PMC9525274 DOI: 10.1038/s41598-022-20728-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2022] [Accepted: 09/19/2022] [Indexed: 11/25/2022] Open
Abstract
Small size has become a crucial prerequisite in the design of modern microwave components. Miniaturized devices are essential for a number of application areas, including wireless communications, 5G/6G technology, wearable devices, or the internet of things. Notwithstanding, size reduction generally degrades the electrical performance of microwave systems. Therefore, trade-off solutions have to be sought that represent acceptable compromises between the ability to meet the design targets and physical compactness. From an optimization perspective, this poses a constrained task, which is computationally expensive because a reliable evaluation of microwave components has to rely on full-wave electromagnetic analysis. Furthermore, due to its constrained nature, size reduction is a multimodal problem, i.e., the results are highly dependent on the initial design. Thus, utilization of global search algorithms is advisable in principle, yet, often undoable in practice because of the associated computational expenses, especially when using nature-inspired procedures. This paper introduces a novel technique for globalized miniaturization of microwave components. Our technique starts by identifying the feasible region boundary, and by constructing a dimensionality-reduced surrogate model therein. Global optimization of the metamodel is followed by EM-driven local tuning. Application of the domain-confined surrogate ensures low cost of the entire procedure, further reduced by the incorporation of variable-fidelity EM simulations. Our framework is validated using two microstrip couplers, and compared to nature-inspired optimization, as well as gradient-based size reduction. The results indicate superior miniaturization rates and low running cost, which make the presented algorithm a potential candidate for efficient simulation-based design of compact structures.
Collapse
Affiliation(s)
- Slawomir Koziel
- Engineering Optimization & Modeling Center, Reykjavik University, 102, Reykjavik, Iceland.,Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, 80-233, Gdansk, Poland
| | - Anna Pietrenko-Dabrowska
- Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, 80-233, Gdansk, Poland.
| | - Marzieh Mahrokh
- Engineering Optimization & Modeling Center, Reykjavik University, 102, Reykjavik, Iceland
| |
Collapse
|
9
|
Zou J, Huang JX, Ren Z, Kanoulas E. Learning to Ask: Conversational Product Search via Representation Learning. ACM T INFORM SYST 2022. [DOI: 10.1145/3555371] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/01/2022]
Abstract
Online shopping platforms, such as Amazon and AliExpress, are increasingly prevalent in the society, helping customers purchase products conveniently. With recent progress on natural language processing, researchers and practitioners shift their focus from traditional product search to conversational product search. Conversational product search enables user-machine conversations and through them collects explicit user feedback that allows to actively clarify the users’ product preferences. Therefore, prospective research on an intelligent shopping assistant via conversations is indispensable. Existing publications on conversational product search either model conversations independently from users, queries, and products or lead to a vocabulary mismatch. In this work, we propose a new conversational product search model, ConvPS, to assist users to locate desirable items. The model is first trained to jointly learn the semantic representations of user, query, item, and conversation via a unified generative framework. After learning these representations, they are integrated to retrieve the target items in the latent semantic space. Meanwhile, we propose a set of greedy and explore-exploit strategies to learn to ask the user a sequence of high-performance questions for conversations. Our proposed ConvPS model can naturally integrate the representation learning of the user, query, item, and conversation into a unified generative framework, which provides a promising avenue for constructing accurate and robust conversational product search systems that are flexible and adaptive. Experimental results demonstrate that our ConvPS model significantly outperforms state-of-the-art baselines.
Collapse
Affiliation(s)
- Jie Zou
- University of Amsterdam, The Netherlands
| | | | | | | |
Collapse
|
10
|
An Efficient Global Optimization Algorithm for Expensive Constrained Black-box Problems by Reducing Candidate Infilling Region. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.07.162] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
11
|
Jiang P, Cheng Y, Yi J, Liu J. An efficient constrained global optimization algorithm with a clustering-assisted multiobjective infill criterion using Gaussian process regression for expensive problems. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.05.015] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
12
|
A Comparative Study of Infill Sampling Criteria for Computationally Expensive Constrained Optimization Problems. Symmetry (Basel) 2020. [DOI: 10.3390/sym12101631] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Engineering optimization problems often involve computationally expensive black-box simulations of underlying physical phenomena. This paper compares the performance of four constrained optimization algorithms relying on a Gaussian process model and an infill sampling criterion under the framework of Bayesian optimization. The four infill sampling criteria include expected feasible improvement (EFI), constrained expected improvement (CEI), stepwise uncertainty reduction (SUR), and augmented Lagrangian (AL). Numerical tests were rigorously performed on a benchmark set consisting of nine constrained optimization problems with features commonly found in engineering, as well as a constrained structural engineering design optimization problem. Based upon several measures including statistical analysis, our results suggest that, overall, the EFI and CEI algorithms are significantly more efficient and robust than the other two methods, in the sense of providing the most improvement within a very limited number of objective and constraint function evaluations, and also in the number of trials for which a feasible solution could be located.
Collapse
|
13
|
An Entropy Weight-Based Lower Confidence Bounding Optimization Approach for Engineering Product Design. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10103554] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The optimization design of engineering products involving computationally expensive simulation is usually a time-consuming or even prohibitive process. As a promising way to relieve computational burden, adaptive Kriging-based design optimization (AKBDO) methods have been widely adopted due to their excellent ability for global optimization under limited computational resource. In this paper, an entropy weight-based lower confidence bounding approach (EW-LCB) is developed to objectively make a trade-off between the global exploration and the local exploitation in the adaptive optimization process. In EW-LCB, entropy theory is used to measure the degree of the variation of the predicted value and variance of the Kriging model, respectively. Then, an entropy weight function is proposed to allocate the weights of exploration and exploitation objectively and adaptively based on the values of information entropy. Besides, an index factor is defined to avoid the sequential process falling into the local regions, which is associated with the frequencies of the current optimal solution. To demonstrate the effectiveness of the proposed EW- LCB method, several numerical examples with different dimensions and complexities and the lightweight optimization design problem of an underwater vehicle base are utilized. Results show that the proposed approach is competitive compared with state-of-the-art AKBDO methods considering accuracy, efficiency, and robustness.
Collapse
|
14
|
Yang Z, Qiu H, Gao L, Cai X, Jiang C, Chen L. Surrogate-assisted classification-collaboration differential evolution for expensive constrained optimization problems. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.08.054] [Citation(s) in RCA: 20] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
15
|
Trindade ÁR, Campelo F. Tuning metaheuristics by sequential optimisation of regression models. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105829] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
16
|
Preen RJ, Bull L, Adamatzky A. Towards an evolvable cancer treatment simulator. Biosystems 2019; 182:1-7. [DOI: 10.1016/j.biosystems.2019.05.005] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2019] [Revised: 03/28/2019] [Accepted: 05/10/2019] [Indexed: 12/15/2022]
|