二次0-1规划问题的Tabu搜索算法

数学季刊 ›› 1997, Vol. 12 ›› Issue (4): 98-102.

二次0-1规划问题的Tabu搜索算法

Department of Transportation Engineering,Southwest Jiaotong University,Chengdu,610031；Xiayi Normal School,Xiayi,476400；Pingdingshan Normal School,Pingdingshan,467000；Henan Nationality School,Zhengzhou,450003

收稿日期:1997-05-06 出版日期:1997-12-30 发布日期:2024-11-18

A Tabu Search Algorithm for Quadratic 0-1 Programming Problem

Department of Transportation Engineering,Southwest Jiaotong University,Chengdu,610031；Xiayi Normal School,Xiayi,476400；Pingdingshan Normal School,Pingdingshan,467000；Henan Nationality School,Zhengzhou,450003

Received:1997-05-06 Online:1997-12-30 Published:2024-11-18

摘要/Abstract

摘要： In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .

关键词: , Tabu search, linear approximate, quaratic 0-1 programming ,

Abstract: In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .

Key words: , Tabu search, linear approximate, quaratic 0-1 programming ,

中图分类号:

O221

周贤伟, 王远允, 田新现, 郭瑞强 . 二次0-1规划问题的Tabu搜索算法[J]. 数学季刊, 1997, 12(4): 98-102.

Zhou Xianwei, Wang Yuanyun, Tian Xinxian, Guo Ruiqiang. A Tabu Search Algorithm for Quadratic 0-1 Programming Problem[J]. Chinese Quarterly Journal of Mathematics, 1997, 12(4): 98-102.

[1]	裴柯柯, 龙品红, 刘金林, 甘加达兰穆鲁古桑德拉姆斯. 涉及 q-微分积分算子的某些解析函数类的 Fekete-Szegö 不等式与对称Toeplitz 行列式[J]. 数学季刊, 2024, 39(4): 366-378.
[2]	林奕武. Orbifold 基本群和 Deck 变换群[J]. 数学季刊, 2022, 37(2): 147-161.
[3]	陈叔瑾. 在 Stein 流形中有界域的解析簇上积分表示及其应用[J]. 数学季刊, 2021, 36(4): 331-355.
[4]	陈雪姣, 李远飞. Forchheimer 方程组的 Phragmén-Lindelöf 二择一结果[J]. 数学季刊, 2021, 36(4): 395-404.
[5]	李鸿军. 局部共形拟 Kähler Finsler 流形[J]. 数学季刊, 2021, 36(3): 244-251.
[6]	周久儒. 具有加权p-Poincaré不等式的光滑测度空间上的消灭定理[J]. 数学季刊, 2020, 35(3): 311-319.
[7]	郑治波, 张利萍, 郝晓红, 刘国旗, 孙江洁. 带有非线性项不可压Navier-Stokes方程整体性吸引子的存在性 [J]. 数学季刊, 2020, 35(1): 93-110.
[8]	胡彩华, 李锋杰, 王千喜. 具有一般非线性耦合项的抛物型方程组的爆破时间估计 [J]. 数学季刊, 2020, 35(1): 77-92.
[9]	王亚敏, 赛朋飞. b₂-度量空间中一对广义循环收缩映射的公共不动点定理 [J]. 数学季刊, 2020, 35(1): 63-76.
[10]	薛琳, 张之正. 带有二项式系数的广义Fibonacci和Lucas数一个结果的拓广[J]. 数学季刊, 2020, 35(1): 56-62.
[11]	刘讲军, 曲桢, 胡钢. 一类不确定薛定谔基尔霍夫方程解的存在性和集中性 [J]. 数学季刊, 2020, 35(1): 46-55.
[12]	陈玉松, 常荷洁. 一类不确定薛定谔基尔霍夫方程解的存在性和集中性[J]. 数学季刊, 2020, 35(1): 37-45.
[13]	黎景辉, 梁志斌. 楼与群I[J]. 数学季刊, 2020, 35(1): 1-28.
[14]	彭宅铭 , 谷勤勤 , 张蕊蕊 . 幺半群上的强α-自反环[J]. 数学季刊, 2018, 33(3): 260-271.
[15]	杨朝强. 混合跳-扩散模型下美式浮动履约回望期权的临界实施价格[J]. 数学季刊, 2018, 33(3): 240-259.