This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discre...This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discrete derivatives and introducing logistics-related constraints.Optional consideration of the rotation of the cargoes was made to further enhance the optimality of the solutions,if possible to be physically implemented.Evaluation metrics were developed for accurate evaluation and enhancement of the algorithm’s ability to efficiently utilize the loading space and provide a high level of dynamic stability.Experimental results demonstrate the extensive robustness of the proposed algorithm to the diversity of cargoes present in Business-to-Consumer environments.This study contributes practical advancements in both cargo loading optimization and automation of the logistics industry,with potential applications in last-mile delivery services,warehousing,and supply chain management.展开更多
Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to...Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to the C4.5 algorithm for network intrusion detection in order to detect misuse behaviors of internal attackers through effective classification and decision making in computer networks. This enhanced C4.5 algorithm derives a set of classification rules from network audit data and then the generated rules are used to detect network intrusions in a real-time environment. Unlike most existing decision tree based approaches, the spawned rules generated and fired in this work are more effective because the information-theoretic approach minimizes the expected number of tests needed to classify an object and guarantees that a simple (but not necessarily the simplest) tree is found. The main advantage of this proposed algorithm is that the generalization ability of enhanced C4.5 decision trees is better than that of C4.5 decision trees. We have employed data from the third international knowledge discovery and data mining tools competition (KDDcup’99) to train and test the feasibility of this proposed model. By applying the enhanced C4.5 algorithm an average detection rate of 93.28 percent and a false positive rate of 0.7 percent have respectively been obtained in this work.展开更多
As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to...As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to detect, speculative execution is usually used for dealing with this problem, by simply backing up those stragglers on alternative nodes. In this paper, we design a new Speculative Execution algorithm based on C4.5 Decision Tree, SECDT, for Hadoop. In SECDT, we speculate completion time of stragglers and also of backup tasks, based on a kind of decision tree method: C4.5 decision tree. After we speculate the completion time, we compare the completion time of stragglers and of the backup tasks, calculating their differential value, and selecting the straggler with the maximum differential value to start the backup task.Experiment result shows that the SECDT can predict execution time more accurately than other speculative execution methods, hence reduce the job completion time.展开更多
为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力...为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力纳入安全约束机组组合(security-constrained unit commitment,SCUC)问题中进行调控。设计日前机组组合、短期实时调节和滚动重调节三段式配合的调度框架,并基于列与约束生成算法(column-andconstraint generation,C&CG)设计三层迭代求解方法。通过该方法解决了传统二阶段鲁棒性机组组合偏于保守的弊端,有效提高了风电消纳。为了充分利用VSC换流站能独立调节有功、无功的优势,在SCUC结果的基础上进行无功电压优化,并基于Benders分解算法进行求解,有效降低了系统网损。最后,将所提模型应用于改进IEEE 30节点系统算例,验证模型的有效性和可行性。展开更多
基金supported by the BK21 FOUR funded by the Ministry of Education of Korea and National Research Foundation of Korea,a Korea Agency for Infrastructure Technology Advancement(KAIA)grant funded by the Ministry of Land,Infrastructure,and Transport(Grant 1615013176)IITP(Institute of Information&Coummunications Technology Planning&Evaluation)-ICAN(ICT Challenge and Advanced Network of HRD)grant funded by the Korea government(Ministry of Science and ICT)(RS-2024-00438411).
文摘This paper proposes a novel cargo loading algorithm applicable to automated conveyor-type loading systems.The algorithm offers improvements in computational efficiency and robustness by utilizing the concept of discrete derivatives and introducing logistics-related constraints.Optional consideration of the rotation of the cargoes was made to further enhance the optimality of the solutions,if possible to be physically implemented.Evaluation metrics were developed for accurate evaluation and enhancement of the algorithm’s ability to efficiently utilize the loading space and provide a high level of dynamic stability.Experimental results demonstrate the extensive robustness of the proposed algorithm to the diversity of cargoes present in Business-to-Consumer environments.This study contributes practical advancements in both cargo loading optimization and automation of the logistics industry,with potential applications in last-mile delivery services,warehousing,and supply chain management.
文摘采用UHPLC-QE-Orbitrap MS技术结合网络分析和化学计量学建立钴胺素C(cblC)缺乏症的临床表型系统表征和预测模型,利用尝试解开其复杂性。基于UHPLC-QE-Orbitrap MS技术在正、负模式下采集的血液非靶向代谢组学图谱,利用数据驱动网络算法Connect the Dots(CTD)快速搜索高连通的扰动代谢物,化学计量学算法学习其组别间复杂微小变化模式。通过对两种临床表型(癫痫和代谢综合征)的研究,结果表明CTD算法识别出的扰动代谢物子集展示出高度的临床表型特异性,且涉及的富集通路扰动均被报道与癫痫和代谢综合征的致病机制密切相关。进一步,CTD算法能够量度高连通扰动代谢物间的协变信息,构建主要疾病模块系统地表征癫痫和代谢综合征的复杂致病机制。识别出的扰动代谢物作为特征变量集,采用5-折交叉验证,偏最小二乘判别分析、支持向量机和随机森林的受试者工作特征曲线下面积预测均值分别为0.849、0.897和0.909(癫痫),0.889、0.931和0.921(代谢综合征),马修斯相关系数预测均值分别为0.667、0.668和0.723(癫痫),0.686、0.696和0.787(代谢综合征)。上述结果表明了提出的计算方法在揭示cblC缺乏症的临床表型复杂性和指导其个性化诊断策略方面的有效性。
文摘Intrusion detection systems provide additional defense capacity to a networked information system in addition to the security measures provided by the firewalls. This paper proposes an active rule based enhancement to the C4.5 algorithm for network intrusion detection in order to detect misuse behaviors of internal attackers through effective classification and decision making in computer networks. This enhanced C4.5 algorithm derives a set of classification rules from network audit data and then the generated rules are used to detect network intrusions in a real-time environment. Unlike most existing decision tree based approaches, the spawned rules generated and fired in this work are more effective because the information-theoretic approach minimizes the expected number of tests needed to classify an object and guarantees that a simple (but not necessarily the simplest) tree is found. The main advantage of this proposed algorithm is that the generalization ability of enhanced C4.5 decision trees is better than that of C4.5 decision trees. We have employed data from the third international knowledge discovery and data mining tools competition (KDDcup’99) to train and test the feasibility of this proposed model. By applying the enhanced C4.5 algorithm an average detection rate of 93.28 percent and a false positive rate of 0.7 percent have respectively been obtained in this work.
文摘As a distributed computing platform, Hadoop provides an effective way to handle big data. In Hadoop, the completion time of job will be delayed by a straggler. Although the definitive cause of the straggler is hard to detect, speculative execution is usually used for dealing with this problem, by simply backing up those stragglers on alternative nodes. In this paper, we design a new Speculative Execution algorithm based on C4.5 Decision Tree, SECDT, for Hadoop. In SECDT, we speculate completion time of stragglers and also of backup tasks, based on a kind of decision tree method: C4.5 decision tree. After we speculate the completion time, we compare the completion time of stragglers and of the backup tasks, calculating their differential value, and selecting the straggler with the maximum differential value to start the backup task.Experiment result shows that the SECDT can predict execution time more accurately than other speculative execution methods, hence reduce the job completion time.
文摘为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力纳入安全约束机组组合(security-constrained unit commitment,SCUC)问题中进行调控。设计日前机组组合、短期实时调节和滚动重调节三段式配合的调度框架,并基于列与约束生成算法(column-andconstraint generation,C&CG)设计三层迭代求解方法。通过该方法解决了传统二阶段鲁棒性机组组合偏于保守的弊端,有效提高了风电消纳。为了充分利用VSC换流站能独立调节有功、无功的优势,在SCUC结果的基础上进行无功电压优化,并基于Benders分解算法进行求解,有效降低了系统网损。最后,将所提模型应用于改进IEEE 30节点系统算例,验证模型的有效性和可行性。
