西北师范大学学报(自然科学版)
西北師範大學學報(自然科學版)
서북사범대학학보(자연과학판)
JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2004年
2期
23-24
,共2页
二次背包问题%秩二松驰%半定松驰%罚函数法%扰动算法
二次揹包問題%秩二鬆馳%半定鬆馳%罰函數法%擾動算法
이차배포문제%질이송치%반정송치%벌함수법%우동산법
把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解.
把對最大割問題進行秩二鬆馳的思想應用到二次揹包問題上,得到二次揹包問題的秩二鬆馳模型.應用罰函數法求得該模型的最優解,再利用擾動算法將該最優解轉化成二次揹包問題的解.
파대최대할문제진행질이송치적사상응용도이차배포문제상,득도이차배포문제적질이송치모형.응용벌함수법구득해모형적최우해,재이용우동산법장해최우해전화성이차배포문제적해.
