-
题名基于运动目标轨迹优化的监控视频浓缩方法
被引量：7
- 1
-
-
作者
汤进
单晓凤
阮瑞
王文中
-
机构
安徽大学计算机科学与技术学院
-
出处
《数据采集与处理》
CSCD
北大核心
2016年第1期108-116,共9页
-
基金
国家自然科学基金(61472002
61502006)资助项目
安徽省自然科学基金(1308085MF97)资助项目
-
文摘
视频浓缩是包含原视频有效信息的简短表示,以便于视频的存储、浏览和检索。然而,大部分视频浓缩方法得到的浓缩视频中会丢失少量目标,不能完整表达原始视频的全部内容。本文介绍了一种基于目标轨迹优化的视频浓缩方法。首先使用改进的目标轨迹提取算法提取原视频中目标的轨迹,然后利用马尔可夫随机场模型和松弛线性规划算法得到每条轨迹的最优时间标签,将其与背景序列和目标轨迹结合生成浓缩视频。实验结果表明,与传统的视频浓缩方法相比,本文方法生成的浓缩视频具有较高的浓缩比,保证了信息的完整性又具有良好的视觉效果。
-
关键词
视频浓缩
视频监控
马尔可夫随机场
松弛线性规划
-
Keywords
video synopsis
video surveillance
Markov random filed
relaxed linear programming
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名任务分配问题的建模与求解
被引量：5
- 2
-
-
作者
聂明泓
杨丽英
聂义勇
-
机构
沈阳神州数码有限公司
中国科学院沈阳自动化研究所机器人学国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第4期710-715,共6页
-
文摘
建立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答,并与穷举解及混合整数线性规划解的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题,极大极小和总体极小任务分配问题,有效地提供最优解.
-
关键词
任务分配问题
穷举法
混合整数线性规划
松弛线性规划
矩阵作业法
-
Keywords
assignment problem
method of exhaustion
mixed integer linear programming （MILP）
relaxed linear programming （RLP）
operations on matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求不定二次规划全局最优解的新的线性化技术
被引量：5
- 3
-
-
作者
蔡剑
-
机构
南京航空航天大学金城学院
-
出处
《西安文理学院学报（自然科学版）》
2015年第3期1-4,共4页
-
基金
国家自然科学基金青年基金资助项目(11101213)
-
文摘
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度.
-
关键词
不定二次规划
线性化技术
松弛线性规划
全局最优解
-
Keywords
indefinite quadratic programming
linear technology
relaxed linear programming
global optimal solution
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名带有二次约束二次规划问题的全局最优化
被引量：4
- 4
-
-
作者
马小华
魏飞
高岳林
-
机构
北方民族大学信息与系统科学研究所
-
出处
《兰州理工大学学报》
CAS
北大核心
2013年第3期136-140,共5页
-
基金
国家自然科学基金(11161001)
北方民族大学科研项目(2013XYZ025)的资助
-
文摘
根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.
-
关键词
全局最优化
二次约束二次规划
松弛线性规划
分支定界
外逼近
缩减技术
-
Keywords
global optimization
quadratic programmir：g with quadratic constraints
relaxation linear pro-gramming
branch and bound
outer approximation
reduction technique
-
分类号
O211.1
[理学—概率论与数理统计]
-
-
题名一类非线性比式和问题的分支定界算法
被引量：1
- 5
-
-
作者
杨金勇
宋海洲
-
机构
华侨大学数学科学学院
-
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2014年第3期340-343,共4页
-
基金
华侨大学科研基金资助项目(10HZR26)
-
文摘
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的.
-
关键词
松弛线性规划
分支定界算法
区域删减策略
非线性比式和
全局优化
-
Keywords
relaxed linear programming
branch and bound
region-deleting rules
nonlinear sum of ratios
global opti- mization
-
分类号
O157
[理学—数学]
-
-
题名非凸二次规划的分支定界方法
- 6
-
-
作者
刘利敏
-
机构
龙岩学院数学与计算机科学学院
-
出处
《龙岩学院学报》
2009年第2期12-14,共3页
-
文摘
通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的。
-
关键词
非凸二次规划
全局优化
分支定界
松弛线性规划
-
Keywords
nonconvex quadratic programming
global optimization
branch and bound
linear relaxation programming
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一类线性多乘积规划的分支定界算法
- 7
-
-
作者
赵营峰
尹景本
-
机构
河南科技学院
-
出处
《河南科技学院学报（自然科学版）》
2013年第3期86-89,共4页
-
基金
河南省高等学校青年骨干教师资助计划(2010GGJS-140)
河南省教育厅自然科学研究项目(2010B110010)
-
文摘
针对广泛应用于金融及经济等实际问题中的一类线性多乘积规划问题,提出一种分段线性化全局优化算法.首先将问题转化为等价问题,然后利用分段线性化技术得到问题目标函数和约束函数的线性下界,构造出等价问题的松弛线性规划,并从理论上证明了算法的收敛性.数值试验表明算法是有效可行的.
-
关键词
多乘积规划
分支定界
松弛线性规划
-
Keywords
multiplicative programming
branch and bound
linear relaxation programming
-
分类号
O221.1
[理学—运筹学与控制论]
-
