Ｒｅｓｅａｒｃｈ ｏｎ ａ Ｍｉｓｓｉｏｎ—ｏｒｉｅｎｔｅｄ Ｒｅｓｏｕｒｃｅ Ａｌｌｏｃａｔｉｏｎ Ａｐｐｒｏａｃｈ ｕｎｄｅｒ Ｕｎｃｅｒｔａｉｎ Ｅｆｆｉｃｉｅｎｃｙ

doi:10.3969/j.issn.1009-0479.2014.05.007

Abstract

Abstract: Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｅｒｆｏｒｍａｎｃｅｕｎｃｅｒｔａｉｎｔｙｏｆｔａｓｋ—ｏｒｉｅｎｔｅｄｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ，ａｓｏｌｖｉｎｇ
ｆｒａｍｅｗｏｒｋｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｍｕｌｔｉ–ｄｉｍｅｎｓｉｏｎａｌｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ．Ｄｅｅｐａｎａｌｙｓｉｓｏｆｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｐｒｏｂｌｅｍ，ａｍｏｄｅｌｉｓｃｒｅａｔｅｄｉｎｔｈｅｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｔｓ，ｔｉｍｅｃｏｎｓｔｒａｉｎｔｓ，ａｎｄｓｔｒａｔｅｇｉｅｓｃｏｎｓｔｒａｉｎｔｓｏｎｔｈｅｐｒｏｂｌｅｍ．Ｉｔｉｓｄｅｃｏｍｐｏｓｅｄｉｎｔｏｔｈｒｅｅｓｕｂ–ｐｒｏｂｌｅｍｓｏｒｇａｎｉｃａｌｌｙｏｎｔｈｅｂａｓｉｓｏｆｔｈｉｓｍｏｄｅｌ，ｎａｍｅｌｙｄｅｔｅｒｍｉｎｉｎｇｔｈｅｓｅｑｕｅｎｃｅｏｆｔａｓｋｓ，ａｓｓｉｇｎｉｎｇｒｅｓｏｕｒｃｅｓｔｏｔａｓｋｓａｎｄｔａｋｉｎｇｕｐｔｉｍｅｏｐｔｉｍｉｚａｔｉｏｎ．Ｒｅｓｐｅｃｔｉｖｅｌｙ，ｉｔａｐｐｌｉｅｓｐｒｉｏｒａｎａｌｙｓｉｓ，ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ，ｈｅｕｒｉｓｔｉｃｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅａｂｏｖｅｔｈｒｅｅｓｕｂ–ｐｒｏｂｌｅｍｓ．Ｆｉｎａｌｌｙ，ａｎｅｘａｍｐｌｅｗａｓｉｌｌｕｓｔｒａｔｅｄｔｏｓｈｏｗｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｐｒａｃｔｉｃａｂｉｌｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌａｎｄｆｒａｍｅｗｏｒｋ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｆｒａｍｅｗｏｒｋｃａｎｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｕｎｃｅｒｔａｉｎｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｔａｓｋ–ｏｒｉｅｎｔｅｄ．

Key words: ｔａｓｋ–ｏｒｉｅｎｔｅｄ, ｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ, ｍｕｌｔｉ–ｄｉｍｅｎｓｉｏｎａｌｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ

CLC Number:

ＴＰ３９３

