首页 > 最新文献

Foundations of Computing and Decision Sciences最新文献

英文 中文
Compassionate Use of Cefiderocol in the Treatment of an Intraabdominal Infection Due to Multidrug-Resistant Pseudomonas aeruginosa: A Case Report. 在治疗耐多药性铜绿假单胞菌引起的腹腔感染时同情使用头孢羟氨苄:病例报告。
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-11-01 Epub Date: 2019-10-22 DOI: 10.1002/phar.2334
Ryan W Stevens, Megan Clancy

Multidrug-resistant (MDR) Pseudomonas aeruginosa infections often represent a therapeutic challenge requiring utilization of older, more toxic antibiotics, or new agents with limited data. Once susceptibility to β-lactam and fluoroquinolone antibiotics has been lost, other therapeutic options such as aminoglycoside or polymyxin antibiotics carry significant adverse effects such as nephrotoxicity, neurotoxicity, and ototoxicity. A novel cephalosporin, cefiderocol, lacks gram-positive and anaerobic activity but offers broad coverage of gram-negative bacteria, including P. aeruginosa. A unique catechol side chain gives it activity as a siderophore, thereby increasing bacterial uptake and decreasing efflux. Additionally, cefiderocol is stable against a wide array of β-lactamases. Despite these promising characteristics, there are minimal data currently available in the literature detailing the use of cefiderocol in the treatment of MDR P. aeruginosa infections. We present a case of a 46-year-old man who developed an MDR P. aeruginosa intraabdominal infection where serious and life-threatening toxicities to aminoglycosides and polymyxin antibiotics led to the utilization of cefiderocol on compassionate use approval. The isolate was susceptible to cefiderocol, and the patient was treated for 28 days of therapy. He demonstrated clinical and radiographic resolution of his infection and was discharged to home.

