首页 > 最新文献

2017 6th International Conference on Computer Science and Network Technology (ICCSNT)最新文献

英文 中文
An image restoration method based on cross-correlation 一种基于互相关的图像复原方法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343734
Yao Hu, Yun-fei Xu
Interference often appears between camera and object during imaging. In this paper, an image restoration method in video sequences based on cross-correlation is proposed. A submerged object with modulated light and interference is recorded by a high speed camera. The captured data and the modulated light are regarded as input signal and reference signal, respectively. A new pixel matrix is obtained and can be restored by filtering additive noise after executing a cross-correlation operation between the signals. Experimental results demonstrate that the method can eliminate interference and enhance image quality efficiently.
在成像过程中,相机与物体之间经常出现干扰现象。本文提出了一种基于互相关的视频序列图像恢复方法。高速摄像机记录下具有调制光和干涉的水下物体。捕获的数据和调制的光分别作为输入信号和参考信号。得到一个新的像素矩阵,该矩阵可以在信号之间进行互相关运算后通过滤波加性噪声来恢复。实验结果表明,该方法能够有效地消除干扰,提高图像质量。
{"title":"An image restoration method based on cross-correlation","authors":"Yao Hu, Yun-fei Xu","doi":"10.1109/ICCSNT.2017.8343734","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343734","url":null,"abstract":"Interference often appears between camera and object during imaging. In this paper, an image restoration method in video sequences based on cross-correlation is proposed. A submerged object with modulated light and interference is recorded by a high speed camera. The captured data and the modulated light are regarded as input signal and reference signal, respectively. A new pixel matrix is obtained and can be restored by filtering additive noise after executing a cross-correlation operation between the signals. Experimental results demonstrate that the method can eliminate interference and enhance image quality efficiently.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129750587","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
Research on query analysis and optimization based on spark 基于spark的查询分析与优化研究
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343697
Y. Li, Hongbo Wang, Yangyang Li
With the rapid development of the Internet and the explosive growth of information, the traditional technical frame-work can not meet the needs of massive data processing. In this environment, the research and development of big data platform came into being. Compared to Hadoop MapReduce programming model, the Spark computing framework has a better applicability by introducing RDD (Elastic Distributed Data Set) and memory-based computing model. SparkSQL is an api that integrates relational processing and Sparks functional programming. It provides a better choice for handing massive structured data. However, for the most complex and costly inter-table correlation queries in traditional query, Spark SQL's performance is poor. To some extent, it has affected the application of Spark. This paper first introduces the technical background of Spark architecture, Optimizer Catalyst, and then expounds the factors causing low query performance. Then, a design scheme of cost optimization and predicate pushdown is proposed based on Spark SQL. The proposed scheme is based on scalable Catalyst, which improves the performance degradation due to improper selection of table association algorithm and the triggering of shuffle. Finally, the Spark cluster test environment is built to verify the feasibility and performance improvement of the proposed scheme.
随着互联网的快速发展和信息的爆炸式增长,传统的技术框架已经不能满足海量数据处理的需求。在这种环境下,大数据平台的研发应运而生。与Hadoop MapReduce编程模型相比,Spark计算框架通过引入RDD (Elastic Distributed Data Set)和基于内存的计算模型,具有更好的适用性。SparkSQL是一个集成了关系处理和spark函数式编程的api。它为处理大量结构化数据提供了更好的选择。然而,对于传统查询中最复杂、最昂贵的表间关联查询,Spark SQL的性能很差。在一定程度上影响了Spark的应用。本文首先介绍了Spark架构、Optimizer Catalyst的技术背景,然后阐述了导致查询性能低下的因素。然后,提出了一种基于Spark SQL的成本优化和谓词下推的设计方案。该方案基于可扩展的Catalyst,改善了由于表关联算法选择不当和shuffle触发导致的性能下降。最后,搭建了Spark集群测试环境,验证了该方案的可行性和性能提升。
{"title":"Research on query analysis and optimization based on spark","authors":"Y. Li, Hongbo Wang, Yangyang Li","doi":"10.1109/ICCSNT.2017.8343697","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343697","url":null,"abstract":"With the rapid development of the Internet and the explosive growth of information, the traditional technical frame-work can not meet the needs of massive data processing. In this environment, the research and development of big data platform came into being. Compared to Hadoop MapReduce programming model, the Spark computing framework has a better applicability by introducing RDD (Elastic Distributed Data Set) and memory-based computing model. SparkSQL is an api that integrates relational processing and Sparks functional programming. It provides a better choice for handing massive structured data. However, for the most complex and costly inter-table correlation queries in traditional query, Spark SQL's performance is poor. To some extent, it has affected the application of Spark. This paper first introduces the technical background of Spark architecture, Optimizer Catalyst, and then expounds the factors causing low query performance. Then, a design scheme of cost optimization and predicate pushdown is proposed based on Spark SQL. The proposed scheme is based on scalable Catalyst, which improves the performance degradation due to improper selection of table association algorithm and the triggering of shuffle. Finally, the Spark cluster test environment is built to verify the feasibility and performance improvement of the proposed scheme.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128506001","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}
引用次数: 8
Extracting product features from online Chinese reviews 从在线中文评论中提取产品特征
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343700
Jie Chen, Youqun Shi, Xin Luo, Ran Tao, Yifan Gu
Because of the uneven quality of online reviews, the accuracy of product feature extraction from Chinese reviews is not satisfied. For this reason, we propose a method based on the traditional FP-Growth algorithm and Word2Vec model to extract product features from online Chinese reviews in the clothing field. This paper has two contributions. One is to add semantic similarity calculation to avoid low-frequency feature words being deleted in the first step of FP-Growth algorithm. The other is to construct semantic rules to extract latent product features, which makes up the deficiency of the traditional association rule algorithm. An experiment is run for the data set of Chinese reviews on clothing products, which shows that the proposed method can improve the accuracy rate without affecting the recall rate.
由于在线评论的质量参差不齐,从中文评论中提取产品特征的准确性不理想。为此,我们提出了一种基于传统FP-Growth算法和Word2Vec模型的方法,从服装领域的中文在线评论中提取产品特征。这篇论文有两个贡献。一是在FP-Growth算法的第一步增加语义相似度计算,避免低频特征词被删除。二是构建语义规则提取潜在的产品特征,弥补了传统关联规则算法的不足。在服装中文评论数据集上进行了实验,结果表明该方法在不影响召回率的前提下提高了准确率。
{"title":"Extracting product features from online Chinese reviews","authors":"Jie Chen, Youqun Shi, Xin Luo, Ran Tao, Yifan Gu","doi":"10.1109/ICCSNT.2017.8343700","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343700","url":null,"abstract":"Because of the uneven quality of online reviews, the accuracy of product feature extraction from Chinese reviews is not satisfied. For this reason, we propose a method based on the traditional FP-Growth algorithm and Word2Vec model to extract product features from online Chinese reviews in the clothing field. This paper has two contributions. One is to add semantic similarity calculation to avoid low-frequency feature words being deleted in the first step of FP-Growth algorithm. The other is to construct semantic rules to extract latent product features, which makes up the deficiency of the traditional association rule algorithm. An experiment is run for the data set of Chinese reviews on clothing products, which shows that the proposed method can improve the accuracy rate without affecting the recall rate.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128526122","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
IoT device management architecture based on proxy 基于代理的物联网设备管理架构
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343663
Wenquan Jin, Dohyeun Kim
Internet of Things (IoT) requires seamless integration of heterogeneous devices and applications. Various communication technologies, protocols, data format and network solutions are used for connectivity of things in IoT. Interoperability is the most essential feature desired in data format and communication protocols to support IoT vision of connected world. However, due to the heterogeneity of elements in the IoT, management of IoT devices and others would be complex. Moreover, the data format and communication protocols are also important in the data transmission between devices and applications. This paper proposes an integrated IoT system to facilitate management of diverse resources in IoT environment. Proposed architecture is comprised of the IoT service provider, the interworking proxy and the IoT device.
物联网(IoT)要求异构设备和应用的无缝集成。在物联网中,各种通信技术、协议、数据格式和网络解决方案用于连接事物。互操作性是数据格式和通信协议所需的最基本功能,以支持连接世界的物联网愿景。然而,由于物联网中元素的异质性,物联网设备和其他设备的管理将是复杂的。此外,在设备和应用程序之间的数据传输中,数据格式和通信协议也很重要。本文提出了一种集成的物联网系统,以方便物联网环境中各种资源的管理。提出的架构由物联网服务提供商、互联代理和物联网设备组成。
{"title":"IoT device management architecture based on proxy","authors":"Wenquan Jin, Dohyeun Kim","doi":"10.1109/ICCSNT.2017.8343663","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343663","url":null,"abstract":"Internet of Things (IoT) requires seamless integration of heterogeneous devices and applications. Various communication technologies, protocols, data format and network solutions are used for connectivity of things in IoT. Interoperability is the most essential feature desired in data format and communication protocols to support IoT vision of connected world. However, due to the heterogeneity of elements in the IoT, management of IoT devices and others would be complex. Moreover, the data format and communication protocols are also important in the data transmission between devices and applications. This paper proposes an integrated IoT system to facilitate management of diverse resources in IoT environment. Proposed architecture is comprised of the IoT service provider, the interworking proxy and the IoT device.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129981764","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}
引用次数: 8
LFM and FRFT to a novel FSK method LFM与FRFT相结合,提出了一种新颖的FSK方法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343743
Shuai Qi, D. Guo, Bangning Zhang, K. Guo
With cosine signal as carrier, the traditional Frequency shift keying (FSK) method achieves fast non-coherent demodulation by FFT. But as carrier, the cosine signal has the shortcomings of non-time-varying the signal, fixed frequency, anti-interference and poor security performance. Aiming at these problems, this paper presents a novel modulation and demodulation method, which achieves the fast incoherent demodulation with the linear frequency modulation (LFM) signal as carrier and Fractional Fourier Transform (FRFT). With LFM signal as carrier, that FRFT can be used to achieve rapid demodulation, has been shown in Theoretical analysis and simulation results. In addition, the LFM signal has good performance of anti-interference and confidentiality, compared with the traditional cosine signal as carrier, because it is a time-varying signal, whose time domain and the frequency domain are both changing.
传统的频移键控(FSK)方法以余弦信号为载波,通过FFT实现快速非相干解调。但余弦信号作为载波存在信号非时变、频率固定、抗干扰性差、安全性能差的缺点。针对这些问题,提出了一种以线性调频(LFM)信号为载波,采用分数阶傅里叶变换(FRFT)实现快速非相干解调的调制解调方法。以LFM信号为载波,FRFT可以实现快速解调,理论分析和仿真结果都证明了这一点。此外,由于LFM信号是时变信号,其时域和频域都是变化的,因此与传统的余弦信号作为载波相比,LFM信号具有良好的抗干扰性和保密性。
{"title":"LFM and FRFT to a novel FSK method","authors":"Shuai Qi, D. Guo, Bangning Zhang, K. Guo","doi":"10.1109/ICCSNT.2017.8343743","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343743","url":null,"abstract":"With cosine signal as carrier, the traditional Frequency shift keying (FSK) method achieves fast non-coherent demodulation by FFT. But as carrier, the cosine signal has the shortcomings of non-time-varying the signal, fixed frequency, anti-interference and poor security performance. Aiming at these problems, this paper presents a novel modulation and demodulation method, which achieves the fast incoherent demodulation with the linear frequency modulation (LFM) signal as carrier and Fractional Fourier Transform (FRFT). With LFM signal as carrier, that FRFT can be used to achieve rapid demodulation, has been shown in Theoretical analysis and simulation results. In addition, the LFM signal has good performance of anti-interference and confidentiality, compared with the traditional cosine signal as carrier, because it is a time-varying signal, whose time domain and the frequency domain are both changing.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125654351","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 12 bits chipless RFID tag based on ‘I-shaped’ slot resonators 基于“i”形槽谐振器的12位无芯片RFID标签
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343710
Keyi Xie, Y. Xue
In this paper, a 12 bits chipless tag is designed on a 42mm∗20.5mm∗0.5mm Arlon AD255A substrate. The tag is based on 12 ‘I-shaped’ slot resonators. By removing or adding some slots, different codes are obtained. HFSS software is used in structure design and simulation. In order to reduce the mutual coupling between different resonators and have the compact size, the distance between two adjacent ‘I-shaped’ slots is designed to be 1mm, and the width of ‘I-shaped’ slot is 0.5mm. Low profile Ultra-Wide Band (UWB) Co-planar Waveguide (CPW) antennas are used in experiment instead of using expensive horn antennas. From simulation and experimental results, the chipless tag proposed in this paper is feasible and it has great potential in the field of Internet of things.
本文在42mm∗20.5mm∗0.5mm的Arlon AD255A基板上设计了一个12位无芯片标签。该标签基于12个“i”形槽谐振器。通过减少或增加一些插槽,可以得到不同的代码。采用HFSS软件进行结构设计和仿真。为了减少不同谐振器之间的相互耦合,尺寸紧凑,相邻两个“i”形槽的间距设计为1mm,“i”形槽的宽度为0.5mm。实验采用低轮廓超宽带(UWB)共面波导(CPW)天线代替昂贵的喇叭天线。从仿真和实验结果来看,本文提出的无芯片标签是可行的,在物联网领域具有很大的潜力。
{"title":"A 12 bits chipless RFID tag based on ‘I-shaped’ slot resonators","authors":"Keyi Xie, Y. Xue","doi":"10.1109/ICCSNT.2017.8343710","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343710","url":null,"abstract":"In this paper, a 12 bits chipless tag is designed on a 42mm∗20.5mm∗0.5mm Arlon AD255A substrate. The tag is based on 12 ‘I-shaped’ slot resonators. By removing or adding some slots, different codes are obtained. HFSS software is used in structure design and simulation. In order to reduce the mutual coupling between different resonators and have the compact size, the distance between two adjacent ‘I-shaped’ slots is designed to be 1mm, and the width of ‘I-shaped’ slot is 0.5mm. Low profile Ultra-Wide Band (UWB) Co-planar Waveguide (CPW) antennas are used in experiment instead of using expensive horn antennas. From simulation and experimental results, the chipless tag proposed in this paper is feasible and it has great potential in the field of Internet of things.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126828073","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}
引用次数: 9
Cross-lingual similar documents retrieval based on co-occurrence projection 基于共现投影的跨语言相似文档检索
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343468
Jiao Liu, Rong-yi Cui, Yahui Zhao
In this paper, an approach to calculating the similarity among cross-lingual documents was researched for multilingual documents including Chinese, English, and Korean. Firstly, document was represented as a vector in the space of other language by co-occurrence projection. And then, taking advantage of the latent semantic analysis, the loss of vector caused by polysemy between different languages was remedied. Finally, the cross-lingual cosine similarity of documents was calculated in the same language space possessing equivalent semantic information. External dictionary and knowledge base were sidestepped by using the translation corpus to establish the lexical correspondence among Chinese, English, and Korean. The results show that co-occurrence projection has a great effect in calculating cross-lingual documents similarity, moreover, the retrieval accuracy of translation can be reached 95%, which verifies the effectiveness of the proposed method.
本文针对中文、英文、韩文等多语种文档,研究了一种跨语种文档相似度的计算方法。首先,通过共现投影将文档表示为其他语言空间中的向量;然后,利用潜在的语义分析,弥补了不同语言之间因一词多义而造成的向量损失。最后,在具有等价语义信息的同一语言空间中计算文档的跨语言余弦相似度。利用翻译语料库建立汉语、英语、韩语之间的词汇对应关系,避开了外部词典和知识库。结果表明,共现投影在计算跨语言文档相似度方面效果显著,译文检索准确率可达95%,验证了所提方法的有效性。
{"title":"Cross-lingual similar documents retrieval based on co-occurrence projection","authors":"Jiao Liu, Rong-yi Cui, Yahui Zhao","doi":"10.1109/ICCSNT.2017.8343468","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343468","url":null,"abstract":"In this paper, an approach to calculating the similarity among cross-lingual documents was researched for multilingual documents including Chinese, English, and Korean. Firstly, document was represented as a vector in the space of other language by co-occurrence projection. And then, taking advantage of the latent semantic analysis, the loss of vector caused by polysemy between different languages was remedied. Finally, the cross-lingual cosine similarity of documents was calculated in the same language space possessing equivalent semantic information. External dictionary and knowledge base were sidestepped by using the translation corpus to establish the lexical correspondence among Chinese, English, and Korean. The results show that co-occurrence projection has a great effect in calculating cross-lingual documents similarity, moreover, the retrieval accuracy of translation can be reached 95%, which verifies the effectiveness of the proposed method.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"163 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116558697","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
Research on hybrid cloud particle swarm optimization for multi-objective flexible job shop scheduling problem 多目标柔性作业车间调度问题的混合云粒子群优化研究
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343701
Liang Xu, Duan Jiawei, Huang Ming
Flexible job shop scheduling is an NP-hard problem. In this paper, we design a novel hybrid cloud particle swarm optimization (HCPSO) algorithm with genetic algorithm (GA) that is adopted to provide optimal solutions according to the pareto optimality principle in solving multi-objective FJSS problem. It is aimed at minimizing completion time of jobs, total workload and maximum workload. The novelty of the new proposed approach is that the whole particles are divided into three different populations respectively with different weights according to the fitness value. The weight has stable tendency and randomness properties based on the cloud model, which not only improves the convergence speed, but also maintains the diversity of the population. The simulation results show that the HCPSO algorithm has the advantages of small optimization, fast convergence, high efficiency and good population diversity, which verifies the effectiveness and the feasibility of HCPSO algorithm. The results of the instance verify that HCPSO algorithm is suitable for multi-objective optimization problems.
柔性作业车间调度是一个np困难问题。本文设计了一种基于遗传算法(GA)的混合云粒子群优化(HCPSO)算法,该算法根据pareto最优原则提供多目标FJSS问题的最优解。它的目的是尽量减少工作的完成时间,总工作量和最大工作量。该方法的新颖之处在于根据适应度值将整个粒子划分为三个不同的种群,分别具有不同的权重。基于云模型的权重具有稳定的趋势性和随机性,既提高了收敛速度,又保持了种群的多样性。仿真结果表明,HCPSO算法具有优化小、收敛快、效率高、种群多样性好等优点,验证了HCPSO算法的有效性和可行性。实例结果验证了HCPSO算法适用于多目标优化问题。
{"title":"Research on hybrid cloud particle swarm optimization for multi-objective flexible job shop scheduling problem","authors":"Liang Xu, Duan Jiawei, Huang Ming","doi":"10.1109/ICCSNT.2017.8343701","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343701","url":null,"abstract":"Flexible job shop scheduling is an NP-hard problem. In this paper, we design a novel hybrid cloud particle swarm optimization (HCPSO) algorithm with genetic algorithm (GA) that is adopted to provide optimal solutions according to the pareto optimality principle in solving multi-objective FJSS problem. It is aimed at minimizing completion time of jobs, total workload and maximum workload. The novelty of the new proposed approach is that the whole particles are divided into three different populations respectively with different weights according to the fitness value. The weight has stable tendency and randomness properties based on the cloud model, which not only improves the convergence speed, but also maintains the diversity of the population. The simulation results show that the HCPSO algorithm has the advantages of small optimization, fast convergence, high efficiency and good population diversity, which verifies the effectiveness and the feasibility of HCPSO algorithm. The results of the instance verify that HCPSO algorithm is suitable for multi-objective optimization problems.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133289036","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
Quartic generalized ball surfaces with shape parameters and its continuity conditions 具有形状参数的四次广义球曲面及其连续性条件
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343467
Gang Hu, Ling Luo, Ru Li, Chen Yang
A new geometric model of quartic generalized Ball surfaces with multiple shape parameters is constructed using a class of quartic generalized Ball basis functions. The proposed quartic generalized Ball surfaces not only inherit the outstanding properties of the Ball Surfaces, but also have a good performance on adjusting their shapes by changing shape control parameters. To tackle the problem that the engineering complex surfaces can not be constructed by using a single surface, the continuity conditions of quartic generalized Ball surfaces with shape parameter are investigated. Based on the analysis of the basis functions, the conditions of G1 continuity between two adjacent quartic generalized Ball surfaces are proposed. In addition, some applications in quartic generalized Ball surfaces design are discussed. The modeling examples show that the proposed method is effective and easy to implement, which greatly enhances the ability to constructing complex surface by using quartic generalized Ball surfaces.
利用一类四次广义球基函数,构造了具有多形状参数的四次广义球曲面的几何模型。所提出的四次广义球面不仅继承了球面的优良特性,而且具有通过改变形状控制参数来调节球面形状的良好性能。针对工程复杂曲面不能用单一曲面构造的问题,研究了带形状参数的四次广义球曲面的连续性条件。在基函数分析的基础上,给出了两个相邻的四次广义球曲面G1连续的条件。此外,还讨论了在四次广义球面设计中的一些应用。建模实例表明,该方法有效且易于实现,极大地提高了利用四次广义球曲面构造复杂曲面的能力。
{"title":"Quartic generalized ball surfaces with shape parameters and its continuity conditions","authors":"Gang Hu, Ling Luo, Ru Li, Chen Yang","doi":"10.1109/ICCSNT.2017.8343467","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343467","url":null,"abstract":"A new geometric model of quartic generalized Ball surfaces with multiple shape parameters is constructed using a class of quartic generalized Ball basis functions. The proposed quartic generalized Ball surfaces not only inherit the outstanding properties of the Ball Surfaces, but also have a good performance on adjusting their shapes by changing shape control parameters. To tackle the problem that the engineering complex surfaces can not be constructed by using a single surface, the continuity conditions of quartic generalized Ball surfaces with shape parameter are investigated. Based on the analysis of the basis functions, the conditions of G1 continuity between two adjacent quartic generalized Ball surfaces are proposed. In addition, some applications in quartic generalized Ball surfaces design are discussed. The modeling examples show that the proposed method is effective and easy to implement, which greatly enhances the ability to constructing complex surface by using quartic generalized Ball surfaces.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131990754","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
An improved Quantum Particle Swarm Optimization and its application 一种改进的量子粒子群算法及其应用
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343471
Jiao Xuan, Huang Ming
Compared to other intelligent optimization algorithms, Quantum Particle Swarm Optimization (QPSO) possesses the characteristics like rapid convergence rate and outstanding global optimization performance etc. It is more applicable to solve workshop scheduling problems. The article proposes the strategy of improved dynamic reglation of rotation angle to solve multi-objective FJSP problems on the basis of Quantum Particle Swarm Optimization. The method can ensure the position with large variation of adaptive value not over optimal regulation measure, increase the capability to search optimal solution at the position with small variation of adaptive value, and verify the effectiveness of new algorithm through simulation experiement.
与其他智能优化算法相比,量子粒子群算法具有收敛速度快、全局寻优性能突出等特点。更适用于解决车间调度问题。提出了一种基于量子粒子群优化的改进旋转角度动态调节策略来解决多目标FJSP问题。该方法可以保证自适应值变化较大的位置不超过最优调节措施,增加了在自适应值变化较小位置搜索最优解的能力,并通过仿真实验验证了新算法的有效性。
{"title":"An improved Quantum Particle Swarm Optimization and its application","authors":"Jiao Xuan, Huang Ming","doi":"10.1109/ICCSNT.2017.8343471","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343471","url":null,"abstract":"Compared to other intelligent optimization algorithms, Quantum Particle Swarm Optimization (QPSO) possesses the characteristics like rapid convergence rate and outstanding global optimization performance etc. It is more applicable to solve workshop scheduling problems. The article proposes the strategy of improved dynamic reglation of rotation angle to solve multi-objective FJSP problems on the basis of Quantum Particle Swarm Optimization. The method can ensure the position with large variation of adaptive value not over optimal regulation measure, increase the capability to search optimal solution at the position with small variation of adaptive value, and verify the effectiveness of new algorithm through simulation experiement.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"35 33","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113984309","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
期刊
2017 6th International Conference on Computer Science and Network Technology (ICCSNT)
全部 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