Analysis of Static Simulated Annealing Algorithms

Generalized hill climbing (GHC) algorithms provide a framework for modeling local search algorithms to address intractable discrete optimization problems. This paper introduces a measure for determining the expected number of iterations to visit a predetermined objective function level, given that an inferior objective function level has been reached in a finite number of iterations. A variation of simulated annealing (SA), termed static simulated annealing (S²A), is analyzed using this measure. S²A uses a fixed cooling schedule during the algorithm execution. Though S²A is probably nonconvergent, its finite-time performance can be assessed using the finite-time performance measure defined in this paper.     

Lagrangean heuristics combined with reoptimization for the 0-1 bidimensional knapsack problem

First, this paper deals with lagrangean heuristics for the 0-1 bidimensional knapsack problem. A projected subgradient algorithm is performed for solving a lagrangean dual of the problem, to improve the convergence of the classical subgradient algorithm. Secondly, a local search is introduced to improve the lower bound on the value of the biknapsack produced by lagrangean heuristics. Thirdly, a variable fixing phase is embedded in the process. Finally, the sequence of 0-1 one-dimensional knapsack instances obtained from the algorithm are solved by using reoptimization techniques in order to reduce the total computational time effort. Computational results are presented.     

差分流线扩散法的局域稳定性分析

本文讨论差分流线扩散法的局部稳定性分析，在理论上证明了该方法依旧保持着流线扩散法扰动局部影响的特性。     

Universal ZN-graded differential calculus

We investigate the propeties of differential algebras generated by an operator d satisfying the property d^N = 0 instead of d² = 0 as in the usual case. Several examples of realizations of such differential algebras are given, either in the context of Z_N-graded N × N matrix algebras, or as a generalized differential calculus on manifolds.     

<Emphasis Type="Italic">q</Emphasis>-Schur Subalgebras

In Fayers and Martin [J. Algebra 240 (2001), 859–873], the author and Martin constructed embeddings of Schur algebras S(2,r)↪S(2,R). Here, we generalise to the q-Schur algebras S_q(2,r). Presented by A. Verschoren Mathematics Subject Classifications (2000) 20G05, 20C33.     

复流形局部q-凸楔形上带权的同伦公式

本文得到复流形局部q-凸楔形上(r,s)型微分形式的带权的同伦公式和(r,s)型的方程的带权的连续解,并给出(r,s)型微分形式的不含边界积分的新的带权的同伦公式和(r,s)型的方程的新的带权的连续解.这些新的带权公式尤其适用于具有非光滑边界的局部q-凸楔形,这时不但可以避免边界积分的复杂估计,而且积分密度也不必在边界有定义,只要在区域上有定义就行.其次,引进权因子,带权的积分公式在应用上(比如在函数的插值方面)具有更大的灵活性.     

States and Structure of von Neumann Algebras

We summarize and deepen recent results on the interplay between properties of states and the structure of von Neumann algebras. We treat Jauch–Piron states and the concept of independence in noncommutative probability theory.     

R-Matrices for Leibniz Algebras

Leibniz agebras are a generalization of Lie algebras, where no symmetry properties of the bracket are required. In this Letter we introduce a notion of R-matrices for this structure and the related Yang–Baxter equations, and discuss some of their basic properties.     

Bohr's inequality for uniform algebras

We prove a uniform algebra analogue of a classical inequality of Bohr's concerning Fourier coefficients of bounded holomorphic functions. The classical inequality follows trivially.

     

Finite-Dimensional Simple Leibniz Pairs and Simple Poisson Modules

Simple modules over the Leibniz pairs are studied. Simple Poisson modules over Poisson algebras of the semisimple associative algebra structure are determined and they are nothing but simple bimodules over simple associative algebras with standard noncommutative Poisson algebra structure.