首页 > 最新文献

Journal of Applied Logic最新文献

英文 中文
Iterated privation and positive predication 反复的贫困和积极的预测
Q1 Mathematics Pub Date : 2017-12-01 DOI: 10.1016/j.jal.2017.12.004
Bjørn Jespersen , Massimiliano Carrara , Marie Duží

The standard rule of single privative modification replaces privative modifiers by Boolean negation. This rule is valid, for sure, but also simplistic. If an individual a instantiates the privatively modified property (MF) then it is true that a instantiates the property of not being an F, but the rule fails to express the fact that the properties (MF) and F have something in common. We replace Boolean negation by property negation, enabling us to operate on contrary rather than contradictory properties. To this end, we apply our theory of intensional essentialism, which operates on properties (intensions) rather than their extensions. We argue that each property F is necessarily associated with an essence, which is the set of the so-called requisites of F that jointly define F. Privation deprives F of some but not all of its requisites, replacing them by their contradictories. We show that properties formed from iterated privatives, such as being an imaginary fake banknote, give rise to a trifurcation of cases between returning to the original root property or to a property contrary to it or being semantically undecidable for want of further information. In order to determine which of the three forks the bearers of particular instances of multiply modified properties land upon we must examine the requisites, both of unmodified and modified properties. Requisites underpin our presuppositional theory of positive predication. Whereas privation is about being deprived of certain properties, the assignment of requisites to properties makes positive predication possible, which is the predication of properties the bearers must have because they have a certain property formed by means of privation.

