Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm

The ultimate goal of the Recommender System (RS) is to offer a proposal that is very close to the user's real opinion. Data clustering can be effective in increasing the accuracy of production proposals by the RS. In this paper, single-objective hybrid evolutionary approach is proposed for clustering items in the offline collaborative filtering RS. This method, after generating a population of randomized solutions, at each iteration, improves the population of solutions first by Genetic Algorithm (GA) and then by using the Gravitational Emulation Local Search (GELS) algorithm. Simulation results on standard datasets indicate that although the proposed hybrid meta-heuristic algorithm requires a relatively high run time, it can lead to more appropriate clustering of existing data and thus improvement of the Mean Absolute Error (MAE), Root Mean Square Error (RMSE) and Coverage criteria.     

Protein structure prediction using mutually orthogonal Latin squares and a genetic algorithm

We combine a new, extremely fast technique to generate a library of low energy structures of an oligopeptide (by using mutually orthogonal Latin squares to sample its conformational space) with a genetic algorithm to predict protein structures. The protein sequence is divided into oligopeptides, and a structure library is generated for each. These libraries are used in a newly defined mutation operator that, together with variation, crossover, and diversity operators, is used in a modified genetic algorithm to make the prediction. Application to five small proteins has yielded near native structures.     

Directed optimization of biocatalytic transglycosylation processes by the integration of genetic algorithms and fermentative approaches into a kinetic model

Many biocatalysts exhibit strict stereospecificity and regioselectivity. However, their thermodynamically controlled equilibria often limit yields in industrial production processes. Herein, we describe the synthesis of fructooligosaccharides from sucrose by various fructansucrases. We previously demonstrated that transfructosylation to diverse acceptors yields d-glucose and the fructose-containing product along with diverse by-products. To streamline this reaction, we developed a procedure that allows the enhanced transfructosylation of diverse acceptors by different fructansucrases. By diverting the released glucose from the reaction via metabolism by living cells we limited the back reaction and forced the consumption of sucrose. The basic conditions for the resulting fermentation process were optimized by a genetic algorithm and integrated into a kinetic model. This strategy allows the prediction of optimal reaction parameters for the production of desired target compounds.     

Population heterogeneity and color stimulus heterogeneity in agent-based color categorization

Investigating the interactions between universal and culturally specific influences on color categorization across individuals and cultures has proven to be a challenge for human color categorization and naming research. The present article simulates the evolution of color lexicons to evaluate the role of two realistic constraints found in the human phenomenon: (i) heterogeneous observer populations and (ii) heterogeneous color stimuli. Such constraints, idealized and implemented as agent categorization and communication games, produce interesting and unexpected consequences for stable categorization solutions evolved and shared by agent populations. We find that the presence of a small fraction of color deficient agents in a population, or the presence of a “region of increased salience” in the color stimulus space, break rotational symmetry in population categorization solutions, and confine color category boundaries to a subset of available locations. Further, these heterogeneities, each in a different, predictable, way, might lead to a change of category number and size. In addition, the concurrent presence of both types of heterogeneity gives rise to novel constrained solutions which optimize the success rate of categorization and communication games. Implications of these agent-based results for psychological theories of color categorization and the evolution of color naming systems in human societies are discussed.