Particle swarm optimization for two-connected networks with bounded rings

The Two-Connected Network with Bounded Ring (2CNBR) problem is a network design problem addressing the connection of servers to create a survivable network with limited redirections in the event of failures. Particle Swarm Optimization (PSO) is a stochastic population-based optimization technique modeled on the social behaviour of flocking birds or schooling fish. This thesis applies PSO to the 2CNBR problem. As PSO is originally designed to handle a continuous solution space, modification of the algorithm was necessary in order to adapt it for such a highly constrained discrete combinatorial optimization problem. Presented are an indirect transcription scheme for applying PSO to such discrete optimization problems and an oscillating mechanism for averting stagnation.

Rings, Group Rings, and Their Graphs

We associate some graphs to a ring R and we investigate the interplay between the ring-theoretic properties of R and the graph-theoretic properties of the graphs associated to R. Let Z(R) be the set of zero-divisors of R. We define an undirected graph ᴦ(R) with nonzero zero-divisors as vertices and distinct vertices x and y are adjacent if xy=0 or yx=0. We investigate the Isomorphism Problem for zero-divisor graphs of group rings RG. Let Sk denote the sphere with k handles, where k is a non-negative integer, that is, Sk is an oriented surface of genus k. The genus of a graph is the minimal integer n such that the graph can be embedded in Sn. The annihilating-ideal graph of R is defined as the graph AG(R) with the set of ideals with nonzero annihilators as vertex such that two distinct vertices I and J are adjacent if IJ=(0). We characterize Artinian rings whose annihilating-ideal graphs have finite genus. Finally, we extend the definition of the annihilating-ideal graph to non-commutative rings.

The roles of ERK1/2 and PI3K in abnormal vascular functions in angiotensin II-infused hypertensive rats

Background: Ang II plays a major role in cardiovascular regulation. Recently, it has become apparent that vascular superoxide anion may play an important role in hypertension development. Treatment with antisense NAD(P)H oxidase or SOD decreased BP in Ang II-infused rats. Wang et al recently reported mice which lack one of the subunits of NAD(P)H oxidase developed hypertension at a much lower extent when compared to the wild type animals infused with Ang II, indicating that superoxide anion contributes to elevation in BP in the Ang II-infused hypertensive model. In the Ang II-infused hypertensive model, altered reactivity of blood vessels is often associated with the elevation of systolic blood pressure. We have observed abnormal tension development and impaired endothelium-dependent relaxation in the isolated aorta of Ang II-infused and DOCA-salt hypertensive rats. Recently, several other cellular signal molecules, including ERK1I2 and PI3K, have been determined to play important roles in the regulation of smooth muscle contraction and relaxation. ERKl/2 and PI3K pathways are also reported to contribute to Ang II induced cell growth, hypertrophy, remodeling and contraction. Moreover, these signaling pathways have shown ROS-sensitive properties. Therefore, the aim of the present study is to investigate the roles of ERKl12 and PI3K in vascular oxidative stress, spontaneous tone and impaired endothelium relaxation in Ang II-infused hypertensive model. Hypothesis: We hypothesize that the activation of ERKl12 and PI3K are elevated in response to an Ang II infusion for 6 days. The elevated activation of phospho-ERKl/2 and PI3K mediated the increased level of vascular superoxide anion, the abnormal vascular contraction and impaired endothelium-dependent vascular relaxation in Ang II-infused hypertensive rats. Methods: Vascular superoxide anion level is measured by lucigenin chemiluminescence. Spontaneous tone and ACh-induced endothelium-dependent relaxation was measured by isometric tension recording in organ chamber. The activity of ERK pathway will be measured by its Western blot of phosphorylation of ERK. PI3K activity was evaluated indirectly by Western blot of the phosphorylation of PDKl, a downstream protein of PI3K signaling pathway. The role of each pathway was also addressed via comparing the responses to the specific inhibitors. Results: Superoxide anion was markedly increased in the isolated thoracic aorta from Ang II-infused rats. There was spontaneous tone developed in rings from Ang II-induced hypertensive but not sham-operated normotensive rats. ACh-induced endothelium-dependent relaxation function is impaired in Ang II-infused hypertensive rats. Superoxide dismutase and NAD(P)H oxidase inhibitor, apocynin, inhibited the abnormal spontaneous tone and ameliorated impaired endothelium-dependent relaxation. The expression of phopho-ERKII2 was enhanced in Ang II-infused rats, indicating the activity of ERK1I2 could be increased. MEK1I2 inhibitors, PD98059 and U126, but not their inactive analogues, SB203580 and U124, significantly reduced the vascular superoxide anion in aortas from Ang II-infused rats. The MEK1I2 inhibitors reduced the spontaneous tone and improved the impaired endothelium-dependent relaxation in aorta of hypertension. These findings supported the role of ERKII2 signaling pathway in vascular oxidative stress, spontaneous tone and impaired endothelium-dependent relaxation in Ang II-infused hypertensive rats. The amount of phospho-PDK, a downstream protein of PI3K was increased in Ang II rats indicating the activity of PI3K activity was elevated. Strikingly, PI3K significantly inhibited the increase of superoxide anion level, abnormal spontaneous tone and restored endothelium-dependent relaxation in Ang II-infused hypertensive rats. These findings indicated the important role of PI3K in Ang II-infused hypertensive rats. Conclusion: ERKII2 and PI3K signaling pathways are sustained activated in Ang II-infused hypertensive rats. The activated ERKII2 and PI3K mediate the increase of vascular superoxide anion level, vascular abnormal spontaneous tone and impaired endothelium-dependent relaxation.