In space battle application, orbital design is the most important part;such as design for intercepting orbit, meanwhile, considering the optimization of intercepting orbit, it has very important meanings to design an ...
详细信息
ISBN:
(纸本)9787561228999
In space battle application, orbital design is the most important part;such as design for intercepting orbit, meanwhile, considering the optimization of intercepting orbit, it has very important meanings to design an intercepting orbit with minimal flight time. By the way of analytic method and using optimal algorithm, on the premise of Keplerian orbit under two-body hypothesis and one-off impulse orbit maneuver, this paper discusses design for optimal intercepting orbit with minimal flight time under constraint of the magnitude of initial velocity impulse, and gets the optimal launch point (or orbit-changing point) on initial orbit by iterative search algorithm. It gives the mathematic model and process of calculation in the paper, and by means of model simulation in three different cases, we prove that it is a simple, quick and effective arithmetic for orbital design. We believe that it would provide more reference for orbit optimal design in space application.
Given a point set rho, a chain is a subset C is-contained-in-or-equal-to rho of points in which, for any two points, one is dominated by the other. A two-chain is a subset of rho that can be partitioned into two chain...
详细信息
Given a point set rho, a chain is a subset C is-contained-in-or-equal-to rho of points in which, for any two points, one is dominated by the other. A two-chain is a subset of rho that can be partitioned into two chains. A two-chain with maximum cardinality among all possible two-chains is called a maximum two-chain. This paper presents a THETA(n log n) time and THETA(n) space algorithm for finding a maximum two-chain in a point set rho, where n = \rho\. Maximum two-chain has applications in, for example, graph-theoretic problems, VLSI layout, and sequence manipulation.
作者:
Wei, QiZhejiang Univ
Ningbo Inst Technol Ningbo 315100 Zhejiang Peoples R China
In this paper, a two-machine flow shop problem with infinite buffer capacity is considered. Each of jobs is identical and has two tasks. The first task can be processed on either machine, called flexible task, while t...
详细信息
ISBN:
(纸本)9783037852590
In this paper, a two-machine flow shop problem with infinite buffer capacity is considered. Each of jobs is identical and has two tasks. The first task can be processed on either machine, called flexible task, while the second task must be processed on the second machine and can't be processed unless the first task has been processed. There is infinite buffer capacity between two machines. The problem is to determine the assignment of the flexible tasks to the machines for each job, with the objective of maximizing the makespan. We present an optimal algorithm for this problem.
The paper presents an improved optimal location choice in a network. The location choice model considers not only the maximum distances between the vertices but also the sum of the whole cost, which is a common proble...
详细信息
ISBN:
(纸本)9780769536354
The paper presents an improved optimal location choice in a network. The location choice model considers not only the maximum distances between the vertices but also the sum of the whole cost, which is a common problem in our society.
In this paper, a two-machine two-stage flow shop with identical jobs is considered. Each of identical jobs has two tasks. The first task can be processed on either machine, called flexible task, while the second task ...
详细信息
ISBN:
(纸本)9783037852590
In this paper, a two-machine two-stage flow shop with identical jobs is considered. Each of identical jobs has two tasks. The first task can be processed on either machine, called flexible task, while the second task must be processed on the second machine and can't be processed unless the first task has been processed. The problem is to determine the assignment of the flexible tasks to the machines for each job, with the objective of maximizing the throughput rate. This model is applied to the graphic programs processing which comprises data processing and graphics processing. We consider three cases regarding the capacity of the buffer between the machines with infinite number of jobs. We present optimal algorithm for each variant of the problem.
作者:
Abboudi, SaidArtioukhine, EugeneUTBM
Lab Syst Transports SET Dept GMC F-90010 Belfort France UFC
Inst Genie Energet CREST UMR 6174FEMTO ST F-90000 Belfort France
A simultaneous estimation of two boundary conditions in a two-dimensional linear heat conduction problem is proposed by numerical approach. The aim is to estimate the evolution of the distributions of the unknown surf...
详细信息
A simultaneous estimation of two boundary conditions in a two-dimensional linear heat conduction problem is proposed by numerical approach. The aim is to estimate the evolution of the distributions of the unknown surface heat fluxes from the transient temperature histories taken with several sensors inside a two-dimensional specimen. The inverse numerical algorithm is based on the iterative regularization method and on the conjugate gradient method. Unknown functions are parametrized in the form of a cubic B-spline. The utilization of an optimal choice of the matrix of the descent parameters is at the origin of this method showing an increase in the convergence rate. The effects of the parameters of the cubic B-spline approximation, the number and the position of the sensors and the magnitude of measurement errors on the inverse solutions are discussed.
Internet of Things (IoT) becomes the hot cake in all technological fields. IoT applications concurrently generate the huge amount of data that need to be handled. In this paper, an optimal mechanism is proposed to han...
详细信息
Internet of Things (IoT) becomes the hot cake in all technological fields. IoT applications concurrently generate the huge amount of data that need to be handled. In this paper, an optimal mechanism is proposed to handle big data for decision making. Based on the classical decision-making process in the field of Big Data, we design an adaptive knowledge-based method through IoT application. A Bayesian network model is used to manage knowledge formation in all direction for the decision-making process. Knowledge of Bayesian networks is habitually emitted as an optimal solution, where the analysis job is to locate a formation that exploits a statistically motivated score. Generally, accessible knowledge tools deal with this optimal solution by means of ordinary search methods. As it required big amount of data space, therefore it is a time consuming procedure that should be avoided. The situation becomes decisive once big data involve in searching for optimal solution. An algorithm is introduced to accomplish faster processing of optimal solution by limiting the search data space. The proposed recursive algorithm will limit the search space. The result shows that the optimal mechanism of the decision process is able to handle big data by reducing processing time, computational complexity and a higher percentage of prediction rates.
The knapsack problem is well known to be NP-complete. Due to its importance in cryptosystem and in number theory, in the past two decades, much effort has been made in order to find techniques that could lead to pract...
详细信息
The knapsack problem is well known to be NP-complete. Due to its importance in cryptosystem and in number theory, in the past two decades, much effort has been made in order to find techniques that could lead to practical algorithms with reasonable running time. This paper proposes a new parallel algorithm for the knapsack problem where the optimal merging algorithm is adopted. The proposed algorithm is based on anEREW-SIMD machine with shared memory. It is proved that the proposed algorithm is both optimal and the first without memory conflicts algorithm for the knapsack problem. The comparisons of algorithm performance show that it is an improvement over the past researches.
Keywords knapsack problem - NP-complete - parallel algorithm - optimal algorithm - memory conflict
Supported by the National Natural Science Foundation of China under Grant No.60273075, the National High Technology Development 863 Program of China under Grant No.863-306-ZD-11-01-06.
Ken-Li Li received his B.S. and M.S. degrees in mathematics from National University of Defense Technology and Central South University in 1995 and 2000 respectively and he is now a Ph.D. candidate in computer software and theory at Huazhong University of Science and Technology. His main research interests include parallel computing and combinatorial optimization.
Ren-Fa Li received his Ph.D. degree in computer software and theory at Huazhong University of Science and Technology, and he is concurrently a professor and Ph.D. supervisor in School of Computer and Communication, Human University. His main research interests include network computing.
Qing-Hua Li received his M.S. degree in computer science from Huazhong University of Science and Technology in 1981, and he is concurrently a professor and Ph.D. supervisor in School of Computer Science and Technology, Huazhong University of Science and Technology. His current research interests include parallel processing, combinatorial optimization, and grid comp
The Generalized Tower of Hanoi Problem is the transformation of an arbitrary initial configuration of n discs distributed among three pegs to an arbitrary final configuration, subject to the well-known Tower of Hanoi ...
详细信息
An efficient, optimal test sequence for detecting multiple stuck-at faults in random access memories (RAM's) for any decoder implementation is presented. Another algorithm which does not assume any particular wire...
详细信息
An efficient, optimal test sequence for detecting multiple stuck-at faults in random access memories (RAM's) for any decoder implementation is presented. Another algorithm which does not assume any particular wired logic behavior of simultaneously accessed storage locations, is also presented.
暂无评论