Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Ant colony algorithm for automotive safety integrity level allocation
Gheraibia Y., Djafri K., Krimou H. Applied Intelligence48 (3):555-569,2018.Type:Article
Date Reviewed: Jun 21 2018

Any technical system can fail and cause damages to its users and other people at large; the more damages a failure can cause, the more hazardous the system is. Of course, engineers have always striven to lower failure probabilities, damage levels, and related hazards. But to lower something one should first measure it, so over the years they developed many methods to measure and classify all three aspects. Measuring and classifying all possible failures is an outright nightmare for laypeople, but just a difficult (they say NP-hard) problem for a rational engineer. Such problems have been tackled extensively in the operation research field, and many solutions are available today for a number of specific problems in many scientific and technological environments.

In the automotive field, this need gave rise to automotive safety integrity levels (ASILs), sets of safety requirements used to lower both the hazard level in case of failure and failure occurrence. This paper presents a hazard reduction method based on ASILs that rapidly converges to acceptable solutions, thus minimizing time, computational power, and costs. It takes its moves from the ant colony optimization (ACO) algorithm, an algorithm inspired by how ants forage around their colonies. Such an algorithm is very detailed on the one hand; on the other, it causes an explosive growth in search space size. The method proposed in this paper finds acceptable solutions in two steps: first it reduces the search space size, and then it finds acceptable results in this reduced space with a swarm intelligence algorithm derived from the ACO algorithm.

The most notable takeaway is that, although the paper refers to the automotive safety field, it seems very easy to extend all concepts and solutions described here to other fields and technological systems.

Reviewer:  Andrea Paramithiotti Review #: CR146101 (1809-0516)
Bookmark and Share
  Featured Reviewer  
 
Constrained Optimization (G.1.6 ... )
 
 
Artificial Intelligence (I.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Constrained Optimization": Date
Procedures for optimization problems with a mixture of bounds and general linear constraints
Gill P., Murray W., Saunders M., Wright M. (ed) ACM Transactions on Mathematical Software 10(3): 282-298, 1984. Type: Article
May 1 1985
Symmetric minimum-norm updates for use in Gibbs free energy calculations
Salane D. Mathematical Programming: Series A 36(2): 145-156, 1986. Type: Article
Jun 1 1988
Examination timetabling by computer
Laporte G., Desroches S. Computers and Operations Research 11(4): 351-360, 1984. Type: Article
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy