Fuzzy multi-objective linear programming for traveling salesman problem

African Journal of Mathematics and Computer Science Research

Arindam Chaudhuri¹ 

关键词: Traveling salesman problem;    fuzzy multi-objective linear programming;    multiple objectives;    vague parameters;    aspiration levels.;   

DOI  :  

学科分类：计算机科学（综合）

来源: Academic Journals

【 摘 要 】

Traveling Salesman Problem (TSP) is an important problem in Artificial Intelligence and Operations Research domain. The problem has been investigated under different headings and solved with various approaches including soft computing and linear programming. The conventional linear programming deals with crisp parameters. However, information available in real life system is of vague, imprecise and uncertain nature. The impreciseness and uncertainty aspects are handled using Fuzzy Sets to obtain optimal solutions. Multi-Objective Linear Programming effectively deals with flexible aspiration levels or goals. Fuzzy Multi-Objective Linear Programming enhances the effectiveness of solutions with acceptable solutions through fuzzy constraints. In this work, Fuzzy Multi-Objective Linear Programming is used for solving TSP with vague and imprecise parameters. An example of TSP with multiple objectives and imprecise parameters is also discussed.

【 授权许可】

CC BY