Search

We characterize effect algebras and pseudo effect algebras that can be represented as an interval of the lexicographic product of an antilattice unital po-group ( H, u) with a directed po-group G, both with the Riesz Decomposition Property (RDP). We show that a crucial condition is the existence of a lexicographic normal ideal. Finally, we present a categorical equivalence of the category of ( H, u)-lexicographic pseudo effect algebras having RDP with the category of directed po-groups with RDP. In addition, a weaker form of the ( H, u)-lexicographic pseudo effect algebra is studied. [ABSTRACT FROM AUTHOR]

The Dissipative Lozi chaotic map is embedded in the discrete self organising migrating algorithm (DSOMA), as a pseudorandom generator. This novel chaotic based algorithm is applied to the constraint based lot-streaming flowshop scheduling problem. Two new and unique data sets generated using the Lozi and Delayed Logistic maps are used to compare the chaos embedded DSOMA and the generic DSOMA utilising the venerable Mersenne Twister. In total, 100 data sets were tested by these two algorithms, for the idling and the non-idling case. From the obtained results, the chaos variant algorithm is shown to significantly improve the performance of generic DSOMA. [ABSTRACT FROM AUTHOR]

The cyclic antibandwidth problem is to embed the vertices of a graph G of n vertices on a cycle C such that the minimum distance (measured in the cycle) of adjacent vertices is maximized. Exact results/conjectures for this problem exist in the literature for some standard graphs, such as paths, cycles, two-dimensional meshes, and tori, but no algorithm has been proposed for the general graphs in the literature reviewed by us so far. In this paper, we propose a memetic algorithm for the cyclic antibandwidth problem (MACAB) that can be applied on arbitrary graphs. An important feature of this algorithm is the use of breadth first search generated level structures of a graph to explore a variety of solutions. A novel greedy heuristic is designed which explores these level structures to label the vertices of the graph. The algorithm achieves the exact cyclic antibandwidth of all the standard graphs with known optimal values. Based on our experiments we conjecture the cyclic antibandwidth of three-dimensional meshes, hypercubes, and double stars. Experiments show that results obtained by MACAB are substantially better than those given by genetic algorithm. [ABSTRACT FROM AUTHOR]