检索结果-南通市图书馆

A Branch-and-bound Based Heuristic Algorithm for Minimizing Makespan in Machining-Assembly Flowshop Scheduling

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Engineering（科研） 2014年第13期6卷 877-885页

作者： Kazuko Morizawa Graduate School of Engineering Osaka Prefecture University Osaka Japan

This paper proposes a heuristic algorithm, called list-based squeezing branch and bound algorithm, for solving a machine-fixed, machining-assembly flowshop scheduling problem to minimize makespan. The machine-fixed, machining-assembly flowshop consists of some parallel two-machine flow lines at a machining stage and one robot at an assembly stage. Since an optimal schedule for this problem is not always a permutation schedule, the proposed algorithm first finds a promising permutation schedule, and then searches better non-permutation schedules near the promising permutation schedule in an enumerative manner by elaborating a branching procedure in a branch and bound algorithm. The results of numerical experiments show that the proposed algorithm can efficiently provide an optimal or a near-optimal schedule with high accuracy such as mean relative error being less than 0.2% and the maximum relative error being at most 3%.

关键词： Scheduling Heuristic Branch and bound Algorithm Machining-Assembly Flowshop Makespan

A Holevo-Type bound for a Hilbert Schmidt Distance Measure

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of Quantum Information Science 2015年第4期5卷 127-133页

作者： Boaz Tamir Eliahu Cohen Faculty of Interdisciplinary Studies Bar-Ilan University Ramat-Gan Israel H.H. Wills Physics Laboratory University of Bristol Bristol UK School of Physics and Astronomy Tel-Aviv University Tel-Aviv Israel

We prove a new version of the Holevo bound employing the Hilbert-Schmidt norm instead of the Kullback-Leibler divergence. Suppose Alice is sending classical information to Bob by using a quantum channel while Bob is performing some projective measurements. We bound the classical mutual information in terms of the Hilbert-Schmidt norm by its quantum Hilbert-Schmidt counterpart. This constitutes a Holevo-type upper bound on the classical information transmission rate via a quantum channel. The resulting inequality is rather natural and intuitive relating classical and quantum expressions using the same measure.

关键词： Holevo bound Hilbert-Schmidt Norm Entanglement Measures

Bekenstein-bound and Information-Based Approach

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of Applied Mathematics and Physics 2018年第8期6卷 1675-1685页

作者： Boris Menin Refrigeration Consultancy Ltd. Beer-Sheba Israel

Scientists have already undertaken experimental attempts to find a grain of space. In this article, the Bekenstein formula and the information-oriented approach are combined for the first time to theoretically calculate the smallest achievable grain length, as well as the energy and quantity of information. This became possible due to the fact that the information approach is based on the calculation of the amount of information contained in the model of the physical phenomenon. The results show very good agreement between theory and experiment, at least with respect to the scale of the length and the minimum resolution of energy. This concept can be important for a reliable interpretation of the forthcoming cosmological and quantum dimensions.

关键词： Bekenstein bound Information Theory Measurements Mathematical Modeling

Parallelization of a Branch and bound Algorithm on Multicore Systems

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Journal of Software Engineering and Applications 2012年第8期5卷 621-629页

作者： Chia-Shin Chung James Flynn Janche Sang Department of Operations and Supply Chain Management Cleveland State University Cleveland USA Departmentof Computer and Information Science Cleveland State University Cleveland USA.

The general m-machine permutation flowshop problem with the total flow-time objective is known to be NP-hard for m ≥ 2. The only practical method for finding optimal solutions has been branch-and-bound algorithms. In this paper, we present an improved sequential algorithm which is based on a strict alternation of Generation and Exploration execution modes as well as Depth-First/Best-First hybrid strategies. The experimental results show that the proposed scheme exhibits improved performance compared with the algorithm in [1]. More importantly, our method can be easily extended and implemented with lightweight threads to speed up the execution times. Good speedups can be obtained on shared-memory multicore systems.

关键词： Parallel Branch and bound Multithreaded Programming Multicore System Permutation Flowshop Software Reuse

A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE bound CONSTRAINED NONLINEAR OPTIMIZATION

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Numerical Mathematics A Journal of Chinese Universities(English Series) 1997年第1期6卷 27-37页

作者：倪勤

In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given.

关键词： The truncated Newton method large-scale sparse problems bound constrained nonlinear optimization.

Discovery of Majorana bound State in Fe-based Superconductor

在线全文

学校读者我要写书评

暂无评论