耐多药(MDR)铜绿假单胞菌感染通常是一种治疗难题,需要使用毒性更大的老抗生素或数据有限的新药。一旦对β-内酰胺类和氟喹诺酮类抗生素失去敏感性,氨基糖苷类或多粘菌素类抗生素等其他治疗选择就会带来明显的不良反应,如肾毒性、神经毒性和耳毒性。新型头孢菌素 cefiderocol 缺乏对革兰氏阳性菌和厌氧菌的活性,但可广泛用于革兰氏阴性菌,包括铜绿假单胞菌。独特的儿茶酚侧链使其具有苷酸活性,从而增加细菌的吸收,减少外流。此外,头孢羟氨苄对多种β-内酰胺酶都很稳定。尽管头孢羟氨苄具有这些良好的特性,但目前文献中关于头孢羟氨苄用于治疗 MDR 铜绿葡萄球菌感染的详细数据极少。我们介绍了一例 46 岁男性的 MDR 铜绿假单胞菌腹腔内感染病例,该患者对氨基糖苷类和多粘菌素类抗生素产生了严重且危及生命的毒性反应,因此在获得同情使用批准后使用了头孢羟氨苄。分离出的菌株对头孢羟氨苄敏感,患者接受了 28 天的治疗。他的感染在临床和影像学上都得到了缓解,并已出院回家。
{"title":"Compassionate Use of Cefiderocol in the Treatment of an Intraabdominal Infection Due to Multidrug-Resistant Pseudomonas aeruginosa: A Case Report.","authors":"Ryan W Stevens, Megan Clancy","doi":"10.1002/phar.2334","DOIUrl":"10.1002/phar.2334","url":null,"abstract":"<p><p>Multidrug-resistant (MDR) Pseudomonas aeruginosa infections often represent a therapeutic challenge requiring utilization of older, more toxic antibiotics, or new agents with limited data. Once susceptibility to β-lactam and fluoroquinolone antibiotics has been lost, other therapeutic options such as aminoglycoside or polymyxin antibiotics carry significant adverse effects such as nephrotoxicity, neurotoxicity, and ototoxicity. A novel cephalosporin, cefiderocol, lacks gram-positive and anaerobic activity but offers broad coverage of gram-negative bacteria, including P. aeruginosa. A unique catechol side chain gives it activity as a siderophore, thereby increasing bacterial uptake and decreasing efflux. Additionally, cefiderocol is stable against a wide array of β-lactamases. Despite these promising characteristics, there are minimal data currently available in the literature detailing the use of cefiderocol in the treatment of MDR P. aeruginosa infections. We present a case of a 46-year-old man who developed an MDR P. aeruginosa intraabdominal infection where serious and life-threatening toxicities to aminoglycosides and polymyxin antibiotics led to the utilization of cefiderocol on compassionate use approval. The isolate was susceptible to cefiderocol, and the patient was treated for 28 days of therapy. He demonstrated clinical and radiographic resolution of his infection and was discharged to home.</p>","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"47 1","pages":"1113-1118"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/phar.2334","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83173061","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
Satisficing Newsvendor Problem with the Optimism Coefficient 用乐观系数求解报贩满意问题
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-09-01 DOI: 10.2478/fcds-2019-0013
M. Bieniek
Abstract In this research note the satisficing newsvendor problem is considered which is defined as the maximization of the probability of exceeding the expected profit multiplied by a positive constant. This constant called optimism coefficient can be chosen by the firm’s management either based on their preference or the market conditions. The coefficient indicates whether there is a low or high optimistic decision maker. For the general demand distribution the results are significantly dependent on this coefficient.
摘要在本研究中,考虑了令人满意的报贩问题,该问题被定义为超过预期利润的概率乘以正常数的最大化。这个被称为乐观系数的常数可以由公司管理层根据他们的偏好或市场条件来选择。该系数表示乐观决策者是低还是高。对于一般需求分布,结果在很大程度上取决于该系数。
{"title":"Satisficing Newsvendor Problem with the Optimism Coefficient","authors":"M. Bieniek","doi":"10.2478/fcds-2019-0013","DOIUrl":"https://doi.org/10.2478/fcds-2019-0013","url":null,"abstract":"Abstract In this research note the satisficing newsvendor problem is considered which is defined as the maximization of the probability of exceeding the expected profit multiplied by a positive constant. This constant called optimism coefficient can be chosen by the firm’s management either based on their preference or the market conditions. The coefficient indicates whether there is a low or high optimistic decision maker. For the general demand distribution the results are significantly dependent on this coefficient.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"261 - 271"},"PeriodicalIF":1.1,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45972533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spiking Neural Network Based on Cusp Catastrophe Theory 基于尖点突变理论的脉冲神经网络
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-09-01 DOI: 10.2478/fcds-2019-0014
Damian Huderek, S. Szczȩsny, R. Rato
Abstract This paper addresses the problem of effective processing using third generation neural networks. The article features two new models of spiking neurons based on the cusp catastrophe theory. The effectiveness of the models is demonstrated with an example of a network composed of three neurons solving the problem of linear inseparability of the XOR function. The proposed solutions are dedicated to hardware implementation using the Edge computing strategy. The paper presents simulation results and outlines further research direction in the field of practical applications and implementations using nanometer CMOS technologies and the current processing mode.
本文研究了利用第三代神经网络进行有效处理的问题。本文介绍了基于尖峰突变理论的两种新的尖峰神经元模型。通过一个由三个神经元组成的网络解决异或函数线性不可分问题的实例,验证了该模型的有效性。提出的解决方案专门用于使用边缘计算策略的硬件实现。本文给出了仿真结果,并概述了纳米CMOS技术在实际应用和实现领域的进一步研究方向以及当前的加工模式。
{"title":"Spiking Neural Network Based on Cusp Catastrophe Theory","authors":"Damian Huderek, S. Szczȩsny, R. Rato","doi":"10.2478/fcds-2019-0014","DOIUrl":"https://doi.org/10.2478/fcds-2019-0014","url":null,"abstract":"Abstract This paper addresses the problem of effective processing using third generation neural networks. The article features two new models of spiking neurons based on the cusp catastrophe theory. The effectiveness of the models is demonstrated with an example of a network composed of three neurons solving the problem of linear inseparability of the XOR function. The proposed solutions are dedicated to hardware implementation using the Edge computing strategy. The paper presents simulation results and outlines further research direction in the field of practical applications and implementations using nanometer CMOS technologies and the current processing mode.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"273 - 284"},"PeriodicalIF":1.1,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44142939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Convolutional and Recurrent Neural Networks for Face Image Analysis 卷积和递归神经网络在人脸图像分析中的应用
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-09-01 DOI: 10.2478/fcds-2019-0017
Kıvanç Yüksel, W. Skarbek
Abstract In the presented research two Deep Neural Network (DNN) models for face image analysis were developed. The first one detects eyes, nose and mouth and it is based on a moderate size Convolutional Neural Network (CNN) while the second one identifies 68 landmarks resulting in a novel Face Alignment Network composed of a CNN and a recurrent neural network. The Face Parts Detector inputs face image and outputs the pixel coordinates of bounding boxes for detected facial parts. The Face Alignment Network extracts deep features in CNN module while in the recurrent module it generates 68 facial landmarks using not only this deep features, but also the geometry of facial parts. Both methods are robust to varying head poses and changing light conditions.
提出了两种用于人脸图像分析的深度神经网络(DNN)模型。第一个检测眼睛,鼻子和嘴巴,它基于一个中等大小的卷积神经网络(CNN),第二个识别68个地标,从而形成一个由CNN和循环神经网络组成的新颖的面部对齐网络。人脸部分检测器输入人脸图像并输出检测到的人脸部分的边界框像素坐标。人脸对齐网络在CNN模块中提取深度特征,而在循环模块中,它不仅利用这些深度特征,还利用面部部位的几何形状生成68个面部地标。这两种方法都对不同的头部姿势和变化的光线条件具有鲁棒性。
{"title":"Convolutional and Recurrent Neural Networks for Face Image Analysis","authors":"Kıvanç Yüksel, W. Skarbek","doi":"10.2478/fcds-2019-0017","DOIUrl":"https://doi.org/10.2478/fcds-2019-0017","url":null,"abstract":"Abstract In the presented research two Deep Neural Network (DNN) models for face image analysis were developed. The first one detects eyes, nose and mouth and it is based on a moderate size Convolutional Neural Network (CNN) while the second one identifies 68 landmarks resulting in a novel Face Alignment Network composed of a CNN and a recurrent neural network. The Face Parts Detector inputs face image and outputs the pixel coordinates of bounding boxes for detected facial parts. The Face Alignment Network extracts deep features in CNN module while in the recurrent module it generates 68 facial landmarks using not only this deep features, but also the geometry of facial parts. Both methods are robust to varying head poses and changing light conditions.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"331 - 347"},"PeriodicalIF":1.1,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45931732","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Implications of Pooling Strategies in Convolutional Neural Networks: A Deep Insight 卷积神经网络中池策略的含义:一个深刻的见解
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-08-28 DOI: 10.2478/fcds-2019-0016
Shallu Sharma, R. Mehra
Abstract Convolutional neural networks (CNN) is a contemporary technique for computer vision applications, where pooling implies as an integral part of the deep CNN. Besides, pooling provides the ability to learn invariant features and also acts as a regularizer to further reduce the problem of overfitting. Additionally, the pooling techniques significantly reduce the computational cost and training time of networks which are equally important to consider. Here, the performances of pooling strategies on different datasets are analyzed and discussed qualitatively. This study presents a detailed review of the conventional and the latest strategies which would help in appraising the readers with the upsides and downsides of each strategy. Also, we have identified four fundamental factors namely network architecture, activation function, overlapping and regularization approaches which immensely affect the performance of pooling operations. It is believed that this work would help in extending the scope of understanding the significance of CNN along with pooling regimes for solving computer vision problems.
摘要卷积神经网络(CNN)是一种用于计算机视觉应用的现代技术,其中池化意味着它是深度CNN的一个组成部分。此外,池化提供了学习不变特征的能力,还充当了正则化子,以进一步减少过拟合问题。此外,池化技术显著降低了网络的计算成本和训练时间,这同样重要。在此,定性地分析和讨论了池策略在不同数据集上的性能。本研究对传统策略和最新策略进行了详细的回顾,这将有助于评估读者每种策略的优缺点。此外,我们还确定了四个基本因素,即网络架构、激活函数、重叠和正则化方法,它们极大地影响了池操作的性能。据信,这项工作将有助于扩大对CNN重要性的理解范围,以及解决计算机视觉问题的汇集机制。
{"title":"Implications of Pooling Strategies in Convolutional Neural Networks: A Deep Insight","authors":"Shallu Sharma, R. Mehra","doi":"10.2478/fcds-2019-0016","DOIUrl":"https://doi.org/10.2478/fcds-2019-0016","url":null,"abstract":"Abstract Convolutional neural networks (CNN) is a contemporary technique for computer vision applications, where pooling implies as an integral part of the deep CNN. Besides, pooling provides the ability to learn invariant features and also acts as a regularizer to further reduce the problem of overfitting. Additionally, the pooling techniques significantly reduce the computational cost and training time of networks which are equally important to consider. Here, the performances of pooling strategies on different datasets are analyzed and discussed qualitatively. This study presents a detailed review of the conventional and the latest strategies which would help in appraising the readers with the upsides and downsides of each strategy. Also, we have identified four fundamental factors namely network architecture, activation function, overlapping and regularization approaches which immensely affect the performance of pooling operations. It is believed that this work would help in extending the scope of understanding the significance of CNN along with pooling regimes for solving computer vision problems.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"303 - 330"},"PeriodicalIF":1.1,"publicationDate":"2019-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47797572","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Extensible Implementation of Reliable Pixel Art Interpolation 可靠像素艺术插值的可扩展实现
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-06-01 DOI: 10.2478/fcds-2019-0011
Paweł M. Stasik, J. Balcerek
Abstract Pixel art is aesthetics that emulates the graphical style of old computer systems. Graphics created with this style needs to be scaled up for presentation on modern displays. The authors proposed two new modifications of image scaling for this purpose: a proximity-based coefficient correction and a transition area restriction. Moreover a new interpolation kernel has been introduced. The presented approaches are aimed at reliable and flexible bitmap scaling while overcoming limitations of existing methods. The new techniques were introduced in an extensible. NET application that serves as both an executable program and a library. The project is designed for prototyping and testing interpolation operations and can be easily expanded with new functionality by adding it to the code or by using the provided interface.
像素艺术是一种模仿旧计算机系统图形风格的美学。用这种风格创建的图形需要按比例放大,以便在现代显示器上显示。为此,作者提出了两种新的图像缩放方法:基于接近度的系数校正和过渡区域限制。此外,还引入了一种新的插值核。本文提出的方法旨在克服现有方法的局限性,实现可靠和灵活的位图缩放。新技术是在一个可扩展的。NET应用程序,既可以作为可执行程序又可以作为库。该项目是为原型和测试插值操作而设计的,可以通过将其添加到代码中或使用提供的接口轻松扩展新功能。
{"title":"Extensible Implementation of Reliable Pixel Art Interpolation","authors":"Paweł M. Stasik, J. Balcerek","doi":"10.2478/fcds-2019-0011","DOIUrl":"https://doi.org/10.2478/fcds-2019-0011","url":null,"abstract":"Abstract Pixel art is aesthetics that emulates the graphical style of old computer systems. Graphics created with this style needs to be scaled up for presentation on modern displays. The authors proposed two new modifications of image scaling for this purpose: a proximity-based coefficient correction and a transition area restriction. Moreover a new interpolation kernel has been introduced. The presented approaches are aimed at reliable and flexible bitmap scaling while overcoming limitations of existing methods. The new techniques were introduced in an extensible. NET application that serves as both an executable program and a library. The project is designed for prototyping and testing interpolation operations and can be easily expanded with new functionality by adding it to the code or by using the provided interface.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"213 - 239"},"PeriodicalIF":1.1,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44922996","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Tackling the Problem of Class Imbalance in Multi-class Sentiment Classification: An Experimental Study 解决多类情感分类中类不平衡问题的实验研究
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-06-01 DOI: 10.2478/fcds-2019-0009
Mateusz Lango
Abstract Sentiment classification is an important task which gained extensive attention both in academia and in industry. Many issues related to this task such as handling of negation or of sarcastic utterances were analyzed and accordingly addressed in previous works. However, the issue of class imbalance which often compromises the prediction capabilities of learning algorithms was scarcely studied. In this work, we aim to bridge the gap between imbalanced learning and sentiment analysis. An experimental study including twelve imbalanced learning preprocessing methods, four feature representations, and a dozen of datasets, is carried out in order to analyze the usefulness of imbalanced learning methods for sentiment classification. Moreover, the data difficulty factors — commonly studied in imbalanced learning — are investigated on sentiment corpora to evaluate the impact of class imbalance.
摘要情感分类是学术界和工业界广泛关注的一项重要任务。与此相关的许多问题,如否定或讽刺话语的处理,在以前的作品中都进行了分析和相应的处理。然而,类不平衡问题往往会损害学习算法的预测能力,这一问题几乎没有得到研究。在这项工作中,我们的目标是弥合不平衡学习和情绪分析之间的差距。为了分析不平衡学习方法在情感分类中的有用性,我们进行了一项实验研究,包括12种不平衡学习预处理方法、4种特征表示和十几个数据集。此外,在情感语料库中调查了不平衡学习中常见的数据困难因素,以评估阶级不平衡的影响。
{"title":"Tackling the Problem of Class Imbalance in Multi-class Sentiment Classification: An Experimental Study","authors":"Mateusz Lango","doi":"10.2478/fcds-2019-0009","DOIUrl":"https://doi.org/10.2478/fcds-2019-0009","url":null,"abstract":"Abstract Sentiment classification is an important task which gained extensive attention both in academia and in industry. Many issues related to this task such as handling of negation or of sarcastic utterances were analyzed and accordingly addressed in previous works. However, the issue of class imbalance which often compromises the prediction capabilities of learning algorithms was scarcely studied. In this work, we aim to bridge the gap between imbalanced learning and sentiment analysis. An experimental study including twelve imbalanced learning preprocessing methods, four feature representations, and a dozen of datasets, is carried out in order to analyze the usefulness of imbalanced learning methods for sentiment classification. Moreover, the data difficulty factors — commonly studied in imbalanced learning — are investigated on sentiment corpora to evaluate the impact of class imbalance.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"151 - 178"},"PeriodicalIF":1.1,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.2478/fcds-2019-0009","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45572326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Benchmarking of Problems and Solvers: a Game-Theoretic Approach 问题和解决者的基准:一种博弈论方法
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-06-01 DOI: 10.2478/fcds-2019-0008
Joseph Gogodze
Abstract In this note, we propose a game-theoretic approach for benchmarking computational problems and their solvers. The approach takes an assessment matrix as a payoff matrix for some zero-sum matrix game in which the first player chooses a problem and the second player chooses a solver. The solution in mixed strategies of this game is used to construct a notionally objective ranking of the problems and solvers under consideration. The proposed approach is illustrated in terms of an example to demonstrate its viability and its suitability for applications.
摘要在本文中,我们提出了一种博弈论方法来测试计算问题及其求解器。该方法将评估矩阵作为某个零和矩阵游戏的回报矩阵,在该游戏中,第一个玩家选择问题,第二个玩家选择求解器。该游戏的混合策略中的解决方案用于构建所考虑的问题和解决者的理论上客观的排名。通过实例说明了所提出的方法,以证明其可行性和适用性。
{"title":"Benchmarking of Problems and Solvers: a Game-Theoretic Approach","authors":"Joseph Gogodze","doi":"10.2478/fcds-2019-0008","DOIUrl":"https://doi.org/10.2478/fcds-2019-0008","url":null,"abstract":"Abstract In this note, we propose a game-theoretic approach for benchmarking computational problems and their solvers. The approach takes an assessment matrix as a payoff matrix for some zero-sum matrix game in which the first player chooses a problem and the second player chooses a solver. The solution in mixed strategies of this game is used to construct a notionally objective ranking of the problems and solvers under consideration. The proposed approach is illustrated in terms of an example to demonstrate its viability and its suitability for applications.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"137 - 150"},"PeriodicalIF":1.1,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47515905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection 一类带拒绝的单机双目标调度问题的有效解法
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-06-01 DOI: 10.2478/fcds-2019-0010
A. Moghaddam, J. Teghem, D. Tuyttens, F. Yalaoui, L. Amodeo
Abstract We consider a single-machine bi-objective scheduling problem with rejection. In this problem, it is possible to reject some jobs. Four algorithms are provided to solve this scheduling problem. The two objectives are the total weighted completion time and the total rejection cost. The aim is to determine the set of efficient solutions. Four heuristics are described; they are implicit enumeration algorithms forming a branching tree, each one having two versions according to the root of the tree corresponding either to acceptance or rejection of all the jobs. The algorithms are first illustrated by a didactic example. Then they are compared on a large set of instances of various dimension and their respective performances are analysed.
摘要我们考虑一个具有拒绝的单机双目标调度问题。在这个问题中,可能会拒绝一些工作。提供了四种算法来解决这个调度问题。这两个目标是总加权完成时间和总拒绝成本。目的是确定一组有效的解决方案。介绍了四种启发式方法;它们是形成分支树的隐式枚举算法,每个算法根据树的根具有两个版本,对应于接受或拒绝所有作业。算法首先通过一个教学示例进行了说明。然后在一大组不同维度的实例上对它们进行了比较,并分析了它们各自的性能。
{"title":"Toward an Efficient Resolution for a Single-machine Bi-objective Scheduling Problem with Rejection","authors":"A. Moghaddam, J. Teghem, D. Tuyttens, F. Yalaoui, L. Amodeo","doi":"10.2478/fcds-2019-0010","DOIUrl":"https://doi.org/10.2478/fcds-2019-0010","url":null,"abstract":"Abstract We consider a single-machine bi-objective scheduling problem with rejection. In this problem, it is possible to reject some jobs. Four algorithms are provided to solve this scheduling problem. The two objectives are the total weighted completion time and the total rejection cost. The aim is to determine the set of efficient solutions. Four heuristics are described; they are implicit enumeration algorithms forming a branching tree, each one having two versions according to the root of the tree corresponding either to acceptance or rejection of all the jobs. The algorithms are first illustrated by a didactic example. Then they are compared on a large set of instances of various dimension and their respective performances are analysed.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"179 - 211"},"PeriodicalIF":1.1,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44732749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
RNApolis: Computational Platform for RNA Structure Analysis RNApolis: RNA结构分析计算平台
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2019-06-01 DOI: 10.2478/fcds-2019-0012
Marta Szachniuk
Abstract In the 1970s, computer scientists began to engage in research in the field of structural biology. The first structural databases, as well as models and methods supporting the analysis of biomolecule structures, started to be created. RNA was put at the centre of scientific interest quite late. However, more and more methods dedicated to this molecule are currently being developed. This paper presents RNApolis - a new computing platform, which offers access to seven bioinformatic tools developed to support the RNA structure study. The set of tools include a structural database and systems for predicting, modelling, annotating and evaluating the RNA structure. RNApolis supports research at different structural levels and allows the discovery, establishment, and validation of relationships between the primary, secondary and tertiary structure of RNAs. The platform is freely available at http://rnapolis.pl
摘要20世纪70年代,计算机科学家开始从事结构生物学领域的研究。第一个结构数据库以及支持生物分子结构分析的模型和方法开始创建。RNA很晚才成为科学兴趣的中心。然而,目前正在开发越来越多的专门用于这种分子的方法。本文介绍了RNApolis——一个新的计算平台,它提供了七种为支持RNA结构研究而开发的生物信息学工具。这套工具包括一个结构数据库和用于预测、建模、注释和评估RNA结构的系统。RNApolis支持不同结构水平的研究,并允许发现、建立和验证RNA的一级、二级和三级结构之间的关系。该平台可在http://rnapolis.pl
{"title":"RNApolis: Computational Platform for RNA Structure Analysis","authors":"Marta Szachniuk","doi":"10.2478/fcds-2019-0012","DOIUrl":"https://doi.org/10.2478/fcds-2019-0012","url":null,"abstract":"Abstract In the 1970s, computer scientists began to engage in research in the field of structural biology. The first structural databases, as well as models and methods supporting the analysis of biomolecule structures, started to be created. RNA was put at the centre of scientific interest quite late. However, more and more methods dedicated to this molecule are currently being developed. This paper presents RNApolis - a new computing platform, which offers access to seven bioinformatic tools developed to support the RNA structure study. The set of tools include a structural database and systems for predicting, modelling, annotating and evaluating the RNA structure. RNApolis supports research at different structural levels and allows the discovery, establishment, and validation of relationships between the primary, secondary and tertiary structure of RNAs. The platform is freely available at http://rnapolis.pl","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"44 1","pages":"241 - 257"},"PeriodicalIF":1.1,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43109345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
期刊
Foundations of Computing and Decision Sciences
全部 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