![\"http:\/\/upload.wikimedia.org\/wikipedia\/commons\/5\/57\/Example_The_travelling_salesman_problem_(TSP)_penalty_cost_1.gif\"](\"http:\/\/upload.wikimedia.org\/wikipedia\/commons\/5\/57\/Example_The_travelling_salesman_problem_%28TSP%29_penalty_cost_1.gif\")
<\/p>\n\u062d\u0644 \u0645\u0633\u0626\u0644\u0647 \u06cc \u0641\u0631\u0648\u0634\u0646\u062f\u0647 \u062f\u0648\u0631\u0647 \u06af\u0631\u062f \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0698\u0646\u062a\u06cc\u06a9 \u060c\u067e\u0631\u0648\u0698\u0647 \u062f\u0631\u0633 \u0645\u0642\u062f\u0645\u0647 \u0627\u06cc \u0628\u0631 \u0647\u0648\u0634 \u0645\u062d\u0627\u0633\u0628\u0627\u062a\u06cc \u0628\u0648\u062f \u06a9\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u0645.<\/p>\n
\u0631\u0648\u06cc \u0633\u0648\u0627\u0644 \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 \u062f\u0631 \u0627\u0646\u062a\u0647\u0627 \u0641\u0627\u06cc\u0644 matlab \u062d\u0627\u0648\u06cc \u0633\u0648\u0631\u0633 \u0628\u0631\u0646\u0627\u0645\u0647 \u0631\u0648 \u0628\u0627 \u0646\u062a\u06cc\u062c\u0647 \u06cc \u0622\u0646 \u0631\u0648 \u0642\u0631\u0627\u0631 \u062e\u0648\u0627\u0647\u0645 \u062f\u0627\u062f.<\/p>\n
\u00a0<\/p>\n
<\/p>\n
\u00a0<\/p>\n
<\/p>\n
\u06f1- \u06f2\u06f6 \u0646\u0642\u0637\u0647 \u062a\u0635\u0627\u062f\u0641\u06cc \u062f\u0631 \u0641\u0627\u0635\u0644\u0647 ( \u06f0\u0648\u06f0 ) \u0648 ( \u06f1\u06f0\u06f0 \u0648 \u06f1\u06f0\u06f0 ) \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0634\u0647\u0631\u0647\u0627 \u062f\u0631 \u0645\u0633\u0626\u0644\u0647 \u0641\u0631\u0648\u0634\u0646\u062f\u0647 \u062f\u0648\u0631\u06af\u0631\u062f \u0627\u062e\u062a\u06cc\u0627\u0631 \u0646\u0645\u0627\u0626\u06cc\u062f .<\/p>\n
\u00a0<\/p>\n
\u06f2- \u06cc\u06a9\u06cc \u0627\u0632 \u0646\u0642\u0627\u0637 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0628\u062f\u0623 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0631\u062f\u0647 \u0648 \u0627\u0632 \u0622\u0646 \u0645\u06cc\u00ac\u062e\u0648\u0627\u0647\u06cc\u0645 \u0628\u0647 \u0633\u0627\u06cc\u0631 \u0634\u0647\u0631\u0647\u0627 \u0647\u0631 \u06a9\u062f\u0627\u0645 \u06cc\u06a9\u0628\u0627\u0631 \u0648 \u0641\u0642\u0637 \u06cc\u06a9\u0628\u0627\u0631 \u0631\u0641\u062a\u0647 \u0648 \u0628\u0647 \u0645\u0628\u062f\u0623 \u0628\u0631\u06af\u0631\u062f\u06cc\u0645 . \u06a9\u0648\u062a\u0627\u0647\u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u0645\u0637\u0644\u0648\u0628\u0633\u062a .<\/p>\n
\u06f3- \u0628\u0631\u0627\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u062a\u0631\u062a\u06cc\u0628 \u0628\u0647\u06cc\u0646\u0647 \u0634\u0647\u0631\u0647\u0627 \u06a9\u0647 \u0645\u0633\u06cc\u0631 \u0637\u06cc \u0634\u062f\u0647 \u062f\u0631 \u06a9\u0644 \u06a9\u0645\u06cc\u0646\u0647 \u0628\u0627\u0634\u062f \u060c \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0698\u0646\u062a\u06cc\u06a9 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u00ac\u06a9\u0646\u06cc\u0645 . \u0647\u0631 \u0634\u0647\u0631 \u0631\u0627 \u0628\u0627 \u06cc\u06a9\u06cc \u0627\u0632 \u062d\u0631\u0648\u0641 \u0644\u0627\u062a\u06cc\u0646 \u06a9\u062f \u0645\u06cc\u06a9\u0646\u06cc\u0645 .<\/p>\n
\u06f4- \u0628\u0647\u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u0628\u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u062f\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u067e\u0633 \u0627\u0632 \u062a\u06a9\u0631\u0627\u0631 \u0627\u0648\u0644 \u060c \u062a\u06a9\u0631\u0627\u0631 \u0635\u062f\u0645 \u060c \u062a\u06a9\u0631\u0627\u0631 \u067e\u0627\u0646\u0632\u062f\u0647\u0645 \u0648 \u0646\u06cc\u0632 \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u0631\u0648\u06cc \u0635\u0641\u062d\u0647 \u0631\u0633\u0645 ( plot ) \u0648 \u0631\u0648\u0646\u062f \u062a\u06a9\u0627\u0645\u0644 \u0648 \u0628\u0647\u06cc\u0646\u0647\u00ac\u0633\u0627\u0632\u06cc \u0631\u0627 \u0645\u0634\u0627\u0647\u062f\u0647 \u0646\u0645\u0627\u0626\u06cc\u062f .<\/p>\n
\u062a\u0648\u062c\u0647 : \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u0698\u0646\u062a\u06cc\u06a9\u06cc \u062a\u0642\u0627\u0637\u0639 \u0648 \u062c\u0647\u0634 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u063a\u06cc\u0631\u0645\u0639\u062a\u0628\u0631 \u0634\u0647\u0631\u0647\u0627 ( \u0645\u0633\u06cc\u0631 \u063a\u06cc\u0631\u0645\u0639\u062a\u0628\u0631 ) \u0645\u0646\u062c\u0631 \u0646\u0634\u0648\u062f \u060c \u0645\u06cc\u00ac\u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u0632 \u0639\u0645\u0644\u06af\u0631\u0647\u0627\u06cc \u0632\u06cc\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f :<\/p>\n
\u062c\u0647\u0634 : \u062c\u0627\u0628\u0647\u00ac\u062c\u0627\u06cc\u06cc \u062a\u0635\u0627\u062f\u0641\u06cc \u062f\u0648 \u0634\u0647\u0631 \u062f\u0631 \u062a\u0631\u062a\u06cc\u0628 \u0641\u0639\u0644\u06cc
\u062a\u0642\u0627\u0637\u0639 : \u0645\u0639\u06a9\u0648\u0633 \u06a9\u0631\u062f\u0646 \u0628\u062e\u0634\u06cc \u0627\u0632 \u0632\u0646\u062c\u06cc\u0631\u0647 \u067e\u0633 \u0627\u0632 \u0628\u0631\u06cc\u062f\u0646 \u062a\u0635\u0627\u062f\u0641\u06cc \u062f\u0648 \u0646\u0642\u0637\u0647\u00ac\u0627\u06cc \u0627\u0632 \u0632\u0646\u062c\u06cc\u0631\u0647 .<\/p>\n
\u00a0<\/p>\n
\u0646\u062a\u06cc\u062c\u0647 :<\/p>\n
![\"http:\/\/tehranpic.net\/images\/eva8b9uhlpo8rkyqvhn9.jpg\"](\"http:\/\/tehranpic.net\/images\/eva8b9uhlpo8rkyqvhn9.jpg\")
<\/p>\n
\u00a0<\/p>\n
\u062f\u0631\u06cc\u0627\u0641\u062a \u0641\u0627\u06cc\u0644 \u0633\u0648\u0631\u0633 :<\/p>\n