单剥夺修饰的标准规则用布尔否定代替了剥夺修饰符。这条规则当然是有效的,但也过于简单化了。如果一个个体a实例化了私有修改的性质(MF),那么a实例化了非F的性质是正确的,但是该规则不能表达性质(MF)和F有共同之处这一事实。我们用属性否定取代布尔否定,使我们能够操作相反而不是矛盾的属性。为了达到这个目的,我们运用了我们的内涵本质论理论,它操作的是性质(内涵)而不是它们的扩展。我们认为,每个属性F都必然与一个本质相关联,本质是F的所谓必要条件集合,这些必要条件共同定义了F。匮乏剥夺了F的一些必要条件,但不是全部,取而代之的是它们的对立面。我们表明,由迭代的剥夺物形成的属性,例如假想的假钞,会导致在返回原始根属性或与之相反的属性或由于缺乏进一步信息而在语义上不可判定之间的三种情况。为了确定多重修改属性的特定实例的承载者落在三个分支中的哪一个分支上,我们必须考察未修改属性和修改属性的必要条件。先决条件支撑着我们关于积极预测的预设理论。而剥夺是指被剥夺某些财产,财产的先决条件的分配使积极预测成为可能,这是对财产持有者必须拥有的财产的预测因为他们拥有通过剥夺而形成的某种财产。
{"title":"Iterated privation and positive predication","authors":"Bjørn Jespersen ,&nbsp;Massimiliano Carrara ,&nbsp;Marie Duží","doi":"10.1016/j.jal.2017.12.004","DOIUrl":"10.1016/j.jal.2017.12.004","url":null,"abstract":"<div><p>The standard rule of <em>single privative modification</em> replaces privative modifiers by Boolean negation. This rule is valid, for sure, but also simplistic. If an individual <em>a</em> instantiates the privatively modified property (<em>MF</em>) then it is true that <em>a</em> instantiates the property of <em>not</em> being an <em>F</em>, but the rule fails to express the fact that the properties (<em>MF</em>) and <em>F</em> have something in common. We replace Boolean negation by property negation, enabling us to operate on <em>contrary</em> rather than contradictory properties. To this end, we apply our theory of <em>intensional essentialism</em>, which operates on properties (intensions) rather than their extensions. We argue that each property <em>F</em> is necessarily associated with an essence, which is the set of the so-called <em>requisites</em> of <em>F</em> that jointly define <em>F</em>. Privation deprives <em>F</em> of <em>some but not all</em> of its requisites, replacing them by their contradictories. We show that properties formed from iterated <em>privatives</em>, such as being an <em>imaginary fake banknote</em>, give rise to a <em>trifurcation</em> of cases between returning to the original root property or to a property contrary to it or being semantically undecidable for want of further information. In order to determine which of the three forks the bearers of particular instances of multiply modified properties land upon we must examine the requisites, both of unmodified and modified properties. Requisites underpin our <em>presuppositional</em> theory of <em>positive predication</em>. Whereas privation is about being deprived of certain properties, the assignment of requisites to properties makes positive predication possible, which is the predication of properties the bearers must have because they have a certain property formed by means of privation.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"25 ","pages":"Pages S48-S71"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2017.12.004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131487281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Reprint of: Assertion and denial: A contribution from logical notations 转载:断言与否认:逻辑符号的贡献
Q1 Mathematics Pub Date : 2017-12-01 DOI: 10.1016/j.jal.2017.12.002
Ahti-Veikko Pietarinen , Francesco Bellucci

This paper presents two major aspects of Frege's and Peirce's views on assertion and denial: first, their arguments for the notational choices concerning the representation of assertion and denial in Begriffsschrift (BS) and Existential Graphs (EGs), respectively; and second, those properties of BS and EGs which reflect their inventors' views on assertion and denial. We show that while Frege's notation has an ad hoc sign of assertion and an ad hoc sign of negation, Peirce has a sign of assertion which is also a sign of logical conjunction, and a sign of scope which is also a sign of negation.

本文介绍了弗雷格和皮尔斯关于断言和否认的观点的两个主要方面:首先,他们分别论证了在表象图和存在图中关于断言和否认的表征的符号选择;其次,这些属性反映了它们的发明者对断言和否认的看法。我们证明了弗雷格的符号有一个特别的断言符号和一个特别的否定符号,而皮尔斯的符号有一个断言符号,它也是一个逻辑连接符号,一个范围符号,它也是一个否定符号。
{"title":"Reprint of: Assertion and denial: A contribution from logical notations","authors":"Ahti-Veikko Pietarinen ,&nbsp;Francesco Bellucci","doi":"10.1016/j.jal.2017.12.002","DOIUrl":"10.1016/j.jal.2017.12.002","url":null,"abstract":"<div><p>This paper presents two major aspects of Frege's and Peirce's views on assertion and denial: first, their arguments for the notational choices concerning the representation of assertion and denial in Begriffsschrift (BS) and Existential Graphs (EGs), respectively; and second, those properties of BS and EGs which reflect their inventors' views on assertion and denial. We show that while Frege's notation has an <em>ad hoc</em> sign of assertion and an <em>ad hoc</em> sign of negation, Peirce has a sign of assertion which is also a sign of logical conjunction, and a sign of scope which is also a sign of negation.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"25 ","pages":"Pages S3-S24"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2017.12.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123041244","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
On the combination of support vector machines and segmentation algorithms for anomaly detection: A petroleum industry comparative study 结合支持向量机和分割算法进行异常检测:石油行业对比研究
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.015
Luis Martí , Nayat Sanchez-Pi , José Manuel Molina López , Ana Cristina Bicharra Garcia

Anomaly detection has to do with finding patterns in data that do not conform to an expected behavior. It has recently attracted the attention of the research community because of its real-world application. The correct detection unusual events empower the decision maker with the capacity to act on the system in order to correctly avoid, correct, or react to the situations associated with them. Petroleum industry is one of such real-world application scenarios. In particular, heavy extraction machines for pumping and generation operations like turbomachines are intensively monitored by hundreds of sensors each that send measurements with a high frequency for damage prevention. For dealing with this and with the lack of labeled data, in this paper we describe a combination of a fast and high quality segmentation algorithm with a one-class support vector machine approach for efficient anomaly detection in turbomachines. As a result we perform empirical studies comparing our approach to another using Kalman filters in a real-life application related to oil platform turbomachinery anomaly detection.

异常检测与查找数据中不符合预期行为的模式有关。由于其在现实世界中的应用,它最近引起了研究界的注意。正确检测异常事件使决策者有能力对系统采取行动,以便正确地避免、纠正或对与异常事件相关的情况作出反应。石油工业就是这样一个实际应用场景。特别是,用于抽水和发电的重型抽采机器,如涡轮发电机,由数百个传感器密集监控,每个传感器以高频率发送测量值,以防止损坏。为了解决这一问题以及标记数据缺乏的问题,本文提出了一种将快速、高质量的分割算法与一类支持向量机方法相结合的涡轮机械异常检测方法。因此,我们进行了实证研究,将我们的方法与另一种在石油平台涡轮机械异常检测相关的实际应用中使用卡尔曼滤波器的方法进行了比较。
{"title":"On the combination of support vector machines and segmentation algorithms for anomaly detection: A petroleum industry comparative study","authors":"Luis Martí ,&nbsp;Nayat Sanchez-Pi ,&nbsp;José Manuel Molina López ,&nbsp;Ana Cristina Bicharra Garcia","doi":"10.1016/j.jal.2016.11.015","DOIUrl":"10.1016/j.jal.2016.11.015","url":null,"abstract":"<div><p>Anomaly detection has to do with finding patterns in data that do not conform to an expected behavior. It has recently attracted the attention of the research community because of its real-world application. The correct detection unusual events empower the decision maker with the capacity to act on the system in order to correctly avoid, correct, or react to the situations associated with them. Petroleum industry is one of such real-world application scenarios. In particular, heavy extraction machines for pumping and generation operations like turbomachines are intensively monitored by hundreds of sensors each that send measurements with a high frequency for damage prevention. For dealing with this and with the lack of labeled data, in this paper we describe a combination of a fast and high quality segmentation algorithm with a one-class support vector machine approach for efficient anomaly detection in turbomachines. As a result we perform empirical studies comparing our approach to another using Kalman filters in a real-life application related to oil platform turbomachinery anomaly detection.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 71-84"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.015","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116989652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Using the finite element method and data mining techniques as an alternative method to determine the maximum load capacity in tapered roller bearings 利用有限元法和数据挖掘技术作为确定圆锥滚子轴承最大承载能力的替代方法
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.009
Ruben Lostado-Lorza , Ruben Escribano-Garcia , Roberto Fernandez-Martinez , Marcos Illera-cueva , Bryan J. Mac Donald

Double-row tapered roller bearings (TRBs) are mechanical devices designed to support a combination of preload, radial load, axial load and torque. They are widely used in vehicles for high load and moderate rotation speeds. This combination of loads produces high contact stresses on the bearing raceways that are difficult to calculate, and can cause undesirable defects like fatigue spalling and pitting. In recent decades, the Finite Element Method (FEM) has been used to obtain the distribution of the contact stresses on each of the raceways, although this method has the disadvantage of a high computational cost. The myriad of possible combinations of input loads on the TRB (preload, radial load, axial load and torque) makes it much harder to calculate the distribution of these contact stresses. This paper proposes a methodology that combines the FEM and data mining techniques to determine the maximum load capacity in TRBs. First, a three-dimensional finite element (FE) model was generated according to the real materials' properties, geometry and coefficients of friction of all parts that make up the double-row TRB. Subsequently, a Design of Experiment (DoE) was completed that considered a combination of the mentioned input loads, which were simulated in the FE model. Based on the contact stresses obtained from the FE simulations, a group of regression models – linear regression (LR), Gaussian processes (GP), artificial neural networks (ANN), support vector machines (SVM) and regression trees (RT) – were built to predict the contact stresses ratios that act on each of the row of rollers in the outer raceway of the TRB. Finally, the best combination of input loads was achieved by applying evolutionary optimization techniques based on genetic algorithms (GA) to the best regression models previously obtained. The maximum load capacity of the TRB was achieved when the radial load obtained was a maximum, while the stresses ratios of the two contacts in the outer raceway of the TRB were close to 25%.

双列圆锥滚子轴承(trb)是设计用于支持预载荷,径向载荷,轴向载荷和扭矩组合的机械装置。广泛应用于高负荷、中等转速的车辆。这种载荷组合在轴承滚道上产生难以计算的高接触应力,并可能导致疲劳剥落和点蚀等不良缺陷。近几十年来,有限元法(FEM)已被用于获得每个滚道上的接触应力分布,尽管这种方法具有计算成本高的缺点。TRB上无数可能的输入载荷组合(预载荷、径向载荷、轴向载荷和扭矩)使得计算这些接触应力的分布变得更加困难。本文提出了一种结合有限元法和数据挖掘技术确定trb最大承载能力的方法。首先,根据实际材料的性质、几何形状和构成双排TRB的各部件的摩擦系数,建立了双排TRB的三维有限元模型;随后,完成了考虑上述输入载荷组合的实验设计(DoE),并在有限元模型中进行了模拟。基于有限元模拟得到的接触应力,建立了线性回归(LR)、高斯过程(GP)、人工神经网络(ANN)、支持向量机(SVM)和回归树(RT)等回归模型,预测了作用在TRB外滚道各排滚子上的接触应力比。最后,将基于遗传算法(GA)的进化优化技术应用于已有的最佳回归模型,实现输入负荷的最佳组合。当获得的径向载荷最大时,TRB的承载能力达到最大,而TRB外滚道两个触点的应力比接近25%。
{"title":"Using the finite element method and data mining techniques as an alternative method to determine the maximum load capacity in tapered roller bearings","authors":"Ruben Lostado-Lorza ,&nbsp;Ruben Escribano-Garcia ,&nbsp;Roberto Fernandez-Martinez ,&nbsp;Marcos Illera-cueva ,&nbsp;Bryan J. Mac Donald","doi":"10.1016/j.jal.2016.11.009","DOIUrl":"10.1016/j.jal.2016.11.009","url":null,"abstract":"<div><p>Double-row tapered roller bearings (TRBs) are mechanical devices designed to support a combination of preload, radial load, axial load and torque. They are widely used in vehicles for high load and moderate rotation speeds. This combination of loads produces high contact stresses on the bearing raceways that are difficult to calculate, and can cause undesirable defects like fatigue spalling and pitting. In recent decades, the Finite Element Method (FEM) has been used to obtain the distribution of the contact stresses on each of the raceways, although this method has the disadvantage of a high computational cost. The myriad of possible combinations of input loads on the TRB (preload, radial load, axial load and torque) makes it much harder to calculate the distribution of these contact stresses. This paper proposes a methodology that combines the FEM and data mining techniques to determine the maximum load capacity in TRBs. First, a three-dimensional finite element (FE) model was generated according to the real materials' properties, geometry and coefficients of friction of all parts that make up the double-row TRB. Subsequently, a Design of Experiment (DoE) was completed that considered a combination of the mentioned input loads, which were simulated in the FE model. Based on the contact stresses obtained from the FE simulations, a group of regression models – linear regression (LR), Gaussian processes (GP), artificial neural networks (ANN), support vector machines (SVM) and regression trees (RT) – were built to predict the contact stresses ratios that act on each of the row of rollers in the outer raceway of the TRB. Finally, the best combination of input loads was achieved by applying evolutionary optimization techniques based on genetic algorithms (GA) to the best regression models previously obtained. The maximum load capacity of the TRB was achieved when the radial load obtained was a maximum, while the stresses ratios of the two contacts in the outer raceway of the TRB were close to 25%.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 4-14"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.009","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128345010","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
Special issue SOCO14-JAL
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.008
Pablo García Bringas, Asier Perallos Ruiz, Antonio D. Masegosa Arredondo, Álvaro Herrero, Héctor Quintián, Emilio Corchado
{"title":"Special issue SOCO14-JAL","authors":"Pablo García Bringas,&nbsp;Asier Perallos Ruiz,&nbsp;Antonio D. Masegosa Arredondo,&nbsp;Álvaro Herrero,&nbsp;Héctor Quintián,&nbsp;Emilio Corchado","doi":"10.1016/j.jal.2016.11.008","DOIUrl":"10.1016/j.jal.2016.11.008","url":null,"abstract":"","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 1-3"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.008","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123309652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
One-dimensional vs. two-dimensional based features: Plant identification approach 一维与二维特征:植物识别方法
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.021
Alaa Tharwat , Tarek Gaber , Aboul Ella Hassanien

The number of endangered species has been increased due to shifts in the agricultural production, climate change, and poor urban planning. This has led to investigating new methods to address the problem of plant species identification/classification. In this paper, a plant identification approach using 2D digital leaves images was proposed. The approach used two features extraction methods based on one-dimensional (1D) and two-dimensional (2D) and the Bagging classifier. For the 1D-based methods, Principal Component Analysis (PCA), Direct Linear Discriminant Analysis (DLDA), and PCA + LDA techniques were applied, while 2DPCA and 2DLDA algorithms were used for the 2D-based method. To classify the extracted features in both methods, the Bagging classifier, with the decision tree as a weak learner was used. The five variants, i.e. PCA, PCA + LDA, DLDA, 2DPCA, and 2DLDA, of the approach were tested using the Flavia public dataset which consists of 1907 colored leaves images. The accuracy of these variants was evaluated and the results showed that the 2DPCA and 2DLDA methods were much better than using the PCA, PCA + LDA, and DLDA. Furthermore, it was found that the 2DLDA method was the best one and the increase of the weak learners of the Bagging classifier yielded a better classification accuracy. Also, a comparison with the most related work showed that our approach achieved better accuracy under the same dataset and same experimental setup.

由于农业生产的变化、气候变化和城市规划不善,濒危物种的数量有所增加。这导致了研究解决植物物种鉴定/分类问题的新方法。本文提出了一种基于二维数字叶片图像的植物识别方法。该方法采用了基于一维(1D)和二维(2D)的两种特征提取方法以及Bagging分类器。基于一维的方法采用主成分分析(PCA)、直接线性判别分析(DLDA)和PCA + LDA技术,基于二维的方法采用2DPCA和2DLDA算法。为了对两种方法提取的特征进行分类,使用了Bagging分类器,并将决策树作为弱学习器。利用Flavia公共数据集(包含1907张彩色叶片图像)对该方法的PCA、PCA + LDA、DLDA、2DPCA和2DLDA 5种变体进行了测试。结果表明,2DPCA和2DLDA方法的准确率明显优于PCA、PCA + LDA和DLDA方法。此外,发现2DLDA方法是最好的方法,增加Bagging分类器的弱学习器可以提高分类精度。此外,与大多数相关工作的比较表明,在相同的数据集和相同的实验设置下,我们的方法取得了更好的精度。
{"title":"One-dimensional vs. two-dimensional based features: Plant identification approach","authors":"Alaa Tharwat ,&nbsp;Tarek Gaber ,&nbsp;Aboul Ella Hassanien","doi":"10.1016/j.jal.2016.11.021","DOIUrl":"10.1016/j.jal.2016.11.021","url":null,"abstract":"<div><p>The number of endangered species has been increased due to shifts in the agricultural production, climate change, and poor urban planning. This has led to investigating new methods to address the problem of plant species identification/classification. In this paper, a plant identification approach using 2D digital leaves images was proposed. The approach used two features extraction methods based on one-dimensional (1D) and two-dimensional (2D) and the Bagging classifier. For the 1D-based methods, Principal Component Analysis (PCA), Direct Linear Discriminant Analysis (DLDA), and PCA<!--> <!-->+<!--> <!-->LDA techniques were applied, while 2DPCA and 2DLDA algorithms were used for the 2D-based method. To classify the extracted features in both methods, the Bagging classifier, with the decision tree as a weak learner was used. The five variants, i.e. PCA, PCA<!--> <!-->+<!--> <!-->LDA, DLDA, 2DPCA, and 2DLDA, of the approach were tested using the Flavia public dataset which consists of 1907 colored leaves images. The accuracy of these variants was evaluated and the results showed that the 2DPCA and 2DLDA methods were much better than using the PCA, PCA<!--> <!-->+<!--> <!-->LDA, and DLDA. Furthermore, it was found that the 2DLDA method was the best one and the increase of the weak learners of the Bagging classifier yielded a better classification accuracy. Also, a comparison with the most related work showed that our approach achieved better accuracy under the same dataset and same experimental setup.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 15-31"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.021","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122536879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Evolutionary simulation of complex networks' structures with specific functional properties 具有特定功能属性的复杂网络结构的进化模拟
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.012
Victor V. Kashirin , Anastasia A. Lantseva , Sergey V. Ivanov , Sergey V. Kovalchuk , Alexander V. Boukhanovsky

Thorough studies of technological and biological systems have revealed that the inherent networking structures of those systems possess similar topological properties, like node degree distribution or small-world effect, regardless of the context to which those systems are related. Based on that knowledge, there have been numerous attempts to develop models that capture particular topological properties of observed complex networks, although little attention has been paid to developing models with specific functional properties. The present paper proposes a method for the simulation of networks' structures with functional characteristics of interest using a heuristic evolutionary approach and utilizing a Simulated Annealing algorithm. An experimental study is carried out with a US air transportation network and synthetic social networks with known properties.

对技术和生物系统的深入研究表明,这些系统的内在网络结构具有相似的拓扑特性,如节点度分布或小世界效应,而与这些系统相关的环境无关。基于这些知识,已经有许多尝试开发捕获观察到的复杂网络的特定拓扑属性的模型,尽管很少注意开发具有特定功能属性的模型。本文提出了一种利用启发式进化方法和模拟退火算法模拟具有感兴趣功能特征的网络结构的方法。以美国航空运输网络和已知性质的合成社会网络为对象进行了实验研究。
{"title":"Evolutionary simulation of complex networks' structures with specific functional properties","authors":"Victor V. Kashirin ,&nbsp;Anastasia A. Lantseva ,&nbsp;Sergey V. Ivanov ,&nbsp;Sergey V. Kovalchuk ,&nbsp;Alexander V. Boukhanovsky","doi":"10.1016/j.jal.2016.11.012","DOIUrl":"10.1016/j.jal.2016.11.012","url":null,"abstract":"<div><p>Thorough studies of technological and biological systems have revealed that the inherent networking structures of those systems possess similar topological properties, like node degree distribution or small-world effect, regardless of the context to which those systems are related. Based on that knowledge, there have been numerous attempts to develop models that capture particular topological properties of observed complex networks, although little attention has been paid to developing models with specific functional properties. The present paper proposes a method for the simulation of networks' structures with functional characteristics of interest using a heuristic evolutionary approach and utilizing a Simulated Annealing algorithm. An experimental study is carried out with a US air transportation network and synthetic social networks with known properties.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 39-49"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.012","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114405485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
A survey on the inventory-routing problem with stochastic lead times and demands 随机交货期和需求下的库存调度问题研究
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.010
Raúl F. Roldán , Rosa Basagoiti , Leandro C. Coelho

The integration of the different processes and players that compose the supply chain (SC) is essential to obtain a better coordination level. Inventory control and distribution management are the two processes that researchers have identified as the key to gain or lose in efficiency and effectiveness in the field of logistics, with a direct effect on the synchronization and overall performance of SCs. In practical situations demand is often not deterministic, and lead times are also variable, yielding a complex stochastic problem. In order to analyze the recent developments in the integration of these processes, this paper analyzes the state of the art of the information management in the SC, the relationship between inventory policies and available demand information, and the use of optimization methods to provide good solutions for the problem in single and multi depot versions.

整合组成供应链(SC)的不同过程和参与者对于获得更好的协调水平至关重要。在物流领域,库存控制和配送管理是研究人员确定的决定效率和效益得失的两个关键过程,它们直接影响到供应链的同步性和整体绩效。在实际情况下,需求往往是不确定的,交货时间也是可变的,产生一个复杂的随机问题。为了分析这些流程集成的最新进展,本文分析了供应链信息管理的现状,库存政策和可用需求信息之间的关系,并利用优化方法为单仓库和多仓库版本的问题提供了很好的解决方案。
{"title":"A survey on the inventory-routing problem with stochastic lead times and demands","authors":"Raúl F. Roldán ,&nbsp;Rosa Basagoiti ,&nbsp;Leandro C. Coelho","doi":"10.1016/j.jal.2016.11.010","DOIUrl":"10.1016/j.jal.2016.11.010","url":null,"abstract":"<div><p>The integration of the different processes and players that compose the supply chain (SC) is essential to obtain a better coordination level. Inventory control and distribution management are the two processes that researchers have identified as the key to gain or lose in efficiency and effectiveness in the field of logistics, with a direct effect on the synchronization and overall performance of SCs. In practical situations demand is often not deterministic, and lead times are also variable, yielding a complex stochastic problem. In order to analyze the recent developments in the integration of these processes, this paper analyzes the state of the art of the information management in the SC, the relationship between inventory policies and available demand information, and the use of optimization methods to provide good solutions for the problem in single and multi depot versions.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 15-24"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.010","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134609140","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 44
Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment 动态异构分布式计算环境下的混合进化工作流调度算法
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.013
D. Nasonov , A. Visheratin , N. Butakov , N. Shindyapina , M. Melnik , A. Boukhanovsky

The optimal workflow scheduling is one of the most important issues in heterogeneous distributed computational environments. Existing heuristic and evolutionary scheduling algorithms have their advantages and disadvantages. In this work we propose a hybrid algorithm based on heuristic methods and genetic algorithm (GA) that combines best characteristics of both approaches. We propose heuristic algorithm called Linewise Earliest Finish Time (LEFT) as an alternative for HEFT in initial population generation for GA. We also experimentally show efficiency of described hybrid schemas GAHEFT, GALEFT, GACH for traditional workflow scheduling as well as for variable workload in dynamically changing heterogeneous computational environment.

工作流的最优调度是异构分布式计算环境中的重要问题之一。现有的启发式调度算法和进化调度算法各有优缺点。在这项工作中,我们提出了一种基于启发式方法和遗传算法(GA)的混合算法,结合了两种方法的最佳特性。我们提出了一种称为线性最早完成时间(LEFT)的启发式算法,作为遗传算法初始种群生成中HEFT的替代算法。我们还通过实验证明了所描述的混合模式GAHEFT、GALEFT和GACH对传统工作流调度以及动态变化的异构计算环境中可变工作负载的效率。
{"title":"Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment","authors":"D. Nasonov ,&nbsp;A. Visheratin ,&nbsp;N. Butakov ,&nbsp;N. Shindyapina ,&nbsp;M. Melnik ,&nbsp;A. Boukhanovsky","doi":"10.1016/j.jal.2016.11.013","DOIUrl":"10.1016/j.jal.2016.11.013","url":null,"abstract":"<div><p>The optimal workflow scheduling is one of the most important issues in heterogeneous distributed computational environments. Existing heuristic and evolutionary scheduling algorithms have their advantages and disadvantages. In this work we propose a hybrid algorithm based on heuristic methods and genetic algorithm (GA) that combines best characteristics of both approaches. We propose heuristic algorithm called Linewise Earliest Finish Time (LEFT) as an alternative for HEFT in initial population generation for GA. We also experimentally show efficiency of described hybrid schemas GAHEFT, GALEFT, GACH for traditional workflow scheduling as well as for variable workload in dynamically changing heterogeneous computational environment.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 50-61"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.013","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43500683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
The modelling and design process of coordination mechanisms in the supply chain 供应链协调机制的建模与设计过程
Q1 Mathematics Pub Date : 2017-11-01 DOI: 10.1016/j.jal.2016.11.011
Katarzyna Grzybowska , Gábor Kovács

The process description languages, which are used in business, may be useful in logistics processes. The planning, organisation, direction and the control of the logistics processes might be more efficient if these formal languages are applied. During the logistics processes, many problems might arise, which should have already been addressed in the planning phase. In our days, the symptomatic treatment is a common practice, but it does not provide predictability. The obvious solution would be process control, in order to handle the main sources of faults and to give a correct list of what needs to be done during the logistics process. The process description languages may be useful not only in standardisation, but they may also help to avoid losses. Simulation experiments, on the basis of built model, also allow for the elimination of problems, standardisation and the limitation of losses. The aim of the article is a discussion of selected coordination mechanisms in the supply chain, its modelling in the form of a reference, as well as a discussion of the simulation experiment with the use of the FlexSim tool.

在业务中使用的过程描述语言可能在物流过程中很有用。如果使用这些正式语言,对物流过程的计划、组织、指导和控制可能会更有效。在物流过程中,可能会出现许多问题,这些问题本应在规划阶段得到解决。在我们的日子里,对症治疗是一种常见的做法,但它不提供可预测性。显而易见的解决方案是过程控制,以便处理故障的主要来源,并给出在物流过程中需要做的事情的正确列表。过程描述语言可能不仅在标准化方面有用,而且还有助于避免损失。仿真实验,在建立模型的基础上,也允许消除问题,标准化和限制损失。本文的目的是讨论供应链中选择的协调机制,以参考的形式进行建模,以及使用FlexSim工具进行仿真实验的讨论。
{"title":"The modelling and design process of coordination mechanisms in the supply chain","authors":"Katarzyna Grzybowska ,&nbsp;Gábor Kovács","doi":"10.1016/j.jal.2016.11.011","DOIUrl":"10.1016/j.jal.2016.11.011","url":null,"abstract":"<div><p>The process description languages, which are used in business, may be useful in logistics processes. The planning, organisation, direction and the control of the logistics processes might be more efficient if these formal languages are applied. During the logistics processes, many problems might arise, which should have already been addressed in the planning phase. In our days, the symptomatic treatment is a common practice, but it does not provide predictability. The obvious solution would be process control, in order to handle the main sources of faults and to give a correct list of what needs to be done during the logistics process. The process description languages may be useful not only in standardisation, but they may also help to avoid losses. Simulation experiments, on the basis of built model, also allow for the elimination of problems, standardisation and the limitation of losses. The aim of the article is a discussion of selected coordination mechanisms in the supply chain, its modelling in the form of a reference, as well as a discussion of the simulation experiment with the use of the FlexSim tool.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"24 ","pages":"Pages 25-38"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.11.011","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130053936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
期刊
Journal of Applied Logic
全部 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