分类器模型是目前识别因果关系的主要模型,该方法存在的问题是只考虑2个事件之间的关系,没有考虑同一文档中其他关联事件所包含的信息,识别结果往往存在逻辑矛盾。该文提出了一个中文事件因果关系识别的全局优化方法,该方法采用整数线...分类器模型是目前识别因果关系的主要模型,该方法存在的问题是只考虑2个事件之间的关系,没有考虑同一文档中其他关联事件所包含的信息,识别结果往往存在逻辑矛盾。该文提出了一个中文事件因果关系识别的全局优化方法,该方法采用整数线性规划(integer linear programming,ILP)的推理方法,对基本逻辑关系、因果标志词、事件类型、论元信息进行有效约束,以文档为单位来优化因果关系识别。在该文标注语料上的实验结果表明:与分类器方法相比,该文提出的全局优化方法的F1值提升了5.54%。展开更多
针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通...针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通过选择更优的光路组合进一步降低网络的能耗。展开更多
Efficient utilization of energy resources is essential for a developing country like India. The concept of smart grid （SG） can provide a highly reliable power system with optimized utilization of available resources...Efficient utilization of energy resources is essential for a developing country like India. The concept of smart grid （SG） can provide a highly reliable power system with optimized utilization of available resources. The present Indian power grid requires revolutionary changes to meet the growing demands and to make the grid smarter and reliable. One of the important requirements for SG is the instantaneous monitoring of the voltage, current and power flows at all buses in the grid. The traditional monitoring system cannot satisfy this requirement since they are based on nonlinear power flow equations. Synchro-phasor-measurement devices like phasor mea- surement units （PMUs） can measure the phasor values of voltages at installed buses. Consequently, the currents passing through all branches connected to that bus can be computed. Since the voltage phasor values at the neighboring buses of a bus containing the PMU can be estimated using Ohm＇s law, it is redundant to install PMUs at all the buses in a power grid for its complete observability. This paper proposes the optimal geographi- cal locations for the PMUs in southern region Indian power grid for the implementation of SG, using Integer Linear Programming. The proposed optimal geographical locations for PMU placement can be a stepping stone for the implementation of SG in India.展开更多
This paper investigates the fault detection problem for discrete event systems (DESs) which can be modeled by partially observed Petri nets (POPNs). To overcome the problem of low diagnosability in the POPN online fau...This paper investigates the fault detection problem for discrete event systems (DESs) which can be modeled by partially observed Petri nets (POPNs). To overcome the problem of low diagnosability in the POPN online fault diagnoser in current use, an improved online fault diagnosis algorithm that integrates generalized mutual exclusion constraints (GMECs) and integer linear programming (ILP) is proposed. Assume that the POPN structure and its initial markings are known, and the faults are modeled as unobservable transitions. First, the event sequence is observed and recorded. GMEC is used for elementary diagnosis of the system behavior, then the ILP problem of POPN is solved for further diagnosis. Finally, an example of a real DES to test the new fault diagnoser is analyzed. The proposed algorithm increases the diagnosability of the DES remarkably, and the effectiveness of the new algorithm integrating GMEC and ILP is verified.展开更多
针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP...针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.展开更多
In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relo...In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.展开更多
文摘分类器模型是目前识别因果关系的主要模型,该方法存在的问题是只考虑2个事件之间的关系,没有考虑同一文档中其他关联事件所包含的信息,识别结果往往存在逻辑矛盾。该文提出了一个中文事件因果关系识别的全局优化方法,该方法采用整数线性规划(integer linear programming,ILP)的推理方法,对基本逻辑关系、因果标志词、事件类型、论元信息进行有效约束,以文档为单位来优化因果关系识别。在该文标注语料上的实验结果表明:与分类器方法相比,该文提出的全局优化方法的F1值提升了5.54%。
文摘Efficient utilization of energy resources is essential for a developing country like India. The concept of smart grid （SG） can provide a highly reliable power system with optimized utilization of available resources. The present Indian power grid requires revolutionary changes to meet the growing demands and to make the grid smarter and reliable. One of the important requirements for SG is the instantaneous monitoring of the voltage, current and power flows at all buses in the grid. The traditional monitoring system cannot satisfy this requirement since they are based on nonlinear power flow equations. Synchro-phasor-measurement devices like phasor mea- surement units （PMUs） can measure the phasor values of voltages at installed buses. Consequently, the currents passing through all branches connected to that bus can be computed. Since the voltage phasor values at the neighboring buses of a bus containing the PMU can be estimated using Ohm＇s law, it is redundant to install PMUs at all the buses in a power grid for its complete observability. This paper proposes the optimal geographi- cal locations for the PMUs in southern region Indian power grid for the implementation of SG, using Integer Linear Programming. The proposed optimal geographical locations for PMU placement can be a stepping stone for the implementation of SG in India.
基金supported by the National Natural Science Foundation of China(61473144)
文摘This paper investigates the fault detection problem for discrete event systems (DESs) which can be modeled by partially observed Petri nets (POPNs). To overcome the problem of low diagnosability in the POPN online fault diagnoser in current use, an improved online fault diagnosis algorithm that integrates generalized mutual exclusion constraints (GMECs) and integer linear programming (ILP) is proposed. Assume that the POPN structure and its initial markings are known, and the faults are modeled as unobservable transitions. First, the event sequence is observed and recorded. GMEC is used for elementary diagnosis of the system behavior, then the ILP problem of POPN is solved for further diagnosis. Finally, an example of a real DES to test the new fault diagnoser is analyzed. The proposed algorithm increases the diagnosability of the DES remarkably, and the effectiveness of the new algorithm integrating GMEC and ILP is verified.
文摘针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升.
文摘In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.
