Paper Reading AI Learner

A Study of Hybrid and Evolutionary Metaheuristics for Single Hidden Layer Feedforward Neural Network Architecture

2025-06-17 04:12:58
Gautam Siddharth Kashyap, Md Tabrez Nafis, Samar Wazir

Abstract

Training Artificial Neural Networks (ANNs) with Stochastic Gradient Descent (SGD) frequently encounters difficulties, including substantial computing expense and the risk of converging to local optima, attributable to its dependence on partial weight gradients. Therefore, this work investigates Particle Swarm Optimization (PSO) and Genetic Algorithms (GAs) - two population-based Metaheuristic Optimizers (MHOs) - as alternatives to SGD to mitigate these constraints. A hybrid PSO-SGD strategy is developed to improve local search efficiency. The findings indicate that the hybrid PSO-SGD technique decreases the median training MSE by 90 to 95 percent relative to conventional GA and PSO across various network sizes (e.g., from around 0.02 to approximately 0.001 in the Sphere function). RMHC attains substantial enhancements, reducing MSE by roughly 85 to 90 percent compared to GA. Simultaneously, RS consistently exhibits errors exceeding 0.3, signifying subpar performance. These findings underscore that hybrid and evolutionary procedures significantly improve training efficiency and accuracy compared to conventional optimization methods and imply that the Building Block Hypothesis (BBH) may still be valid, indicating that advantageous weight structures are retained during evolutionary search.

Abstract (translated)

使用随机梯度下降(SGD)训练人工神经网络(ANNs)经常遇到诸如计算成本高昂和可能陷入局部最优解等问题,这些问题归因于其对权重偏导数的依赖。因此,本研究探讨了粒子群优化(PSO)和遗传算法(GAs)——两种基于种群的元启发式优化器(MHOs),作为SGD的替代方案以缓解这些限制。开发了一种混合PSO-SGD策略来提高局部搜索效率。研究表明,与传统的GA和PSO相比,该混合PSO-SGD技术在各种网络规模下将中位训练均方误差(MSE)降低了90%到95%,例如,在Sphere函数中的误差从大约0.02降至约0.001。 RMHC(随机重启Hill-Climbing算法)也取得了显著改进,与GA相比,它使MSE减少了约85%至90%。同时,RS(随机搜索)始终表现出超过0.3的错误率,表明其性能不佳。这些发现强调了混合和进化方法在训练效率和准确性方面相较于传统优化方法有明显改善,并暗示构建块假设(BBH)可能仍然有效,这意味着有利的权重结构在进化搜索中得以保留。

URL

https://arxiv.org/abs/2506.15737

PDF

https://arxiv.org/pdf/2506.15737.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot