首页 > 最新文献

2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)最新文献

英文 中文
Human-Machine Cooperation Based Adaptive Scheduling for a Smart Shop Floor 基于人机协作的智能车间自适应调度
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9283080
Dongyuan Wang, F. Qiao, Junkai Wang, Juan Liu, Weichang Kong
With the increasing demand of personalized products and the application of emerging technologies, substantial unexpected events appears in smart factories. Machine learning based adaptive scheduling shows significant appeal in smart shop floors, yet still has limitations in accommodating unexpected events. This paper presents a novel framework of HCPS (Human Cyber Physical System) based on the conventional CPS. A human-machine cooperative mechanism is proposed to coordinate task allocation between human and machine. Meanwhile, in order to integrate human intelligence and machine intelligence within scheduling decision making, a novel human-machine cooperative approach for adaptive scheduling is put forward. In the process of online scheduling, human operators adjust the deviation of production indicators on the basis of current condition. Subsequently, an enhanced fuzzy inference system combining with human intelligence is designed to obtain optimal dispatching rules, in which parameters are reduced by a K-means algorithm and optimized by a PSO algorithm. Finally, a case study is performed on the Minifab model. The simulation results validate the superiority of the proposed framework and approaches, and show good potential in efficiency and stability.
随着个性化产品需求的增加和新兴技术的应用,智能工厂中出现了大量的突发事件。基于机器学习的自适应调度在智能车间中显示出巨大的吸引力,但在适应意外事件方面仍然存在局限性。本文在传统网络物理系统的基础上,提出了一种新的网络物理系统框架。提出了一种人机协作机制来协调人与机器之间的任务分配。同时,为了在调度决策中融合人智能和机器智能,提出了一种新的人机协作自适应调度方法。在在线调度过程中,人工操作员根据当前状况调整生产指标的偏差。随后,结合人类智能设计了一个增强的模糊推理系统来获得最优调度规则,其中参数采用K-means算法约简,并采用粒子群算法进行优化。最后,对Minifab模型进行了实例研究。仿真结果验证了所提框架和方法的优越性,并在效率和稳定性方面显示出良好的潜力。
{"title":"Human-Machine Cooperation Based Adaptive Scheduling for a Smart Shop Floor","authors":"Dongyuan Wang, F. Qiao, Junkai Wang, Juan Liu, Weichang Kong","doi":"10.1109/SMC42975.2020.9283080","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9283080","url":null,"abstract":"With the increasing demand of personalized products and the application of emerging technologies, substantial unexpected events appears in smart factories. Machine learning based adaptive scheduling shows significant appeal in smart shop floors, yet still has limitations in accommodating unexpected events. This paper presents a novel framework of HCPS (Human Cyber Physical System) based on the conventional CPS. A human-machine cooperative mechanism is proposed to coordinate task allocation between human and machine. Meanwhile, in order to integrate human intelligence and machine intelligence within scheduling decision making, a novel human-machine cooperative approach for adaptive scheduling is put forward. In the process of online scheduling, human operators adjust the deviation of production indicators on the basis of current condition. Subsequently, an enhanced fuzzy inference system combining with human intelligence is designed to obtain optimal dispatching rules, in which parameters are reduced by a K-means algorithm and optimized by a PSO algorithm. Finally, a case study is performed on the Minifab model. The simulation results validate the superiority of the proposed framework and approaches, and show good potential in efficiency and stability.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"30 1","pages":"788-793"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83864930","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
Measuring the benefits of lying in MARA under egalitarian social welfare 衡量平均主义社会福利下躺在MARA中的利益
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9282975
Jonathan Carrero, Ismael Rodríguez, F. Rubio
When some resources are to be distributed among a set of agents following egalitarian social welfare, the goal is to maximize the utility of the agent whose utility turns out to be minimal. In this context, agents can have an incentive to lie about their actual preferences, so that more valuable resources are assigned to them. In this paper we analyze this situation, and we present a practical study where genetic algorithms are used to assess the benefits of lying under different situations.
当一些资源要分配给一组遵循平均主义社会福利的个体时,目标是使效用最小的个体的效用最大化。在这种情况下,代理人可能有动机在他们的实际偏好上撒谎,以便将更有价值的资源分配给他们。在本文中,我们分析了这种情况,并提出了一项实际研究,其中遗传算法用于评估在不同情况下撒谎的好处。
{"title":"Measuring the benefits of lying in MARA under egalitarian social welfare","authors":"Jonathan Carrero, Ismael Rodríguez, F. Rubio","doi":"10.1109/SMC42975.2020.9282975","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9282975","url":null,"abstract":"When some resources are to be distributed among a set of agents following egalitarian social welfare, the goal is to maximize the utility of the agent whose utility turns out to be minimal. In this context, agents can have an incentive to lie about their actual preferences, so that more valuable resources are assigned to them. In this paper we analyze this situation, and we present a practical study where genetic algorithms are used to assess the benefits of lying under different situations.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"41 1","pages":"559-566"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82853352","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
Use of A Data-Driven Approach for Time Series Prediction in Fault Prognosis of Satellite Reaction Wheel 数据驱动时间序列预测方法在卫星反应轮故障预测中的应用
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9283435
M. Islam, Afshin Rahimi
Satellites are complicated systems, and there are many interconnected devices inside a satellite that needs to be healthy to ensure the proper functionality of a satellite. Uncertainty and mechanical failure in different integral parts of the satellite pose the major threat for the satellite to remain fully functional for its expected life span. One of the most common reasons for satellite failure is the reaction wheel (RW) failure. Satellite RW fault prognosis can be formed as a two-step process. In this paper, we study the first step where a data-driven approach is used for forecasting the RW parameters that can be used to predict the remaining useful life (RUL) of a reaction wheel onboard satellite. Autoregressive integrated moving average model (ARIMA) and a type of recurrent neural network (RNN) known as the long short-term memory (LSTM) are used for time-series forecasting in this paper. Both models can predict up to a degree of accuracy, even when limited historical data is available. ARIMA works very efficiently as it can capture a suite of different standard temporal structures in time series. Still, when it comes to accuracy, LSTM provides a better regression outcome for our dataset. The results obtained by the models are very optimistic when model parameters are tuned.
卫星是一个复杂的系统,卫星内部有许多相互连接的设备,这些设备需要保持健康,以确保卫星的正常功能。卫星不同组成部分的不确定性和机械故障对卫星在其预期寿命内保持充分功能构成主要威胁。卫星故障最常见的原因之一是反作用轮(RW)故障。卫星RW故障预测可分为两个步骤。在本文中,我们研究了用数据驱动方法预测卫星反作用轮剩余使用寿命(RUL)的RW参数的第一步。本文将自回归综合移动平均模型(ARIMA)和一种称为长短期记忆(LSTM)的递归神经网络(RNN)用于时间序列预测。即使在历史数据有限的情况下,这两种模型都能达到一定程度的准确性。ARIMA的工作效率很高,因为它可以在时间序列中捕获一套不同的标准时间结构。尽管如此,在准确性方面,LSTM为我们的数据集提供了更好的回归结果。在对模型参数进行调整后,模型得到的结果非常乐观。
{"title":"Use of A Data-Driven Approach for Time Series Prediction in Fault Prognosis of Satellite Reaction Wheel","authors":"M. Islam, Afshin Rahimi","doi":"10.1109/SMC42975.2020.9283435","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9283435","url":null,"abstract":"Satellites are complicated systems, and there are many interconnected devices inside a satellite that needs to be healthy to ensure the proper functionality of a satellite. Uncertainty and mechanical failure in different integral parts of the satellite pose the major threat for the satellite to remain fully functional for its expected life span. One of the most common reasons for satellite failure is the reaction wheel (RW) failure. Satellite RW fault prognosis can be formed as a two-step process. In this paper, we study the first step where a data-driven approach is used for forecasting the RW parameters that can be used to predict the remaining useful life (RUL) of a reaction wheel onboard satellite. Autoregressive integrated moving average model (ARIMA) and a type of recurrent neural network (RNN) known as the long short-term memory (LSTM) are used for time-series forecasting in this paper. Both models can predict up to a degree of accuracy, even when limited historical data is available. ARIMA works very efficiently as it can capture a suite of different standard temporal structures in time series. Still, when it comes to accuracy, LSTM provides a better regression outcome for our dataset. The results obtained by the models are very optimistic when model parameters are tuned.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"545 1","pages":"3624-3628"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89005453","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
MA2DF: A Multi-Agent Anomaly Detection Framework MA2DF:一个多agent异常检测框架
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9282846
Yohen Thounaojam, Wiliam Setiawan, Apurva Narayan
Time-sensitive safety-critical systems store traces as a collection of time-stamped messages that are generated while a system is operating. Analysis of these traces becomes a key task as it allows one to find faults or errors within a system that is otherwise difficult to discern, especially in complex systems. Furthermore, finding any form of anomalous behaviour becomes critical in time-sensitive and safety-critical systems where a late detection will often lead to dire consequences. Most available approaches are generally used in networking or business process analysis. We focus on creating a lightweight and explainable approach for time-sensitive safety-critical systems.By using a set of system traces under both normal and anomalous conditions, our approach attempts to classify whether or not a trace is anomalous. In this work, we introduce MA2DF, Multi-Agent Anomaly Detection Framework, a novel multi-agent based graph design approach for online and offline anomaly detection in system traces. Our approach takes advantage of the timing information between a sequence of events and also the event sequences to learn and discern between normal and anomalous traces. We present two approaches, an offline approach to discern anomalous behaviour by utilizing the event occurrence workflow graph. The second approach is an online streaming algorithm that monitors the sequence of events as they arrive in real-time. This can be used to detect anomalies, find the cause, and improve system resilience. We show how our approach, MA2DF, is superior to other state-of-the-art models. The paper will explore the technical feasibility and viability of MA2DF by utilizing industry strength case study using traces from a field-tested hexacopter.
对时间敏感的安全关键型系统将跟踪存储为系统运行时生成的带有时间戳的消息集合。分析这些轨迹成为一项关键任务,因为它允许人们在系统中发现故障或错误,否则很难识别,特别是在复杂的系统中。此外,在时间敏感和安全关键的系统中,发现任何形式的异常行为变得至关重要,因为晚发现往往会导致可怕的后果。大多数可用的方法通常用于网络或业务流程分析。我们专注于为时间敏感的安全关键系统创建轻量级和可解释的方法。通过在正常和异常条件下使用一组系统跟踪,我们的方法试图对跟踪是否异常进行分类。在这项工作中,我们引入了MA2DF,多代理异常检测框架,这是一种新的基于多代理的图形设计方法,用于系统轨迹的在线和离线异常检测。我们的方法利用事件序列和事件序列之间的时间信息来学习和区分正常和异常痕迹。我们提出了两种方法,一种是利用事件发生工作流图来识别异常行为的离线方法。第二种方法是一种在线流算法,该算法在事件实时到达时监视事件的顺序。这可以用来检测异常,找到原因,提高系统的弹性。我们展示了我们的方法MA2DF如何优于其他最先进的模型。本文将通过使用现场测试的六旋翼机的轨迹,利用行业实力案例研究,探讨MA2DF的技术可行性和可行性。
{"title":"MA2DF: A Multi-Agent Anomaly Detection Framework","authors":"Yohen Thounaojam, Wiliam Setiawan, Apurva Narayan","doi":"10.1109/SMC42975.2020.9282846","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9282846","url":null,"abstract":"Time-sensitive safety-critical systems store traces as a collection of time-stamped messages that are generated while a system is operating. Analysis of these traces becomes a key task as it allows one to find faults or errors within a system that is otherwise difficult to discern, especially in complex systems. Furthermore, finding any form of anomalous behaviour becomes critical in time-sensitive and safety-critical systems where a late detection will often lead to dire consequences. Most available approaches are generally used in networking or business process analysis. We focus on creating a lightweight and explainable approach for time-sensitive safety-critical systems.By using a set of system traces under both normal and anomalous conditions, our approach attempts to classify whether or not a trace is anomalous. In this work, we introduce MA2DF, Multi-Agent Anomaly Detection Framework, a novel multi-agent based graph design approach for online and offline anomaly detection in system traces. Our approach takes advantage of the timing information between a sequence of events and also the event sequences to learn and discern between normal and anomalous traces. We present two approaches, an offline approach to discern anomalous behaviour by utilizing the event occurrence workflow graph. The second approach is an online streaming algorithm that monitors the sequence of events as they arrive in real-time. This can be used to detect anomalies, find the cause, and improve system resilience. We show how our approach, MA2DF, is superior to other state-of-the-art models. The paper will explore the technical feasibility and viability of MA2DF by utilizing industry strength case study using traces from a field-tested hexacopter.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"51 1","pages":"30-36"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89070787","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
A New and Efficient Genetic Algorithm with Promotion Selection Operator 一种新的具有提升选择算子的高效遗传算法
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9283258
Jun-Chuan Chen, Min Cao, Zhi-hui Zhan, Dong Liu, Jun Zhang
Genetic algorithm (GA) is a widely used probabilistic search optimization algorithm. In the GA, selection is an important operator to guarantee the quality of solution. Therefore, the behavior of selection operator makes a great effect on the performance of the algorithm. This paper designs a new and efficient selection operator for GA base on the idea of promotion competition. This operator simulates the rule and process of promotion competition to protect the well perform chromosomes and eliminates poor chromosomes. This is a fundamental but significant research issue in GA that may be adopted into any existing GA variants to replace any other selection operators. We design four types of experiments to comprehensively verify the behavior of the proposed promotion selection operator, by comparing it with five other existing and commonly used selection operators. The results show that promotion selection operator has a general good performance in enhancing GA in terms of solution quality, convergence speed, and running time.
遗传算法是一种应用广泛的概率搜索优化算法。在遗传算法中,选择算子是保证解质量的重要算子。因此,选择算子的行为对算法的性能有很大的影响。本文基于促销竞争的思想,设计了一种新的高效的遗传算法选择算子。该算子模拟了促进竞争的规则和过程,以保护表现良好的染色体,淘汰表现较差的染色体。这是遗传算法中一个基本但重要的研究问题,它可以被用于任何现有的遗传算法变体中,以取代任何其他选择算子。我们设计了四种类型的实验来全面验证所提出的提升选择算子的行为,并将其与其他五种现有和常用的选择算子进行比较。结果表明,提升选择算子在提高遗传算法的解质量、收敛速度和运行时间方面都有较好的效果。
{"title":"A New and Efficient Genetic Algorithm with Promotion Selection Operator","authors":"Jun-Chuan Chen, Min Cao, Zhi-hui Zhan, Dong Liu, Jun Zhang","doi":"10.1109/SMC42975.2020.9283258","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9283258","url":null,"abstract":"Genetic algorithm (GA) is a widely used probabilistic search optimization algorithm. In the GA, selection is an important operator to guarantee the quality of solution. Therefore, the behavior of selection operator makes a great effect on the performance of the algorithm. This paper designs a new and efficient selection operator for GA base on the idea of promotion competition. This operator simulates the rule and process of promotion competition to protect the well perform chromosomes and eliminates poor chromosomes. This is a fundamental but significant research issue in GA that may be adopted into any existing GA variants to replace any other selection operators. We design four types of experiments to comprehensively verify the behavior of the proposed promotion selection operator, by comparing it with five other existing and commonly used selection operators. The results show that promotion selection operator has a general good performance in enhancing GA in terms of solution quality, convergence speed, and running time.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"130 1","pages":"1532-1537"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89112670","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
Design and Evaluation of a Wearable Lower Limb Robotic Exoskeleton for Power Assistance 可穿戴下肢动力辅助机器人外骨骼的设计与评价
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9283437
Shi-Heng Hsu, Chuan Changcheng, Chun-Ta Chen, Yu-Cheng Wu, Wei-Yuan Lian, Tse-Min Li, C. Huang
Design, control and evaluation of a lower limb wearable robotic exoskeleton for power assistance are presented in the paper. The proposed four degree-of-freedom robotic exoskeleton, an active flexion/extension and a passive abduction/adduction rotation at each hip joint, is characterized with complying with the swinging motion of lower limbs as close as possible. To perform power assistance on walking, the linear extended state observer (LESO) based controllers were designed for the walking assistance. Finally, the experiments were conducted to validate the prototype of lower limb robotic exoskeleton. The associated evaluations for the walking assistance were also investigated using the motion captured system and EMG signal.
介绍了一种用于动力辅助的下肢可穿戴机器人外骨骼的设计、控制和评价。提出的四自由度机器人外骨骼,每个髋关节的主动屈伸和被动外展/内收旋转,其特点是尽可能接近下肢的摆动运动。为实现行走助力,设计了基于线性扩展状态观测器(LESO)的行走助力控制器。最后,通过实验验证了机器人下肢外骨骼的原型。使用运动捕捉系统和肌电图信号对行走辅助的相关评估进行了研究。
{"title":"Design and Evaluation of a Wearable Lower Limb Robotic Exoskeleton for Power Assistance","authors":"Shi-Heng Hsu, Chuan Changcheng, Chun-Ta Chen, Yu-Cheng Wu, Wei-Yuan Lian, Tse-Min Li, C. Huang","doi":"10.1109/SMC42975.2020.9283437","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9283437","url":null,"abstract":"Design, control and evaluation of a lower limb wearable robotic exoskeleton for power assistance are presented in the paper. The proposed four degree-of-freedom robotic exoskeleton, an active flexion/extension and a passive abduction/adduction rotation at each hip joint, is characterized with complying with the swinging motion of lower limbs as close as possible. To perform power assistance on walking, the linear extended state observer (LESO) based controllers were designed for the walking assistance. Finally, the experiments were conducted to validate the prototype of lower limb robotic exoskeleton. The associated evaluations for the walking assistance were also investigated using the motion captured system and EMG signal.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"29 1","pages":"2465-2470"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90140126","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
An Autoencoder-embedded Evolutionary Optimization Framework for High-dimensional Problems 一种嵌入自编码器的高维问题进化优化框架
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9282964
Meiji Cui, Li Li, Mengchu Zhou
Many ever-increasingly complex engineering optimization problems fall into the class of High-dimensional Expensive Problems (HEPs), where fitness evaluations are very time-consuming. It is extremely challenging and difficult to produce promising solutions in high-dimensional search space. In this paper, an Autoencoder-embedded Evolutionary Optimization (AEO) framework is proposed for the first time. As an efficient dimension reduction tool, an autoencoder is used to compress high-dimensional landscape to informative low-dimensional space. The search operation in this low-dimensional space can facilitate the population converge towards the optima more efficiently. To balance the exploration and exploitation ability during optimization, two sub-populations coevolve in a distributed fashion, where one is assisted by an autoencoder and the other undergoes a regular evolutionary process. The information between these two sub-populations are dynamically exchanged. The proposed algorithm is validated by testing several 200 dimensional benchmark functions. Compared with the state-of-art algorithms for HEPs, AEO shows extraordinarily high efficiency for these challenging problems.
许多日益复杂的工程优化问题都属于高维昂贵问题(High-dimensional Expensive problems, HEPs),这类问题的适应度评估非常耗时。在高维搜索空间中产生有前途的解决方案是极具挑战性和困难的。本文首次提出了一种嵌入自编码器的进化优化(AEO)框架。自编码器作为一种有效的降维工具,将高维景观压缩到信息丰富的低维空间。在这个低维空间中进行搜索操作,可以使种群更有效地向最优收敛。为了平衡优化过程中的探索和利用能力,两个子种群以分布式方式共同进化,其中一个由自动编码器辅助,另一个经历规则的进化过程。这两个子种群之间的信息是动态交换的。通过对多个200维基准函数的测试,验证了该算法的有效性。与最先进的HEPs算法相比,AEO在这些具有挑战性的问题上表现出了非常高的效率。
{"title":"An Autoencoder-embedded Evolutionary Optimization Framework for High-dimensional Problems","authors":"Meiji Cui, Li Li, Mengchu Zhou","doi":"10.1109/SMC42975.2020.9282964","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9282964","url":null,"abstract":"Many ever-increasingly complex engineering optimization problems fall into the class of High-dimensional Expensive Problems (HEPs), where fitness evaluations are very time-consuming. It is extremely challenging and difficult to produce promising solutions in high-dimensional search space. In this paper, an Autoencoder-embedded Evolutionary Optimization (AEO) framework is proposed for the first time. As an efficient dimension reduction tool, an autoencoder is used to compress high-dimensional landscape to informative low-dimensional space. The search operation in this low-dimensional space can facilitate the population converge towards the optima more efficiently. To balance the exploration and exploitation ability during optimization, two sub-populations coevolve in a distributed fashion, where one is assisted by an autoencoder and the other undergoes a regular evolutionary process. The information between these two sub-populations are dynamically exchanged. The proposed algorithm is validated by testing several 200 dimensional benchmark functions. Compared with the state-of-art algorithms for HEPs, AEO shows extraordinarily high efficiency for these challenging problems.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"11 1","pages":"1046-1051"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91382218","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
An N-ary Tree-based Model for Similarity Evaluation on Mathematical Formulae 基于n元树的数学公式相似性评价模型
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9283495
Yifan Dai, Liangyu Chen, Zihan Zhang
Accurate and efficient measurements for evaluating the similarity between mathematical formulae play an important role in mathematical information retrieval. Most previous studies have focused on representing formulae in different types to catch their features and combining the traditional structure matching algorithms. This paper presents a new unsupervised model called N-ary Tree-based Formula Embedding Model (NTFEM) for the task of mathematical similarity evaluation. Using an n-ary tree structure to represent the formula, we convert the formula into a linear sequence that can be viewed as the input sentence and then embed the formula by using a word embedding model. Based on the characteristics of mathematical formulae, a weighting function is also used to get the final weighted average embedding vector. Through some experiments on NTCIR-12 Wikipedia Formula Browsing Task, our model can outperform previous formula search engines in Bpref prediction metrics. In addition, compared with traditional tree-based models, NTFEM not only improves the retrieval effect, but also greatly reduces the training time and improves training efficiency.
准确、高效地度量数学公式之间的相似度在数学信息检索中起着重要作用。以往的研究大多集中在对不同类型的公式进行表征,捕捉其特征,并结合传统的结构匹配算法。本文提出了一种新的无监督模型——基于n元树的公式嵌入模型(NTFEM),用于数学相似性评价。我们使用n元树结构来表示公式,将公式转换为可视为输入句子的线性序列,然后使用词嵌入模型嵌入公式。根据数学公式的特点,利用加权函数得到最终的加权平均嵌入向量。通过在ntir -12维基百科公式浏览任务上的实验,我们的模型在Bpref预测指标上优于以往的公式搜索引擎。此外,与传统的基于树的模型相比,NTFEM不仅提高了检索效果,而且大大缩短了训练时间,提高了训练效率。
{"title":"An N-ary Tree-based Model for Similarity Evaluation on Mathematical Formulae","authors":"Yifan Dai, Liangyu Chen, Zihan Zhang","doi":"10.1109/SMC42975.2020.9283495","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9283495","url":null,"abstract":"Accurate and efficient measurements for evaluating the similarity between mathematical formulae play an important role in mathematical information retrieval. Most previous studies have focused on representing formulae in different types to catch their features and combining the traditional structure matching algorithms. This paper presents a new unsupervised model called N-ary Tree-based Formula Embedding Model (NTFEM) for the task of mathematical similarity evaluation. Using an n-ary tree structure to represent the formula, we convert the formula into a linear sequence that can be viewed as the input sentence and then embed the formula by using a word embedding model. Based on the characteristics of mathematical formulae, a weighting function is also used to get the final weighted average embedding vector. Through some experiments on NTCIR-12 Wikipedia Formula Browsing Task, our model can outperform previous formula search engines in Bpref prediction metrics. In addition, compared with traditional tree-based models, NTFEM not only improves the retrieval effect, but also greatly reduces the training time and improves training efficiency.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"103 1","pages":"2578-2584"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91423652","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
A Hybrid SVM-LSTM Temperature Prediction Model Based on Empirical Mode Decomposition and Residual Prediction 基于经验模态分解和残差预测的SVM-LSTM混合温度预测模型
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9282824
Wenqiang Peng, Qingjian Ni
Weather prediction is one of the hot topics in artificial intelligence. In this paper, three new temperature prediction models based on historical data are proposed for two important meteorological indexes, the maximum temperature and the minimum temperature. The first model is to construct SVM model to predict the residual error of LSTM model, then add the prediction results of the two models to get the final prediction result. The second model is to use empirical mode decomposition (EMD) to decompose the original data, then use the combination forecasting model to predict the subsequences, and finally summarize the prediction results. The third model is to combine the advantages of the first and second models. First, EMD is used to decompose the original sequence. Then, the first model is used to predict each subsequence. Finally, the predicted values of all subsequences are superimposed to obtain the final predicted value. Based on the temperature data of Washington and Los Angeles, the three models are tested and analyzed in this paper. The experimental results show that the third model proposed in this paper, which is based on EMD and residual prediction SVM-LSTM model, has better prediction accuracy than other models.
天气预报是人工智能领域的热点之一。本文针对最高气温和最低气温这两个重要气象指标,提出了基于历史数据的三种新的气温预报模型。第一个模型是构建SVM模型来预测LSTM模型的残差,然后将两个模型的预测结果相加,得到最终的预测结果。第二种模型是利用经验模态分解(EMD)对原始数据进行分解,然后利用组合预测模型对子序列进行预测,最后对预测结果进行总结。第三种模式是结合第一种和第二种模式的优点。首先,利用EMD对原始序列进行分解。然后,使用第一个模型来预测每个子序列。最后,对所有子序列的预测值进行叠加,得到最终预测值。本文以华盛顿和洛杉矶的温度数据为基础,对这三种模型进行了验证和分析。实验结果表明,本文提出的基于EMD和残差预测SVM-LSTM模型的第三种模型比其他模型具有更好的预测精度。
{"title":"A Hybrid SVM-LSTM Temperature Prediction Model Based on Empirical Mode Decomposition and Residual Prediction","authors":"Wenqiang Peng, Qingjian Ni","doi":"10.1109/SMC42975.2020.9282824","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9282824","url":null,"abstract":"Weather prediction is one of the hot topics in artificial intelligence. In this paper, three new temperature prediction models based on historical data are proposed for two important meteorological indexes, the maximum temperature and the minimum temperature. The first model is to construct SVM model to predict the residual error of LSTM model, then add the prediction results of the two models to get the final prediction result. The second model is to use empirical mode decomposition (EMD) to decompose the original data, then use the combination forecasting model to predict the subsequences, and finally summarize the prediction results. The third model is to combine the advantages of the first and second models. First, EMD is used to decompose the original sequence. Then, the first model is used to predict each subsequence. Finally, the predicted values of all subsequences are superimposed to obtain the final predicted value. Based on the temperature data of Washington and Los Angeles, the three models are tested and analyzed in this paper. The experimental results show that the third model proposed in this paper, which is based on EMD and residual prediction SVM-LSTM model, has better prediction accuracy than other models.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"55 1","pages":"1616-1621"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83735616","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
Vegetable Mass Estimation based on Monocular Camera using Convolutional Neural Network 基于卷积神经网络的单目摄像机蔬菜质量估计
Pub Date : 2020-10-11 DOI: 10.1109/SMC42975.2020.9282930
Yasuhiro Miura, Yuki Sawamura, Yuki Shinomiya, Shinichi Yoshida
Vegetable mass estimation from monocular RGB camera images is proposed. Vegetables are fragmented and placed on a conveyor belt of food processing machine and the monocular camera placed over the belt take pictures of vegetables on the belt. The proposed system does not employ any scale, load cell, and other mass scaling equipment. We apply pre-trained convolutional neural networks to estimate the mass of vegetables. Transfer learning including various levels of fine-tuning is also applied. For pre-trained network, we use Xception, VGG16, ResNet50, and Inception_v3, which are pre-trained using ImageNet. The result shows that the best estimation accuracy is achieved by VGG16, whose MAPE (mean average percentage error) is 11.1%. Additionally, we fine-tune VGG16 and the accuracy reduces to 7.9% for MAPE. From this result, the performance of CNN model can improve by fine-tuning. The proposed system can be applied to low-cost, high-speed, and efficient measurement of foods replaced to load cells.
提出了利用单眼RGB相机图像估计蔬菜质量的方法。蔬菜被切碎放置在食品加工机的传送带上,放置在传送带上的单目摄像机对传送带上的蔬菜进行拍照。所建议的系统不使用任何秤、称重传感器和其他质量秤设备。我们使用预训练的卷积神经网络来估计蔬菜的质量。迁移学习包括各种级别的微调也被应用。对于预训练的网络,我们使用使用ImageNet预训练的Xception, VGG16, ResNet50和Inception_v3。结果表明,VGG16的估计精度最高,MAPE(平均百分比误差)为11.1%。此外,我们对VGG16进行了微调,MAPE的精度降低到7.9%。从这个结果可以看出,CNN模型可以通过微调来提高性能。该系统可应用于低成本、高速、高效的食品称重传感器测量。
{"title":"Vegetable Mass Estimation based on Monocular Camera using Convolutional Neural Network","authors":"Yasuhiro Miura, Yuki Sawamura, Yuki Shinomiya, Shinichi Yoshida","doi":"10.1109/SMC42975.2020.9282930","DOIUrl":"https://doi.org/10.1109/SMC42975.2020.9282930","url":null,"abstract":"Vegetable mass estimation from monocular RGB camera images is proposed. Vegetables are fragmented and placed on a conveyor belt of food processing machine and the monocular camera placed over the belt take pictures of vegetables on the belt. The proposed system does not employ any scale, load cell, and other mass scaling equipment. We apply pre-trained convolutional neural networks to estimate the mass of vegetables. Transfer learning including various levels of fine-tuning is also applied. For pre-trained network, we use Xception, VGG16, ResNet50, and Inception_v3, which are pre-trained using ImageNet. The result shows that the best estimation accuracy is achieved by VGG16, whose MAPE (mean average percentage error) is 11.1%. Additionally, we fine-tune VGG16 and the accuracy reduces to 7.9% for MAPE. From this result, the performance of CNN model can improve by fine-tuning. The proposed system can be applied to low-cost, high-speed, and efficient measurement of foods replaced to load cells.","PeriodicalId":6718,"journal":{"name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","volume":"61 1","pages":"2106-2112"},"PeriodicalIF":0.0,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79603424","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
期刊
2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
全部 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