Solving shortest path problem using particle swarm optimization

This paper presents the investigations on the application of particle swarm optimization (PSO) to solve shortest path (SP) routing problems. A modified priority-based encoding incorporating a heuristic operator for reducing the possibility of loop-formation in the path construction process is proposed for particle representation in PSO. Simulation experiments have been carried out on different network topologies for networks consisting of 15–70 nodes. It is noted that the proposed PSO-based approach can find the optimal path with good success rates and also can find closer sub-optimal paths with high certainty for all the tested networks. It is observed that the performance of the proposed algorithm surpasses those of recently reported genetic algorithm based approaches for this problem.     

A novel generic hebbian ordering-based fuzzy rule base reduction approach to mamdani neuro-fuzzy system

There are two important issues in neuro-fuzzy modeling: (1) interpretability--the ability to describe the behavior of the system in an interpretable way--and (2) accuracy--the ability to approximate the outcome of the system accurately. As these two objectives usually exert contradictory requirements on the neuro-fuzzy model, certain compromise has to be undertaken. This letter proposes a novel rule reduction algorithm, namely, Hebb rule reduction, and an iterative tuning process to balance interpretability and accuracy. The Hebb rule reduction algorithm uses Hebbian ordering, which represents the degree of coverage of the samples by the rule, as an importance measure of each rule to merge the membership functions and hence reduces the number of the rules. Similar membership functions (MFs) are merged by a specified similarity measure in an order of Hebbian importance, and the resultant equivalent rules are deleted from the rule base. The rule with a higher Hebbian importance will be retained among a set of rules. The MFs are tuned through the least mean square (LMS) algorithm to reduce the modeling error. The tuning of the MFs and the reduction of the rules proceed iteratively to achieve a balance between interpretability and accuracy. Three published data sets by Nakanishi (Nakanishi, Turksen, & Sugeno, 1993), the Pat synthetic data set (Pal, Mitra, & Mitra, 2003), and the traffic flow density prediction data set are used as benchmarks to demonstrate the effectiveness of the proposed method. Good interpretability, as well as high modeling accuracy, are derivable simultaneously and are suitably benchmarked against other well-established neuro-fuzzy models.     

The relation between color discrimination and color constancy: when is optimal adaptation task dependent?

Color vision supports two distinct visual functions: discrimination and constancy. Discrimination requires that the visual response to distinct objects within a scene be different. Constancy requires that the visual response to any object be the same across scenes. Across changes in scene, adaptation can improve discrimination by optimizing the use of the available response range. Similarly, adaptation can improve constancy by stabilizing the visual response to any fixed object across changes in illumination. Can common mechanisms of adaptation achieve these two goals simultaneously? We develop a theoretical framework for answering this question and present several example calculations. In the examples studied, the answer is largely yes when the change of scene consists of a change in illumination and considerably less so when the change of scene consists of a change in the statistical ensemble of surface reflectances in the environment.     

Engineering better wheelchairs to enhance community participation.

With about 2.2 million Americans currently using wheeled mobility devices, wheelchairs are frequently provided to people with impaired mobility to provide accessibility to the community. Individuals with spinal cord injuries, arthritis, balance disorders, and other conditions or diseases are typical users of wheelchairs. However, secondary injuries and wheelchair-related accidents are risks introduced by wheelchairs. Research is underway to advance wheelchair design to prevent or accommodate secondary injuries related to propulsion and transfer biomechanics, while improving safe, functional performance and accessibility to the community. This paper summarizes research and development underway aimed at enhancing safety and optimizing wheelchair design.     

Roles of Sexual Objectification Experiences and Internalization of Standards of Beauty in Eating Disorder Symptomatology: A Test and Extension of Objectification Theory.

This study extends the literature on eating disorder symptomatology by testing, based on extant literature on objectification theory (B. L. Fredrickson & T. Roberts, 1997) and the role of sociocultural standards of beauty (e.g., L. J. Heinberg, J. K. Thompson, & S. Stormer, 1995), a model that examines (a) links of reported sexual objectification experiences to eating disorder-related variables and (b) the mediating roles of body surveillance, body shame, and internalization of sociocultural standards of beauty. Consistent with hypotheses, with a sample of 221 young women, support was found for a model in which (a) internalization of sociocultural standards of beauty mediated the links of sexual objectification experiences to body surveillance, body shame, and eating disorder symptoms, (b) body surveillance was an additional mediator of the link of reported sexual objectification experiences to body shame, and (c) body shame mediated the links of internalization and body surveillance to disordered eating. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Simulation of pellet-cladding thermomechanical interaction and fission gas release

