首页 > 最新文献

Logic Journal of the IGPL最新文献

英文 中文
Past five years on strategies and applications in hybrid brain storm optimization algorithms: a review 过去五年混合式头脑风暴优化算法的策略与应用:综述
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-06-03 DOI: 10.1093/jigpal/jzae051
Dragan Simić, Z. Bankovic, José R. Villar, J. Calvo-Rolle, V. Ilin, S. Simic, Svetlana Simić
Optimization, in general, is regarded as the process of finding optimal values for the variables of a given problem in order to minimize or maximize one or more objective function(s). Brain storm optimization (BSO) algorithm solves a complex optimization problem by mimicking the human idea generating process, in which a group of people solves a problem together. The aim of this paper is to present hybrid BSO algorithm solutions in the past 5 years. This study could be divided into two parts: strategies and applications. In the first part, different strategies for the hybrid BSO algorithms intended to improve the various ability of the original BSO algorithm are displayed. In the second part, the real-world applications in the past five years in optimization, prediction and feature selection processes are presented.
一般来说,优化被认为是为给定问题的变量寻找最优值,以最小化或最大化一个或多个目标函数的过程。头脑风暴优化(BSO)算法通过模仿人类产生想法的过程来解决复杂的优化问题,在这个过程中,一群人共同解决一个问题。本文旨在介绍过去 5 年中的混合 BSO 算法解决方案。这项研究可分为两个部分:策略和应用。第一部分展示了混合 BSO 算法的不同策略,旨在提高原始 BSO 算法的各种能力。第二部分介绍了过去五年中在优化、预测和特征选择过程中的实际应用。
{"title":"Past five years on strategies and applications in hybrid brain storm optimization algorithms: a review","authors":"Dragan Simić, Z. Bankovic, José R. Villar, J. Calvo-Rolle, V. Ilin, S. Simic, Svetlana Simić","doi":"10.1093/jigpal/jzae051","DOIUrl":"https://doi.org/10.1093/jigpal/jzae051","url":null,"abstract":"\u0000 Optimization, in general, is regarded as the process of finding optimal values for the variables of a given problem in order to minimize or maximize one or more objective function(s). Brain storm optimization (BSO) algorithm solves a complex optimization problem by mimicking the human idea generating process, in which a group of people solves a problem together. The aim of this paper is to present hybrid BSO algorithm solutions in the past 5 years. This study could be divided into two parts: strategies and applications. In the first part, different strategies for the hybrid BSO algorithms intended to improve the various ability of the original BSO algorithm are displayed. In the second part, the real-world applications in the past five years in optimization, prediction and feature selection processes are presented.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141273011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The d-elements of precoherent preidempotent quantales and their applications 前相干先验量子的 d 元素及其应用
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-06-03 DOI: 10.1093/jigpal/jzae063
Xianglong Ruan
In this paper, we introduce the notion of d-elements on precoherent preidempotent quantale (PIQ), construct Zariski topology on $Max(Q_{d})$ and explore its various properties. Firstly, we give a sufficient condition of a topological space $Max(Q_{d})$ being Hausdorff. Secondly, we prove that if $ P=mathfrak{B}(P) $ and $ Q=mathfrak{B}(Q) $, then $P$ is isomorphic to $Q$ iff $ Max(P_{d}) $ is homeomorphic to $ Max(Q_{d}) $. Moreover, we prove that $ (Potimes Q)_{d} $ is isomorphic to $ P_{d} otimes Q_{d} $ iff $ P_{d} otimes Q_{d}=(P_{d} otimes Q_{d})_{d} $. Finally, we prove that the category $ textbf{dPFrm} $ is a reflective subcategory of $textbf{PIQuant}.$
在本文中,我们引入了前相先验量子空间(PIQ)上的 d 元素概念,在 $Max(Q_{d})$ 上构建了扎里斯基拓扑学,并探讨了它的各种性质。首先,我们给出了拓扑空间 $Max(Q_{d})$ 是 Hausdorff 的充分条件。其次,我们证明如果 $ P=mathfrak{B}(P) $ 和 $ Q=mathfrak{B}(Q) $ 是同构的,那么如果 $ Max(P_{d}) $ 与 $ Max(Q_{d}) $ 是同构的,那么 $P$ 与 $Q$ 就是同构的。此外,我们证明 $ (Potimes Q)_{d} $ 与 $ P_{d} 是同构的。otimes Q_{d} $ 如果 $ P_{d}otimes Q_{d}=(P_{d} otimes Q_{d})_{d} $。最后,我们证明类别 $ textbf{dPFrm} $ 是 $textbf{PIQuant} 的反射子类。
{"title":"The d-elements of precoherent preidempotent quantales and their applications","authors":"Xianglong Ruan","doi":"10.1093/jigpal/jzae063","DOIUrl":"https://doi.org/10.1093/jigpal/jzae063","url":null,"abstract":"\u0000 In this paper, we introduce the notion of d-elements on precoherent preidempotent quantale (PIQ), construct Zariski topology on $Max(Q_{d})$ and explore its various properties. Firstly, we give a sufficient condition of a topological space $Max(Q_{d})$ being Hausdorff. Secondly, we prove that if $ P=mathfrak{B}(P) $ and $ Q=mathfrak{B}(Q) $, then $P$ is isomorphic to $Q$ iff $ Max(P_{d}) $ is homeomorphic to $ Max(Q_{d}) $. Moreover, we prove that $ (Potimes Q)_{d} $ is isomorphic to $ P_{d} otimes Q_{d} $ iff $ P_{d} otimes Q_{d}=(P_{d} otimes Q_{d})_{d} $. Finally, we prove that the category $ textbf{dPFrm} $ is a reflective subcategory of $textbf{PIQuant}.$","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141268694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Structural analysis of code-based algorithms of the NIST post-quantum call NIST 后量子调用基于代码算法的结构分析
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-06-03 DOI: 10.1093/jigpal/jzae071
M. Á. González de la Torre, L. H. Encinas, J. I. S. GarcÍa
Code-based cryptography is currently the second most promising post-quantum mathematical tool for quantum-resistant algorithms. Since in 2022 the first post-quantum standard Key Encapsulation Mechanism, Kyber (a latticed-based algorithm), was selected to be established as standard, and after that the National Institute of Standards and Technology post-quantum standardization call focused in code-based cryptosystems. Three of the four candidates that remain in the fourth round are code-based algorithms. In fact, the only non-code-based algorithm (SIKE) is now considered vulnerable. Due to this landscape, it is crucial to update previous results about these algorithms and their functioning. The Fujisaki-Okamoto transformation is a key part of the study of post-quantum algorithms and in this work we focus our analysis on Classic McEliece, BIKE and HQC proposals, and how they apply this transformation to obtain IND-CCA semantic security. Since after security the most important parameter in the evaluation of the algorithms is performance, we have compared the performance of the code-based algorithms of the NIST call considering the same architecture for all of them.
基于代码的密码学是目前后量子时代最有前途的抗量子算法数学工具之二。自 2022 年首个后量子标准 "密钥封装机制"(Kyber,一种基于晶格的算法)被选为标准以来,美国国家标准与技术研究院的后量子标准化征集活动一直将重点放在基于代码的密码系统上。在第四轮剩下的四种候选算法中,有三种是基于代码的算法。事实上,唯一一种非基于代码的算法(SIKE)现在被认为是脆弱的。鉴于这种情况,更新以前关于这些算法及其功能的结果至关重要。藤崎-冈本变换是研究后量子算法的关键部分,在这项工作中,我们将重点分析经典 McEliece、BIKE 和 HQC 方案,以及它们如何应用这种变换来获得 IND-CCA 语义安全性。由于在安全性之后,算法评估中最重要的参数是性能,因此我们比较了 NIST 调用的基于代码的算法的性能,并考虑到所有算法都采用相同的架构。
{"title":"Structural analysis of code-based algorithms of the NIST post-quantum call","authors":"M. Á. González de la Torre, L. H. Encinas, J. I. S. GarcÍa","doi":"10.1093/jigpal/jzae071","DOIUrl":"https://doi.org/10.1093/jigpal/jzae071","url":null,"abstract":"\u0000 Code-based cryptography is currently the second most promising post-quantum mathematical tool for quantum-resistant algorithms. Since in 2022 the first post-quantum standard Key Encapsulation Mechanism, Kyber (a latticed-based algorithm), was selected to be established as standard, and after that the National Institute of Standards and Technology post-quantum standardization call focused in code-based cryptosystems. Three of the four candidates that remain in the fourth round are code-based algorithms. In fact, the only non-code-based algorithm (SIKE) is now considered vulnerable. Due to this landscape, it is crucial to update previous results about these algorithms and their functioning. The Fujisaki-Okamoto transformation is a key part of the study of post-quantum algorithms and in this work we focus our analysis on Classic McEliece, BIKE and HQC proposals, and how they apply this transformation to obtain IND-CCA semantic security. Since after security the most important parameter in the evaluation of the algorithms is performance, we have compared the performance of the code-based algorithms of the NIST call considering the same architecture for all of them.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141269301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Machine overstrain prediction for early detection and effective maintenance: A machine learning algorithm comparison 用于早期检测和有效维护的机器过度应变预测:机器学习算法比较
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-27 DOI: 10.1093/jigpal/jzae055
Bruno Mota, Pedro Faria, Carlos Ramos
Machine stability and energy efficiency have become major issues in the manufacturing industry, primarily during the COVID-19 pandemic where fluctuations in supply and demand were common. As a result, Predictive Maintenance (PdM) has become more desirable, since predicting failures ahead of time allows to avoid downtime and improves stability and energy efficiency in machines. One type of machine failure stands out due to its impact, machine overstrain, which can occur when machines are used beyond their tolerable limit. From the current literature, there are little to no relevant works that focus on machine overstrain failure detection or prediction. Accordingly, the purpose of this paper is to implement and compare four Machine Learning (ML) algorithms for PdM applied to machine overstrain failures: Artificial Neural Network (ANN), Gradient Boosting, Random Forest and Support Vector Machine (SVM). Moreover, it proposes a training methodology for imbalanced data and the automatic optimization of hyperparameters, which aims to improve performance in the ML models. To evaluate the performance of the ML models, a synthetic dataset that simulates industrial machine data is used. The obtained results show the robustness of the proposed methodology, with the ANN and SVM models achieving a perfect recall score, with 98.95% and 98.85% in accuracy, respectively.
机器的稳定性和能效已成为制造业的主要问题,主要是在 COVID-19 大流行期间,供需波动非常普遍。因此,预测性维护(PdM)变得更为理想,因为提前预测故障可以避免停机时间,提高机器的稳定性和能效。有一种机器故障因其影响而尤为突出,即机器过度应力,当机器的使用超过其可承受的极限时就会发生这种故障。从目前的文献来看,几乎没有相关著作关注机器过应力故障检测或预测。因此,本文的目的是实施和比较四种机器学习(ML)算法,将 PdM 应用于机器过应力故障:人工神经网络 (ANN)、梯度提升 (Gradient Boosting)、随机森林 (Random Forest) 和支持向量机 (SVM)。此外,它还提出了不平衡数据的训练方法和超参数的自动优化,旨在提高 ML 模型的性能。为了评估 ML 模型的性能,使用了一个模拟工业机器数据的合成数据集。获得的结果表明了所提方法的稳健性,ANN 和 SVM 模型的召回率达到了满分,准确率分别为 98.95% 和 98.85%。
{"title":"Machine overstrain prediction for early detection and effective maintenance: A machine learning algorithm comparison","authors":"Bruno Mota, Pedro Faria, Carlos Ramos","doi":"10.1093/jigpal/jzae055","DOIUrl":"https://doi.org/10.1093/jigpal/jzae055","url":null,"abstract":"Machine stability and energy efficiency have become major issues in the manufacturing industry, primarily during the COVID-19 pandemic where fluctuations in supply and demand were common. As a result, Predictive Maintenance (PdM) has become more desirable, since predicting failures ahead of time allows to avoid downtime and improves stability and energy efficiency in machines. One type of machine failure stands out due to its impact, machine overstrain, which can occur when machines are used beyond their tolerable limit. From the current literature, there are little to no relevant works that focus on machine overstrain failure detection or prediction. Accordingly, the purpose of this paper is to implement and compare four Machine Learning (ML) algorithms for PdM applied to machine overstrain failures: Artificial Neural Network (ANN), Gradient Boosting, Random Forest and Support Vector Machine (SVM). Moreover, it proposes a training methodology for imbalanced data and the automatic optimization of hyperparameters, which aims to improve performance in the ML models. To evaluate the performance of the ML models, a synthetic dataset that simulates industrial machine data is used. The obtained results show the robustness of the proposed methodology, with the ANN and SVM models achieving a perfect recall score, with 98.95% and 98.85% in accuracy, respectively.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141167699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Płonka adjunction 膜连接
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-25 DOI: 10.1093/jigpal/jzae064
J Climent Vidal, E Cosme Llópez
Let $varSigma $ be a signature without $0$-ary operation symbols and $textsf{Sl}$ the category of semilattices. Then, after defining and investigating the categories $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$, of inductive systems of $varSigma $-algebras over all semilattices, which are ordered pairs $mathscr{A}= (textbf{I},mathscr{A})$ where $textbf{I}$ is a semilattice and $mathscr{A}$ an inductive system of $varSigma $-algebras relative to $textbf{I}$, and PłAlg$ (varSigma )$, of Płonka $varSigma $-algebras, which are ordered pairs $(textbf{A},D)$ where $textbf{A}$ is a $varSigma $-algebra and $D$ a Płonka operator for $textbf{A}$, i.e. in the traditional terminology, a partition function for $textbf{A}$, we prove the main result of the paper: There exists an adjunction, which we call the Płonka adjunction, from $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$ to PłAlg$ (varSigma )$.
让 $varSigma $ 是一个没有 $0$ary 运算符号的签名,$textsf{Sl}$ 是半格的范畴。然后,在定义并研究了所有半网格上 $varSigma $ 算法的归纳系统的类别 $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$之后,这些类别是有序对 $mathscr{A}= (textbf{I}、其中 $textbf{I}$ 是一个半网格,而 $mathscr{A}$ 是相对于 $textbf{I}$ 的 $varSigma $-gebras 的归纳系统,以及 PłAlg$ (varSigma )$、的 Płonka $varSigma $-代数,它们是有序的一对 $(textbf{A},D)$,其中 $textbf{A}$ 是一个 $varSigma $-代数,而 $D$ 是 $textbf{A}$ 的 Płonka 算子,即即用传统术语来说,$textbf{A}$ 的分割函数,我们证明了本文的主要结果:存在一个从 $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$ 到 PłAlg$ (varSigma )$ 的邻接,我们称之为 Płonka 邻接。
{"title":"Płonka adjunction","authors":"J Climent Vidal, E Cosme Llópez","doi":"10.1093/jigpal/jzae064","DOIUrl":"https://doi.org/10.1093/jigpal/jzae064","url":null,"abstract":"Let $varSigma $ be a signature without $0$-ary operation symbols and $textsf{Sl}$ the category of semilattices. Then, after defining and investigating the categories $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$, of inductive systems of $varSigma $-algebras over all semilattices, which are ordered pairs $mathscr{A}= (textbf{I},mathscr{A})$ where $textbf{I}$ is a semilattice and $mathscr{A}$ an inductive system of $varSigma $-algebras relative to $textbf{I}$, and PłAlg$ (varSigma )$, of Płonka $varSigma $-algebras, which are ordered pairs $(textbf{A},D)$ where $textbf{A}$ is a $varSigma $-algebra and $D$ a Płonka operator for $textbf{A}$, i.e. in the traditional terminology, a partition function for $textbf{A}$, we prove the main result of the paper: There exists an adjunction, which we call the Płonka adjunction, from $int ^{textsf{Sl}}textrm{Isys}_{varSigma }$ to PłAlg$ (varSigma )$.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141151282","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Combination of fuzzy control and reinforcement learning for wind turbine pitch control 风力涡轮机变桨控制的模糊控制与强化学习相结合
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-25 DOI: 10.1093/jigpal/jzae054
J Enrique Sierra-Garcia, Matilde Santos
The generation of the pitch control signal in a wind turbine (WT) is not straightforward due to the nonlinear dynamics of the system and the coupling of its internal variables; in addition, they are subjected to the uncertainty that comes from the random nature of the wind. Fuzzy logic has proved useful in applications with changing system parameters or where uncertainty is relevant as in this one, but the tuning of the fuzzy logic controller (FLC) parameters is neither straightforward nor an easy task. On the other hand, reinforcement learning (RL) allows systems to automatically learn, and this capability can be exploited to tune the FLC. In this work, a WT pitch control architecture that uses RL to tune the membership functions and scale the output of a fuzzy controller is proposed. The RL strategy calculates the fuzzy controller gains in order to reduce the output power error of the WT according to the wind speed. Different reward mechanisms based on the output power error have been considered. Simulation results with different wind profiles show that this architecture performs better (123.7 W) in terms of power errors than an FLC without RL (133.2 W) or a simpler PID (208.8 W). Even more, it provides a smooth response and outperforms other hybrid controllers such as RL-PID and radial basis function neural network control.
由于风力涡轮机(WT)系统的非线性动态特性及其内部变量的耦合性,变桨控制信号的生成并不简单;此外,它们还受到风的随机性所带来的不确定性的影响。事实证明,模糊逻辑在系统参数不断变化或存在不确定性的应用中非常有用,但模糊逻辑控制器(FLC)参数的调整既不直接也不容易。另一方面,强化学习(RL)允许系统自动学习,可以利用这种能力来调整 FLC。本研究提出了一种 WT 螺距控制架构,利用 RL 来调整模糊控制器的成员函数和输出比例。RL 策略根据风速计算模糊控制器增益,以减少风电机组的输出功率误差。还考虑了基于输出功率误差的不同奖励机制。不同风况下的仿真结果表明,就功率误差而言,该架构比不使用 RL 的 FLC(133.2 W)或更简单的 PID(208.8 W)性能更好(123.7 W)。此外,它还能提供平滑的响应,并优于 RL-PID 和径向基函数神经网络控制等其他混合控制器。
{"title":"Combination of fuzzy control and reinforcement learning for wind turbine pitch control","authors":"J Enrique Sierra-Garcia, Matilde Santos","doi":"10.1093/jigpal/jzae054","DOIUrl":"https://doi.org/10.1093/jigpal/jzae054","url":null,"abstract":"The generation of the pitch control signal in a wind turbine (WT) is not straightforward due to the nonlinear dynamics of the system and the coupling of its internal variables; in addition, they are subjected to the uncertainty that comes from the random nature of the wind. Fuzzy logic has proved useful in applications with changing system parameters or where uncertainty is relevant as in this one, but the tuning of the fuzzy logic controller (FLC) parameters is neither straightforward nor an easy task. On the other hand, reinforcement learning (RL) allows systems to automatically learn, and this capability can be exploited to tune the FLC. In this work, a WT pitch control architecture that uses RL to tune the membership functions and scale the output of a fuzzy controller is proposed. The RL strategy calculates the fuzzy controller gains in order to reduce the output power error of the WT according to the wind speed. Different reward mechanisms based on the output power error have been considered. Simulation results with different wind profiles show that this architecture performs better (123.7 W) in terms of power errors than an FLC without RL (133.2 W) or a simpler PID (208.8 W). Even more, it provides a smooth response and outperforms other hybrid controllers such as RL-PID and radial basis function neural network control.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141151280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem 针对成对连接关键节点检测问题的伪确定性噪声极值优化算法
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-20 DOI: 10.1093/jigpal/jzae056
Noémi Gaskó, M. Suciu, Rodica Ioana Lung, Tamás Képes
The critical node detection problem is a central task in computational graph theory due to its large applicability, consisting in deleting $k$ nodes to minimize a certain graph measure. In this article, we propose a new Extremal Optimization-based approach, the Pseudo-Deterministic Noisy Extremal Optimization (PDNEO) algorithm, to solve the Critical Node Detection variant in which the pairwise connectivity is minimized. PDNEO uses an adaptive pseudo-deterministic parameter to switch between random nodes and articulation points during the search, as well as other features, such as noise induction to preserve diversity, greedy search to better exploit the search space and a greater search space exploration mechanism. Numerical experiments on synthetic and real-world networks show the effectiveness of the proposed algorithm compared with existing methods.
临界节点检测问题是计算图论中的一项核心任务,因为它具有广泛的适用性,包括删除 $k$ 节点以最小化某个图度量。在本文中,我们提出了一种基于极值优化的新方法--伪确定性噪声极值优化(PDNEO)算法,以解决临界节点检测变体中的成对连通性最小化问题。PDNEO 采用自适应伪确定性参数,在搜索过程中在随机节点和衔接点之间切换,还具有其他特点,如通过噪声诱导保持多样性、通过贪婪搜索更好地利用搜索空间以及更大的搜索空间探索机制。在合成网络和真实世界网络上进行的数值实验表明,与现有方法相比,所提出的算法非常有效。
{"title":"A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem","authors":"Noémi Gaskó, M. Suciu, Rodica Ioana Lung, Tamás Képes","doi":"10.1093/jigpal/jzae056","DOIUrl":"https://doi.org/10.1093/jigpal/jzae056","url":null,"abstract":"\u0000 The critical node detection problem is a central task in computational graph theory due to its large applicability, consisting in deleting $k$ nodes to minimize a certain graph measure. In this article, we propose a new Extremal Optimization-based approach, the Pseudo-Deterministic Noisy Extremal Optimization (PDNEO) algorithm, to solve the Critical Node Detection variant in which the pairwise connectivity is minimized. PDNEO uses an adaptive pseudo-deterministic parameter to switch between random nodes and articulation points during the search, as well as other features, such as noise induction to preserve diversity, greedy search to better exploit the search space and a greater search space exploration mechanism. Numerical experiments on synthetic and real-world networks show the effectiveness of the proposed algorithm compared with existing methods.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141119022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A non-stressful vision-based method for weighing live lambs 基于视觉的无压力活羔羊称重法
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-20 DOI: 10.1093/jigpal/jzae059
Virginia Riego del Castillo, Lidia Sánchez-González, Laura Fernández, Ruben Rebollar, E. Samperio
Accurate measurement of livestock weight is a primary indicator in the meat industry to increase the economic gain. In lambs, the weight of a live animal is still usually estimated manually using traditional scales, resulting in a tedious process for the experienced assessor and stressful for the animal. In this paper, we propose a solution to this problem using computer vision techniques; thus, the proposed procedure estimates the weight of a lamb by analysing its zenithal image without interacting with the animal, which speeds up the process and reduces weighing costs. It is based on a data-driven decision support system that uses RGB-D machine vision techniques and regression models. Unlike existing methods, it does not require walk-over-weighing platforms or special and expensive infrastructures. The proposed method includes a decision support system that automatically rejects those images that are not appropriate to estimate the lamb weight. After determining the body contour of the lamb, we compute several features that feed different regression models. Best results were achieved with Extra Tree Regression ($R^{2}$=91.94%), outperforming the existing techniques. Using only an image, the proposed approach can identify with a minimum error the optimal weight of a lamb to be slaughtered, so as to maximise the economic profit.
准确测量牲畜体重是肉类行业提高经济效益的首要指标。对于羔羊,活体动物的重量通常仍由人工使用传统的秤来估算,这对经验丰富的评估员来说是一个繁琐的过程,对动物来说也是一种压力。在本文中,我们提出了一种利用计算机视觉技术解决这一问题的方法;因此,所提出的程序通过分析羔羊的天顶图像来估算其重量,而无需与动物进行互动,从而加快了整个过程并降低了称重成本。它基于数据驱动的决策支持系统,使用 RGB-D 机器视觉技术和回归模型。与现有方法不同的是,它不需要行走式称重平台或昂贵的特殊基础设施。所提出的方法包括一个决策支持系统,可自动剔除那些不适合估算羔羊体重的图像。在确定羔羊的身体轮廓后,我们计算出几个特征,为不同的回归模型提供信息。Extra Tree 回归模型取得了最佳结果($R^{2}$=91.94%),优于现有技术。仅使用一张图像,所提出的方法就能以最小的误差确定待屠宰羔羊的最佳重量,从而获得最大的经济收益。
{"title":"A non-stressful vision-based method for weighing live lambs","authors":"Virginia Riego del Castillo, Lidia Sánchez-González, Laura Fernández, Ruben Rebollar, E. Samperio","doi":"10.1093/jigpal/jzae059","DOIUrl":"https://doi.org/10.1093/jigpal/jzae059","url":null,"abstract":"\u0000 Accurate measurement of livestock weight is a primary indicator in the meat industry to increase the economic gain. In lambs, the weight of a live animal is still usually estimated manually using traditional scales, resulting in a tedious process for the experienced assessor and stressful for the animal. In this paper, we propose a solution to this problem using computer vision techniques; thus, the proposed procedure estimates the weight of a lamb by analysing its zenithal image without interacting with the animal, which speeds up the process and reduces weighing costs. It is based on a data-driven decision support system that uses RGB-D machine vision techniques and regression models. Unlike existing methods, it does not require walk-over-weighing platforms or special and expensive infrastructures. The proposed method includes a decision support system that automatically rejects those images that are not appropriate to estimate the lamb weight. After determining the body contour of the lamb, we compute several features that feed different regression models. Best results were achieved with Extra Tree Regression ($R^{2}$=91.94%), outperforming the existing techniques. Using only an image, the proposed approach can identify with a minimum error the optimal weight of a lamb to be slaughtered, so as to maximise the economic profit.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141119789","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Chlorophyll-α forecasting using LSTM, bidirectional LSTM and GRU networks in El Mar Menor (Spain) 利用 LSTM、双向 LSTM 和 GRU 网络对 El Mar Menor(西班牙)进行叶绿素-α 预报
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-19 DOI: 10.1093/jigpal/jzae046
Javier González-Enrique, María Inmaculada RodrÍguez-GarcÍa, Juan Jesús Ruiz-Aguilar, MarÍa Gema Carrasco-GarcÍa, Ivan Felis Enguix, Ignacio J Turias
The objective of this research is to develop accurate forecasting models for chlorophyll-α concentrations at various depths in El Mar Menor, Spain. Chlorophyll-α plays a crucial role in assessing eutrophication in this vulnerable ecosystem. To achieve this objective, various deep learning forecasting techniques, including long short-term memory, bidirectional long short-term memory and gated recurrent uni networks, were utilized. The models were designed to forecast the chlorophyll-α levels with a 2-week prediction horizon. To enhance the models’ accuracy, a sliding window method combined with a blocked cross-validation procedure for time series was also applied to these techniques. Two input strategies were also tested in this approach: using only chlorophyll-α time series and incorporating exogenous variables. The proposed approach significantly improved the accuracy of the predictive models, no matter the forecasting technique employed. Results were remarkable, with $overline{sigma}$ values reaching approximately 0.90 for the 0.5-m depth level and 0.80 for deeper levels. The proposed forecasting models and methodologies have great potential for predicting eutrophication episodes and acting as decision-making tools for environmental agencies. Accurate prediction of eutrophication episodes through these models could allow for proactive measures to be implemented, resulting in improved environmental management and the preservation of the ecosystem.
这项研究的目的是为西班牙梅诺尔湾(El Mar Menor)不同深度的叶绿素-α浓度建立精确的预测模型。叶绿素-α在评估这一脆弱生态系统的富营养化方面起着至关重要的作用。为实现这一目标,我们采用了多种深度学习预测技术,包括长短期记忆、双向长短期记忆和门控递归单网络。这些模型旨在预测叶绿素-α水平,预测期限为两周。为了提高模型的准确性,这些技术还采用了滑动窗口法与时间序列阻塞交叉验证程序相结合的方法。该方法还测试了两种输入策略:仅使用叶绿素-α 时间序列和结合外生变量。无论采用哪种预测技术,所提出的方法都极大地提高了预测模型的准确性。结果非常显著,0.5 米水深水平的 $overline{sigma}$ 值约为 0.90,更深水深水平的 $overline{sigma}$ 值约为 0.80。所提出的预测模型和方法在预测富营养化事件和作为环境机构的决策工具方面具有巨大潜力。通过这些模型对富营养化事件进行准确预测,可以采取积极主动的措施,从而改善环境管理和保护生态系统。
{"title":"Chlorophyll-α forecasting using LSTM, bidirectional LSTM and GRU networks in El Mar Menor (Spain)","authors":"Javier González-Enrique, María Inmaculada RodrÍguez-GarcÍa, Juan Jesús Ruiz-Aguilar, MarÍa Gema Carrasco-GarcÍa, Ivan Felis Enguix, Ignacio J Turias","doi":"10.1093/jigpal/jzae046","DOIUrl":"https://doi.org/10.1093/jigpal/jzae046","url":null,"abstract":"The objective of this research is to develop accurate forecasting models for chlorophyll-α concentrations at various depths in El Mar Menor, Spain. Chlorophyll-α plays a crucial role in assessing eutrophication in this vulnerable ecosystem. To achieve this objective, various deep learning forecasting techniques, including long short-term memory, bidirectional long short-term memory and gated recurrent uni networks, were utilized. The models were designed to forecast the chlorophyll-α levels with a 2-week prediction horizon. To enhance the models’ accuracy, a sliding window method combined with a blocked cross-validation procedure for time series was also applied to these techniques. Two input strategies were also tested in this approach: using only chlorophyll-α time series and incorporating exogenous variables. The proposed approach significantly improved the accuracy of the predictive models, no matter the forecasting technique employed. Results were remarkable, with $overline{sigma}$ values reaching approximately 0.90 for the 0.5-m depth level and 0.80 for deeper levels. The proposed forecasting models and methodologies have great potential for predicting eutrophication episodes and acting as decision-making tools for environmental agencies. Accurate prediction of eutrophication episodes through these models could allow for proactive measures to be implemented, resulting in improved environmental management and the preservation of the ecosystem.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141062326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Behaviour of Machine Learning algorithms in the classification of energy consumption in school buildings 机器学习算法在学校建筑能耗分类中的行为
IF 1 4区 数学 Q1 Mathematics Pub Date : 2024-05-19 DOI: 10.1093/jigpal/jzae058
José Machado, António Chaves, Larissa Montenegro, Carlos Alves, Dalila Durães, Ricardo Machado, Paulo Novais
The significance of energy efficiency in the development of smart cities cannot be overstated. It is essential to have a clear understanding of the current energy consumption (EC) patterns in both public and private buildings. One way to achieve this is by employing machine learning classification algorithms, which offer a broader perspective on the factors influencing EC. These algorithms can be applied to real data from databases, making them valuable tools for smart city applications. In this paper, our focus is specifically on the EC of public schools in a Portuguese city, as this plays a crucial role in designing a Smart City. By utilizing a comprehensive dataset on school EC, we thoroughly evaluate multiple ML algorithms. The objective is to identify the most effective algorithm for classifying average EC patterns. The outcomes of this study hold significant value for school administrators and facility managers. By leveraging the predictions generated from the selected algorithm, they can optimize energy usage and, consequently, reduce costs. The use of a comprehensive dataset ensures the reliability and accuracy of our evaluations of various ML algorithms for EC classification.
能源效率对智慧城市发展的重要性怎么强调都不为过。清楚地了解当前公共建筑和私人建筑的能源消耗(EC)模式至关重要。实现这一目标的方法之一是采用机器学习分类算法,这种算法能从更广阔的视角来分析影响能耗的因素。这些算法可应用于数据库中的真实数据,使其成为智慧城市应用的重要工具。在本文中,我们特别关注葡萄牙某城市公立学校的EC,因为这在设计智慧城市中起着至关重要的作用。通过利用有关学校教育质量的综合数据集,我们对多种 ML 算法进行了全面评估。我们的目标是找出最有效的算法,对平均EC模式进行分类。这项研究的成果对学校管理人员和设施管理者具有重要价值。通过利用所选算法生成的预测结果,他们可以优化能源使用,从而降低成本。全面数据集的使用确保了我们对用于EC分类的各种ML算法进行评估的可靠性和准确性。
{"title":"Behaviour of Machine Learning algorithms in the classification of energy consumption in school buildings","authors":"José Machado, António Chaves, Larissa Montenegro, Carlos Alves, Dalila Durães, Ricardo Machado, Paulo Novais","doi":"10.1093/jigpal/jzae058","DOIUrl":"https://doi.org/10.1093/jigpal/jzae058","url":null,"abstract":"The significance of energy efficiency in the development of smart cities cannot be overstated. It is essential to have a clear understanding of the current energy consumption (EC) patterns in both public and private buildings. One way to achieve this is by employing machine learning classification algorithms, which offer a broader perspective on the factors influencing EC. These algorithms can be applied to real data from databases, making them valuable tools for smart city applications. In this paper, our focus is specifically on the EC of public schools in a Portuguese city, as this plays a crucial role in designing a Smart City. By utilizing a comprehensive dataset on school EC, we thoroughly evaluate multiple ML algorithms. The objective is to identify the most effective algorithm for classifying average EC patterns. The outcomes of this study hold significant value for school administrators and facility managers. By leveraging the predictions generated from the selected algorithm, they can optimize energy usage and, consequently, reduce costs. The use of a comprehensive dataset ensures the reliability and accuracy of our evaluations of various ML algorithms for EC classification.","PeriodicalId":51114,"journal":{"name":"Logic Journal of the IGPL","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141062351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Logic Journal of the IGPL
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1