The multiple pheromone ant clustering algorithm and its application to real world domains

The Multiple Pheromone Ant Clustering Algorithm (MPACA) models the collective behaviour of ants to find clusters in data and to assign objects to the most appropriate class. It is an ant colony optimisation approach that uses pheromones to mark paths linking objects that are similar and potentially members of the same cluster or class. Its novelty is in the way it uses separate pheromones for each descriptive attribute of the object rather than a single pheromone representing the whole object. Ants that encounter other ants frequently enough can combine the attribute values they are detecting, which enables the MPACA to learn influential variable interactions. This paper applies the model to real-world data from two domains. One is logistics, focusing on resource allocation rather than the more traditional vehicle-routing problem. The other is mental-health risk assessment. The task for the MPACA in each domain was to predict class membership where the classes for the logistics domain were the levels of demand on haulage company resources and the mental-health classes were levels of suicide risk. Results on these noisy real-world data were promising, demonstrating the ability of the MPACA to find patterns in the data with accuracy comparable to more traditional linear regression models. © 2013 Polish Information Processing Society.

A multiple pheromone ant clustering algorithm

Ant colony optimisation algorithms model the way ants use pheromones for marking paths to important locations in their environment. Pheromone traces are picked up, followed, and reinforced by other ants but also evaporate over time. Optimal paths attract more pheromone and less useful paths fade away. The main innovation of the proposed Multiple Pheromone Ant Clustering Algorithm (MPACA) is to mark objects using many pheromones, one for each value of each attribute describing the objects in multidimensional space. Every object has one or more ants assigned to each attribute value and the ants then try to find other objects with matching values, depositing pheromone traces that link them. Encounters between ants are used to determine when ants should combine their features to look for conjunctions and whether they should belong to the same colony. This paper explains the algorithm and explores its potential effectiveness for cluster analysis. © 2014 Springer International Publishing Switzerland.

NOx storage-reduction characteristics of Ba-based lean NOx trap catalysts subjected to simulated road aging

In order to study the effect of washcoat composition on lean NOx trap (LNT) aging characteristics, fully formulated monolithic LNT catalysts containing varying amounts of La-stabilized CeO2 (5 wt% La2O3) or CeO2-ZrO2 (Ce:Zr = 70:30) were subjected to accelerated aging on a bench reactor. Subsequent catalyst evaluation revealed that aging resulted in deterioration of the NOx storage, NOx release and NOx reduction functions, whereas the observation of lean phase NO2 slip for all of the aged catalysts indicated that LNT performance was not limited by the kinetics of NO oxidation. After aging, all of the catalysts showed increased selectivity to NH3 in the temperature range 250–450 °C. TEM, H2 chemisorption, XPS and elemental analysis data revealed two main changes which can explain the degradation in LNT performance. First, residual sulfur in the catalysts, present as BaSO4, decreased catalyst NOx storage capacity. Second, sintering of the precious metals in the washcoat was observed, which can be expected to decrease the rate of NOx reduction. Additionally, sintering is hypothesized to result in segregation of the precious metal and Ba phases, resulting in less efficient NOx spillover from Pt to Ba during NOx adsorption, as well as decreased rates of reductant spillover from Pt to Ba and reverse NOx spillover during catalyst regeneration. Spectacular improvement in LNT durability was observed for catalysts containing CeO2 or CeO2-ZrO2 relative to their non-ceria containing analog. This was attributed to (i) the ability of ceria to participate in NOx storage/reduction as a supplement to the main Ba NOx storage component; (ii) the fact that Pt and CeO2(-ZrO2) are not subject to phase segregation; and (iii) the ability of ceria to trap sulfur, resulting in decreased sulfur accumulation on the Ba component.