An enhanced fuzzy-genetic algorithm to solve satisfiability problems. Villamizar, J., Badr, Y., & Abraham, A. In 11th International Conference on Computer Modelling and Simulation, UKSim 2009, 2009. abstract bibtex The satisfiability is a decision problem that belongs to NP-complete class and has significant applications in various areas of computer science. Several works have proposed high-performance algorithms and solvers to explore the space of variables and look for satisfying assignments. Pedrycz, Succi and Shai [1] have studied a fuzzy-genetic approach which demonstrates that a formula of variables can be satisfiable by assigning Boolean variables to partial true values between 0 and 1. In this paper we improve this approach by proposing an improved fuzzy-genetic algorithm to avoid undesired convergence of variables to 0.5. The algorithm includes a repairing function that eliminates the recursion and maintains a reasonable computational convergence and adaptable population generation. Implementation and experimental results demonstrate the enhancement of solving satisfiability problems. © 2009 IEEE.
@inProceedings{
title = {An enhanced fuzzy-genetic algorithm to solve satisfiability problems},
type = {inProceedings},
year = {2009},
identifiers = {[object Object]},
keywords = {Evolutionary computation,Fuzzy logic,Genetic algorithms,NP-completeness,Satisfiability},
id = {46dc781a-9e43-314b-a99a-20c9558fc405},
created = {2018-02-20T21:30:51.909Z},
file_attached = {false},
profile_id = {54318c42-96bc-3aaf-a27d-ca643ea40072},
last_modified = {2018-02-20T21:30:51.909Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {false},
hidden = {false},
private_publication = {false},
abstract = {The satisfiability is a decision problem that belongs to NP-complete class and has significant applications in various areas of computer science. Several works have proposed high-performance algorithms and solvers to explore the space of variables and look for satisfying assignments. Pedrycz, Succi and Shai [1] have studied a fuzzy-genetic approach which demonstrates that a formula of variables can be satisfiable by assigning Boolean variables to partial true values between 0 and 1. In this paper we improve this approach by proposing an improved fuzzy-genetic algorithm to avoid undesired convergence of variables to 0.5. The algorithm includes a repairing function that eliminates the recursion and maintains a reasonable computational convergence and adaptable population generation. Implementation and experimental results demonstrate the enhancement of solving satisfiability problems. © 2009 IEEE.},
bibtype = {inProceedings},
author = {Villamizar, J.F.S. and Badr, Y. and Abraham, A.},
booktitle = {11th International Conference on Computer Modelling and Simulation, UKSim 2009}
}
Downloads: 0
{"_id":"qhnSQwSJ8HrGKjEy7","bibbaseid":"villamizar-badr-abraham-anenhancedfuzzygeneticalgorithmtosolvesatisfiabilityproblems-2009","downloads":0,"creationDate":"2018-02-20T21:35:34.708Z","title":"An enhanced fuzzy-genetic algorithm to solve satisfiability problems","author_short":["Villamizar, J.","Badr, Y.","Abraham, A."],"year":2009,"bibtype":"inProceedings","biburl":null,"bibdata":{"title":"An enhanced fuzzy-genetic algorithm to solve satisfiability problems","type":"inProceedings","year":"2009","identifiers":"[object Object]","keywords":"Evolutionary computation,Fuzzy logic,Genetic algorithms,NP-completeness,Satisfiability","id":"46dc781a-9e43-314b-a99a-20c9558fc405","created":"2018-02-20T21:30:51.909Z","file_attached":false,"profile_id":"54318c42-96bc-3aaf-a27d-ca643ea40072","last_modified":"2018-02-20T21:30:51.909Z","read":false,"starred":false,"authored":"true","confirmed":false,"hidden":false,"private_publication":false,"abstract":"The satisfiability is a decision problem that belongs to NP-complete class and has significant applications in various areas of computer science. Several works have proposed high-performance algorithms and solvers to explore the space of variables and look for satisfying assignments. Pedrycz, Succi and Shai [1] have studied a fuzzy-genetic approach which demonstrates that a formula of variables can be satisfiable by assigning Boolean variables to partial true values between 0 and 1. In this paper we improve this approach by proposing an improved fuzzy-genetic algorithm to avoid undesired convergence of variables to 0.5. The algorithm includes a repairing function that eliminates the recursion and maintains a reasonable computational convergence and adaptable population generation. Implementation and experimental results demonstrate the enhancement of solving satisfiability problems. © 2009 IEEE.","bibtype":"inProceedings","author":"Villamizar, J.F.S. and Badr, Y. and Abraham, A.","booktitle":"11th International Conference on Computer Modelling and Simulation, UKSim 2009","bibtex":"@inProceedings{\n title = {An enhanced fuzzy-genetic algorithm to solve satisfiability problems},\n type = {inProceedings},\n year = {2009},\n identifiers = {[object Object]},\n keywords = {Evolutionary computation,Fuzzy logic,Genetic algorithms,NP-completeness,Satisfiability},\n id = {46dc781a-9e43-314b-a99a-20c9558fc405},\n created = {2018-02-20T21:30:51.909Z},\n file_attached = {false},\n profile_id = {54318c42-96bc-3aaf-a27d-ca643ea40072},\n last_modified = {2018-02-20T21:30:51.909Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n abstract = {The satisfiability is a decision problem that belongs to NP-complete class and has significant applications in various areas of computer science. Several works have proposed high-performance algorithms and solvers to explore the space of variables and look for satisfying assignments. Pedrycz, Succi and Shai [1] have studied a fuzzy-genetic approach which demonstrates that a formula of variables can be satisfiable by assigning Boolean variables to partial true values between 0 and 1. In this paper we improve this approach by proposing an improved fuzzy-genetic algorithm to avoid undesired convergence of variables to 0.5. The algorithm includes a repairing function that eliminates the recursion and maintains a reasonable computational convergence and adaptable population generation. Implementation and experimental results demonstrate the enhancement of solving satisfiability problems. © 2009 IEEE.},\n bibtype = {inProceedings},\n author = {Villamizar, J.F.S. and Badr, Y. and Abraham, A.},\n booktitle = {11th International Conference on Computer Modelling and Simulation, UKSim 2009}\n}","author_short":["Villamizar, J.","Badr, Y.","Abraham, A."],"bibbaseid":"villamizar-badr-abraham-anenhancedfuzzygeneticalgorithmtosolvesatisfiabilityproblems-2009","role":"author","urls":{},"keyword":["Evolutionary computation","Fuzzy logic","Genetic algorithms","NP-completeness","Satisfiability"],"downloads":0},"search_terms":["enhanced","fuzzy","genetic","algorithm","solve","satisfiability","problems","villamizar","badr","abraham"],"keywords":["evolutionary computation","fuzzy logic","genetic algorithms","np-completeness","satisfiability"],"authorIDs":["5a8c94a6a3585e4f6400002e"]}