An Inductive Logic Programming Algorithm Based on Artificial Bee Colony

2019 ◽  
Vol 12 (1) ◽  
pp. 89-104
Author(s):  
Yanjuan Li ◽  
Mengting Niu ◽  
Jifeng Guo
Keyword(s):  
Logic Programming ◽  
Inductive Logic Programming ◽  
Artificial Bee Colony ◽  
Fitness Function ◽  
Inductive Logic ◽  
Stochastic Search ◽  
Food Sources ◽  
Programming Algorithm ◽  
Great Success ◽  
Bee Colony

Inductive logic programming (ILP) is a hot research field in machine learning. Although ILP has obtained great success in many domains, in most ILP system, deterministic search are used to search the hypotheses space, and they are easy to trap in local optima. To overcome the shortcomings, an ILP system based on artificial bee colony (ABCILP) is proposed in this article. ABCILP adopts an ABC stochastic search to examine the hypotheses space, the shortcoming of deterministic search is conquered by stochastic search. ABCILP regard each first-order rule as a food source and propose some discrete operations to generate the neighborhood food sources. A new fitness is proposed and an adaptive strategy is adopted to determine the parameter of the new fitness. Experimental results show that: 1) the proposed new fitness function can more precisely measure the quality of hypothesis and can avoid generating an over-specific rule; 2) the performance of ABCILP is better than other systems compared with it.

Topology Optimization of Multicell Tubes Under Out-of-Plane Crushing Using a Modified Artificial Bee Colony Algorithm

2017 ◽  
Vol 139 (7) ◽  
Author(s):  
Jianguang Fang ◽  
Guangyong Sun ◽  
Na Qiu ◽  
Grant P. Steven ◽  
Qing Li
Keyword(s):  
Topology Optimization ◽  
Artificial Bee Colony ◽  
Fitness Function ◽  
Food Sources ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Design Variables ◽  
Highly Nonlinear ◽  
Out Of Plane ◽  
Energy Absorbing

Multicell tubal structures have generated increasing interest in engineering design for their excellent energy-absorbing characteristics when crushed through severe plastic deformation. To make more efficient use of the material, topology optimization was introduced to design multicell tubes under normal crushing. The design problem was formulated to maximize the energy absorption while constraining the structural mass. In this research, the presence or absence of inner walls were taken as design variables. To deal with such a highly nonlinear problem, a heuristic design methodology was proposed based on a modified artificial bee colony (ABC) algorithm, in which a constraint-driven mechanism was introduced to determine adjacent food sources for scout bees and neighborhood sources for employed and onlooker bees. The fitness function was customized according to the violation or the satisfaction of the constraints. This modified ABC algorithm was first verified by a square tube with seven design variables and then applied to four other examples with more design variables. The results demonstrated that the proposed heuristic algorithm is capable of handling the topology optimization of multicell tubes under out-of-plane crushing. They also confirmed that the optimized topological designs tend to allocate the material at the corners and around the outer walls. Moreover, the modified ABC algorithm was found to perform better than a genetic algorithm (GA) and traditional ABC in terms of best, worst, and average designs and the probability of obtaining the true optimal topological configuration.

ILPNET repositories on WWW: Inductive Logic Programming systems, datasets and bibliography

1996 ◽  
Vol 9 (4) ◽  
pp. 157-206 ◽  
Author(s):  
Nada Lavrač ◽  
Irene Weber ◽  
Darko Zupanič ◽  
Dimitar Kazakov ◽  
Olga Štěpánková ◽  
...  
Keyword(s):  
Logic Programming ◽  
Inductive Logic Programming ◽  
Inductive Logic ◽  
Programming Systems
Sign in / Sign up

Export Citation Format

Share Document