Soft Computing最新文献

Handwritten text recognition and information extraction from ancient manuscripts using deep convolutional and recurrent neural network 利用深度卷积和递归神经网络识别古代手稿中的手写文本并提取信息

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-09-13 DOI: 10.1007/s00500-024-09930-6

Hassan El Bahi

{"title":"Handwritten text recognition and information extraction from ancient manuscripts using deep convolutional and recurrent neural network","authors":"Hassan El Bahi","doi":"10.1007/s00500-024-09930-6","DOIUrl":"https://doi.org/10.1007/s00500-024-09930-6","url":null,"abstract":"Digitizing ancient manuscripts and making them accessible to a broader audience is a crucial step in unlocking the wealth of information they hold. However, automatic recognition of handwritten text and the extraction of relevant information such as named entities from these manuscripts are among the most difficult research topics, due to several factors such as poor quality of manuscripts, complex background, presence of ink stains, cursive handwriting, etc. To meet these challenges, we propose two systems, the first system performs the task of handwritten text recognition (HTR) in ancient manuscripts; it starts with a preprocessing operation. Then, a convolutional neural network (CNN) is used to extract the features of each input image. Finally, a recurrent neural network (RNN) which has Long Short-Term Memory (LSTM) blocks with the Connectionist Temporal Classification (CTC) layer will predict the text contained in the image. The second system focuses on recognizing named entities and deciphering the relationships among words directly from images of old manuscripts, bypassing the need for an intermediate text transcription step. Like the previous system, this second system starts with a preprocessing step. Then the data augmentation technique is used to increase the training dataset. After that, the extraction of the most relevant features is done automatically using a CNN model. Finally, the recognition of names entities and the relationship between word images is performed using a bidirectional LSTM. Extensive experiments on the ESPOSALLES dataset demonstrate that the proposed systems achieve the state-of-the-art performance exceeding existing systems.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"9 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Optimizing green solid transportation with carbon cap and trade: a multi-objective two-stage approach in a type-2 Pythagorean fuzzy context 利用碳限额和碳交易优化绿色固体运输：2 型毕达哥拉斯模糊背景下的多目标两阶段方法

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-09-12 DOI: 10.1007/s00500-024-09864-z

Vincent F. Yu, Abhijit Bera, Soumen Kumar Das, Soumyakanti Manna, Prasiddhya Kumar Jhulki, Barnali Dey, S. K. Asraful Ali

{"title":"Optimizing green solid transportation with carbon cap and trade: a multi-objective two-stage approach in a type-2 Pythagorean fuzzy context","authors":"Vincent F. Yu, Abhijit Bera, Soumen Kumar Das, Soumyakanti Manna, Prasiddhya Kumar Jhulki, Barnali Dey, S. K. Asraful Ali","doi":"10.1007/s00500-024-09864-z","DOIUrl":"https://doi.org/10.1007/s00500-024-09864-z","url":null,"abstract":"Recently, it has been observed that the weather is changing constantly because of global warming. The government is urging everyone, including scientists and the general public, to help address the severe challenges caused by climate change. Addressing the pivotal issue of carbon emissions stemming from transportation, this manuscript delves into the development of an efficient and coordinated management system. The proposed solution involves a green solid transportation system employing a two-stage network to implement a carbon cap and trade policy. A mathematical model is introduced to underscore the significance of this approach. Because of market fluctuations, supply and demand constraints are not always the same. Therefore, a two-folded uncertainty is included in this article for a better realistic outcome. A ranking defuzzification approach is employed to convert this uncertainty into a deterministic measure. Two illustrative numerical case studies are presented to underscore the effectiveness and feasibility of the proposed approaches. Then, three multi-objective techniques are employed to obtain Pareto-optimal solutions for the addressed problem. After that, a comparative study among these techniques is introduced and a sensitivity analysis is added to explore how the objective functions are influenced by potential changes in supply and demand. In conclusion, the paper offers important insights and identifies areas for future research in this field.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"68 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Production chain modeling based on learning flow stochastic petri nets 基于学习流随机 petri 网的生产链建模

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-09-11 DOI: 10.1007/s00500-024-09865-y

Walid Ben Mesmia, Kamel Barkaoui

{"title":"Production chain modeling based on learning flow stochastic petri nets","authors":"Walid Ben Mesmia, Kamel Barkaoui","doi":"10.1007/s00500-024-09865-y","DOIUrl":"https://doi.org/10.1007/s00500-024-09865-y","url":null,"abstract":"In this study, we propose a model called LFSPN, which serves as an extension of stochastic Petri nets dedicated to the multi-agent systems paradigm. The main objective is to specify, verify, validate, and evaluate the flow of materials within an automated production chain. We illustrate the practicality of our model by engaging in a systematic process of modeling and simulation of a production chain involving material flow. To evaluate the performance, we employ a mobile learning agent, which has distinct characteristics, namely mobility and learning. So, the distinctive characteristics of the learning agent are manifested in two key behaviors: mobility and learning. Notably, the learning agent is equipped with a flexible learning algorithm that integrates stochastic elements based on transitions. We suggest using a MATLAB simulation to determine the firing time of each transition within a sequence, guided by three different probability laws (exponential, normal, and log-normal). This sequence is designed to optimize the production process objective while facilitating learning cycles through agent rewards, specified by a production and consumption of tokens in our evolving model. We validate the effectiveness of our model by performing a comparative analysis with similar existing works. The advantages of our LFSPN model are twofold. Firstly, it offers a representation with two levels of abstraction: a graph representing the classic components of an SPN, and an additional layer encompassing the learning and migration aspects inherent to a mobile learning agent. Secondly, our model stands out for its flexibility and simulation simplicity.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"55 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Multi-population multi-strategy differential evolution algorithm with dynamic population size adjustment 具有动态种群规模调整功能的多种群多策略差分进化算法

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-31 DOI: 10.1007/s00500-024-09843-4

Caiwen Xue, Tong Liu, Libao Deng, Wei Gu, Baowu Zhang

{"title":"Multi-population multi-strategy differential evolution algorithm with dynamic population size adjustment","authors":"Caiwen Xue, Tong Liu, Libao Deng, Wei Gu, Baowu Zhang","doi":"10.1007/s00500-024-09843-4","DOIUrl":"https://doi.org/10.1007/s00500-024-09843-4","url":null,"abstract":"Differential Evolution (DE) is a global optimization process that uses population search to find the best solution. It offers characteristics such as fast convergence time, simple and understood algorithm, few parameters, and good stability. To improve its presentation, we propose a differential evolution algorithm based on subpopulation adaptive scale and multi-adjustment strategy (ASMSDE). The algorithm separates the population into three sub-populations based on fitness scores, and different operating tactics are used depending on their characteristics. The superior population uses Gaussian disturbance, while the inferior population uses Levy flights. The intermediate population is responsible for maintaining the population's overall variety. The sizes of the three sub-populations are adaptively changed in response to evolutionary results to account for changes in individual differences over time. With the number of iterations increases and the disparities between individuals reduce, adopt a single population model instead of multi-population model in the later stage of evolution. The ASMSDE algorithm's performance is evaluated by comparing it to other sophisticated algorithms that use benchmark function optimizations. Experimental results show that the ASMSDE algorithm outperforms the comparison algorithms in the majority of circumstances, demonstrating its effectiveness and capacity to manage local optimum situations.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"26 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Dynamic parameter identification of modular robot manipulators based on hybrid optimization strategy: genetic algorithm and least squares method 基于混合优化策略的模块化机器人机械手动态参数识别：遗传算法和最小二乘法

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-30 DOI: 10.1007/s00500-024-09846-1

Zengpeng Lu, Chengyu Wei, Daiwei Ni, Jiabin Bi, Qingyun Wang, Yan Li

{"title":"Dynamic parameter identification of modular robot manipulators based on hybrid optimization strategy: genetic algorithm and least squares method","authors":"Zengpeng Lu, Chengyu Wei, Daiwei Ni, Jiabin Bi, Qingyun Wang, Yan Li","doi":"10.1007/s00500-024-09846-1","DOIUrl":"https://doi.org/10.1007/s00500-024-09846-1","url":null,"abstract":"Uncertainty in robot dynamic systems is caused by model errors in the dynamic parameters, and accurate identification of the dynamic parameters is essential to improve the control accuracy of the robot. In this paper, a hybrid optimization strategy for modular robot manipulator dynamic model parameter identification is proposed to accurately identify the dynamic parameters of the robot manipulator. Firstly, the robot dynamics model with Coulomb viscous friction is established. Secondly, the cosine adaptive learning and reversal strategies are introduced to improve the genetic algorithm, and the improved genetic optimization algorithm is applied to optimize the excitation trajectories, and all the robot arm joints are commanded to follow the optimized excitation trajectories. In addition, considering that the Coulomb viscous friction model is not sufficient to accurately express the friction terms, a two-step identification method is proposed by analyzing the sensitivity of the parameters of the Stribeck friction model, combining the significantly identified friction coefficients with the quadratically optimized coefficients of the adaptive inverse genetic algorithm, which solves the problem of lower accuracy caused by the inaccuracy of the friction parameter identification. Then, the dynamic parameters are calculated using the least squares method to determine the system dynamics model information. Finally, the parameter identification and load identification are verified using a 6-degree-of-freedom modular robot manipulator, and the proposed hybrid optimization strategy effectively solves the defect of the low accuracy of the robot manipulator dynamics model compared to the dynamics model moment with Coulomb viscous friction, which in turn improves the control accuracy. Meanwhile, the load identification accuracy can reach 97% depending on the identified dynamics information.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"25 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Complex Fermatean fuzzy geometric aggregation operators and their application on group decision-making problem based on Einstein T-norm and T-conorm 基于爱因斯坦 T 准则和 T 准则的复费马泰模糊几何聚合算子及其在群体决策问题中的应用

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-28 DOI: 10.1007/s00500-024-09804-x

Khaista Rahman, Rifaqat Ali, Tarik Lamoudan

{"title":"Complex Fermatean fuzzy geometric aggregation operators and their application on group decision-making problem based on Einstein T-norm and T-conorm","authors":"Khaista Rahman, Rifaqat Ali, Tarik Lamoudan","doi":"10.1007/s00500-024-09804-x","DOIUrl":"https://doi.org/10.1007/s00500-024-09804-x","url":null,"abstract":"Complex Fermatean fuzzy set (CFF-Sets) is one of the successful extensions of complex Pythagorean fuzzy sets (CPF-Sets). The main objective of the paper is to present complex Fermatean fuzzy sets (CFF-Sets), complex Fermatean fuzzy numbers (CFFNs) and some of their basic operational laws and their corresponding aggregation operators, which can represent the time-periodic problems and two-dimensional information in a single set. We introduce various novel operators, such as complex Fermatean fuzzy Einstein weighted geometric aggregation (CFFEWGA) operator, complex Fermatean fuzzy Einstein ordered weighted geometric aggregation (CFFEOWGA) operator, complex Fermatean fuzzy Einstein hybrid geometric aggregation (CFFEHGA) operator, induced complex Fermatean fuzzy Einstein ordered weighted geometric aggregation (I-CFFEOWGA) operator, and induced complex Fermatean fuzzy Einstein hybrid geometric aggregation (I-CFFEHGA) operator along with their structure properties, such as idempotency, boundedness and monotonicity. An illustrative example related to the selection of the more suitable location for hospital is to be considered to show the effectiveness and efficiency of the novel approach.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"11 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms 优化无线传感器网络中的路由选择：利用池塘滑冰和蚁群优化算法

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-28 DOI: 10.1007/s00500-024-09809-6

Ashok Kumar Rai, Rakesh Kumar, Roop Ranjan, Ashish Srivastava, Manish Kumar Gupta

{"title":"Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms","authors":"Ashok Kumar Rai, Rakesh Kumar, Roop Ranjan, Ashish Srivastava, Manish Kumar Gupta","doi":"10.1007/s00500-024-09809-6","DOIUrl":"https://doi.org/10.1007/s00500-024-09809-6","url":null,"abstract":"Wireless sensor networks (WSNs) are crucial in collecting environmental information through sensor nodes. However, limited energy resources pose a challenge, necessitating efficient routing algorithms to minimize energy consumption. Failure to address issues can consume energy and reduce network lifespan and overall efficiency. This research paper presents a cutting-edge approach for minimizing the consumption of energy within WSN through the implementation of an optimal routing method. The approach involves two steps: first, clustering sensor nodes using the pond skater algorithm (PSA) to select cluster head (CHs) for routing; second, by leveraging the ant colony optimization (ACO) algorithm, this study introduces an innovative technique that empowers a mobile sink to gather packets from given CHs and transmit effectively, send them back to the base station (BS). Notably, the authors make a significant contribution by introducing a different variant of the PSA algorithm to select CH. This novel approach aims to curtail the consumption of energy within WSN significantly. The authors also present an ACO-based head traversal for cluster method, resembling the traveling salesman problem coding, for minimized energy consumption. The study’s primary objectives include reducing energy consumption, minimizing packet delivery ratio, and prolonging the lifetime of the WSN. The assessment efficacy of the proposed method was achieved by regressive simulations using MATLAB on diverse scenarios. Through meticulous comparative analyses with several efficient algorithms, the method proposed here has shown significant performance in network lifetime comparison of PSACO in terms of Alive nodes with number of rounds PSO: 17.65%, GWO: 25%, CS: 33.33%, CBR-ICWSN: 66.66%, CCP-IC: 17.65%.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"397 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A multi-strategy fusion-based Rat Swarm Optimization algorithm 基于多策略融合的鼠群优化算法

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-20 DOI: 10.1007/s00500-024-09664-5

Shi Guodong, Hu Mingmao, Lan Yanfei, Fang Jian, Gong Aihong, Gong Qingshan

{"title":"A multi-strategy fusion-based Rat Swarm Optimization algorithm","authors":"Shi Guodong, Hu Mingmao, Lan Yanfei, Fang Jian, Gong Aihong, Gong Qingshan","doi":"10.1007/s00500-024-09664-5","DOIUrl":"https://doi.org/10.1007/s00500-024-09664-5","url":null,"abstract":"As a new metaheuristic algorithm, the Rat Swarm Optimization (RSO) has been increasingly applied to solve practical problems. However, RSO still suffers from slow convergence speed and easy trapping into local optima, especially for large-scale optimization problems. To overcome these drawbacks, a multi-strategy improved Rat Swarm Optimization algorithm with Whale Optimization Algorithm (MSRSO-WOA) is proposed. First, a segmented chaotic mapping is used to initialize the population to improve the quality of initial solutions. Second, a cosine oscillation weight is added to the position update process of the rat swarm, and new nonlinear exploration parameters and Levy flight development parameters are used to increase the convergence speed and exploration ability of the algorithm. Finally, the whale bubble spiral position update method of the Whale Optimization Algorithm is incorporated into RSO to improve the local search capability of the algorithm. The performance of MSRSO-WOA is evaluated by 23 well-known benchmark functions, 10 CEC testing functions, and 3 practical engineering problems. The results show that MSRSO-WOA has better optimization performance and stronger robustness than other compared algorithms.","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"45 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

The option pricing problem based on the uncertain fractional volatility stock model 基于不确定分数波动率股票模型的期权定价问题

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-20 DOI: 10.1007/s00500-024-09663-6

Wenxiu Gong, Miao Tian, Xiangfeng Yang, Yesen Sun

引用次数: 0

Strategy for complementor under platform owner’s entry with vertically differentiated content 平台所有者以垂直差异化内容进入市场时的补充者战略

IF 4.1 3区计算机科学

Soft Computing Pub Date : 2024-08-20 DOI: 10.1007/s00500-024-09666-3

Zhiguo Li, Rui Dong, Qianqian Cao, Hongwu Zhang

引用次数: 0