Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

The mechanism of the regulation of energy distribution between photosystems 1 and 2 in the cyanobacterium Synechococcus sp. strain PCC 7002 /

Cyanobacteria are able to regulate the distribution of absorbed light energy between photo systems 1 and 2 in response to light conditions. The mechanism of this regulation (the state transition) was investigated in the marine cyanobacterium Synechococcus sp. strain PCC 7002. Three cell types were used: the wild type, psaL mutant (deletion of a photo system 1 subunit thought to be involved in photo system 1 trimerization) and the apcD mutant (a deletion of a phycobilisome subunit thought to be responsible for energy transfer to photo system 1). Evidence from 77K fluorescence emission spectroscopy, room temperature fluorescence and absorption cross-section measurements were used to determine a model of energy distribution from the phycobilisome and chlorophyll antennas in state 1 and state 2. The data confirm that in state 1 the phycobilisome is primarily attached to PS2. In state 2, a portion of the phycobilisome absorbed light energy is redistributed to photo system 1. This energy is directly transferred to photo system 1 by one of the phycobilisome terminal emitters, the product of the apcD gene, rather than via the photo system 2 chlorophyll antenna by spillover (energy transfer between the photo system 2 and photo system 1 chlorophyll antenna). The data also show that energy absorbed by the photo system 2 chlorophyll antenna is redistributed to photo system 1 in state 2. This could occur in one of two ways; by spillover or in a way analogous to higher plants where a segment of the chlorophyll antenna is dissociated from photo system 2 and becomes part of the photo system 1 antenna. The presence of energy transfer between neighbouring photo system 2 antennae was determined at both the phycobilisome and chlorophyll level, in states 1 and 2. Increases in antenna absorption cross-section with increasing reaction center closure showed that there is energy transfer (connectivity) between photosystem 2 antennas. No significant difference was shown in the amount of connectivity under these four conditions.

The effects of moisture, cation concentration, temperature, density and composition of soils on their electrical resistivity

The effects. of moisture, cation concentration, dens ity , temper~ t ure and grai n si ze on the electrical resistivity of so il s are examined using laboratory prepared soils. An i nexpen si ve method for preparing soils of different compositions was developed by mixing various size fractions i n the laboratory. Moisture and cation c oncentration are related to soil resistivity by powe r functions, whereas soil resistiv ity and temperature, density, Yo gravel, sand , sil t, and clay are related by exponential functions . A total of 1066 cases (8528 data) from all the experiments were used in a step-wise multiple linear r egression to determine the effect of each variable on soil resistivity. Six variables out of the eight variables studied account for 92.57/. of the total variance in so il resistivity with a correlation coefficient of 0.96. The other two variables (silt and gravel) did not increase the · variance. Moisture content was found to be - the most important Yo clay. variable- affecting s oil res istivi ty followed by These two variables account for 90.81Yo of the total variance in soil resistivity with a correlation ~oefficient ·.of 0 . 95. Based on these results an equation to ' ~~ed{ ct soil r esist ivi ty using moisture and Yo clay is developed . To t est the predicted equation, resistivity measurements were made on natural soils both in s i tu a nd i n the laboratory. The data show that field and laboratory measurements are comparable. The predicted regression line c losely coinciqes with resistivity data from area A and area B soils ~clayey and silty~clayey sands). Resistivity data and the predicted regression line in the case of c layey soils (clays> 40%) do not coincide, especially a t l ess than 15% moisture. The regression equation overestimates the resistivity of so i l s from area C and underestimates for area D soils. Laboratory prepared high clay soils give similar trends. The deviations are probably caused by heterogeneous distribution of mo i sture and difference in the type o f cl ays present in these soils.

Interactions between the cholinergic and dopaminergic systems during the production of ultrasonic vocalizations in rats

Rats produce ultrasonic vocalizations that can be categorized into two types of ultrasonic calls based on their sonographic structure. One group contains 22-kHz ultrasonic vocalization (USVs), characterized by relatively constant (flat) frequency with peak frequency ranging from 19 to 28-kHz, and a call duration ranging between 100 – 3000 ms. These vocalization can be induced by cholinomimetic agents injected into the ascending mesolimbic cholinergic system that terminates in the anterior hypothalamic-preoptic area (AH-MPO) and lateral septum (LS). The other group of USVs contains 50-kHz USVs, characterized by high peak frequency, ranging from 39 to 90-kHz, short duration ranging from 10-90 ms, and varying frequency and complex sonographic morphology. These vocalizations can be induced by dopaminergic agents injected into the nucleus accumbens, the target area for the mesolimbic dopaminergic system. 22-kHz USVs are emitted in situations that are highly aversive, such as proximity of a predator or anticipation of a foot shock, while 50 kHz USVs are emitted in rewarding and appetitive situations, such as juvenile play behaviour or anticipation of rewarding electrical brain stimulation. The activities of these two mesolimbic systems were postulated to be antagonistic to each other. The current thesis is focused on the interaction of these systems indexed by emission of relevant USVs. It was hypothesized that emission of 22 kHz USVs will be antagonized by prior activation of the dopaminergic system while emission of 50 kHz will be antagonized by prior activation of the cholinergic system. It was found that injection of apomorphine into the shell of the nucleus accumbens significantly decreased the number of carbachol-induced 22 kHz USVs from both AH-MPO and LS. Injection of carbachol into the LS significantly decreased the number of apomorphine-induced 50 kHz USVs from the shell of the nucleus accumbens. The results of the study supported the main hypotheses that the mesolimbic dopaminergic and cholinergic systems function in antagonism to each other.