Designing Reliable Communication Networks with a Genetic Algorithm using a Repair Heuristic

This paper investigates GA approaches for solving the reliable communication network design problem. For solving this problem a graph with minimum cost must be found that satisfies a given network reliability constraint. To consider the additional reliability constraint different approaches are possible. We show that existing approaches using penalty functions can result in invalid solutions and are therefore not appropriate for solving this problem. To overcome these problems we present a repair heuristic, which is based on the number of spanning trees in a graph. This heuristic always generates a valid solution, which when compared to a greedy cheapest repair heuristic shows that the new approach finds better solutions with less computational effort

Analyzing the actions of the Administration of Novy Vasyugan rural settlement

The paper analyzes the actions of the Administration of Novy Vasyugan rural settlement. Novy Vasyugan is a village in Tomsk oblast and an administrative center of rural settlement. The Administration is a key element of a democratic society. Every citizen deals with an administration. Nowadays it is developing and legislative branch does not work in a perfect way as its financial and economic resources are limited. The paper describes the structure of rural administration: the duties of municipal bodies, its rights. The goals and results of Novy Vasyugan municipal programs are described: socio-economic growth plan, fire safety municipal target program, energy efficiency municipal target program and antiextremism complex municipal program

A keratin scaffold regulates epidermal barrier formation, mitochondrial lipid composition, and activity.

Keratin intermediate filaments (KIFs) protect the epidermis against mechanical force, support strong adhesion, help barrier formation, and regulate growth. The mechanisms by which type I and II keratins contribute to these functions remain incompletely understood. Here, we report that mice lacking all type I or type II keratins display severe barrier defects and fragile skin, leading to perinatal mortality with full penetrance. Comparative proteomics of cornified envelopes (CEs) from prenatal KtyI(-/-) and KtyII(-/-)(K8) mice demonstrates that absence of KIF causes dysregulation of many CE constituents, including downregulation of desmoglein 1. Despite persistence of loricrin expression and upregulation of many Nrf2 targets, including CE components Sprr2d and Sprr2h, extensive barrier defects persist, identifying keratins as essential CE scaffolds. Furthermore, we show that KIFs control mitochondrial lipid composition and activity in a cell-intrinsic manner. Therefore, our study explains the complexity of keratinopathies accompanied by barrier disorders by linking keratin scaffolds to mitochondria, adhesion, and CE formation

'Magic coins' and 'magic squares': the discovery of astrological sigils in the Oldenburg Letters

Enclosed in a 1673 letter to Henry Oldenburg were two drawings of a series of astrological sigils, coins and amulets from the collection of Strasbourg mathematician Julius Reichelt (1637–1719). As portrayals of particular medieval and early modern sigils are relatively rare, this paper will analyse the role of these medals in medieval and early modern medicine, the logic behind their perceived efficacy, and their significance in early modern astrological and cabalistic practice. I shall also demonstrate their change in status in the late seventeenth century from potent magical healing amulets tied to the mysteries of the heavens to objects kept in a cabinet for curiosos. The evolving perception of the purpose of sigils mirrored changing early modern beliefs in the occult influences of the heavens upon the body and the natural world, as well as the growing interests among virtuosi in collecting, numismatics and antiquities

A study of an iterated local search on the reliable communication networks design problem

The reliability of network topologies is an important key issue for business success. This paper investigates the reliable communication network design problem using an iterated local search (ILS) method. This paper demonstrates how the concepts of local search (LS) and iterated local search can be applied to this design problem. A new neighborhood move that finds cheaper networks without violating the reliability constraint is proposed. Empirical results show that the ILS method is more efficient than a genetic algorithm

Custom Integrated Circuits

Contains reports on six research projects.U.S. Air Force - Office of Scientific Research (Contract F49620-84-C-0004)Analog Devices, Inc.Defense Advanced Research Projects Agency (Contract N00014-80-C-0622)National Science Foundation (Grant ECS83-10941

Custom Integrated Circuits

Contains reports on nine research projects.Analog Devices, Inc.International Business Machines, Inc.Joint Services Electronics Program (Contract DAALO03-86-K-0002)U.S. Air Force - Office of Scientific Research (Grant AFOSR 86-0164)Rockwell International CorporationOKI SemiconductorU.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)Charles Stark Draper LaboratoryDARPA/U.S. Navy - Office of Naval Research (Contract N00014-80-C-0622)DARPA/U.S. Navy - Office of Naval Research (Contract N00014-87-K-0825)National Science Foundation (Grant ECS-83-10941)AT&T Bell Laboratorie