This paper summarizes the present status of a computer code that describes some of the main phenomena occurring in a nuclear fuel rod throughout its life. Temperature distribution, thermal expansion, elastic and plastic strains, creep, mechanical interaction between pellet and cladding, fission gas release, gas mixing, swelling, and densification are modeled. The modular structure of the code allows for the incorporation of models to simulate different phenomena and material properties. Collapsible rods can be also simulated.The code is bidimensional, assumes cylindrical symmetry for the rod and uses the finite element method to integrate the differential equations. The stress–strain and heat conduction problems are nonlinear due to plasticity and to the temperature dependence of the thermal conductivity. The fission gas inventory is calculated with a diffusion model, assuming spherical grains and using a one-dimensional finite element scheme. Pressure increase, swelling and densification are coupled with the stress field.Good results are obtained for the simulation of the irradiation tests of the first argentine prototypes of MOX fuels, where the bamboo effect is clearly observed, and of the FUMEX series for the fuel centerline temperature, the inside rod pressure and the fractional gas release.     

Block preconditioners for symmetric indefinite linear systems

This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large‐scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular preconditioners over a range of block approximations for the symmetric indefinite system arising from large‐scale finite element discretization of Biot's consolidation equations. This system of equations is of fundamental importance to geomechanics. Numerical studies show that simple diagonal approximations to the (1,1) block K and inexpensive approximations to the Schur complement matrix S may not always produce the most spectacular time savings when K is explicitly available, but is able to deliver reasonably good results on a consistent basis. In addition, the block diagonal preconditioner with a negative (2,2) block appears to be reasonably competitive when compared to the more complicated ones. These observation are expected to remain valid for coefficient matrices whereby the (1,1) block is sparse, diagonally significant (a notion weaker than diagonal dominance), moderately well‐conditioned, and has a much larger block size than the (2,2) block. Copyright © 2004 John Wiley & Sons, Ltd.     

Shear Lag Effect in Simply Supported Prestressed Concrete Box Girder

In this paper, derivation and computed formulas are provided for the shear lag coefficient in a simply supported prestressed concrete box girder under dead load. In the case of prestressed tendons having parabolic configurations, formulas to compute the shear lag effect are also developed. The magnitude of upward loading intensity caused by prestress as well as the relationship between the height of the box girder and the sag of prestressed tendons have been fully treated. Conclusions are drawn that the shear lag effect caused by dead load and prestress force is equivalent to dead load acting alone, provided that the prestressed tendon is set up with a parabolic profile. Shear lag effect caused by movable load is also analyzed according to the eccentricity of the load to the half-width ratio of the box girder. Charts were prepared to predict the shear lag coefficient for live load. Finally, having considered the shear deformation of flanges, the deflection of box girders is studied for both uniformly distributed load and concentrated load. Examples are given for illustrative purpose.     

Block constrained versus generalized Jacobi preconditioners for iterative solution of large-scale Biot’s FEM equations

Generalized Jacobi (GJ) diagonal preconditioner coupled with symmetric quasi-minimal residual (SQMR) method has been demonstrated to be efficient for solving the 2 × 2 block linear system of equations arising from discretized Biot’s consolidation equations. However, one may further improve the performance by employing a more sophisticated non-diagonal preconditioner. This paper proposes to employ a block constrained preconditioner P_c that uses the same 2 × 2 block matrix but its (1, 1) block is replaced by a diagonal approximation. Numerical results on a series of 3-D footing problems show that the SQMR method preconditioned by P_c is about 55% more efficient time-wise than the counterpart preconditioned by GJ when the problem size increases to about 180,000 degrees of freedom. Over the range of problem sizes studied, the P_c-preconditioned SQMR method incurs about 20% more memory than the GJ-preconditioned counterpart. The paper also addresses crucial computational and storage issues in constructing and storing P_c efficiently to achieve superior performance over GJ on the commonly available PC platforms.     

An enterprise modelling CASE tool and data schema requirements for the selection of software support

This paper describes a prototype CASE tool which has been implemented to support the selection of software applications. It is argued that information structures are invariably linked to the operation of the enterprise and can, therefore, be used as a powerful basis both for the suitability assessment and selection of candidate software applications. A structured methodology for the modelling of the enterprise operation and development of information requirements is first outlined to establish the application domain of the CASE tool. The functionality of the CASE tool is subsequently described, showing how aspects of the enterprise are captured in terms of organization, functionality, resource and information. It will be demonstrated how the information structures, captured by the CASE tool, are subsequently developed into a schema and used for the evaluation of a suitable software application.