首页 > 最新文献

2014 10th International Conference on Natural Computation (ICNC)最新文献

英文 中文
Identifying minimally redundant wavenumbers for vibrational microspectroscopic image analysis 识别振动显微光谱图像分析的最小冗余波数
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975950
Qiaoyong Zhong, D. Niedieker, Dennis Petersen, K. Gerwert, A. Mosig
Recent approaches to multispectral microscopy such as infrared, Raman and CARS microscopy produce large amounts of high-dimensional spectra at high spatial resolution. In this context, we propose and validate a method for unsupervised feature selection. Unsupervised feature selection is of relevance in several applications of multispectral imaging techniques, most notably in reducing the measurement time of CARS microscopic experiments. Our feature selection is based on minimizing a mutual-information based measure of redundancy, and can be seen as the unsupervised version of the well established minimal-redundancy-maximal-relevance approach to supervised feature selection. We compare our approach to previously proposed unsupervised feature selection approaches and demonstrate its advantages on two types of multispectral imaging techniques as well as on synthetic data.
最近的多光谱显微镜方法,如红外、拉曼和CARS显微镜,在高空间分辨率下产生大量的高维光谱。在此背景下,我们提出并验证了一种无监督特征选择方法。无监督特征选择在多光谱成像技术的一些应用中具有相关性,尤其是在减少CARS显微实验的测量时间方面。我们的特征选择是基于最小化基于相互信息的冗余度量,并且可以被视为监督特征选择的已建立的最小冗余-最大相关方法的无监督版本。我们将我们的方法与之前提出的无监督特征选择方法进行了比较,并展示了它在两种类型的多光谱成像技术以及合成数据上的优势。
{"title":"Identifying minimally redundant wavenumbers for vibrational microspectroscopic image analysis","authors":"Qiaoyong Zhong, D. Niedieker, Dennis Petersen, K. Gerwert, A. Mosig","doi":"10.1109/ICNC.2014.6975950","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975950","url":null,"abstract":"Recent approaches to multispectral microscopy such as infrared, Raman and CARS microscopy produce large amounts of high-dimensional spectra at high spatial resolution. In this context, we propose and validate a method for unsupervised feature selection. Unsupervised feature selection is of relevance in several applications of multispectral imaging techniques, most notably in reducing the measurement time of CARS microscopic experiments. Our feature selection is based on minimizing a mutual-information based measure of redundancy, and can be seen as the unsupervised version of the well established minimal-redundancy-maximal-relevance approach to supervised feature selection. We compare our approach to previously proposed unsupervised feature selection approaches and demonstrate its advantages on two types of multispectral imaging techniques as well as on synthetic data.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"1652 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115839649","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
The application of Elman recurrent neural network model for forecasting consumer price index of education, recreation and sports in Yogyakarta Elman递归神经网络模型在日惹市教育、娱乐和体育消费物价指数预测中的应用
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975833
D. U. Wutsqa, R. Kusumawati, R. Subekti
Recurrent neural network is a network which provides feedback connections. This network is believed to have a more powerful approach than the typical neural network for learning given data. The current research was aimed to apply the simplest recurrent neural network model, namely the Elman recurrent neural network (ERNN) model, to the consumer price index (CPI) of education, recreation, and sports data in Yogyakarta. The pattern of CPI data can be categorized as a function of time period, which tends to move upwards when the time period is increased, and jump at some points of the time period. This pattern was identified as similar to the pattern resulted by the function of the truncated polynomial spline regression model (TPSR). Hence, this research considered ERNN model which the inputs such as in the TPSR model were established by taking into account the location of the knot or jump points. In addition, the ERNN model with a single input, a time period was also generated. The results demonstrated that the two models have high accuracy both in training and testing data. More importantly, it was found that the first model is more appropriate than the second one in testing data.
递归神经网络是一种提供反馈连接的网络。这个网络被认为比典型的神经网络在学习给定数据方面有更强大的方法。本研究旨在将最简单的递归神经网络模型,即Elman递归神经网络(ERNN)模型应用于日惹市的教育、娱乐和体育消费价格指数(CPI)数据。CPI数据的模式可以划分为一个时间段的函数,随着时间段的增加,CPI数据有向上移动的趋势,在时间段的某些点出现跳跃。该模式与截断多项式样条回归模型(TPSR)的函数结果相似。因此,本研究考虑在TPSR模型等输入中考虑结点或跳点位置的ERNN模型。此外,还生成了单输入、一个时间段的ERNN模型。结果表明,两种模型在训练数据和测试数据上都具有较高的准确率。更重要的是,在测试数据中发现第一种模型比第二种模型更合适。
{"title":"The application of Elman recurrent neural network model for forecasting consumer price index of education, recreation and sports in Yogyakarta","authors":"D. U. Wutsqa, R. Kusumawati, R. Subekti","doi":"10.1109/ICNC.2014.6975833","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975833","url":null,"abstract":"Recurrent neural network is a network which provides feedback connections. This network is believed to have a more powerful approach than the typical neural network for learning given data. The current research was aimed to apply the simplest recurrent neural network model, namely the Elman recurrent neural network (ERNN) model, to the consumer price index (CPI) of education, recreation, and sports data in Yogyakarta. The pattern of CPI data can be categorized as a function of time period, which tends to move upwards when the time period is increased, and jump at some points of the time period. This pattern was identified as similar to the pattern resulted by the function of the truncated polynomial spline regression model (TPSR). Hence, this research considered ERNN model which the inputs such as in the TPSR model were established by taking into account the location of the knot or jump points. In addition, the ERNN model with a single input, a time period was also generated. The results demonstrated that the two models have high accuracy both in training and testing data. More importantly, it was found that the first model is more appropriate than the second one in testing data.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123123959","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}
引用次数: 12
An efficient coding scheme for surveillance videos based on high efficiency video coding 一种基于高效视频编码的高效监控视频编码方案
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975958
Jianfu Wang, Lanfang Dong
As the latest coding standard, High Efficiency Video Coding (HEVC) has an obvious advantage in coding efficiency. Compared to H.264 Advanced Video Coding (H.264/AVC), HEVC can achieve about 50% bitrate reduction at the same subjective video quality. However, the enhancement in compression efficiency has been achieved at the cost of large increase in computational complexity. In this paper, to reduce the computational complexity, we propose a new coding scheme for surveillance videos using inter-frame difference to encode different image areas with different encoder options. The scheme is implemented through the proposed fast Coding Unit (CU) size decision algorithm. With using the luma component of difference image, the proposed algorithm can segment out moving objects from background, and then select proper CU size for different areas. Experimental results show that the encoding complexity can be reduced by an average of 45% with small increment in bitrate and negligible loss in Peak Signal to Noise Ratio (PSNR) compared to the High efficiency video coding test Model (HM) 9.2 reference software. Furthermore, the proposed scheme is not only applied to surveillance videos recorded by static cameras, but also applied to regular videos with excellent coding performance.
高效视频编码(High Efficiency Video coding, HEVC)作为最新的编码标准,在编码效率方面具有明显的优势。与H.264高级视频编码(H.264/AVC)相比,在相同的主观视频质量下,HEVC可以实现约50%的比特率降低。然而,压缩效率的提高是以计算复杂度的大幅增加为代价的。为了降低计算复杂度,本文提出了一种新的监控视频编码方案,利用帧间差分对不同的图像区域使用不同的编码器选项进行编码。该方案通过提出的快速编码单元(CU)大小决策算法实现。该算法利用差分图像的亮度分量,从背景中分割出运动目标,然后在不同区域选择合适的CU大小。实验结果表明,与高效视频编码测试模型(HM) 9.2参考软件相比,编码复杂度平均降低45%,比特率增量很小,峰值信噪比(PSNR)损失可以忽略。此外,该方案不仅适用于静态摄像机录制的监控视频,也适用于编码性能优异的普通视频。
{"title":"An efficient coding scheme for surveillance videos based on high efficiency video coding","authors":"Jianfu Wang, Lanfang Dong","doi":"10.1109/ICNC.2014.6975958","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975958","url":null,"abstract":"As the latest coding standard, High Efficiency Video Coding (HEVC) has an obvious advantage in coding efficiency. Compared to H.264 Advanced Video Coding (H.264/AVC), HEVC can achieve about 50% bitrate reduction at the same subjective video quality. However, the enhancement in compression efficiency has been achieved at the cost of large increase in computational complexity. In this paper, to reduce the computational complexity, we propose a new coding scheme for surveillance videos using inter-frame difference to encode different image areas with different encoder options. The scheme is implemented through the proposed fast Coding Unit (CU) size decision algorithm. With using the luma component of difference image, the proposed algorithm can segment out moving objects from background, and then select proper CU size for different areas. Experimental results show that the encoding complexity can be reduced by an average of 45% with small increment in bitrate and negligible loss in Peak Signal to Noise Ratio (PSNR) compared to the High efficiency video coding test Model (HM) 9.2 reference software. Furthermore, the proposed scheme is not only applied to surveillance videos recorded by static cameras, but also applied to regular videos with excellent coding performance.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134189351","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
Synthesis of reversible logic circuit using a species conservation method 用种守恒法合成可逆逻辑电路
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975910
Xiaoxiao Wang, L. Jiao
This paper aims to propose a modified species conservation technique for reversible logic circuits synthesis which is characterized by multimodal and large search space. The species conservation technique is tailored to adapt the uncertainty caused by the variable length representation. The different species is divided according to a new similarity definition and the similarity threshold is dynamically adjusted with the increasing of the chromosome length to ensure the search space exploring. A species elimination and restart search are conducted to avoid redundant search when a species converged. The same reproduction probability, other than that proportionate to its ranking, is given to different species. Experiments have been performed on a series of benchmark test functions. Comparison is primarily conducted to show the superior performance different to the basic evolutionary algorithm without species conservation mechanism and the original species conservation method.
针对具有多模态和大搜索空间的可逆逻辑电路综合问题,提出了一种改进的物种守恒技术。物种保护技术是为适应变长度表示所带来的不确定性而量身定制的。根据新的相似性定义对不同物种进行划分,并随着染色体长度的增加动态调整相似性阈值,保证了搜索空间的可寻性。为了避免物种收敛时的冗余搜索,进行了物种消除和重新搜索。不同物种的繁殖概率是相同的,只是与其等级成比例。对一系列基准测试函数进行了实验。主要对比无物种保护机制的基本进化算法和原始物种保护方法在性能上的优势。
{"title":"Synthesis of reversible logic circuit using a species conservation method","authors":"Xiaoxiao Wang, L. Jiao","doi":"10.1109/ICNC.2014.6975910","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975910","url":null,"abstract":"This paper aims to propose a modified species conservation technique for reversible logic circuits synthesis which is characterized by multimodal and large search space. The species conservation technique is tailored to adapt the uncertainty caused by the variable length representation. The different species is divided according to a new similarity definition and the similarity threshold is dynamically adjusted with the increasing of the chromosome length to ensure the search space exploring. A species elimination and restart search are conducted to avoid redundant search when a species converged. The same reproduction probability, other than that proportionate to its ranking, is given to different species. Experiments have been performed on a series of benchmark test functions. Comparison is primarily conducted to show the superior performance different to the basic evolutionary algorithm without species conservation mechanism and the original species conservation method.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132537787","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
Matching optimization of ship engine propeller and net for the trawler based on genetic algorithm 基于遗传算法的拖网渔船船舶发动机、螺旋桨与网的匹配优化
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975906
Li Ren, Y. Diao
Matching performance of ship engine propeller and net has a significant impact on propulsion efficiency for the trawler. In this paper, an improved genetic algorithm (GA) based on the particle swarm algorithm (PSO) is developed for matching optimization of ship engine propeller and net. Based on ship theory, the matching performance of ship engine propeller and net is analyzed. Considering the angular speed, picth ratio and disk ratio of propeller, a mathematical model is constructed in which the open-water propeller efficiency is taken as the objective function for matching optimization of ship engine propeller and net. The improved GA is presented to solve it, in which the PSO operator is introduced to the GA for the diversity of populations. The effectiveness of the approach is illustrated by a matching optimization example of ship engine propeller and net for the trawler.
船舶发动机螺旋桨与网的匹配性能对拖网渔船的推进效率有重要影响。提出了一种基于粒子群算法的改进遗传算法,用于船舶发动机螺旋桨与网的匹配优化。从船舶理论出发,分析了船舶发动机螺旋桨与网的匹配性能。考虑螺旋桨角速度、桨径比和盘比,以开放水域螺旋桨效率为目标函数,建立了船舶发动机螺旋桨与网匹配优化的数学模型。为了解决这一问题,提出了一种改进的遗传算法,在遗传算法中引入粒子群算子求解种群的多样性。通过拖网渔船船舶发动机、螺旋桨与网的匹配优化算例说明了该方法的有效性。
{"title":"Matching optimization of ship engine propeller and net for the trawler based on genetic algorithm","authors":"Li Ren, Y. Diao","doi":"10.1109/ICNC.2014.6975906","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975906","url":null,"abstract":"Matching performance of ship engine propeller and net has a significant impact on propulsion efficiency for the trawler. In this paper, an improved genetic algorithm (GA) based on the particle swarm algorithm (PSO) is developed for matching optimization of ship engine propeller and net. Based on ship theory, the matching performance of ship engine propeller and net is analyzed. Considering the angular speed, picth ratio and disk ratio of propeller, a mathematical model is constructed in which the open-water propeller efficiency is taken as the objective function for matching optimization of ship engine propeller and net. The improved GA is presented to solve it, in which the PSO operator is introduced to the GA for the diversity of populations. The effectiveness of the approach is illustrated by a matching optimization example of ship engine propeller and net for the trawler.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133047289","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
Graph based K-nearest neighbor minutiae clustering for fingerprint recognition 基于图的k近邻聚类指纹识别
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975917
Vaishali S. Pawar, M. Zaveri
The graph is an efficient data structure to represent multi-dimensional data and their complex relations. Pattern matching and data mining are the two important fields of computer science. Pattern matching finds a particular pattern in the given input where as data mining deals with selecting specific data from the huge databases. This work contributes towards the combination of graph theory, pattern recognition and graph based databases. A variety of graph based techniques have been proposed as a powerful tool for pattern representation and classification in the past years. For a longer time graphs remained computationally expensive tool. But recently the graph based structural pattern recognition and image processing is becoming popular. The computational complexity of the graph based methods is becoming feasible due to high end new generations of the computers and the research advancements. In this work we have implemented graph based fingerprint recognition algorithm. The fingerprints are represented as attributed relational graphs. In the pattern recognition phase graph matching is applied. This study focuses on the clustering of graph databases prior to graph matching. When the structural feature set size of the data grows longer, graph matching becomes expensive. The clustering of graph databases drastically reduce the graph matching candidates.
图是表示多维数据及其复杂关系的有效数据结构。模式匹配和数据挖掘是计算机科学的两个重要领域。模式匹配在给定的输入中找到一个特定的模式,而数据挖掘则是从庞大的数据库中选择特定的数据。这项工作有助于图论、模式识别和基于图的数据库的结合。在过去的几年里,各种基于图的技术被提出作为模式表示和分类的强大工具。在很长一段时间里,图仍然是计算成本很高的工具。但近年来,基于图的结构模式识别和图像处理越来越受欢迎。由于新一代的高端计算机和研究的进步,基于图的方法的计算复杂度正在变得可行。本文实现了基于图形的指纹识别算法。指纹被表示为带有属性的关系图。在模式识别中应用了相图匹配。本研究的重点是在图匹配之前对图数据库进行聚类。当数据的结构特征集越来越大时,图匹配的代价会越来越大。图数据库的聚类极大地减少了图匹配候选者。
{"title":"Graph based K-nearest neighbor minutiae clustering for fingerprint recognition","authors":"Vaishali S. Pawar, M. Zaveri","doi":"10.1109/ICNC.2014.6975917","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975917","url":null,"abstract":"The graph is an efficient data structure to represent multi-dimensional data and their complex relations. Pattern matching and data mining are the two important fields of computer science. Pattern matching finds a particular pattern in the given input where as data mining deals with selecting specific data from the huge databases. This work contributes towards the combination of graph theory, pattern recognition and graph based databases. A variety of graph based techniques have been proposed as a powerful tool for pattern representation and classification in the past years. For a longer time graphs remained computationally expensive tool. But recently the graph based structural pattern recognition and image processing is becoming popular. The computational complexity of the graph based methods is becoming feasible due to high end new generations of the computers and the research advancements. In this work we have implemented graph based fingerprint recognition algorithm. The fingerprints are represented as attributed relational graphs. In the pattern recognition phase graph matching is applied. This study focuses on the clustering of graph databases prior to graph matching. When the structural feature set size of the data grows longer, graph matching becomes expensive. The clustering of graph databases drastically reduce the graph matching candidates.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"7 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114019869","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}
引用次数: 10
An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints 三维载荷约束下有能力车辆路径问题的局部演化搜索
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975835
Lijun Wei, Zhenzhen Zhang, A. Lim
This paper introduces and solves a new practical variant of integrated routing and loading problem called the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints (3L-FCVRP). This problem requires to design routes for a fleet of homogeneous vehicles located at the central depot to serve all customers, whose demand are formed by a set of three-dimensional, rectangular, weighted items. Different from the well-studied problem: capacitated vehicle routing problem with 3D loading constraints (3L-CVRP) in literature, the objective of 3L-FCVRP is to minimize the total fuel consumption instead of travel distance. The fuel consumption rate is assumed to be proportionate to the total weight of the vehicle. A route is feasible only if a feasible loading plan to load the demanded items into the vehicle exists and the loading plan must satisfy a set of practical constraints. To solve this problem, the evolutionary local search (ELS) framework incorporating with recombination method is employed to explore the solution space and an open space based heuristic is used to examine the feasibility of solutions. To verify the effectiveness of our approach, we first test ELS on the instances of 3L-CVRP, which can be seen as a special case of 3L-FCVRP. The results demonstrate that ELS outperforms all existing approaches on average and improves the best known solutions for most of the instances. Then, we generated data for 3L-FCVRP and reported the detailed results of ELS for future comparisons.
本文介绍并解决了三维载荷约束下最小化燃油消耗的有能力车辆路径问题(3L-FCVRP)。这个问题需要为位于中央仓库的同质车辆车队设计路线,以服务所有客户,这些客户的需求由一组三维,矩形,加权的物品组成。与文献中研究较多的三维载荷约束下的有能力车辆路径问题(3L-CVRP)不同,3L-FCVRP的目标是最小化总油耗,而不是最小化行驶距离。燃油消耗率假定与车辆的总重量成正比。只有当存在可行的装载计划将所需物品装载到车辆上,且该装载计划必须满足一组实际约束条件时,该路线才是可行的。为了解决这一问题,采用结合重组方法的进化局部搜索框架来探索解空间,并采用基于开放空间的启发式方法来检验解的可行性。为了验证我们方法的有效性,我们首先在3L-CVRP实例上测试ELS,这可以看作是3L-FCVRP的一个特例。结果表明,ELS平均优于所有现有方法,并且在大多数实例中改进了最知名的解决方案。然后,我们生成3L-FCVRP的数据,并报告ELS的详细结果,以便将来进行比较。
{"title":"An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints","authors":"Lijun Wei, Zhenzhen Zhang, A. Lim","doi":"10.1109/ICNC.2014.6975835","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975835","url":null,"abstract":"This paper introduces and solves a new practical variant of integrated routing and loading problem called the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints (3L-FCVRP). This problem requires to design routes for a fleet of homogeneous vehicles located at the central depot to serve all customers, whose demand are formed by a set of three-dimensional, rectangular, weighted items. Different from the well-studied problem: capacitated vehicle routing problem with 3D loading constraints (3L-CVRP) in literature, the objective of 3L-FCVRP is to minimize the total fuel consumption instead of travel distance. The fuel consumption rate is assumed to be proportionate to the total weight of the vehicle. A route is feasible only if a feasible loading plan to load the demanded items into the vehicle exists and the loading plan must satisfy a set of practical constraints. To solve this problem, the evolutionary local search (ELS) framework incorporating with recombination method is employed to explore the solution space and an open space based heuristic is used to examine the feasibility of solutions. To verify the effectiveness of our approach, we first test ELS on the instances of 3L-CVRP, which can be seen as a special case of 3L-FCVRP. The results demonstrate that ELS outperforms all existing approaches on average and improves the best known solutions for most of the instances. Then, we generated data for 3L-FCVRP and reported the detailed results of ELS for future comparisons.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116392162","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}
引用次数: 61
NORA circuit design using neuron-MOS transistors 采用神经元- mos晶体管的NORA电路设计
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975831
G. Hang, Xuanchang Zhou, Yang Yang, Danyan Zhang
A No Race (NORA) dynamic logic using neuron-MOS transistor is presented. The circuit is designed using the n-channel neuron-MOS transistor instead of the nMOS logic block or pMOS logic block in the conventional NORA dynamic logic circuit. The proposed full-adder shows that the logic block of NORA circuit can be simplified by utilizing neuron-MOS transistor. A simple synthesis technique of the n-channel neuron-MOS logic block by employing summation signal is discussed. HSPICE simulation results using TSMC 0.35μm 2-ploy 4-metal CMOS process with 1.5V power supply, have verified the effectiveness of the proposed neuron-MOS-based NORA circuits. For comparison, the power consumption and the output delay of the proposed NORA adders are measured during the simulations.
提出了一种基于神经元- mos晶体管的无竞态动态逻辑。该电路采用n通道神经元- mos晶体管设计,取代了传统NORA动态逻辑电路中的nMOS逻辑块或pMOS逻辑块。所提出的全加法器表明,利用神经元- mos晶体管可以简化NORA电路的逻辑块。讨论了一种利用求和信号合成n通道神经元- mos逻辑块的简单方法。采用台积电0.35μm 2-ploy 4金属CMOS工艺和1.5V电源的HSPICE仿真结果验证了所提出的神经元- mos -based NORA电路的有效性。为了比较,在仿真过程中测量了所提出的NORA加法器的功耗和输出延迟。
{"title":"NORA circuit design using neuron-MOS transistors","authors":"G. Hang, Xuanchang Zhou, Yang Yang, Danyan Zhang","doi":"10.1109/ICNC.2014.6975831","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975831","url":null,"abstract":"A No Race (NORA) dynamic logic using neuron-MOS transistor is presented. The circuit is designed using the n-channel neuron-MOS transistor instead of the nMOS logic block or pMOS logic block in the conventional NORA dynamic logic circuit. The proposed full-adder shows that the logic block of NORA circuit can be simplified by utilizing neuron-MOS transistor. A simple synthesis technique of the n-channel neuron-MOS logic block by employing summation signal is discussed. HSPICE simulation results using TSMC 0.35μm 2-ploy 4-metal CMOS process with 1.5V power supply, have verified the effectiveness of the proposed neuron-MOS-based NORA circuits. For comparison, the power consumption and the output delay of the proposed NORA adders are measured during the simulations.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121826460","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
Using WebSocket-based technology to build real-time meteorological wireless sensor network information publishing platform 利用基于websocket的技术构建实时气象无线传感器网络信息发布平台
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975834
Leiyue Yao, D. Xu, Weijian Zhang, Jie Zhou
According to the specific business requirements of the meteorological wireless sensor network (MWSN), we analyze and summarize the principles and problems of the existing Web real-time communication technology, and put forward the real-time meteorological information publishing platform (RT-MIPP) solution based on WebSocket. We first analyze and classify the observational data of MWSN, and design the meteorological information packet format. On this basis, the overall framework design of middleware server (MWServer) is established, the functions of each module are described in detail, and the specific design of MWServer software platform is given. At the same time, through the comparison of all kinds of real-time Web communication technology, the WebSocket significant advantages in low-latency and low network throughput is obtained, and the information Web publishing platform is designed. Actual operating results show that, using .NET and WebSocket technology, greatly improve the performance of system in realtime, versatility and flexibility, simplify the process of later modifications and maintenance, and achieve the expected effect of the authors.
根据气象无线传感器网络(MWSN)的具体业务需求,分析总结了现有Web实时通信技术的原理和存在的问题,提出了基于WebSocket的实时气象信息发布平台(RT-MIPP)解决方案。首先对MWSN的观测数据进行了分析和分类,设计了气象信息包格式。在此基础上,建立了中间件服务器(MWServer)的总体框架设计,详细描述了各模块的功能,并给出了MWServer软件平台的具体设计。同时,通过对各种实时Web通信技术的比较,得出WebSocket在低延迟和低网络吞吐量方面的显著优势,并设计了信息Web发布平台。实际运行结果表明,采用。net和WebSocket技术,大大提高了系统的实时性、通用性和灵活性,简化了后期的修改和维护过程,达到了作者的预期效果。
{"title":"Using WebSocket-based technology to build real-time meteorological wireless sensor network information publishing platform","authors":"Leiyue Yao, D. Xu, Weijian Zhang, Jie Zhou","doi":"10.1109/ICNC.2014.6975834","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975834","url":null,"abstract":"According to the specific business requirements of the meteorological wireless sensor network (MWSN), we analyze and summarize the principles and problems of the existing Web real-time communication technology, and put forward the real-time meteorological information publishing platform (RT-MIPP) solution based on WebSocket. We first analyze and classify the observational data of MWSN, and design the meteorological information packet format. On this basis, the overall framework design of middleware server (MWServer) is established, the functions of each module are described in detail, and the specific design of MWServer software platform is given. At the same time, through the comparison of all kinds of real-time Web communication technology, the WebSocket significant advantages in low-latency and low network throughput is obtained, and the information Web publishing platform is designed. Actual operating results show that, using .NET and WebSocket technology, greatly improve the performance of system in realtime, versatility and flexibility, simplify the process of later modifications and maintenance, and achieve the expected effect of the authors.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123556571","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
A fast genetic algorithm for solving the maximum clique problem 求解最大团问题的快速遗传算法
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975933
Suqi Zhang, Jing Wang, Qing Wu, Jin Zhan
Aiming at the defects of Genetic Algorithm (GA) for solving the Maximum Clique Problem (MCP) in more complicated, long-running and poor generality, a fast genetic algorithm (FGA) is proposed in this paper. A new chromosome repair method on the degree, elitist selection based on random repairing, uniform crossover and inversion mutation are adopted in the new algorithm. These components can speed up the search and effectively prevent the algorithm from trapping into the local optimum. The algorithm was tested on DIMACS benchmark graphs. Experimental results show that FGA has better performance and high generality.
针对遗传算法求解最大团问题(MCP)复杂、耗时长、通用性差的缺点,提出了一种快速遗传算法。该算法采用了一种新的基于程度的染色体修复方法、基于随机修复的精英选择、均匀交叉和反转突变。这些成分可以加快搜索速度,有效地防止算法陷入局部最优。在DIMACS基准图上对算法进行了测试。实验结果表明,该算法具有较好的性能和较高的通用性。
{"title":"A fast genetic algorithm for solving the maximum clique problem","authors":"Suqi Zhang, Jing Wang, Qing Wu, Jin Zhan","doi":"10.1109/ICNC.2014.6975933","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975933","url":null,"abstract":"Aiming at the defects of Genetic Algorithm (GA) for solving the Maximum Clique Problem (MCP) in more complicated, long-running and poor generality, a fast genetic algorithm (FGA) is proposed in this paper. A new chromosome repair method on the degree, elitist selection based on random repairing, uniform crossover and inversion mutation are adopted in the new algorithm. These components can speed up the search and effectively prevent the algorithm from trapping into the local optimum. The algorithm was tested on DIMACS benchmark graphs. Experimental results show that FGA has better performance and high generality.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125003475","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
期刊
2014 10th International Conference on Natural Computation (ICNC)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1