Bulletin of the Chinese Academy of Sciences 2018年第4期32卷 238-240页

作者： WANG Dongfei KONG Lingyuan FAN Pen GAO Hongjun DING Hong Genda Gu Liang Fu 不详 Brookhaven National laboratory MIT

In 1937, Italian theoretical physicist Ettore Majorana published a paper, in which he made a brilliant discovery by decomposing Dirac equation into the real and imaginary parts. That is the famous equation describing ... 详细信息

关键词： Discovery Majorana bound State Fe-based Superconductor IOP MBS Fe

Additional Space Dimension in bound Spaces Created by a Central Object

在线全文

学校读者我要写书评

暂无评论

Journal of Applied Mathematics and Physics 2015年第2期3卷 130-133页

作者： T. V. B. S. Satyanarayana Murthy Civil Design Department of Power Projects Division BGR Energy Systems Limited Chennai India

Space is a common entity in any static or dynamic system of objects whether the system is a bound system or an open system. Space is described by either measured or abstract dimensions. All motions, momentum and energy transfers take place in space in any given system of objects. By understanding space we understand many physical phenomena happening in space. One method is to observe similarities among phenomena, deduce possible relations and validate the relations through known results. De Broglie wavelength for matter waves is a typical theorized abstract dimension existence of which is established through experiments later. In this paper, the author studies two bound spaces in two bound systems, namely, atomic bound systems and gravitationally bound systems. Both these bound systems have similar characteristics;they have inertial masses in motion with constant kinetic energies for a given orbital distance around the respective central object. In atomic bound space, the central object is the central positive charge which plays the role of creating the bound space around it. In gravitationally bound space, it is the central mass that plays the same role. Thus for these two bound systems a common constitutive relation between the energies of inertial masses in kinetic state, their distance from central object could be present. By noticing the similarities of the two systems, the author proposes such a relation through introduction of an additional space dimension. The existence of the proposed additional dimension is proved in this paper by considering hydrogen atom for atomic bound space and by considering any gravitational system for gravitationally bound space. Though the magnitude of the additional space dimension is different in both the situations, the additional space dimension exists. It is observed that in hydrogen atom the additional space dimension is a constant for the given positive charge of hydrogen atom when electron is in any energy state having pri

关键词： Central Object bound Space Gravitational Charge Additional Space Dimension Energy Mass

A bound on the distance between Loop subdivision surface and its control mesh

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Computer Aided Drafting,Design and Manufacturing 2012年第1期22卷 27-30页

作者： Zhang Yuhua Zhao Chong Cui Zhenlu Zeng Xiaoming Department of Mathematics Xiamen UniversityXiamen 361005China Department of Computer Science Xiamen UniversityXiamen 361005China Department of Mathematics and Computer Science Fayetteville State UniversityFayettevilleNorth Carolina 28301USA

By means of direct analysis of the connection between Loop subdivision surface and its control mesh and the computation of the basis functions, we obtain a bound on the distance between Loop subdivision surface patch and its control mesh. The bound can be used to compute the numbers of subdivision for a given tolerance. Finally, two examples are listed in this paper to demon- strate the applications of the bound.

关键词： Loop surface control mesh bound subdivision basis functions

一种基于Chernoff bound的数据流上近似频繁项集的挖掘方法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2011年第5期38卷 164-168页

作者：李海峰章宁中央财经大学信息学院北京100081

数据流高速、无限和动态的特点决定了必须在有限的内存中以尽快的计算速度完成流数据上的频繁项集挖掘。将数据流中的数据按照段进行划分,采用二元组列表的数据结构进行保存,提出了一种基于滑动窗口的近似频繁项集挖掘方法AFIoDS,以实... 详细信息

数据流高速、无限和动态的特点决定了必须在有限的内存中以尽快的计算速度完成流数据上的频繁项集挖掘。将数据流中的数据按照段进行划分,采用二元组列表的数据结构进行保存,提出了一种基于滑动窗口的近似频繁项集挖掘方法AFIoDS,以实时获取频繁项集集合的真子集,并引入了概率参数,利用Chernoff bound来动态改变支持度的近似值,保证真子集中的频繁项集被限制在一定的误差范围之内。此外,为了进一步节省内存,AFIoDS采用闭合项集的形式压缩每个段中获取的频繁项集。通过在3种真实数据集上的实验表明,AFIoDS算法与现有算法相比,在精度没有下降的情况下,具有更快的处理速度,同时其存储开销大大降低。

关键词： Chernoff bound 数据流频繁项集