Abstract
Edge covering problem, dominating set problem, and independent set problem are classic problems in graph theory except for vertex covering problem. In this paper, we study the maximum independent set problem under fuzzy uncertainty environments, which aims to search for the independent set with maximum value in a graph. First, credibility theory is introduced to describe the fuzzy variable. Three decision models are performed based on the credibility theory. A hybrid intelligence algorithm which integrates genetic algorithm and fuzzy simulation is proposed due to the unavailability of traditional algorithm. Finally, numerical experiments are performed to prove the efficiency of the fuzzy decision modes and the hybrid intelligence algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.