首页 > 最新文献

2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)最新文献

英文 中文
A new modelling for p-hub median problem by considering flow-dependent costs 考虑流相关成本的p-轮毂中值问题新模型
M. Rabbani, Farhang Pakzad, Seyed Mahmood Kazemi
The p-hub median problem is to determine a number of p hubs and allocate the remaining non-hub nodes to them such that total cost of the network is minimized. Normally, this cost is considered as a linear function of distance between nodes. However, such assumption results in a naive modeling of the hub networks of the real world. For example, cost of establishing a hub can be different across nodes. Moreover, this cost can also be affected by the flow that is routed via each hub node. To cover this gap, in this paper we developed a new modeling considering flow-dependent costs. The combined cost considered here includes fixed costs, Health, Safety and Environment costs (H.S.E), energy costs and personnel costs. Such way of seeing costs, to the best knowledge of authors, is new to the existing literature.
p-hub中值问题是确定p个集线器的数量,并将剩余的非集线器节点分配给它们,从而使网络的总成本最小化。通常,这个代价被认为是节点间距离的线性函数。然而,这样的假设导致了对现实世界中枢纽网络的幼稚建模。例如,在节点之间建立集线器的成本可能是不同的。此外,该成本还可能受到通过每个集线器节点路由的流的影响。为了弥补这一差距,在本文中,我们开发了一个考虑流量相关成本的新模型。这里考虑的综合成本包括固定成本、健康、安全和环境成本(H.S.E)、能源成本和人员成本。据作者所知,这种看待成本的方式对现有文献来说是全新的。
{"title":"A new modelling for p-hub median problem by considering flow-dependent costs","authors":"M. Rabbani, Farhang Pakzad, Seyed Mahmood Kazemi","doi":"10.1109/ICMSAO.2013.6552582","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552582","url":null,"abstract":"The p-hub median problem is to determine a number of p hubs and allocate the remaining non-hub nodes to them such that total cost of the network is minimized. Normally, this cost is considered as a linear function of distance between nodes. However, such assumption results in a naive modeling of the hub networks of the real world. For example, cost of establishing a hub can be different across nodes. Moreover, this cost can also be affected by the flow that is routed via each hub node. To cover this gap, in this paper we developed a new modeling considering flow-dependent costs. The combined cost considered here includes fixed costs, Health, Safety and Environment costs (H.S.E), energy costs and personnel costs. Such way of seeing costs, to the best knowledge of authors, is new to the existing literature.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131707636","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}
引用次数: 5
Effect of planned marina on Enfidha groundwater (Tunisia) A local-scale groundwater modeling 规划码头对Enfidha地下水的影响(突尼斯):局地尺度地下水模拟
F. Horriche, M. Zammouri, S. Benabdallah
The coastal Enfidha plain is located in the centre-east of Tunisia. A marina is planned downstream the plain and is likely to induce a risk on groundwater. A large scale modeling has been developed and used to evaluate the effect of the marina on the totality of the aquifer. Flow and solute transport models were built. In order to have results with higher precision, a local-scale modeling is developed by refining the mesh nearby the marina region. The submodel is calibrated over the period 1972-2005. Simulations are carried out for a 50-years period, to assess the impact details of the planned marina on groundwater quality. Results show an additional salinity increase reaching 10 g/l by the year 2055 around the planned marina. Affected areas are located mostly in the marshes regions.
沿海的恩菲达平原位于突尼斯的中东部。在平原下游规划了一个码头,可能会对地下水造成威胁。建立了一个大尺度模型,用于评价码头对含水层总体的影响。建立了流动和溶质输运模型。为了得到精度更高的结果,在码头附近细化网格,建立了局部尺度的模型。子模型在1972-2005年期间进行了校准。模拟进行了50年的时间,以评估计划中的码头对地下水质量的影响细节。结果显示,到2055年,计划中的码头周围的盐度将增加10克/升。受影响地区主要位于沼泽地区。
{"title":"Effect of planned marina on Enfidha groundwater (Tunisia) A local-scale groundwater modeling","authors":"F. Horriche, M. Zammouri, S. Benabdallah","doi":"10.1109/ICMSAO.2013.6552714","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552714","url":null,"abstract":"The coastal Enfidha plain is located in the centre-east of Tunisia. A marina is planned downstream the plain and is likely to induce a risk on groundwater. A large scale modeling has been developed and used to evaluate the effect of the marina on the totality of the aquifer. Flow and solute transport models were built. In order to have results with higher precision, a local-scale modeling is developed by refining the mesh nearby the marina region. The submodel is calibrated over the period 1972-2005. Simulations are carried out for a 50-years period, to assess the impact details of the planned marina on groundwater quality. Results show an additional salinity increase reaching 10 g/l by the year 2055 around the planned marina. Affected areas are located mostly in the marshes regions.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125217732","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
On the effectiveness of the coupling FEM-BEM approach for solving the elasto-plastic problems 有限元-边界元法耦合求解弹塑性问题的有效性研究
D. Boumaiza, B. Aour
In this paper an interface relaxation finite element-boundary element coupling method has been developed to analyse the non-linear elasto-plastic problems of solid mechanics. Indeed, this coupling approach preserves the nature of the finite element method (FEM) and the boundary element method (BEM) and it does not require any access to the matrices generated by FEM and BEM. Hence, it becomes easier to use different software packages without any difficulty. The successive computations of the displacements and forces or tractions on the interface of the finite element and boundary element sub-domains were performed through an iterative relaxation procedure. The coupling FEM-BEM approach was implemented in a computer code and was tested through several examples of elasto-plastic media. The obtained results are compared to the experimental data and analytical solutions to establish their accuracy. Conventional methods FEM and BEM were also exploited, and a critical comparison of the results was carried out.
本文提出了一种界面松弛有限元-边界元耦合方法来分析固体力学的非线性弹塑性问题。实际上,这种耦合方法保留了有限元法(FEM)和边界元法(BEM)的性质,并且不需要访问FEM和BEM生成的矩阵。因此,使用不同的软件包变得更加容易,没有任何困难。采用迭代松弛法逐次计算有限元和边界元子域界面上的位移和力或拉力。在计算机代码中实现了FEM-BEM耦合方法,并通过几个弹塑性介质实例进行了测试。将所得结果与实验数据和解析解进行了比较,以验证其准确性。采用了传统的有限元法和边界元法,并对计算结果进行了比较。
{"title":"On the effectiveness of the coupling FEM-BEM approach for solving the elasto-plastic problems","authors":"D. Boumaiza, B. Aour","doi":"10.1109/ICMSAO.2013.6552721","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552721","url":null,"abstract":"In this paper an interface relaxation finite element-boundary element coupling method has been developed to analyse the non-linear elasto-plastic problems of solid mechanics. Indeed, this coupling approach preserves the nature of the finite element method (FEM) and the boundary element method (BEM) and it does not require any access to the matrices generated by FEM and BEM. Hence, it becomes easier to use different software packages without any difficulty. The successive computations of the displacements and forces or tractions on the interface of the finite element and boundary element sub-domains were performed through an iterative relaxation procedure. The coupling FEM-BEM approach was implemented in a computer code and was tested through several examples of elasto-plastic media. The obtained results are compared to the experimental data and analytical solutions to establish their accuracy. Conventional methods FEM and BEM were also exploited, and a critical comparison of the results was carried out.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"170 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132290417","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
Particle swarm optimization based method for Bayesian Network structure learning 基于粒子群优化的贝叶斯网络结构学习方法
Saoussen Aouay, Salma Jamoussi, Yassine Ben Ayed
Bayesian Networks (BNs) are good tools for representing knowledge and reasoning under conditions of uncertainty. In general, learning Bayesian Network structure from a data-set is considered a NP-hard problem, due to the search space complexity. A novel structure-learning method, based on PSO (Particle Swarm Optimization) and the K2 algorithm, is presented in this paper. To learn the structure of a bayesian network, PSO here is used for searching in the space of orderings. Then the fitness of each ordering is calculated by running the K2 algorithm and returning the score of the network consistent with it. The experimental results demonstrate that our approach produces better performance compared to others BN structure learning algorithms.
贝叶斯网络(BNs)是在不确定条件下表示知识和推理的好工具。一般来说,由于搜索空间的复杂性,从数据集学习贝叶斯网络结构被认为是一个np困难问题。提出了一种基于粒子群算法和K2算法的结构学习新方法。为了学习贝叶斯网络的结构,这里使用粒子群算法在有序空间中进行搜索。然后通过运行K2算法计算每个排序的适应度,并返回与之一致的网络得分。实验结果表明,与其他BN结构学习算法相比,我们的方法具有更好的性能。
{"title":"Particle swarm optimization based method for Bayesian Network structure learning","authors":"Saoussen Aouay, Salma Jamoussi, Yassine Ben Ayed","doi":"10.1109/ICMSAO.2013.6552569","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552569","url":null,"abstract":"Bayesian Networks (BNs) are good tools for representing knowledge and reasoning under conditions of uncertainty. In general, learning Bayesian Network structure from a data-set is considered a NP-hard problem, due to the search space complexity. A novel structure-learning method, based on PSO (Particle Swarm Optimization) and the K2 algorithm, is presented in this paper. To learn the structure of a bayesian network, PSO here is used for searching in the space of orderings. Then the fitness of each ordering is calculated by running the K2 algorithm and returning the score of the network consistent with it. The experimental results demonstrate that our approach produces better performance compared to others BN structure learning algorithms.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"176 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133733155","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}
引用次数: 13
Linear models for the total coverage problem in wireless sensor networks 无线传感器网络全覆盖问题的线性模型
M. Rebai, H. Snoussi, Iyes Khoukhi, F. Hnaien
In this paper, we consider the total grid coverage problem in wireless sensor networks. Our proposal aims to determine the optimal number of sensors and their positions in a sensing area represented by a grid. The deployed sensors should achieve the total grid point coverage. The problem is proved NP-complete in [15]. We propose two mathematical linear models to solve optimally two problem cases. In the first case, the connectivity between deployed sensors is not required. However, in the second case, the sensors should communicate with each other. Computational experiments are generated on different grid sizes and multiple sensor ranges. The results show that the proposed linear models can produce appropriate solutions for the two problem cases.
本文研究了无线传感器网络中的网格覆盖问题。我们的建议旨在确定传感器的最佳数量及其在由网格表示的传感区域中的位置。部署的传感器应实现对栅格点的全覆盖。该问题在[15]中被证明是np完全的。我们提出了两个数学线性模型来最优地解决两个问题。在第一种情况下,部署的传感器之间不需要连接。然而,在第二种情况下,传感器应该相互通信。在不同的网格尺寸和多个传感器范围上进行了计算实验。结果表明,所提出的线性模型对这两种情况都能给出合适的解。
{"title":"Linear models for the total coverage problem in wireless sensor networks","authors":"M. Rebai, H. Snoussi, Iyes Khoukhi, F. Hnaien","doi":"10.1109/ICMSAO.2013.6552637","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552637","url":null,"abstract":"In this paper, we consider the total grid coverage problem in wireless sensor networks. Our proposal aims to determine the optimal number of sensors and their positions in a sensing area represented by a grid. The deployed sensors should achieve the total grid point coverage. The problem is proved NP-complete in [15]. We propose two mathematical linear models to solve optimally two problem cases. In the first case, the connectivity between deployed sensors is not required. However, in the second case, the sensors should communicate with each other. Computational experiments are generated on different grid sizes and multiple sensor ranges. The results show that the proposed linear models can produce appropriate solutions for the two problem cases.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124346539","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
Novel modeling paradigm for the algal production of biofuel 藻类生产生物燃料的新模型范式
Rohit Sharma, Avanish K. Tiwari, G. Kumar
Today, algae have recently received a lot of attention as a new biomass source for the production of renewable bio fuels. CO2, a green house gas is necessary for the culturing of microalgae. The main aim of this work is to study the interaction among the various factors affecting the growth rate and lipid production of different micro alga species from CO2 for the production of bio fuels. In this work the microalgae were modelled as independent agents. CO2 is assumed as the source of carbon for the growth and reproduction of microalgae. Algal systems can remove CO2 from flue gases. The effect of CO2 concentration, light intensity and reproduction ability was modelled in NetLogo software. Lipid production rate was also modelled. A comparison of how two different species behaved with respect to these variables was done by running the model with assigned selected values for these variables. It was found that under certain conditions the two species could have a synergistic effect on each other's growth and/or lipid production.
如今,藻类作为一种新的生物质资源,用于生产可再生生物燃料,受到了广泛的关注。二氧化碳是一种温室气体,是培养微藻所必需的。本工作的主要目的是研究影响不同微藻从二氧化碳中生产生物燃料的生长速度和产脂量的各种因素之间的相互作用。在这项工作中,微藻被建模为独立的个体。假设CO2是微藻生长繁殖的碳源。藻类系统可以从烟道气中去除二氧化碳。利用NetLogo软件模拟CO2浓度、光照强度和繁殖能力的影响。脂质生成速率也被模拟。通过为这些变量指定选定值,运行模型,比较两个不同物种在这些变量方面的表现。研究发现,在一定条件下,这两种植物对彼此的生长和/或脂质产生协同效应。
{"title":"Novel modeling paradigm for the algal production of biofuel","authors":"Rohit Sharma, Avanish K. Tiwari, G. Kumar","doi":"10.1109/ICMSAO.2013.6552697","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552697","url":null,"abstract":"Today, algae have recently received a lot of attention as a new biomass source for the production of renewable bio fuels. CO2, a green house gas is necessary for the culturing of microalgae. The main aim of this work is to study the interaction among the various factors affecting the growth rate and lipid production of different micro alga species from CO2 for the production of bio fuels. In this work the microalgae were modelled as independent agents. CO2 is assumed as the source of carbon for the growth and reproduction of microalgae. Algal systems can remove CO2 from flue gases. The effect of CO2 concentration, light intensity and reproduction ability was modelled in NetLogo software. Lipid production rate was also modelled. A comparison of how two different species behaved with respect to these variables was done by running the model with assigned selected values for these variables. It was found that under certain conditions the two species could have a synergistic effect on each other's growth and/or lipid production.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114406455","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
A dynamic approach for the two-decision maker selection problem with group interviewing options 基于群体访谈选项的两决策者选择问题的动态方法
Sihem Ben Jouida, Hajer Ben-Romdhane, S. Krichen
The present paper proposes a generalization of the Optimal Stopping Problem where two decision makers are involved in the interviewing of groups of offers. In the studied variant, the DMs are required to select jointly a single offer from an n-sized sequence, dispatched in g groups. At each time step, a new group is received and a varying number of options are inspected. Since the objective is to select the best offer of the whole sequence, the DMs have an interest in declining the less interesting offers by abandoning the current group and continuing to the next, and selecting the offer they expect to be the best and stopping the selection process. A dynamic programming solution approach based on conflict management rules is proposed to select a compromise offer. We test our approach on several data sets and for different DMs' utilities, and we finally show the relevance of our approach via convenient performance measures.
本文提出了两个决策者参与报价组面试的最优停止问题的推广。在研究的变体中,dm被要求从n个大小的序列中共同选择一个单一的报价,分配到g组中。在每个时间步骤中,都会接收到一个新的组,并检查不同数量的选项。因为目标是在整个序列中选择最好的条件,dm有兴趣通过放弃当前组而继续选择下一组来拒绝不太有趣的条件,并选择他们认为最好的条件并停止选择过程。提出了一种基于冲突管理规则的动态规划求解方法来选择折衷方案。我们在几个数据集和不同的dm实用程序上测试了我们的方法,最后通过方便的性能度量显示了我们的方法的相关性。
{"title":"A dynamic approach for the two-decision maker selection problem with group interviewing options","authors":"Sihem Ben Jouida, Hajer Ben-Romdhane, S. Krichen","doi":"10.1109/ICMSAO.2013.6552638","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552638","url":null,"abstract":"The present paper proposes a generalization of the Optimal Stopping Problem where two decision makers are involved in the interviewing of groups of offers. In the studied variant, the DMs are required to select jointly a single offer from an n-sized sequence, dispatched in g groups. At each time step, a new group is received and a varying number of options are inspected. Since the objective is to select the best offer of the whole sequence, the DMs have an interest in declining the less interesting offers by abandoning the current group and continuing to the next, and selecting the offer they expect to be the best and stopping the selection process. A dynamic programming solution approach based on conflict management rules is proposed to select a compromise offer. We test our approach on several data sets and for different DMs' utilities, and we finally show the relevance of our approach via convenient performance measures.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114769178","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
Heuristics approaches for the industrial Storage Problem 工业仓储问题的启发式方法
Salma Mezghani, A. Frikha
We investigate a real Storage Problem (SP) defined by the Tunisian company. It requires finding the minimum number of bins to pack all the available items (mattresses). Each item has a different sizes (width, height, length) and characteristics (ranges, colors, quantity). The problem is interpreted as Three-Dimensional Variable-Sized Bin Packing Problem (3D-VSBPP). Two heuristics are presented based on Best-Fit Decreasing (BFD) and Next-Fit decreasing (NFD) strategy. Those heuristics are analyzed in case; the number of bins is unlimited. The proposed approaches are analyzed on a real data with up to 9344 items and two bins types.
我们调查了突尼斯公司定义的一个真实的存储问题(SP)。它需要找到最小数量的箱子来包装所有可用的物品(床垫)。每件物品都有不同的尺寸(宽、高、长)和特征(范围、颜色、数量)。该问题被解释为三维变尺寸装箱问题(3D-VSBPP)。提出了基于最佳拟合递减(BFD)和次拟合递减(NFD)策略的两种启发式算法。对这些启发式进行了分析;箱子的数量是无限的。在一个包含9344个项目和两种箱子类型的真实数据上对所提出的方法进行了分析。
{"title":"Heuristics approaches for the industrial Storage Problem","authors":"Salma Mezghani, A. Frikha","doi":"10.1109/ICMSAO.2013.6552561","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552561","url":null,"abstract":"We investigate a real Storage Problem (SP) defined by the Tunisian company. It requires finding the minimum number of bins to pack all the available items (mattresses). Each item has a different sizes (width, height, length) and characteristics (ranges, colors, quantity). The problem is interpreted as Three-Dimensional Variable-Sized Bin Packing Problem (3D-VSBPP). Two heuristics are presented based on Best-Fit Decreasing (BFD) and Next-Fit decreasing (NFD) strategy. Those heuristics are analyzed in case; the number of bins is unlimited. The proposed approaches are analyzed on a real data with up to 9344 items and two bins types.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124087328","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
Incremental Bayesian network structure learning in high dimensional domains 高维域的增量贝叶斯网络结构学习
Amanullah Yasin, Philippe Leray
The recent advances in hardware and software has led to development of applications generating a large amount of data in real-time. To keep abreast with latest trends, learning algorithms need to incorporate novel data continuously. One of the efficient ways is revising the existing knowledge so as to save time and memory. In this paper, we proposed an incremental algorithm for Bayesian network structure learning. It could deal with high dimensional domains, where whole dataset is not completely available, but grows continuously. Our algorithm learns local models by limiting search space and performs a constrained greedy hill-climbing search to obtain a global model. We evaluated our method on different datasets having several hundreds of variables, in terms of performance and accuracy. The empirical evaluation shows that our method is significantly better than existing state of the art methods and justifies its effectiveness for incremental use.
最近硬件和软件的进步导致了实时生成大量数据的应用程序的发展。为了跟上最新的趋势,学习算法需要不断地吸收新的数据。其中一个有效的方法是修改现有的知识,以节省时间和记忆。本文提出了一种用于贝叶斯网络结构学习的增量算法。它可以处理高维域,在高维域,整个数据集不是完全可用的,但可以持续增长。我们的算法通过限制搜索空间来学习局部模型,并执行约束贪婪爬坡搜索来获得全局模型。我们在包含数百个变量的不同数据集上评估了我们的方法的性能和准确性。实证评估表明,我们的方法明显优于现有的最先进的方法,并证明了其增量使用的有效性。
{"title":"Incremental Bayesian network structure learning in high dimensional domains","authors":"Amanullah Yasin, Philippe Leray","doi":"10.1109/ICMSAO.2013.6552635","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552635","url":null,"abstract":"The recent advances in hardware and software has led to development of applications generating a large amount of data in real-time. To keep abreast with latest trends, learning algorithms need to incorporate novel data continuously. One of the efficient ways is revising the existing knowledge so as to save time and memory. In this paper, we proposed an incremental algorithm for Bayesian network structure learning. It could deal with high dimensional domains, where whole dataset is not completely available, but grows continuously. Our algorithm learns local models by limiting search space and performs a constrained greedy hill-climbing search to obtain a global model. We evaluated our method on different datasets having several hundreds of variables, in terms of performance and accuracy. The empirical evaluation shows that our method is significantly better than existing state of the art methods and justifies its effectiveness for incremental use.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128609415","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}
引用次数: 4
Fuzzy relative importance of customer requirements in improving product development 顾客需求在改进产品开发中的模糊相对重要性
F. Bencherif, L. Mouss, M. Meguellati
Quality Function Deployment (QFD) is an effective tool to enhance customer satisfaction, develop the product quality and enhance competitive advantages in the market. In developing new products and projects, we receive the needs from the customer, pass it around a corporate communication circle, and eventually return it to the customer in the form of the new product. First, needs and languages received from customer might be ambiguous or imprecise, causing deviated studied results and disregarding of the voice of customer. Second, to improve quality and solve the uncertainty in product development process, numerous researchers try to apply the fuzzy set theory to product development. Their models usually focus only on customer requirements or on engineering characteristics. The subsequent stages of product design are rarely addressed. The correlation between engineering features and benchmarking analysis often disregarded in most of QFD practice related researches. This commonly affects the project and failed product development-project. Aiming to solve these three issues, the purpose of this paper is to increase the accuracy of QFD, optimize and develop the customer requirements approach to attenuate risks in subsequent phases and in on-line process (manufacturing) to increase industrial performance. This approach based on Fuzzy sets theory and Alpha-cut operations, Pairwise comparison method, and fuzzy ranking and clustering method, and on theory of inventive problems solving (TRIZ).
质量功能展开(QFD)是提高顾客满意度、开发产品质量、增强市场竞争优势的有效工具。在开发新产品、新项目的过程中,我们从客户那里接收需求,通过企业沟通圈传递,最终以新产品的形式回馈给客户。首先,从客户那里得到的需求和语言可能是模糊的或不精确的,导致研究结果偏离,忽视了客户的声音。其次,为了提高产品质量和解决产品开发过程中的不确定性,许多研究者尝试将模糊集理论应用到产品开发中。他们的模型通常只关注客户需求或工程特性。产品设计的后续阶段很少被提及。在大多数与QFD实践相关的研究中,工程特征与标杆分析之间的相关性往往被忽视。这通常会影响项目和失败的产品开发项目。针对这三个问题,本文的目的是提高QFD的准确性,优化和开发客户需求方法,以降低后续阶段和在线过程(制造)中的风险,从而提高工业绩效。该方法基于模糊集理论和Alpha-cut操作、两两比较方法、模糊排序和聚类方法以及创造性问题解决理论(TRIZ)。
{"title":"Fuzzy relative importance of customer requirements in improving product development","authors":"F. Bencherif, L. Mouss, M. Meguellati","doi":"10.1109/ICMSAO.2013.6552663","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552663","url":null,"abstract":"Quality Function Deployment (QFD) is an effective tool to enhance customer satisfaction, develop the product quality and enhance competitive advantages in the market. In developing new products and projects, we receive the needs from the customer, pass it around a corporate communication circle, and eventually return it to the customer in the form of the new product. First, needs and languages received from customer might be ambiguous or imprecise, causing deviated studied results and disregarding of the voice of customer. Second, to improve quality and solve the uncertainty in product development process, numerous researchers try to apply the fuzzy set theory to product development. Their models usually focus only on customer requirements or on engineering characteristics. The subsequent stages of product design are rarely addressed. The correlation between engineering features and benchmarking analysis often disregarded in most of QFD practice related researches. This commonly affects the project and failed product development-project. Aiming to solve these three issues, the purpose of this paper is to increase the accuracy of QFD, optimize and develop the customer requirements approach to attenuate risks in subsequent phases and in on-line process (manufacturing) to increase industrial performance. This approach based on Fuzzy sets theory and Alpha-cut operations, Pairwise comparison method, and fuzzy ranking and clustering method, and on theory of inventive problems solving (TRIZ).","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130056695","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
期刊
2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)
全部 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