DocumentCode :
1879361
Title :
Incorporating logic in Artificial Bee Colony (ABC) algorithm to solve first order logic problems: The logical ABC
Author :
Kumar, Divya ; Mishra, Krishn Kumar
Author_Institution :
Comput. Sci. & Eng. Dept., MNNIT, Allahabad, India
fYear :
2015
fDate :
28-31 Jan. 2015
Firstpage :
65
Lastpage :
70
Abstract :
The fascination for generating reasons and drawing inferences has given a tremendous impetus to research in theoretical computer science. In spite of having well defined constructs and globally accepted notations for logic and First-order theorem provers, theorem proving is still a semi-decidable problem having exponential time complexity. On the other hand swarm intelligence is a swiftly growing research area for solving optimization problems. This paper presents a novel approach for automated theorem proving using meta-heuristics. In the present research we have tried to combine these two entirely different zones of computer science, i.e. meta-heuristics and concrete logic via modeling theorem provers as an optimization problem in a sound practical manner. Also we have experimentally shown how to automate first order reasoning using Artificial Bee Colony algorithm on a sample problem expressed in First-order predicate calculus.
Keywords :
formal logic; optimisation; swarm intelligence; theorem proving; artificial bee colony; automated theorem proving; exponential time complexity; first order logic; first order reasoning; first-order predicate calculus; first-order theorem prover; logical ABC; metaheuristics; optimization problem; swarm intelligence; Calculus; Cognition; Computer science; History; Inference algorithms; Knowledge based systems; Optimization; Artificial Bee Colony; Automated Theorem Proving; Evolutionary Algorithms; First Order Logic; Knowledge Base; Optimization-problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Knowledge and Smart Technology (KST), 2015 7th International Conference on
Conference_Location :
Chonburi
Print_ISBN :
978-1-4799-6048-4
Type :
conf
DOI :
10.1109/KST.2015.7051467
Filename :
7051467
Link To Document :
بازگشت