北京Ｔ业大学Ｔ学硕十学位论文

ｂａｓｉｓ，ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｃｏｎｃｅｐｔｏｆｇｒａｉｎ．Ｃｏａｒｓｅｇｒａｉｎｃａｌｌｂｅｓｕｂｄｉｖｉｄｅｄｉｎｔｏｓｍａｌｌ

ａｇｒａｉｎｓ．Ｎａｍｅｌｙ，ｃｏａｒｓｅｄｉｓｔｒｉｃｔｃａｌｌｂｅｓｕｂｄｉｖｉｄｅｄｉｎｔｏｓｍａｌｌｅｒｄｉｓｔｒｉｃｔｓｔｏｆｏｒｍ

ｃａｌｌＭｕｌｔｉｐｌｅ－ｇｒａｉｎＲｅｐｒｅｓｅｎｔａｔｉｏｎ．Ｓｏｔｈａｔｗｅｄｉｖｉｄｅｔｈｅｌａｒｇｅ—ｓｃａｌｅｐｒｏｂｌｅｍｉｎｔｏ

ｓｕｂ—ｐｒｏｂｌｅｍｓｏｆｓｅｖｅｒａｌｌｅｖｅｌｓ，ｔｈｅｎｍｅｒｇｅｔｈｅｓｕｂ－ｓｏｌｕｔｉｏｎｓｉｎｔｏｔｈｅｃｏｍｐｌｅｔｅｓｏｌｕｔｉｏｎ．

Ｆｉｎａｌｌｙ，ｗｅｄｏｓｏｍｅｒｅｓｅａｒｃｈｗｏｒｋｏｎＡｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｆｏｒＭｕｌｔｉｄｉｍｅｎｓｉｏｎａｌＫｎａｐｓａｃｋＰｒｏｂｌｅｍ．Ａｓｓｏｃｉａｔｉｏｎｄｉｓｔａｎｃｅｓ

ａａｍｏｎｇｏｂｊｅｃｔｓａｒｅｍｉｎｅｄｏｎｉｎｅａｃｈｃｙｃｌｅｗｉｔｈａｌｌＴｏｐ－ｋｓｔｒａｔｅｇｙ．Ｔｈｅｎ，ａｐｈｅｒｏｍｏｎｅｄｉｆｆｕｓｉｏｎｍｏｄｅｌｂａｓｅｄｉｎｆｏｆｏｕｎｔａｉｎｏｆｏｂｊｅｃｔｉｓｅｓｔａｂｌｉｓｈｅｄａｎｄＡｓｉｍｐｌｅｍｕｔａｔｉｏｎｓｃｈｅｍｅｉｓｅｍｐｌｏｙｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｅｖｏｌｕｔｉｏｎｒｅｓｕｌｔｓ．

Ｆｏｒｔｈｅａｂｏｖｅａｌｇｏｒｉｔｈｍｓ，ｌａｒｇｅａｍｏｕｎｔｏｆｅｘｐｅｒｉｍｅｎｔｓｏｎｔｈｅｂｅｎｃｈｍａｒｋｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｃａｉｌｎｏｔｏｎｌｙｅｎｈａｎｃｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄｂｕｔａｌｓｏｇｅｔｍｕｃｈｍｏｒｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｓ．

Ｋｅｙｗｏｒｄｓａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ；ｄｉｆｆｕｓｉｏｎｍｏｄｅｌ；ｍｕｔａｔｉｏｎｓｔｒａｔｅｇｙ；ＴＳＰ；ＭＫＰ