-
题名基于禁忌搜索算法的旅行售货员问题
被引量：4
- 1
-
-
作者
任小康
代文征
-
机构
西北师范大学数学与信息科学学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2005年第3期343-345,共3页
-
文摘
旅行售货员问题(TSP)是组合路径问题,属于NP问题,对于这个问题的解决已经提出了很多的算法.本文基于禁忌搜索算法思想对TSP问题进行了探讨.在此基础上,通过相应的路径搜索变换,找出一个近似最优解.
-
关键词
禁忌搜索
TSP
初始可行解
禁忌规则
-
Keywords
taboo search
TSP
initial feasible solution
taboo rule
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名在TSP算法中确定初始可行解的一种新方法
被引量：2
- 2
-
-
作者
姜明远
孙仁升
左垲
-
机构
空军指挥学院二系
空军工程学院六系
中国科学技术大学研究生院
-
出处
《电子与信息学报》
EI
CSCD
1996年第S1期155-157,共3页
-
文摘
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。
-
关键词
旅行推销员问题
Hamiton图
距离矩阵D
初始可行解
-
Keywords
TSP, Hamitonian graph, Distance matrix D, Initial Feasible solution
-
分类号
O157.5
[理学—数学]
-
-
题名寻找运输问题初始可行解的启发式方法
被引量：2
- 3
-
-
作者
廖宇波
-
机构
华东交通大学基础学院
-
出处
《新余学院学报》
2011年第3期1-2,共2页
-
基金
江西省自然科学基金项目(项目编号:2007GZS0811)
华东交通大学校立科研课题(项目编号:09JC05)研究成果之一
-
文摘
针对在单位运价表格中含有数值相近的元素的运输问题,提出了一种能有效降低目标函数值,以减少求解过程中迭代次数的启发式方法。
-
关键词
运输问题
启发式方法
初始可行解
-
Keywords
transportation problem
heuristic method
initial solution
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划的支撑方法（二）
- 4
-
-
作者
高学东
武森
李宗元
-
机构
北京科技大学管理学院
-
出处
《运筹与管理》
CSCD
1996年第1期1-11,共11页
-
文摘
线性规划的支撑方法（二）高学东，武森，李宗元（北京科技大学管理学院，北京１０００８３）６初始支撑可行解的构造６．１初始可行解的构造在研制或设计一种新产品的时候，初始设计往往可以用来帮助构造数学模型，相应的设计向量天虽不一定完全可行，但在某些方面有可能...
-
关键词
线性规划
支撑方法
初始可行解
灵敏度分析
-
Keywords
linear programming
support
support method
optimization and suboptimizationcritiria.
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一个求解线性规划初始可行解的新算法
被引量：1
- 5
-
-
作者
时贞军
李益中
-
机构
曲阜师范大学运筹所
山东教育学院
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
1997年第2期9-12,共4页
-
基金
山东省自然科学基金
青年基金
-
文摘
给出了求解线性规划初始可行解的一个新算法
-
关键词
线性规划
初始可行解
算法
单纯形算法
-
Keywords
linear programming initial feasible point new algorithm.
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名对Karmarkar线性规划算法的一点改进
- 6
-
-
作者
刘建庸
-
机构
中国科学院应用数学所
-
出处
《中国管理科学》
1988年第4期29-33,共5页
-
文摘
一Karmarkar 在[1]中提出的线性规划算法简述如下:第一步:根据对偶定理,将线性规划问题■(1.1)的求解问题化为不等式组■(1.2)的求解问题.易知,问题(1.1)有最优解等价于(1.2)有解.
-
关键词
线性规划算法
最优解
不等式组
线性规划问题
对偶定理
初始可行解
问题化
求解
改进
松驰变量
-
分类号
C93
[经济管理—管理学]
-
-
题名基于遗传算法的多无人机协同侦察任务规划研究
- 7
-
-
作者
罗蕾
张永刚
刘永兵
-
机构
解放军
-
出处
《电子对抗》
2017年第6期26-31,共6页
-
文摘
通过对侦察任务特性的分析，充分考虑了多UAV协同侦察任务规划问题中的多个约束条件和性能规划指标，特别是对目标侦察次数、侦察时间和对UAV类型的要求以及对UAV性能的约束，基于建模理论，建立了更加贴近军事应用实际的多基地多目标多UAV协同侦察问题的数学模型。并针对模型存在的NP难和复杂约束等问题，基于经典遗传算法的特点，设计了适用于该问题求解的改进的遗传算法，利用启发式插入算法构造出的初始可行解在很大程度上避免了进化过程收敛太慢的问题。
-
关键词
多无人机
任务规划
数学模型
初始可行解
遗传优化算法
-
Keywords
multi-UAV
mission planning
mathematical model
initial feasible solutions
improved genetic algorithm
-
分类号
O242.23
[理学—计算数学]
-
-
题名基于重取样的鲁棒投资组合优化的加速解法
- 8
-
-
作者
吴剑彬
王珏
胡永宏
陆忠华
-
机构
中国科学院计算机网络信息中心超级计算中心
中国科学院大学
中央财经大学统计与数学学院
-
出处
《计算机工程与设计》
北大核心
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
[自动化与计算机技术—计算机应用技术]
-
