运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2009年
1期
21-24
,共4页
NP完全问题%填充函数%局部最优解%整数线性规划
NP完全問題%填充函數%跼部最優解%整數線性規劃
NP완전문제%전충함수%국부최우해%정수선성규화
本文提出了一个有效的解决整数线性规划的新算法.如果离散化的局部搜索过程陷入局部最优解,则构造相应的离散填充函数,引导搜索过程跳出局部最优解并得到更好的解.该方法是在离散空间中进行优化的,无需增加新的约束,且一直保持整数可行性,收敛的速度非常快.该方法也为一般整数规划提出了一种新的途径.数值实例表明,与现有的方法相比,该算法能够较快的找到最优解.
本文提齣瞭一箇有效的解決整數線性規劃的新算法.如果離散化的跼部搜索過程陷入跼部最優解,則構造相應的離散填充函數,引導搜索過程跳齣跼部最優解併得到更好的解.該方法是在離散空間中進行優化的,無需增加新的約束,且一直保持整數可行性,收斂的速度非常快.該方法也為一般整數規劃提齣瞭一種新的途徑.數值實例錶明,與現有的方法相比,該算法能夠較快的找到最優解.
본문제출료일개유효적해결정수선성규화적신산법.여과리산화적국부수색과정함입국부최우해,칙구조상응적리산전충함수,인도수색과정도출국부최우해병득도경호적해.해방법시재리산공간중진행우화적,무수증가신적약속,차일직보지정수가행성,수렴적속도비상쾌.해방법야위일반정수규화제출료일충신적도경.수치실례표명,여현유적방법상비,해산법능구교쾌적조도최우해.