-
题名在TSP算法中确定初始可行解的一种新方法
被引量：2
- 1
-
-
作者
姜明远
孙仁升
左垲
-
机构
空军指挥学院二系
空军工程学院六系
中国科学技术大学研究生院
-
出处
《电子与信息学报》
EI
CSCD
1996年第S1期155-157,共3页
-
文摘
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。
-
关键词
旅行推销员问题
Hamiton图
距离矩阵D
初始可行解
-
Keywords
TSP, Hamitonian graph, Distance matrix D, Initial Feasible solution
-
分类号
O157.5
[理学—基础数学]
-
-
题名一种求线性规划问题的初始基本可行解的新方法
被引量：2
- 2
-
-
作者
张卫国
-
机构
西安科技学院计算机系
-
出处
《西安科技学院学报》
北大核心
2002年第3期321-324,共4页
-
文摘
单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 。
-
关键词
线性规划问题
单纯形法
初等行变换
初始基本可行解
系数矩阵
计算机数学
-
Keywords
linear programming problem
simplex algorithm
elementary row transformation
initial basic feasible solution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O221.1
[理学—运筹学与控制论]
-
-
题名基于重取样的鲁棒投资组合优化的加速解法
- 3
-
-
作者
吴剑彬
王珏
胡永宏
陆忠华
-
机构
中国科学院计算机网络信息中心超级计算中心
中国科学院大学
中央财经大学统计与数学学院
-
出处
《计算机工程与设计》
北大核心
2017年第2期384-388,399,共6页
-
基金
国家自然科学基金项目(61272193)
国家863高技术研究发展计划基金项目(2015AA01A303)
+1 种基金
中国科学院青年创新促进会基金项目(2015375)
中国科学院信息化专项“面向云服务的超级计算环境建设与应用”基金项目(XXH2503-02).
-
文摘
针对基于重取样的鲁棒投资组合优化模型,为有效解决重取样和混合整数规划模型计算量太大的问题,提出一种高效的加速求解方法。利用带初始解和不带初始解的双线程来求解问题,始终选取计算快的线程,加速整个求解过程,初始解的寻找依赖已经求解的模型结果和模型的鲁棒性特征。数值实验选取模拟数据对该加速方法及其性能进行分析,实验结果表明,在几乎不影响最优值的情况下,该方法使计算效率得到较大提高。
-
关键词
加速方法
鲁棒优化
重取样
混合整数规划模型
初始可行解
-
Keywords
acceleration method
robust optimization
resampling
mixed integer programming model
primal feasible solution
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多阶段运输问题及求解运输问题的最小生成树算法
- 4
-
-
作者
薜源福
李勇
-
机构
大连工学院计算机科学与工程系
-
出处
《计算机应用》
1986年第4期31-38,共8页
-
文摘
本文从物资供应管理实际问题中抽象出多阶段运输问题,并把它转化为一般的运输问题。采用本文提供的求解运输问题的最小生成树算法求解,极大地节省了内存,提高了运算速度。由于新算法的提出,使得在微机上做较大规模物资供应多阶段最优计划成为可能。
-
关键词
指针
TP
最小生成树算法
初始基本可行解
基本变量
位势法
最小元素法
运算速度
结点
奇点
算法步骤
平衡运输问题
最优计划
-
分类号
F2
[经济管理—国民经济]
-
-
题名线性规划的支撑方法（二）
- 5
-
-
作者
高学东
武森
李宗元
-
机构
北京科技大学管理学院
-
出处
《运筹与管理》
CSCD
1996年第1期1-11,共11页
-
文摘
线性规划的支撑方法（二）高学东，武森，李宗元（北京科技大学管理学院，北京１０００８３）６初始支撑可行解的构造６．１初始可行解的构造在研制或设计一种新产品的时候，初始设计往往可以用来帮助构造数学模型，相应的设计向量天虽不一定完全可行，但在某些方面有可能...
-
关键词
线性规划
支撑方法
初始可行解
灵敏度分析
-
Keywords
linear programming
support
support method
optimization and suboptimizationcritiria.
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划在农业上的应用
- 6
-
-
作者
万宝瑞
-
机构
中国农科院农经所
-
出处
《农业经济》
1983年第4期38-42,共5页
-
文摘
线性规划是四十年代末期开始发展的一种新兴科学。近二十年来,无论在理论上和应用上发展都很快,特别是电子计算机的发展,大大提高了计算能力,为这一方法的广泛应用开辟了道路。一些科学家们认为,就应用数学方法解决经济问题来说,线性规划法是比较成熟的方法,它已成为一门国际性的科学。建国以来,我国开始把这门科学应用到交通、运输和工业等方面。近几年来,在探讨和应用农业方面。本文仅就线性规划在农业上的应用作一介绍,供参考。
-
关键词
单纯形表
初始基本可行解
计算能力
检验数
新兴科学
四十年代
隅角
约束条件
改进单纯形
单纯形算法
-
分类号
G6
[文化科学—教育学]
-
