甘肃科技
甘肅科技
감숙과기
GANSU SCIENCE AND TECHNOLOGY
2007年
10期
24-26
,共3页
指派问题%禁忌搜索%邻域
指派問題%禁忌搜索%鄰域
지파문제%금기수색%린역
指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优.根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解.
指派問題是組閤優化問題中的一種,禁忌搜索算法可以根據通過跼部鄰域搜索進行全跼逐步尋優.根據實際情況構造鄰域函數,設置禁忌對象,構造禁忌錶和指定閤適的禁忌長度,製定閤理的特赦規則,在閤理的時間內得到一箇最優解.
지파문제시조합우화문제중적일충,금기수색산법가이근거통과국부린역수색진행전국축보심우.근거실제정황구조린역함수,설치금기대상,구조금기표화지정합괄적금기장도,제정합리적특사규칙,재합리적시간내득도일개최우해.