رنگ آميزي گرافهاي فازي در مساله چراغ هاي راهنمايي

Fuzzy Graph Coloring in Traffic Lights Problem

رنگ آميزي گراف يكي از مسائلي است كه از ميان مسائل بهينه سازي تركيبياتي بيشتر از همه مورد توجه قرار گرفته است. بسياري از مسائل مفيد كاربردي مي توانند به عنوان مسائل رنگ آميزي گراف مدلسازي شوند. شكل كلي اين كاربرد شامل تشكيل دادن يك گراف با گره هاي نشان دهنده قسمت هاي مورد علاقه مان مي باشد. مساله اصلي رنگ آميزي گراف مربوط به گروه بندي رئوس گراف در گروه هاي كوچك مي باشد به طوري كه هيچ دو راس ناهمساني در گروه يكسان قرار نداشته باشند. بخش مهمي از كاربرد مساله رنگ آميزي گراف در علم مديريت مي باشد. مساله چراغ هاي راهنمايي شامل كنترل كردن سيستم يك چراغ راهنمايي است به طوري كه سطح مطمئني از ايمني به دست آيد. مدلسازي مساله چراغ هاي راهنمايي به عنوان يك مساله تخصيص در نظريه تركيبيات مطرح گرديده است. همين طور اين مساله به عنوان يك مساله رنگ آميزي گراف نيز مدل سازي شده است. در اين مقاله سعي شده است اين مساله ها را در نمونه هاي عملي به عنوان مساله رنگ آميزي گراف فازي مدلسازي نموده و مقايسه اي نيز از روش هاي مطرح شده داشته باشيم.

Graph coloring is one of the issues that has been most noticed among combinatorial optimization issues. Many useful utility issues can be modeled as graph coloring issues. The general form of this application is to form a graph with nodes representing our favorite parts. The main problem of coloring the graph is the grouping of vertex graphs in small groups, so that no two heterogeneous vertices are in the same group. An important part of the application of graph coloring problem in management science is. The concept of traffic lights includes controlling the system of a traffic light so that a safe level of safety can be obtained. Modeling the problem of traffic lights has been proposed as a problem of assignment in combinatorial theory. This problem is also modeled as a graph coloring problem. In this paper, we have tried to model these problems in practical examples as the problem of staining the fuzzy graph and compare them with the proposed methods.