1
|
Shu H, Chen X, Jiang Q, Wang Y, Wan Z, Xu J, Wang P. Optimization of fungal secondary metabolites production via response surface methodology coupled with multi-parameter optimized artificial neural network model. BIORESOURCE TECHNOLOGY 2024; 413:131495. [PMID: 39307475 DOI: 10.1016/j.biortech.2024.131495] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/02/2024] [Revised: 09/14/2024] [Accepted: 09/15/2024] [Indexed: 09/26/2024]
Abstract
Filamentous fungi's secondary metabolites (SMs) possess significant application owing to their distinct structure and diverse bioactivities, yet their restricted yield levels often hinder further research and application. The study developed a response surface methodology-artificial neural network (RSM-ANN) strategy with multi-parameter optimizations of the ANN model to optimize medium for the production of two high-value fungal SMs, echinocandin E and paraherquamide A. Multi-parameter optimization of the ANN model was achieved through stratifying experimental data, fully adjusting neural network internals, and evaluating metaheuristic algorithms for optimal initial weights and biases. Experimental validation of models revealed that ANN-genetic algorithm models outperformed traditional RSM models in terms of determination coefficients, accuracy, and mean squared errors. ANN models showed outstanding robustness across a variety of fungal species, mediums, and experimental designs (Central Composite Design or Box-Behnken Design). This work refines the RSM-ANN optimization technique to increase fungal SM production efficiency, enabling industrial-scale production and applications.
Collapse
Affiliation(s)
- Hongjun Shu
- Ocean College, Zhejiang University, Zhoushan 316021, China
| | - Xiaona Chen
- Ocean College, Zhejiang University, Zhoushan 316021, China
| | - Qian Jiang
- Ocean College, Zhejiang University, Zhoushan 316021, China
| | - Yike Wang
- Ocean College, Zhejiang University, Zhoushan 316021, China
| | - Zhongyi Wan
- Ocean College, Zhejiang University, Zhoushan 316021, China
| | - Jinzhong Xu
- Ocean College, Zhejiang University, Zhoushan 316021, China.
| | - Pinmei Wang
- Ocean College, Zhejiang University, Zhoushan 316021, China; Hainan Institute of Zhejiang University, Sanya 572025, China.
| |
Collapse
|
2
|
Miri SM, Farzaneh-Gord M, Hosseinpour A, Bajaj M, Zaitsev I. The optimum sizing of zero-emission water-cooled VCR cycle based on exergo-economic-environmental assessment criteria by triple-objective MPSO. Sci Rep 2024; 14:28820. [PMID: 39572614 PMCID: PMC11582600 DOI: 10.1038/s41598-024-78994-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/23/2024] [Accepted: 11/05/2024] [Indexed: 11/24/2024] Open
Abstract
Renewable energies are interesting as an alternative and sustainable resource for air conditioning applications. But initial investment cost of equipment, whose employed for converting the renewable energy into usable shape and also for air conditioning duty, are significant. Therefore, determining the optimum sizing has high priority. In current study, water cooled vapor compression refrigeration cycle powered by wind energy and storage tank is proposed, simulated and optimized. To contribute the total effective aspects in system optimum size, the thermo-economic-environmental criteria is defined. By the help of databank of parametric analysis, the optimum design variables are determined by employing the GA optimization algorithm. In the following, an intelligence neural network is developed to learn the reliable correlation between the inputs and outputs data. Finally, the optimum size of each subsystem is determined by using triple-objective MPSO. Based on detailed economic analysis, the system payback period is estimated about 450 days which is 41% less than the conventional system. The daily COP and exergy efficiency of the whole system has improved up to 98% and 40%, after substituting the optimum design variable parameters. Triple-objective MPSO results show that, the ice storage tank should be selected 22% smaller than the initial amount.
Collapse
Affiliation(s)
- Seyedeh Mohadeseh Miri
- Department of Mechanical Engineering, Faculty of Engineering, University of Zabol, Zabol, Iran.
| | - Mahmood Farzaneh-Gord
- Mechanical Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
| | - Alireza Hosseinpour
- Department of Electrical Engineering, Faculty of Engineering, University of Zabol, Zabol, Iran
| | - Mohit Bajaj
- Department of Electrical Engineering, Graphic Era (Deemed to Be University), Dehradun, 248002, India.
- Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, Jordan.
- College of Engineering, University of Business and Technology, 21448, Jeddah, Saudi Arabia.
| | - Ievgen Zaitsev
- Department of Theoretical Electrical Engineering and Diagnostics of Electrical Equipment, Institute of Electrodynamics, National Academy of Sciences of Ukraine, Beresteyskiy, 56, Kyiv-57, Kyiv, 03680, Ukraine.
- Center for Information-Analytical and Technical Support of Nuclear Power Facilities Monitoring, National Academy of Sciences of Ukraine, Akademika Palladina Avenue, 34-A, Kyiv, Ukraine.
| |
Collapse
|
3
|
Yao L, Li G, Yuan P, Yang J, Tian D, Zhang T. Reptile Search Algorithm Considering Different Flight Heights to Solve Engineering Optimization Design Problems. Biomimetics (Basel) 2023; 8:305. [PMID: 37504193 PMCID: PMC10807613 DOI: 10.3390/biomimetics8030305] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/20/2023] [Revised: 07/06/2023] [Accepted: 07/08/2023] [Indexed: 07/29/2023] Open
Abstract
The reptile search algorithm is an effective optimization method based on the natural laws of the biological world. By restoring and simulating the hunting process of reptiles, good optimization results can be achieved. However, due to the limitations of natural laws, it is easy to fall into local optima during the exploration phase. Inspired by the different search fields of biological organisms with varying flight heights, this paper proposes a reptile search algorithm considering different flight heights. In the exploration phase, introducing the different flight altitude abilities of two animals, the northern goshawk and the African vulture, enables reptiles to have better search horizons, improve their global search ability, and reduce the probability of falling into local optima during the exploration phase. A novel dynamic factor (DF) is proposed in the exploitation phase to improve the algorithm's convergence speed and optimization accuracy. To verify the effectiveness of the proposed algorithm, the test results were compared with ten state-of-the-art (SOTA) algorithms on thirty-three famous test functions. The experimental results show that the proposed algorithm has good performance. In addition, the proposed algorithm and ten SOTA algorithms were applied to three micromachine practical engineering problems, and the experimental results show that the proposed algorithm has good problem-solving ability.
Collapse
Affiliation(s)
- Liguo Yao
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Guanghui Li
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Panliang Yuan
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Jun Yang
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Dongbin Tian
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
| | - Taihua Zhang
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (G.L.); (P.Y.); (J.Y.); (D.T.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| |
Collapse
|
4
|
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]
|
5
|
Rajwar K, Deep K, Das S. An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges. Artif Intell Rev 2023; 56:1-71. [PMID: 37362893 PMCID: PMC10103682 DOI: 10.1007/s10462-023-10470-y] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/28/2023]
Abstract
As the world moves towards industrialization, optimization problems become more challenging to solve in a reasonable time. More than 500 new metaheuristic algorithms (MAs) have been developed to date, with over 350 of them appearing in the last decade. The literature has grown significantly in recent years and should be thoroughly reviewed. In this study, approximately 540 MAs are tracked, and statistical information is also provided. Due to the proliferation of MAs in recent years, the issue of substantial similarities between algorithms with different names has become widespread. This raises an essential question: can an optimization technique be called 'novel' if its search properties are modified or almost equal to existing methods? Many recent MAs are said to be based on 'novel ideas', so they are discussed. Furthermore, this study categorizes MAs based on the number of control parameters, which is a new taxonomy in the field. MAs have been extensively employed in various fields as powerful optimization tools, and some of their real-world applications are demonstrated. A few limitations and open challenges have been identified, which may lead to a new direction for MAs in the future. Although researchers have reported many excellent results in several research papers, review articles, and monographs during the last decade, many unexplored places are still waiting to be discovered. This study will assist newcomers in understanding some of the major domains of metaheuristics and their real-world applications. We anticipate this resource will also be useful to our research community.
Collapse
Affiliation(s)
- Kanchan Rajwar
- Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand 247667 India
| | - Kusum Deep
- Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand 247667 India
| | - Swagatam Das
- Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, West Bengal 700108 India
| |
Collapse
|
6
|
Abdel-Basset M, Mohamed R, Azeem SAA, Jameel M, Abouhawwash M. Kepler optimization algorithm: A new metaheuristic algorithm inspired by Kepler’s laws of planetary motion. Knowl Based Syst 2023. [DOI: 10.1016/j.knosys.2023.110454] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/13/2023]
|
7
|
A large-scale global optimization algorithm with a new adaptive computing resource allocation mechanism. EVOLUTIONARY INTELLIGENCE 2023. [DOI: 10.1007/s12065-023-00818-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/18/2023]
|
8
|
Chakraborty S, Mali K. SUFEMO: A superpixel based fuzzy image segmentation method for COVID-19 radiological image elucidation. Appl Soft Comput 2022; 129:109625. [PMID: 36124000 PMCID: PMC9474408 DOI: 10.1016/j.asoc.2022.109625] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/13/2021] [Revised: 08/15/2022] [Accepted: 09/05/2022] [Indexed: 11/27/2022]
Abstract
COVID-19 causes an ongoing worldwide pandemic situation. The non-discovery of specialized drugs and/or any other kind of medicines makes the situation worse. Early diagnosis of this disease will be certainly helpful to start the treatment early and also to bring down the dire spread of this highly infectious virus. This article describes the proposed novel unsupervised segmentation method to segment the radiological image samples of the chest area that are accumulated from the COVID-19 infected patients. The proposed approach is helpful for physicians, medical technologists, and other related experts in the quick and early diagnosis of COVID-19 infection. The proposed approach will be the SUFEMO (SUperpixel based Fuzzy Electromagnetism-like Optimization). This approach is developed depending on some well-known theories like the Electromagnetism-like optimization algorithm, the type-2 fuzzy logic, and the superpixels. The proposed approach brings down the processing burden that is required to deal with a considerably large amount of spatial information by assimilating the notion of the superpixel. In this work, the EMO approach is modified by utilizing the type 2 fuzzy framework. The EMO approach updates the cluster centers without using the cluster center updation equation. This approach is independent of the choice of the initial cluster centers. To decrease the related computational overhead of handling a lot of spatial data, a novel superpixel-based approach is proposed in which the noise-sensitiveness of the watershed-based superpixel formation approach is dealt with by computing the nearby minima from the gradient image. Also, to take advantage of the superpixels, the fuzzy objective function is modified. The proposed approach was evaluated using both qualitatively and quantitatively using 310 chest CT scan images that are gathered from various sources. Four standard cluster validity indices are taken into consideration to quantify the results. It is observed that the proposed approach gives better performance compared to some of the state-of-the-art approaches in terms of both qualitative and quantitative outcomes. On average, the proposed approach attains Davies-Bouldin index value of 1.812008792, Xie-Beni index value of 1.683281, Dunn index value 2.588595748, and β index value 3.142069236 for 5 clusters. Apart from this, the proposed approach is also found to be superior with regard to the rate of convergence. Rigorous experiments prove the effectiveness of the proposed approach and establish the real-life applicability of the proposed method for the initial filtering of the COVID-19 patients.
Collapse
Affiliation(s)
- Shouvik Chakraborty
- Department of Computer Science and Engineering, University of Kalyani, India
| | - Kalyani Mali
- Department of Computer Science and Engineering, University of Kalyani, India
| |
Collapse
|
9
|
Liu N, Pan JS, Chu SC, Hu P. A sinusoidal social learning swarm optimizer for large-scale optimization. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.110090] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
10
|
Zeng L, Chiang HD, Liang D, Xia M, Dong N. Trust-Tech Source-Point Method for Systematically Computing Multiple Local Optimal Solutions: Theory and Method. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:11686-11697. [PMID: 33983892 DOI: 10.1109/tcyb.2021.3071462] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
In this article, a Trust-Tech source-point method is proposed to systematically compute multiple local optimal solutions (LOSs) for continuous unconstrained nonlinear optimization problems. This proposed method consists of four stages. Stage I finds one LOS (in which existing effective optimizers can be applied), stage II is the stage of escaping an LOS while stage III is the stage for entering the stability region (SR) of another stable equilibrium point (SEP) (i.e., another LOS). Stage IV computes other SEPs (i.e., LOSs) in corresponding SRs. A theoretical foundation for both stages II and III is developed, and these theoretical results are quite general on their own. The proposed method is numerically evaluated to compute multiple LOSs. For instance, a total of 5085 LOSs have been computed by the proposed Trust-Tech source point method on a 50-D test function. In addition, the proposed method can find the global optimal solutions of several test functions with 50 dimensions and 100 dimensions.
Collapse
|
11
|
Chen A, Ren Z, Wang M, Liang Y, Liu H, Du W. A Surrogate-Assisted Variable Grouping Algorithm for General Large-Scale Global Optimization Problems. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.11.117] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/03/2022]
|
12
|
Abstract
The work in this paper presents a study into nature-inspired optimization applied to workload elasticity prediction using neural networks. Currently, the trend is for proactive decision support in increasing or decreasing the available resource in cloud computing. The aim is to avoid overprovision leading to resource waste and to avoid resource under-provisioning. The combination of optimization and neural networks has potential for the performance, accuracy, and stability of the prediction solution. In this context, we initially proposed an improved variant of sea lion optimization (ISLO) to boost the efficiency of the original in solving optimization problems. The designed optimization results are validated against eight well-known metaheuristic algorithms on 20 benchmark functions of CEC’2014 and CEC’2015. After that, improved sea lion optimization (ISLO) is used to train a hybrid neural network. Finally, the trained neural model is used for resource auto-scaling based on workload prediction with 4 real and public datasets. The experiments show that our neural network model provides improved results in comparison with other models, especially in comparison with neural networks trained using the original sea lion optimization. The proposed ISLO proved efficiency and improvement in solving problems ranging from global optimization with swarm intelligence to the prediction of workload elasticity.
Collapse
|
13
|
Surrogate Ensemble Assisted Large-scale Expensive Optimization with Random Grouping. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.09.063] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
14
|
Jiang P, Cheng Y, Liu J. Cooperative Bayesian optimization with hybrid grouping strategy and sample transfer for expensive large-scale black-box problems. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109633] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/15/2022]
|
15
|
Zhang Z, Gao Y. Solving large-scale global optimization problems and engineering design problems using a novel biogeography-based optimization with Lévy and Brownian movements. INT J MACH LEARN CYB 2022. [DOI: 10.1007/s13042-022-01642-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
16
|
A new metaheuristic optimization based on K-means clustering algorithm and its application to structural damage identification. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109189] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
17
|
Dao TK, Chu SC, Nguyen TT, Nguyen TD, Nguyen VT. An Optimal WSN Node Coverage Based on Enhanced Archimedes Optimization Algorithm. ENTROPY 2022; 24:e24081018. [PMID: 35892997 PMCID: PMC9329719 DOI: 10.3390/e24081018] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/14/2022] [Revised: 07/15/2022] [Accepted: 07/19/2022] [Indexed: 01/27/2023]
Abstract
Node coverage is one of the crucial metrics for wireless sensor networks’ (WSNs’) quality of service, directly affecting the target monitoring area’s monitoring capacity. Pursuit of the optimal node coverage encounters increasing difficulties because of the limited computational power of individual nodes, the scale of the network, and the operating environment’s complexity and constant change. This paper proposes a solution to the optimal node coverage of unbalanced WSN distribution during random deployment based on an enhanced Archimedes optimization algorithm (EAOA). The best findings for network coverage from several sub-areas are combined using the EAOA. In order to address the shortcomings of the original Archimedes optimization algorithm (AOA) in handling complicated scenarios, we suggest an EAOA based on the AOA by adapting its equations with reverse learning and multidirection techniques. The obtained results from testing the benchmark function and the optimal WSN node coverage of the EAOA are compared with the other algorithms in the literature. The results show that the EAOA algorithm performs effectively, increasing the feasible range and convergence speed.
Collapse
Affiliation(s)
- Thi-Kien Dao
- Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou 350118, China;
| | - Shu-Chuan Chu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China;
| | - Trong-The Nguyen
- Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou 350118, China;
- University of Information Technology, Ho Chi Minh City 700000, Vietnam; (T.-D.N.); (V.-T.N.)
- Vietnam National University, Ho Chi Minh City 700000, Vietnam
- Correspondence:
| | - Trinh-Dong Nguyen
- University of Information Technology, Ho Chi Minh City 700000, Vietnam; (T.-D.N.); (V.-T.N.)
- Vietnam National University, Ho Chi Minh City 700000, Vietnam
| | - Vinh-Tiep Nguyen
- University of Information Technology, Ho Chi Minh City 700000, Vietnam; (T.-D.N.); (V.-T.N.)
- Vietnam National University, Ho Chi Minh City 700000, Vietnam
| |
Collapse
|
18
|
An Improved Pity Beetle Algorithm for Solving Constrained Engineering Design Problems. MATHEMATICS 2022. [DOI: 10.3390/math10132211] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/07/2022]
Abstract
To cope with increasingly complex models of engineering design problems and to obtain more accurate design solutions, this paper proposed an improved population-based, bio-inspired optimization algorithm, called the pity beetle algorithm based on pheromone dispersion model (PBA-PDM). PBA-PDM enables a local and global search for optimization problems through the pheromone release mechanisms in female beetles and the interaction relationship between male beetles. The experimental results compared with other state-of-the-art metaheuristic optimization algorithms show that PBA-PDM has an ideal performance when dealing with both classical test functions and CEC2017 benchmark test functions. Then, the PBA-PDM is applied in dealing with real-world constrained engineering design problems to verify the effectiveness and applicability. The above experimental results show that the PBA-PDM proposed in this paper is an effective and efficient algorithm for solving real-world optimization problems.
Collapse
|
19
|
An innovative quadratic interpolation salp swarm-based local escape operator for large-scale global optimization problems and feature selection. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-07391-2] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/15/2023]
|
20
|
Jia YH, Mei Y, Zhang M. Contribution-Based Cooperative Co-Evolution for Nonseparable Large-Scale Problems With Overlapping Subcomponents. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:4246-4259. [PMID: 33119522 DOI: 10.1109/tcyb.2020.3025577] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/11/2023]
Abstract
Cooperative co-evolutionary algorithms have addressed many large-scale problems successfully, but the nonseparable large-scale problems with overlapping subcomponents are still a serious difficulty that has not been conquered yet. First, the existence of shared variables makes the problem hard to be decomposed. Second, existing cooperative co-evolutionary frameworks usually cannot maintain the two crucial factors: high cooperation frequency and effective computing resource allocation, simultaneously when optimizing the overlapping subcomponents. Aiming at these two issues, this article proposes a new contribution-based cooperative co-evolutionary algorithm to decompose and optimize nonseparable large-scale problems with overlapping subcomponents effectively and efficiently: 1) a contribution-based decomposition method is proposed to assign the shared variables. Among all the subcomponents containing a shared variable, the one that contributes the most to the entire problem will include the shared variable and 2) to achieve the two crucial factors at the same time, a new contribution-based optimization framework is designed to award the important subcomponents based on the round-robin structure. Experimental studies show that the proposed algorithm performs significantly better than the state-of-the-art algorithms due to the effective grouping structure generated by the proposed decomposition method and the fast optimizing speed provided by the new optimization framework.
Collapse
|
21
|
Switched system optimal control approach for drug administration in cancer chemotherapy. Biomed Signal Process Control 2022. [DOI: 10.1016/j.bspc.2022.103575] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
|
22
|
Huang Y, Zhang J, Wei W, Qin T, Fan Y, Luo X, Yang J. Research on Coverage Optimization in a WSN Based on an Improved COOT Bird Algorithm. SENSORS (BASEL, SWITZERLAND) 2022; 22:3383. [PMID: 35591071 PMCID: PMC9105145 DOI: 10.3390/s22093383] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/09/2022] [Revised: 04/22/2022] [Accepted: 04/25/2022] [Indexed: 11/26/2022]
Abstract
To address the problems of uneven distribution and low coverage of wireless sensor network (WSN) nodes in random deployment, a node coverage optimization strategy with an improved COOT bird algorithm (COOTCLCO) is proposed. Firstly, the chaotic tent map is used to initialize the population, increase the diversity of the population, and lay the foundation for the global search for the optimal solutions. Secondly, the Lévy flight strategy is used to perturb the individual positions to improve the search range of the population. Thirdly, Cauchy mutation and an opposition-based learning strategy are fused to perturb the optimal solutions to generate new solutions and enhance the ability of the algorithm to jump out of the local optimum. Finally, the COOTCLCO algorithm is applied to WSN coverage optimization problems. Simulation results show that COOTCLCO has a faster convergence speed and better search accuracy than several other typical algorithms on 23 benchmark test functions; meanwhile, the coverage rate of the COOTCLCO algorithm is increased by 9.654%, 13.888%, 6.188%, 5.39%, 1.31%, and 2.012% compared to particle swarm optimization (PSO), butterfly optimization algorithm (BOA), seagull optimization algorithm (SOA), whale optimization algorithm (WOA), Harris hawks optimization (HHO), and bald eagle search (BES), respectively. This means that in terms of coverage optimization effect, COOTCLCO can obtain a higher coverage rate compared to these algorithms. The experimental results demonstrate that COOTCLCO can effectively improve the coverage rate of sensor nodes and improve the distribution of nodes in WSN coverage optimization problems.
Collapse
Grants
- (No.61640014),(No. Qiankehe Zhicheng [2022]017, [2019] 2152), (No. Qianjiaohe KY [2021]012), (No. Qiankehe [2020]1Y266), CASE Library of IOT(KCALK201708), (No. 2015) NNSF of China (No.61640014), Industrial Project of Guizhou province (No. Qiankehe Zhicheng [2022]017, [2019] 2152), Innovation group of Guizhou Education Department (No. Qianjiaohe KY [2021]012), Science and Technology Fund of Guizhou Province (No. Qianke
Collapse
Affiliation(s)
- Yihui Huang
- Electrical Engineering College, Guizhou University, Guiyang 550025, China; (Y.H.); (J.Z.); (T.Q.); (X.L.)
| | - Jing Zhang
- Electrical Engineering College, Guizhou University, Guiyang 550025, China; (Y.H.); (J.Z.); (T.Q.); (X.L.)
| | - Wei Wei
- Power China Guizhou Electric Power Engineering Co., Ltd., Guiyang 550025, China;
| | - Tao Qin
- Electrical Engineering College, Guizhou University, Guiyang 550025, China; (Y.H.); (J.Z.); (T.Q.); (X.L.)
| | - Yuancheng Fan
- Power China Guizhou Engineering Co., Ltd., Guiyang 550001, China;
| | - Xuemei Luo
- Electrical Engineering College, Guizhou University, Guiyang 550025, China; (Y.H.); (J.Z.); (T.Q.); (X.L.)
| | - Jing Yang
- Electrical Engineering College, Guizhou University, Guiyang 550025, China; (Y.H.); (J.Z.); (T.Q.); (X.L.)
- Key Laboratory of Advanced Manufacturing Technology of the Ministry of Education, Guizhou University, Guiyang 550025, China
| |
Collapse
|
23
|
Elite Directed Particle Swarm Optimization with Historical Information for High-Dimensional Problems. MATHEMATICS 2022. [DOI: 10.3390/math10091384] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
High-dimensional optimization problems are ubiquitous in every field nowadays, which seriously challenge the optimization ability of existing optimizers. To solve this kind of optimization problems effectively, this paper proposes an elite-directed particle swarm optimization (EDPSO) with historical information to explore and exploit the high-dimensional solution space efficiently. Specifically, in EDPSO, the swarm is first separated into two exclusive sets based on the Pareto principle (80-20 rule), namely the elite set containing the top best 20% of particles and the non-elite set consisting of the remaining 80% of particles. Then, the non-elite set is further separated into two layers with the same size from the best to the worst. As a result, the swarm is divided into three layers. Subsequently, particles in the third layer learn from those in the first two layers, while particles in the second layer learn from those in the first layer, on the condition that particles in the first layer remain unchanged. In this way, the learning effectiveness and the learning diversity of particles could be largely promoted. To further enhance the learning diversity of particles, we maintain an additional archive to store obsolete elites, and use the predominant elites in the archive along with particles in the first two layers to direct the update of particles in the third layer. With these two mechanisms, the proposed EDPSO is expected to compromise search intensification and diversification well at the swarm level and the particle level, to explore and exploit the solution space. Extensive experiments are conducted on the widely used CEC’2010 and CEC’2013 high-dimensional benchmark problem sets to validate the effectiveness of the proposed EDPSO. Compared with several state-of-the-art large-scale algorithms, EDPSO is demonstrated to achieve highly competitive or even much better performance in tackling high-dimensional problems.
Collapse
|
24
|
An improved weighted optimization approach for large-scale global optimization. COMPLEX INTELL SYST 2022. [DOI: 10.1007/s40747-021-00596-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
Abstract
AbstractIt is a great challenge for ordinary evolutionary algorithms (EAs) to tackle large-scale global optimization (LSGO) problems which involve over hundreds or thousands of decision variables. In this paper, we propose an improved weighted optimization approach (LSWOA) for helping solve LSGO problems. Thanks to the dimensionality reduction of weighted optimization, LSWOA can optimize transformed problems quickly and share the optimal weights with the population, thereby accelerating the overall convergence. First, we concentrate on the theoretical investigation of weighted optimization. A series of theoretical analyses are provided to illustrate the search behavior of weighted optimization, and the equivalent form of the transformed problem is presented to show the relationship between the original problem and the transformed one. Then the factors that affect problem transformation and how they take affect are figured out. Finally, based on our theoretical investigation, we modify the way of utilizing weighted optimization in LSGO. A weight-sharing strategy and a candidate solution inheriting strategy are designed, along with a better allocation of computational resources. These modifications help take full advantage of weighted optimization and save computational resources. The extensive experimental results on CEC’2010 and CEC’2013 verify the effectiveness and scalability of the proposed LSWOA.
Collapse
|
25
|
Sheng M, Wang Z, Liu W, Wang X, Chen S, Liu X. A particle swarm optimizer with multi-level population sampling and dynamic p-learning mechanisms for large-scale optimization. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108382] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
26
|
A Dimension Group-Based Comprehensive Elite Learning Swarm Optimizer for Large-Scale Optimization. MATHEMATICS 2022. [DOI: 10.3390/math10071072] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
High-dimensional optimization problems are more and more common in the era of big data and the Internet of things (IoT), which seriously challenge the optimization performance of existing optimizers. To solve these kinds of problems effectively, this paper devises a dimension group-based comprehensive elite learning swarm optimizer (DGCELSO) by integrating valuable evolutionary information in different elite particles in the swarm to guide the updating of inferior ones. Specifically, the swarm is first separated into two exclusive sets, namely the elite set (ES) containing the top best individuals, and the non-elite set (NES), consisting of the remaining individuals. Then, the dimensions of each particle in NES are randomly divided into several groups with equal sizes. Subsequently, each dimension group of each non-elite particle is guided by two different elites randomly selected from ES. In this way, each non-elite particle in NES is comprehensively guided by multiple elite particles in ES. Therefore, not only could high diversity be maintained, but fast convergence is also likely guaranteed. To alleviate the sensitivity of DGCELSO to the associated parameters, we further devise dynamic adjustment strategies to change the parameter settings during the evolution. With the above mechanisms, DGCELSO is expected to explore and exploit the solution space properly to find the optimum solutions for optimization problems. Extensive experiments conducted on two commonly used large-scale benchmark problem sets demonstrate that DGCELSO achieves highly competitive or even much better performance than several state-of-the-art large-scale optimizers.
Collapse
|
27
|
Kumar A, Nadeem M, Banka H. Nature inspired optimization algorithms: a comprehensive overview. EVOLVING SYSTEMS 2022. [DOI: 10.1007/s12530-022-09432-6] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
28
|
Yang Q, Chen WN, Gu T, Jin H, Mao W, Zhang J. An Adaptive Stochastic Dominant Learning Swarm Optimizer for High-Dimensional Optimization. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:1960-1976. [PMID: 33296320 DOI: 10.1109/tcyb.2020.3034427] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
High-dimensional problems are ubiquitous in many fields, yet still remain challenging to be solved. To tackle such problems with high effectiveness and efficiency, this article proposes a simple yet efficient stochastic dominant learning swarm optimizer. Particularly, this optimizer not only compromises swarm diversity and convergence speed properly, but also consumes as little computing time and space as possible to locate the optima. In this optimizer, a particle is updated only when its two exemplars randomly selected from the current swarm are its dominators. In this way, each particle has an implicit probability to directly enter the next generation, making it possible to maintain high swarm diversity. Since each updated particle only learns from its dominators, good convergence is likely to be achieved. To alleviate the sensitivity of this optimizer to newly introduced parameters, an adaptive parameter adjustment strategy is further designed based on the evolutionary information of particles at the individual level. Finally, extensive experiments on two high dimensional benchmark sets substantiate that the devised optimizer achieves competitive or even better performance in terms of solution quality, convergence speed, scalability, and computational cost, compared to several state-of-the-art methods. In particular, experimental results show that the proposed optimizer performs excellently on partially separable problems, especially partially separable multimodal problems, which are very common in real-world applications. In addition, the application to feature selection problems further demonstrates the effectiveness of this optimizer in tackling real-world problems.
Collapse
|
29
|
Liu Q, Liu M, Wang F, Xiao W. A dynamic stochastic search algorithm for high-dimensional optimization problems and its application to feature selection. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108517] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
30
|
Dimensional Learning Strategy-Based Grey Wolf Optimizer for Solving the Global Optimization Problem. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:3603607. [PMID: 35140767 PMCID: PMC8818440 DOI: 10.1155/2022/3603607] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/12/2021] [Revised: 12/06/2021] [Accepted: 12/28/2021] [Indexed: 12/04/2022]
Abstract
Grey wolf optimizer (GWO) is an up-to-date nature-inspired optimization algorithm which has been used for solving many of the real-world applications since it was proposed. In the standard GWO, individuals are guided by the three dominant wolves alpha, beta, and delta in the leading hierarchy of the swarm. These three wolves provide their information about the potential locations of the global optimum in the search space. This learning mechanism is easy to implement. However, when the three wolves are in conflicting directions, an individual may not obtain better knowledge to update its position. To improve the utilization of the population knowledge, in this paper, we proposed a grey wolf optimizer based on the dimensional learning strategy (DLGWO). In the DLGWO, the three dominant wolves construct an exemplar wolf through the dimensional learning strategy (DLS) to guide the grey wolves in the swarm. Thereafter, to reinforce the exploration ability of the algorithm, the Levy flight is also utilized in the proposed method. 23 classic benchmark functions and engineering problems are used to test the effectiveness of the proposed method against the standard GWO, variants of the GWO, and other metaheuristic algorithms. The experimental results show that the proposed DLGWO has good performance in solving the global optimization problems.
Collapse
|
31
|
An improved decomposition method for large-scale global optimization: bidirectional-detection differential grouping. APPL INTELL 2022. [DOI: 10.1007/s10489-021-03023-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
32
|
Vinayaki VD, Kalaiselvi R. Multithreshold Image Segmentation Technique Using Remora Optimization Algorithm for Diabetic Retinopathy Detection from Fundus Images. Neural Process Lett 2022; 54:2363-2384. [PMID: 35095328 PMCID: PMC8784591 DOI: 10.1007/s11063-021-10734-0] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 12/24/2021] [Indexed: 12/21/2022]
Abstract
One of the most common complications of diabetes mellitus is diabetic retinopathy (DR), which produces lesions on the retina. A novel framework for DR detection and classification was proposed in this study. The proposed work includes four stages: pre-processing, segmentation, feature extraction, and classification. Initially, the image pre-processing is performed and after that, the Multi threshold-based Remora Optimization (MTRO) algorithm performs the vessel segmentation. The feature extraction and classification process are done by using a Region-based Convolution Neural Network (R-CNN) with Wild Geese Algorithm (WGA). Finally, the proposed R-CNN with WGA effectively classifies the different stages of DR including Non-DR, Proliferative DR, Severe, Moderate DR, Mild DR. The experimental images were collected from the DRIVE database, and the proposed framework exhibited superior DR detection performance. Compared to other existing methods like fully convolutional deep neural network (FCDNN), genetic-search feature selection (GSFS), Convolutional Neural Networks (CNN), and deep learning (DL) techniques, the proposed R-CNN with WGA provided 95.42% accuracy, 93.10% specificity, 93.20% sensitivity, and 98.28% F-score results.
Collapse
Affiliation(s)
- V. Desika Vinayaki
- Department of Computer Science and Engineering, Noorul Islam Centre for Higher Education, Kumaracoil, India
| | - R. Kalaiselvi
- Department of Computer Science and Engineering, Noorul Islam Centre for Higher Education, Kumaracoil, India
| |
Collapse
|
33
|
Wang M, Wang JS, Li XD, Zhang M, Hao WK. Harris Hawk Optimization Algorithm Based on Cauchy Distribution Inverse Cumulative Function and Tangent Flight Operator. APPL INTELL 2022. [DOI: 10.1007/s10489-021-03080-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
34
|
Shang Q, Huang Y, Dong J, Hou Y, Wang Y, Li M, Feng L. Multi-space evolutionary search with dynamic resource allocation strategy for large-scale optimization. Neural Comput Appl 2022. [DOI: 10.1007/s00521-021-06844-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
35
|
AntTrust: An Ant-Inspired Trust Management System for Peer-to-Peer Networks. SENSORS 2022; 22:s22020533. [PMID: 35062500 PMCID: PMC8780108 DOI: 10.3390/s22020533] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/23/2021] [Revised: 12/30/2021] [Accepted: 01/03/2022] [Indexed: 02/01/2023]
Abstract
In P2P networks, self-organizing anonymous peers share different resources without a central entity controlling their interactions. Peers can join and leave the network at any time, which opens the door to malicious attacks that can damage the network. Therefore, trust management systems that can ensure trustworthy interactions between peers are gaining prominence. This paper proposes AntTrust, a trust management system inspired by the ant colony. Unlike other ant-inspired algorithms, which usually adopt a problem-independent approach, AntTrust follows a problem-dependent (problem-specific) heuristic to find a trustworthy peer in a reasonable time. It locates a trustworthy file provider based on four consecutive trust factors: current trust, recommendation, feedback, and collective trust. Three rival trust management paradigms, namely, EigenTrust, Trust Network Analysis with Subjective Logic (TNA-SL), and Trust Ant Colony System (TACS), were tested to benchmark the performance of AntTrust. The experimental results demonstrate that AntTrust is capable of providing a higher and more stable success rate at a low running time regardless of the percentage of malicious peers in the network.
Collapse
|
36
|
Prajapati A. A Customized PSO Model for Large-Scale Many-Objective Software Package Restructuring Problem. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2022. [DOI: 10.1007/s13369-021-06523-5] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
37
|
Liang Y, Ren Z, Wang L, Liu H, Du W. Surrogate-assisted cooperative signal optimization for large-scale traffic networks. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107542] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
38
|
Cooperative coevolutionary algorithm with resource allocation strategies to minimize unnecessary computations. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.108013] [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]
|
39
|
On the use of single non-uniform mutation in lightweight metaheuristics. Soft comput 2021. [DOI: 10.1007/s00500-021-06495-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
40
|
Zhang Z, Xiao T, Qin X. Fly visual evolutionary neural network solving large‐scale global optimization. INT J INTELL SYST 2021. [DOI: 10.1002/int.22564] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/23/2022]
Affiliation(s)
- Zhuhong Zhang
- Department of Big Data Science and Engineering, College of Big Data and Information Engineering Guizhou University Guiyang Guizhou China
| | - Tianyu Xiao
- Guizhou Provincial Characteristic Key Laboratory of System Optimization and Scientific Computation Guizhou University Guiyang Guizhou China
| | - Xiuchang Qin
- Guizhou Provincial Characteristic Key Laboratory of System Optimization and Scientific Computation Guizhou University Guiyang Guizhou China
| |
Collapse
|
41
|
Oteiza PP, Ardenghi JI, Brignole NB. Parallel hyper-heuristics for process engineering optimization. Comput Chem Eng 2021. [DOI: 10.1016/j.compchemeng.2021.107440] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
42
|
ITÖ algorithm with local search for large scale multiple balanced traveling salesmen problem. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107330] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
43
|
Ghasemi M, Rahimnejad A, Hemmati R, Akbari E, Gadsden SA. Wild Geese Algorithm: A novel algorithm for large scale optimization based on the natural life and death of wild geese. ARRAY 2021. [DOI: 10.1016/j.array.2021.100074] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
44
|
Prajapati A. A particle swarm optimization approach for large-scale many-objective software architecture recovery. JOURNAL OF KING SAUD UNIVERSITY - COMPUTER AND INFORMATION SCIENCES 2021. [DOI: 10.1016/j.jksuci.2021.08.027] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
45
|
Zhang Z, Li L, Lu J. Gradient-based fly immune visual recurrent neural network solving large-scale global optimization. Neurocomputing 2021. [DOI: 10.1016/j.neucom.2021.05.002] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
46
|
Qiu C, Liu N. A novel three layer particle swarm optimization for feature selection. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-202647] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Feature selection (FS) is a vital data preprocessing task which aims at selecting a small subset of features while maintaining a high level of classification accuracy. FS is a challenging optimization problem due to the large search space and the existence of local optimal solutions. Particle swarm optimization (PSO) is a promising technique in selecting optimal feature subset due to its rapid convergence speed and global search ability. But PSO suffers from stagnation or premature convergence in complex FS problems. In this paper, a novel three layer PSO (TLPSO) is proposed for solving FS problem. In the TLPSO, the particles in the swarm are divided into three layers according to their evolution status and particles in different layers are treated differently to fully investigate their potential. Instead of learning from those historical best positions, the TLPSO uses a random learning exemplar selection strategy to enrich the searching behavior of the swarm and enhance the population diversity. Further, a local search operator based on the Gaussian distribution is performed on the elite particles to improve the exploitation ability. Therefore, TLPSO is able to keep a balance between population diversity and convergence speed. Extensive comparisons with seven state-of-the-art meta-heuristic based FS methods are conducted on 18 datasets. The experimental results demonstrate the competitive and reliable performance of TLPSO in terms of improving the classification accuracy and reducing the number of features.
Collapse
Affiliation(s)
- Chenye Qiu
- School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China
| | - Ning Liu
- School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China
| |
Collapse
|
47
|
Torre-Bastida AI, Díaz-de-Arcaya J, Osaba E, Muhammad K, Camacho D, Del Ser J. Bio-inspired computation for big data fusion, storage, processing, learning and visualization: state of the art and future directions. Neural Comput Appl 2021:1-31. [PMID: 34366573 PMCID: PMC8329000 DOI: 10.1007/s00521-021-06332-9] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/04/2020] [Accepted: 07/12/2021] [Indexed: 02/07/2023]
Abstract
This overview gravitates on research achievements that have recently emerged from the confluence between Big Data technologies and bio-inspired computation. A manifold of reasons can be identified for the profitable synergy between these two paradigms, all rooted on the adaptability, intelligence and robustness that biologically inspired principles can provide to technologies aimed to manage, retrieve, fuse and process Big Data efficiently. We delve into this research field by first analyzing in depth the existing literature, with a focus on advances reported in the last few years. This prior literature analysis is complemented by an identification of the new trends and open challenges in Big Data that remain unsolved to date, and that can be effectively addressed by bio-inspired algorithms. As a second contribution, this work elaborates on how bio-inspired algorithms need to be adapted for their use in a Big Data context, in which data fusion becomes crucial as a previous step to allow processing and mining several and potentially heterogeneous data sources. This analysis allows exploring and comparing the scope and efficiency of existing approaches across different problems and domains, with the purpose of identifying new potential applications and research niches. Finally, this survey highlights open issues that remain unsolved to date in this research avenue, alongside a prescription of recommendations for future research.
Collapse
Affiliation(s)
| | - Josu Díaz-de-Arcaya
- TECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Spain
| | - Eneko Osaba
- TECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Spain
| | - Khan Muhammad
- Visual Analytics for Knowledge Laboratory (VIS2KNOW Lab), Department of Software, Sejong University, Seoul, 143-747 Republic of Korea
| | - David Camacho
- Universidad Politécnica de Madrid, 28031 Madrid, Spain
| | - Javier Del Ser
- University of the Basque Country (UPV/EHU), 48013 Bilbao, Spain
| |
Collapse
|
48
|
Wang Q, Zhang L, Wei S, Li B. Tensor decomposition-based alternate sub-population evolution for large-scale many-objective optimization. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.04.003] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
49
|
He X, Zhou Y, Chen Z, Zhang J, Chen WN. Large-Scale Evolution Strategy Based on Search Direction Adaptation. IEEE TRANSACTIONS ON CYBERNETICS 2021; 51:1651-1665. [PMID: 31380779 DOI: 10.1109/tcyb.2019.2928563] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
The covariance matrix adaptation evolution strategy (CMA-ES) is a powerful evolutionary algorithm for single-objective real-valued optimization. However, the time and space complexity may preclude its use in high-dimensional decision space. Recent studies suggest that putting sparse or low-rank constraints on the structure of the covariance matrix can improve the efficiency of CMA-ES in handling large-scale problems. Following this idea, this paper proposes a search direction adaptation evolution strategy (SDA-ES) which achieves linear time and space complexity. SDA-ES models the covariance matrix with an identity matrix and multiple search directions, and uses a heuristic to update the search directions in a way similar to the principal component analysis. We also generalize the traditional 1/5th success rule to adapt the mutation strength which exhibits the derandomization property. Numerical comparisons with nine state-of-the-art algorithms are carried out on 31 test problems. The experimental results have shown that SDA-ES is invariant under search-space rotational transformations, and is scalable with respect to the number of variables. It also achieves competitive performance on generic black-box problems, demonstrating its effectiveness in keeping a good tradeoff between solution quality and computational efficiency.
Collapse
|
50
|
Abstract
Since tremendous resources are consumed in the architecture, engineering, and construction (AEC) industry, the sustainability and efficiency in this field have received increasing concern in the past few decades. With the advent and development of computational tools and information technologies, structural optimization based on mathematical computation has become one of the most commonly used methods for the sustainable and efficient design in the field of civil engineering. However, despite the wide attention of researchers, there has not been a critical review of the recent research progresses on structural optimization yet. Therefore, the main objective of this paper is to comprehensively review the previous research on structural optimization, provide a thorough analysis on the optimization objectives and their temporal and spatial trends, optimization process, and summarize the current research limitations and recommendations of future work. The paper first introduces the significance of sustainability and efficiency in the AEC industry as well as the background of this review work. Then, relevant articles are retrieved and selected, followed by a statistical analysis of the selected articles. Thereafter, the selected articles are analyzed regarding the optimization objectives and their temporal and spatial trends. The four major steps in the structural optimization process, including structural analysis and modelling, formulation of optimization problems, optimization techniques, and computational tools and design platforms, are also reviewed and discussed in detail based on the collected articles. Finally, research gaps of the current works and potential directions of future works are proposed. This paper critically reviews the achievements and limitations of the current research on structural optimization, which provide guidelines for future research on structural optimization in the field of civil engineering.
Collapse
|