北京Ｔ业大学Ｔ学硕十学位论文
ｂａｓｉｓ，ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｃｏｎｃｅｐｔｏｆｇｒａｉｎ．Ｃｏａｒｓｅｇｒａｉｎｃａｌｌｂｅｓｕｂｄｉｖｉｄｅｄｉｎｔｏｓｍａｌｌ
ａｇｒａｉｎｓ．Ｎａｍｅｌｙ，ｃｏａｒｓｅｄｉｓｔｒｉｃｔｃａｌｌｂｅｓｕｂｄｉｖｉｄｅｄｉｎｔｏｓｍａｌｌｅｒｄｉｓｔｒｉｃｔｓｔｏｆｏｒｍ
ｃａｌｌＭｕｌｔｉｐｌｅ－ｇｒａｉｎＲｅｐｒｅｓｅｎｔａｔｉｏｎ．Ｓｏｔｈａｔｗｅｄｉｖｉｄｅｔｈｅｌａｒｇｅ—ｓｃａｌｅｐｒｏｂｌｅｍｉｎｔｏ
ｓｕｂ—ｐｒｏｂｌｅｍｓｏｆｓｅｖｅｒａｌｌｅｖｅｌｓ，ｔｈｅｎｍｅｒｇｅｔｈｅｓｕｂ－ｓｏｌｕｔｉｏｎｓｉｎｔｏｔｈｅｃｏｍｐｌｅｔｅｓｏｌｕｔｉｏｎ．
Ｆｉｎａｌｌｙ，ｗｅｄｏｓｏｍｅｒｅｓｅａｒｃｈｗｏｒｋｏｎＡｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｆｏｒＭｕｌｔｉｄｉｍｅｎｓｉｏｎａｌＫｎａｐｓａｃｋＰｒｏｂｌｅｍ．Ａｓｓｏｃｉａｔｉｏｎｄｉｓｔａｎｃｅｓ
ａａｍｏｎｇｏｂｊｅｃｔｓａｒｅｍｉｎｅｄｏｎｉｎｅａｃｈｃｙｃｌｅｗｉｔｈａｌｌＴｏｐ－ｋｓｔｒａｔｅｇｙ．Ｔｈｅｎ，ａｐｈｅｒｏｍｏｎｅｄｉｆｆｕｓｉｏｎｍｏｄｅｌｂａｓｅｄｉｎｆｏｆｏｕｎｔａｉｎｏｆｏｂｊｅｃｔｉｓｅｓｔａｂｌｉｓｈｅｄａｎｄＡｓｉｍｐｌｅｍｕｔａｔｉｏｎｓｃｈｅｍｅｉｓｅｍｐｌｏｙｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｅｖｏｌｕｔｉｏｎｒｅｓｕｌｔｓ．
Ｆｏｒｔｈｅａｂｏｖｅａｌｇｏｒｉｔｈｍｓ，ｌａｒｇｅａｍｏｕｎｔｏｆｅｘｐｅｒｉｍｅｎｔｓｏｎｔｈｅｂｅｎｃｈｍａｒｋｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｃａｉｌｎｏｔｏｎｌｙｅｎｈａｎｃｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄｂｕｔａｌｓｏｇｅｔｍｕｃｈｍｏｒｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓ．
Ｋｅｙｗｏｒｄｓａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ；ｄｉｆｆｕｓｉｏｎｍｏｄｅｌ；ｍｕｔａｔｉｏｎｓｔｒａｔｅｇｙ；ＴＳＰ；ＭＫＰ