CHEN 　Wen, LUO Yu-Mei, ZHOU Shao-Jing. ＲｅｓｅａｒｃｈｏｎａＭｉｓｓｉｏｎ—ｏｒｉｅｎｔｅｄＲｅｓｏｕｒｃｅＡｌｌｏｃａｔｉｏｎＡｐｐｒｏａｃｈｕｎｄｅｒＵｎｃｅｒｔａｉｎＥｆｆｉｃｉｅｎｃｙ[J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2014, 30(5): 29-34.

References

［１］ＧＡＲＥＹ　Ｍ　Ｒ，ＪＯＨＮＳＯＮ　Ｄ　Ｓ．Ｃｏｍｐｕｔｅｒｓ　ａｎｄ　ｉｎｔｒａｃｔａｂｉｌｉｔｙ：Ａ　ｇｕｉｄｅ　ｔｏ　ｔｈｅ　ｔｈｅｏｒｙ　ｏｆ　ＮＰ－ｃｏｍｐｌｅｔｅｎｅｓｓ［Ｍ］．ＮｅｗＹｏｒｋ：Ｆｒｅｅｍａｎ．１９７９．

［２］ＳＡＬＭＡＮ　Ａ，ＡＨＭＡＤ　Ｉ，ＡＩ－ＭＡＤＡＮＩＳ．Ｐａｒｔｉｃｌｅｓ　ｗａｒｍ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｆｏｒ　ｔａｓｋ　ａｓ　ｓｉｇｎｍｅｎｔ　ｐｒｏｂｌｅｍ［Ｊ］．Ｍｉｃｒｏｐｒｏｃｅｓｓｏｒｓ　ａｎｄ　Ｍｉｃｒｏｓｙｓｔｅｍｓ，２００２，２６（８）：３６３－３７１．

［３］ＢＩＹＡＮ　Ｉ　Ｐ，ＰＲＡＫＲＩＹ　Ａ　Ｓ，ＢＡＧＣＨＩ　Ａ，ｅｔ　ａｌ．Ｄｙｎａｍｉｃ　Ｐｒｏｇｒａｍｍｉｎｇ　Ｂａｓｅｄ　Ｍｕｌｔｉ－Ｕｓｅｒ　Ｒｅｓｏｕｒｃｅ　Ａｌｌｏｃａｔｉｏｎ［Ｊ］．ＩＥＥＥ　ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　ｌｅｔｔｅｒｓ，２０１２，１６（３）：４２０－４２３．

［４］刘以安，倪天权，张秀辉，等．模拟退火算法在雷达干扰资源优化分配中的应用［Ｊ］．系统工程与电子技术．２００９，３１（８）：１９１４－１９１７．

［５］满春涛，王昆，张礼勇．基于禁忌搜索的混合粒子群优化算法［Ｊ］．哈尔滨理工大学学报，２００９（４）：５－８．

［６］张帅，刘忠，石建迈，等．基于混沌搜索算法的雷达干扰兵力优化分配［Ｊ］．四川兵工学报．２０１２（６）：６－８．

［７］ＳＨＩＭ　Ａ　Ｔ，ＲＡＳＭＵＳＳＥＮ　Ｓ　Ｊ，ＳＰＡＲＫＳ　Ａ　Ｇ，ｅｔ　ａｌ．Ｍｕｌｔｉｐｌｅ　Ｔａｓｋ　Ａｓｓｉｇｎｍｅｎｔｓ　ｆｏｒ　Ｃｏｏｐｅｒａｔｉｎｇ　Ｕｎｉｎｈａｉｔｅｄ　Ａｅｒｉａｌ　Ｖｅｈｉｃｌｅｓ　Ｕｓｉｎｇ　Ｇｅｎｅｔｉｃ　Ａｌｇｏｒｉｔｈｍｓ［Ｊ］．Ｃｏｍｐｕｔｅｒ　ａｎｄ　Ｏｐｅｒａｔｉｏｎ　Ｒｅｓｅａｒｃｈ．２００６，３３（１１）：３２５２－３２６９．

［８］梁俊斌，翁鸣，苏德富．基于混合并行遗传算法的网格资源分配策略［Ｊ］．微电子学与计算机．２００４（７）：１０２－１０５．

［９］陈进，龚时雨．基于遗传算法的作战资源优化分配［Ｊ］．科学技术与工程，２０１３，１３（２９）：８６４７－８６５０，８６５６．

［１０］ＳＥＣＲＥＳＴＢＲ．ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍｆｏｒＳｕｒｖｅｉｌｌａｎｃｅＭｉｓｓｉｏｎＵｓｉｎｇＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ［Ｄ］．Ｏｈｉｏ：ＡｉｒＦｏｒｃｅＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，２００１．

［１１］ＫＵＲＳＡＴＹ．Ｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅＭｉｓｓｉｏｎＲｏｕｔｅＰｌａｎｎｉｎｇｕｓｉｎｇＰａｒｔｉｃｌｅＯｐｔｉｍｉｚａｔｉｏｎ［Ｄ］．Ｏｈｉｏ：ＡｉｒＦｏｒｃｅＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，２００２．

［１２］李志洁，刘向东，段晓东．改进粒子群算法在网格资源分配中的优化［Ｊ］．计算机集成制造系统，２００９，１５（１２）：２３７５－２３８２．

［１３］景沈艳，孙吉贵，张永刚．用遗传算法求解调度问题［Ｊ］．吉林大学学报：理学版，２００２，４０（３）：２６３－２６７．

［１４］孙晓君．基于Ｍａｔｌａｂ的动态规划逆序算法的实现［Ｊ］．纺织高校基础科学学报，２００２，１５（１）：３８－４１．