In this paper, we propose a two-stage method for solving the Bi-Objective Quadratic Multiple Knapsack Problem (BO-QMKP). the method combines both a special local branching (the first stage) and the ε-constraint (the ...
详细信息
ISBN:
(数字)9781728175591
ISBN:
(纸本)9781728175607
In this paper, we propose a two-stage method for solving the Bi-Objective Quadratic Multiple Knapsack Problem (BO-QMKP). the method combines both a special local branching (the first stage) and the ε-constraint (the second stage) strategies, where the local branching tries to intensify the search process while a series of ε-constraints are added to tailor a diversification of the search space. the method is based on solving a series of mono-objective optimization problems: from the current problem, provided by combining the original problem and an ε-constraint (using a single objective function), an optimization phase is applied in order to generate a set of non-dominated solutions. A preliminary experimental part is given, where the performance of the proposed two-stage method is evaluated on a set of benchmark containing large-scale instances. Its provided results are compared to those achieved by one of the best method available in the literature. Encouraging results have been obtained.
this paper is intended to show an approach to directly translate linear methods to PWL circuit problems. the basic idea is to hide the non-linearity from the linear method, so that the user can handle the PWL problem ...
详细信息
ISBN:
(纸本)0780365429
this paper is intended to show an approach to directly translate linear methods to PWL circuit problems. the basic idea is to hide the non-linearity from the linear method, so that the user can handle the PWL problem as if it was a linear one. So doing writing equations for a PWL circuit can be extremely simple and fast, since the PWL formulation becomes a linear formulation. Moreover, since it is possible to use usual linear solvers the solution is improved as well. this approach is based first on symbolic formulation and calculations, then on rules application, which deliver to the symbolic processor the task to deal withthe PWL aspects of the problem. A Mathematica procedure dedicated to this aim is suggested, together with a practical example where a four-diode rectifier is handled as a linear circuit.
Symbolic execution is a way of modelling the program state without executing it. It can be used to reason about the behaviour of the program statically. One of the use cases for using symbolic execution is finding sof...
详细信息
ISBN:
(数字)9798350386592
ISBN:
(纸本)9798350386608
Symbolic execution is a way of modelling the program state without executing it. It can be used to reason about the behaviour of the program statically. One of the use cases for using symbolic execution is finding software bugs. Clang Static Analyzer can perform static analysis using symbolic execution, and the specific problems to detect are described in imperative $\mathrm{C}++$ code. One of the alternative ways of describing software bugs is linear temporal logic. this approach leads to a declarative description of the problem and allows for a higher level of abstraction. We present a mapping between the declarative temporal logic approach and the imperative Clang Static Analyzer implementation, highlighting the semantic equivalences of temporal logical formulas and $\mathrm{C}++$ programs explicitly focusing on finding bugs statically. We briefly show the implementation details of our extension and present how to use temporal logic for symbolic execution in a powerful manner.
To operate a permanent magnet synchronous motor (PMSM) in the field-weakening region, the voltage closed loop is the most common method with strong robustness and stability. However, the coefficients tuning of the add...
详细信息
ISBN:
(数字)9798350359558
ISBN:
(纸本)9798350359565
To operate a permanent magnet synchronous motor (PMSM) in the field-weakening region, the voltage closed loop is the most common method with strong robustness and stability. However, the coefficients tuning of the additional PI regulator is a complex work because of no suitable theory. Also, it stills lead to instability if the coefficients are not appropriate. To solve it, a direct look-up table method is proposed for PMSM field-weakening control without using additional PI regulator. through the relation of speed, torque and
$\boldsymbol{d}-\mathbf{axis}$
current, a look-up table is designed to generate the required
$\boldsymbol{d}-\mathbf{axis}$
current reference, which can be adjusted dynamically according to different operation conditions. Compared to the traditional one, the proposed method has better current rapidity and stability to some extent, which is verified through experiments.
Traditional power load management terminals lack precision and flexibility in controlling customer power loads, hindering efficient energy use. Developing intelligent energy terminals is essential to meet national dem...
Traditional power load management terminals lack precision and flexibility in controlling customer power loads, hindering efficient energy use. Developing intelligent energy terminals is essential to meet national demand-side management standards and enhance energy efficiency. this paper designs a functional architecture of intelligent energy terminals on the customer side and constructs a flexible regulation strategy set of customer-side diversified demand-side resources for the local power grid supply and demand balance as well as renewable energy consumption goals. It also explores collaborative optimization strategies for efficient energy utilization and distributed power consumption. the proposed control strategies for customer-side intelligent energy terminals enable precise regulation of diverse resources. this supports government oversight and empowers power grid companies and demand response agencies to provide high-quality services, contributing to low-carbon and efficient energy utilization while ensuring load control in compliance with safety standards.
Modern languages and operating systems often encourage programmers to use threads, or independent control streams, to mask the overhead of some operations and simplify program structure. Multitasking operating systems...
详细信息
Modern languages and operating systems often encourage programmers to use threads, or independent control streams, to mask the overhead of some operations and simplify program structure. Multitasking operating systems use threads to mask communication latency, either with hardwares devices or users. Client-server applications typically use threads to simplify the complex control-flow that arises when multiple clients are used. Recently, the scientific computing community has started using threads to mask network communication latency in massively parallel architectures, allowing computation and communication to be overlapped. Lastly, some architectures implement threads in hardware, using those threads to tolerate memory latency. In general, it would be desirable if threaded programs could be written to expose the largest degree of parallelism possible, or to simplify the program design. However, threads incur time and space overheads, and programmers often compromise simple designs for performance. In this paper, we show how to reduce time and space thread overhead using control flow and register liveness information inferred after compilation. Our techniques work on binaries, are not specific to a particular compiler or thread library and reduce the overall execution time of fine-grain threaded programs by ≈15-30%. We use execution-driven analysis and an instrumented operating system to show why the execution time is reduced and to indicate areas for future work.
China has a vast territory and a wide distribution network,which has many factors affecting the stability and safety of the distribution *** recent years,China’s emphasis on the quality of distribution network operat...
详细信息
China has a vast territory and a wide distribution network,which has many factors affecting the stability and safety of the distribution *** recent years,China’s emphasis on the quality of distribution network operation has been continuously improved,and research on power emergency management has been strengthened,and emergency work systems such as emergency organization and emergency materials reserve have been *** paper analyzes the technical architecture of power emergency simulation system and the functional architecture and design of power emergency simulation system,and studies the practice of virtual reality technology in power emergency repair drill.
Interpreted languages have become increasingly popular due to demands for rapid program development, ease of use, portability, and safety. Beyond the general impression that they are ″slow″, however, little has been...
详细信息
Interpreted languages have become increasingly popular due to demands for rapid program development, ease of use, portability, and safety. Beyond the general impression that they are ″slow″, however, little has been documented about the performance of interpreters as a class of applications. this paper examines interpreter performance by measuring and analyzing interpreters from both software and hardware perspectives. As examples, we measure the MIPSI, Java, Perl, and Tcl interpreters running as array of micro and macro benchmarks on a DEC Alpha platform. Our measurements of these interpreters relate performance to the complexity of the interpreter's virtual machine and demonstrate that native runtime libraries can play a key role in providing good performance. From an architecture perspective, we show that interpreter performance is primarily a function of the interpreter itself and is relatively independent of the application being interpreted. We also demonstrate that high-level interpreters' demands on processor resources are comparable to those of other complex compiled programs, such as gcc. We conclude that interpreters, as a class of applications, do not currently motivate special hardware support for increased performance.
Nowadays mobile communication technology develops rapidly, the demand for mobile communication network is getting higher and higher. In recent years, China's communication networks have become more and more comple...
详细信息
ISBN:
(纸本)9781450396714
Nowadays mobile communication technology develops rapidly, the demand for mobile communication network is getting higher and higher. In recent years, China's communication networks have become more and more complex, with more and more broadband, but the coverage of base stations has become smaller and smaller. thus, the process of China's mobile communication network is affected. the location of communication base station is the first and important step of base station construction. Because it can not only ensure the smooth progress of the construction process, but also ensure the safety of the construction. Considering the coverage of the base station and the actual capital situation, in order to make the coverage as large as possible, how should the base station location be chosen becomes very important. Because there are so many different types of base stations and antennas, the choice of site becomes more complicated. this paper mainly uses the 0-1 knapsack dynamic programming model and simulated annealing algorithm to analyze the best location problem of the base station and summarize.
this paper is part of a long-term effort to increase expressiv eness of algebraic specification languages while at the same time having a simple semantic basis on which efficient execution by rewriting and powerful th...
详细信息
暂无评论