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.

Multi-Objective Genetic Algorithms for the Single Allocation Hub Location Problem

Hub Location Problems play vital economic roles in transportation and telecommunication networks where goods or people must be efficiently transferred from an origin to a destination point whilst direct origin-destination links are impractical. This work investigates the single allocation hub location problem, and proposes a genetic algorithm (GA) approach for it. The effectiveness of using a single-objective criterion measure for the problem is first explored. Next, a multi-objective GA employing various fitness evaluation strategies such as Pareto ranking, sum of ranks, and weighted sum strategies is presented. The effectiveness of the multi-objective GA is shown by comparison with an Integer Programming strategy, the only other multi-objective approach found in the literature for this problem. Lastly, two new crossover operators are proposed and an empirical study is done using small to large problem instances of the Civil Aeronautics Board (CAB) and Australian Post (AP) data sets.

Skeletal muscle protein content of lipolytic inhibitor G(0)/G(1) switch gene-2 protein: the effect of endurance training

The first and rate-limiting step of lipolysis is the removal of the first fatty acid from a triglyceride molecule; it is catalyzed by adipose triglyceride lipase (ATGL). ATGL is co-activated by comparative gene identification-58 (CGI-58) and inhibited by the G(0)/G(1) switch gene-2 protein (G0S2). G0S2 has also recently been identified as a positive regulator of oxidative phosphorylation within the mitochondria. Previous research has demonstrated in cell culture, a dose dependent mechanism for inhibition by G0S2 on ATGL. However our data is not consistent with this hypothesis. There was no change in G0S2 protein content during an acute lipolytic inducing set of contractions in both whole muscle, and isolated mitochondria yet both ATGL and G0S2 increase following endurance training, in spite of the fact that there should be increased reliance on intramuscular lipolysis. Therefore, inhibition of ATGL by G0S2 appears to be regulated through more complicated intracellular or post-translation regulation.