一种基于稀疏优化的数独求解新方法 被引量：8

1

作者 张煜东 王水花 +1 位作者 霍元恺 吴乐南 《南京信息工程大学学报（自然科学版）》 CAS 2011年第1期23-27,共5页

为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性.在此基础上,根据RIP(Restricted Isometry Property)与KGG(Kashin Garnaev Gluskin)条件,用1范数近似0范数.最后引... 为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性.在此基础上,根据RIP(Restricted Isometry Property)与KGG(Kashin Garnaev Gluskin)条件,用1范数近似0范数.最后引入松弛矢量,使1范数转换为一个凸线性规划问题.采用主对偶内点法求解该线性规划问题.实验表明:该方法对简单、中等、困难、恶魔级别的数独,可达到100%成功率;对最小提示数目的17数独,达到86.4%的成功率.另外,该算法耗时短,且与数独的难度无关.因此,该算法在成功率与运行时间上均优于约束规划与Sinkhorn算法. 展开更多

关键词 数独 约束规划 整数规划 线性规 划 主对偶内点法

下载PDF 职称材料

基于直觉模糊集的多准则模糊决策问题 被引量：31

2

作者 林琳 袁学海 夏尊铨 《数学的实践与认识》 CSCD 北大核心 2007年第5期78-82,共5页

提出了一种基于直觉模糊集处理模糊决策问题的新方法.该方法用直觉模糊集描述方案关于准则集的满足程度与不满足程度.而且该方法允许决策者给出准则对于模糊集“重要”的隶属度与非隶属度,即准则的权重也由直觉模糊集表示.这种方法为决... 提出了一种基于直觉模糊集处理模糊决策问题的新方法.该方法用直觉模糊集描述方案关于准则集的满足程度与不满足程度.而且该方法允许决策者给出准则对于模糊集“重要”的隶属度与非隶属度,即准则的权重也由直觉模糊集表示.这种方法为决策者做出最优决策提供了一种方便有效的方法. 展开更多

关键词 直觉模糊集 多准则模糊决策 线性规列 非隶属度

原文传递

一种新的用于手写汉字识别的非线性规一化方法 被引量：14

3

作者 陈友斌 丁晓青 吴佑寿 《模式识别与人工智能》 EI CSCD 北大核心 1998年第3期310-317,共8页

手写汉字变形问题是非特定人脱机手写汉字识别中的关键问题,本文从预处理的角度探讨了直接从汉字点阵图像上矫正手写变形、减小属于同一类别的不同模式之间差异的途径,提出了一种新的非线性规一化方法。该方法同时考虑了汉字笔画像素点... 手写汉字变形问题是非特定人脱机手写汉字识别中的关键问题,本文从预处理的角度探讨了直接从汉字点阵图像上矫正手写变形、减小属于同一类别的不同模式之间差异的途径,提出了一种新的非线性规一化方法。该方法同时考虑了汉字笔画像素点和背景空白像素点,汉字点阵中的所有像素点均具有笔画密度描述,且将不同的像素点赋予不同的笔画密度,笔画密度的描述具有二维性、局部性,使得笔画密度的描述更为合理,规一化后的汉字点阵中笔画的分布更加趋向均匀。实验结果证实了本文方法的有效性。 展开更多

关键词 手写汉字识别 非线性规一化 汉字信息处理

原文传递

连续波长紫外分光光度法对合成食用色素混合体系的同时定量测定 被引量：14

4

作者 刘慧 胡仰栋 孙小云 《食品工业科技》 CAS CSCD 北大核心 2006年第9期164-166,共3页

提出一种用连续波长的紫外光谱吸光度数据对多组分合成食用色素的定量分析方法。该方法利用连续波长信息把吸光系数和待测浓度同时作为自变量,建立非线性优化模型,对于组分浓度差较小的混合物体系经一次优化分析可得待测浓度。混合物中... 提出一种用连续波长的紫外光谱吸光度数据对多组分合成食用色素的定量分析方法。该方法利用连续波长信息把吸光系数和待测浓度同时作为自变量,建立非线性优化模型,对于组分浓度差较小的混合物体系经一次优化分析可得待测浓度。混合物中浓度差较大的体系经四次左右优化迭代,逐步降低误差得分析结果。利用本法对四组分混合色素体系分析结果表明,该法稳定、准确、简便快速、实用灵活,可对色素混合物体系进行定量测定。 展开更多

关键词 紫外光谱 连续波长 食用色素 多组分定量分析 非线性规化

下载PDF 职称材料

Legendre-Gauss拟谱法求解最优控制问题 被引量：13

5

作者 童科伟 周建平 何麟书 《航空学报》 EI CAS CSCD 北大核心 2008年第6期1531-1537,共7页

提出一种新的求解基于常微分方程(ODE)和微分代数方程(DAE)的最优控制问题的数值方法。本方法基于直接配置法,通过Legendre-Gauss拟谱法同时离散化状态变量和控制变量把最优控制问题转化为一个非线性规划问题。与传统的直接转换法相比,... 提出一种新的求解基于常微分方程(ODE)和微分代数方程(DAE)的最优控制问题的数值方法。本方法基于直接配置法,通过Legendre-Gauss拟谱法同时离散化状态变量和控制变量把最优控制问题转化为一个非线性规划问题。与传统的直接转换法相比,本方法具有精度高、计算量小、结构简单的特点,而且可以求解最优控制"多相"问题。数值结果表明,本方法是一种通用的精度较高的最优控制直接数值求解法,可用于求解ODE/DAE最优控制问题。 展开更多

关键词 最优控制 非线性规化 直接转换法 拟谱法 常微分方程 微分代数方程

下载PDF 职称材料

基于多目标线性规划的濮阳市土地利用优化分析 被引量：1

6

作者 仝芮宁 《国土与自然资源研究》 2023年第3期13-17,共5页

选择濮阳市作为分析对象,综合考虑经济、生态、社会效益目标,通过构建多目标线性规划模型,对2016年末濮阳市土地利用现状以及2020—2025年的社会发展趋势进行分析,并对主要指标做出了预测,在此基础上建立土地利用的经济效益和生态效益... 选择濮阳市作为分析对象,综合考虑经济、生态、社会效益目标,通过构建多目标线性规划模型,对2016年末濮阳市土地利用现状以及2020—2025年的社会发展趋势进行分析,并对主要指标做出了预测,在此基础上建立土地利用的经济效益和生态效益目标函数,同时采用制约条件反映社会效益目标。将效益最大化作为指导原则,得到经济效益最大化、生态效益最大化、经济效益和生态效益并重三个备选方案。结果分析表明,经济效益与生态效益并重是最佳方案,优化后得到耕地面积是270 980.5公顷,满足了濮阳市土地利用规划中耕地保有量的要求,林地面积增加了17 180.61公顷,达到了林木覆盖率30.8%的要求。另外,城镇工矿用地面积以及交通运输用地面积增加,农村居民点面积减少,促进了城市的开发。该方案不仅提高了土地利用的综合效益,也实现了土地利用的绿色发展和可持续发展。 展开更多

关键词 多目标 线性规化模型 土地利用结构优化

下载PDF 职称材料

5R装夹机械臂几何参数优化设计 被引量：5

7

作者 梁利华 强华 郑暾 《浙江工业大学学报》 CAS 2014年第4期446-451,462,共7页

工作空间是衡量关节式工业机器人工作能力一个重要性能指标,主要由机器人手臂几何参数确定(连杆长度和关节转角范围).将工作空间的截面分为主截面和副截面,给出了主截面的其中一种基本形状.通过分析机械臂手臂连杆长度对工作间所包围长... 工作空间是衡量关节式工业机器人工作能力一个重要性能指标,主要由机器人手臂几何参数确定(连杆长度和关节转角范围).将工作空间的截面分为主截面和副截面,给出了主截面的其中一种基本形状.通过分析机械臂手臂连杆长度对工作间所包围长方体能力的影响,给出确定任务路径的最小包容长方体原则.结合装夹机械臂的应用需求,提出一种以材料最省和主截面面积最小为优化目标、以包围目标任务的最小包容长方体为约束的机械臂手臂几何参数的优化方法;采用线性加权法,基于Matlab优化工具箱的约束非线性规划函数命令fmincon,求解机械臂手臂几何参数的多目标非线性规划问题. 展开更多

关键词 5R机械臂 工作空间分析 最小包容长方体 多目标非线性规化

下载PDF 职称材料

CNJK鞍点共轭梯度法 被引量：4

8

作者 邵和平 成孟金 +1 位作者 张国光 尚毅 《沈阳化工学院学报》 CAS 1995年第2期114-120,共7页

提出一种新的共轭梯度法，它可在有限步内求得二次函数Ｚ（Ｘ，λ）＝λ￣（Ｔ）ＡＸ＋Ｃ￣（Ｔ）Ｘ＋ｂ￣（Ｔ）λ的鞍点值。

关键词 鞍点 共轭梯度 二次函数 线性规化

下载PDF 职称材料

抽象Kuhn-Tucker定理的推广 被引量：2

9

作者 盛宝怀 刘三阳 周水生 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1999年第6期772-775,共4页

在Ｂａｎａｃｈ 空间以中点锥定义了锥序以及Ｂａｎａｃｈ 空间中锥序意义下的最大、最小点和上、下确界，由此给出了锥凸函数的定义，并借助于锥序意义下的鞍点定理对多目标带约束的向量值函数的优化问题进行了讨论．所得结果为将抽象... 在Ｂａｎａｃｈ 空间以中点锥定义了锥序以及Ｂａｎａｃｈ 空间中锥序意义下的最大、最小点和上、下确界，由此给出了锥凸函数的定义，并借助于锥序意义下的鞍点定理对多目标带约束的向量值函数的优化问题进行了讨论．所得结果为将抽象Ｋｕｈｎ－Ｔｕｃｋｅｒ 定理由单目标推广到锥序Ｂａｎａｃｈ 空间中的向量值函数．从而将多目标带约束向量值函数的优化问题也转化为无约束抽象Ｌａｇｒａｎｇｅ 函数的极值问题，扩大了Ｋｕｈｎ－Ｔｕｃｋｅｒ 展开更多

关键词 点锥 KuhnTucker 非线性规化

下载PDF 职称材料

线性规化常见题型

10

作者 代翀 《高中生学习（试题研究）》 2015年第10期38-39,共2页

做线性规划题目，要搞清两个问题．第一是线性约束条件，它的几何意义就是平面直角坐标系下的平面图形（解题时，要求作图尽量精准），其代数含义就是变量x，y的范围。

关键词 常见题型 线性规化 平面直角坐标系 线性约束条件 线性规划 平面图形 几何意义 代数

原文传递

仿真的LP优化支持系统 被引量：1

11

作者 冯允成 邱菀华 郑启元 《系统工程学报》 CSCD 1989年第2期54-59,共6页

本文介绍了一个将系统仿真与线性规划寻优相结合的优化支持系统,仿真优化是通过人机启发式交互作用适时控制仿真环境,以使仿真运行制约在目标值逐步优化的范围内进行,从而得到一系列目标逐步优化的系统可行方案。并将该系统应用于某厂... 本文介绍了一个将系统仿真与线性规划寻优相结合的优化支持系统,仿真优化是通过人机启发式交互作用适时控制仿真环境,以使仿真运行制约在目标值逐步优化的范围内进行,从而得到一系列目标逐步优化的系统可行方案。并将该系统应用于某厂年生产计划的制订、调整和优化过程中,得到设备充分利用时的较大工时利用、较高总产值、较短生产周期年生产计划。LPSOSS系统明显地比原仿真系统CASBPS提高了效果和满意度。 展开更多

关键词 系统仿真 线性规化 LPSSS软件

下载PDF 职称材料

线性规化在房地产投资中的应用

12

作者 赵建红 《通化师范学院学报》 1997年第7期27-31,共5页

本文通过建立线性规化的数学模型,来解决房地产投资中的优化问题,根据此模型,可以在投资总额受到限制的情况下,根据市场需要按照合适的比例,建造普通型、标准型、豪华型的住宅,使房地产经营部门得到更好的效益。

关键词 线性规化 最优解

下载PDF 职称材料

多型导弹协同对海突击任务规划模型研究

13

作者 宋剑 许二旭 章良 《应用数学进展》 2022年第12期8650-8657,共8页

科学规划多型导弹协同对海突击任务,对提升指挥员指挥控制能力具有重要的军事意义。由于各武器平台特点迥异,多型导弹的协同火力分配问题非常复杂,综合考虑各平台与导弹的性能特点,依据重创敌单艘舰的基本条件以及各型反舰导弹的成爆弹... 科学规划多型导弹协同对海突击任务,对提升指挥员指挥控制能力具有重要的军事意义。由于各武器平台特点迥异,多型导弹的协同火力分配问题非常复杂,综合考虑各平台与导弹的性能特点,依据重创敌单艘舰的基本条件以及各型反舰导弹的成爆弹量,运用线性规划模型进行计算,以实现最优的打击效果,在实战中提高多种导弹联合打击敌舰的效能。 展开更多

关键词 重创概率 成爆弹量 线性规化

下载PDF 职称材料

易拉罐形状和尺寸的最优设计 被引量：1

14

作者 齐新社 肖胜利 +2 位作者 陈诚 汪晨 卫一熳 《纯粹数学与应用数学》 CSCD 2011年第4期540-543,共4页

从用料最省的角度研究了易拉罐的形状和尺寸的优化设计问题,首先通过多次测量取平均值的方法得到了题目所需的数据.然后就问题二和问题三分别建立了优化模型,并借助数学软件进行了求解,得到了最优设计的尺寸.最后设计出了椭球形状的易... 从用料最省的角度研究了易拉罐的形状和尺寸的优化设计问题,首先通过多次测量取平均值的方法得到了题目所需的数据.然后就问题二和问题三分别建立了优化模型,并借助数学软件进行了求解,得到了最优设计的尺寸.最后设计出了椭球形状的易拉罐作为自己的最优设计. 展开更多

关键词 易拉罐 线性规化 最优设计

下载PDF 职称材料

清理三角债问题中的优化数学模型及其解法 被引量：1

15

作者 李德明 《曲阜师范大学学报（自然科学版）》 CAS 1995年第2期61-64,共4页

建立清理三角债中的几种优化数学模型，应用变量在上界的线性规划模型解决了由马克杰和冯成进在《清理三角债中的优化数学模型》中提出的两个问题，应用动态规划模型解决了马克杰和冯成进在上文中提出的第三个问题。

关键词 数学模型 线性规化 企业债务

下载PDF 职称材料

多目标线性规划的无目标淹没交互式决策方法(NOSIA)

16

作者 王延章 王众托 《系统工程学报》 CSCD 1989年第1期27-36,共10页

本文从实用决策角度出发,分析了现有MOLP所存在的目标淹没问题和应用的某些局限性。以凸集理论为基础,提出目标一致性量度矩阵、基准解集和无目标淹没搜索概念,给出求解决策支持矩阵的有效算法。并进一步建立了无目标淹没搜索(NOSS)模型... 本文从实用决策角度出发,分析了现有MOLP所存在的目标淹没问题和应用的某些局限性。以凸集理论为基础,提出目标一致性量度矩阵、基准解集和无目标淹没搜索概念,给出求解决策支持矩阵的有效算法。并进一步建立了无目标淹没搜索(NOSS)模型,给出求解MOLP问题的无目标淹没的交互式决策方法(NOSIDM),该方法能够准确方便地反映决策者偏好作用,便于交互作用决策。 展开更多

关键词 线性规化 NOSIA法 多目标规化

下载PDF 职称材料

基于因素法的施工成本管理研究 被引量：1

17

作者 董锐 全旭 《四川建材》 2011年第5期231-231,234,共2页

本文运用因素法进行施工成本管理研究,讨论了人材机费用和其他费用的合理配置,利用非线性规化原理,以施工成本为目标函数,建立了科学的数学模型,有利于施工单位进行项目管理,节约施工成本。

关键词 因素法 非线性规化 施工成本 管理

下载PDF 职称材料

一个超定线性方程组的L_∞逼近算法

18

作者 杨中华 薛毅 《北京工业大学学报》 CAS CSCD 1991年第4期62-67,共6页

就求解超定线性方程组残量的l_∞-范数极小化问题提出了一个新算法,该算法属于直接下降算法。可在有限步内得到函数的极小点,它具有算法简单,便于计算机实现等优点。

关键词 线性规化 超定线性方程 L∞逼近

下载PDF 职称材料

UBBE条件下l_1中心估计算法

19

作者 黄学俊 王书宁 戴建设 《系统工程理论方法应用》 1994年第4期63-69,共7页

本文讨论了ＵＢＢＥ条件下的ｌ１中心估计问题，提出了新的中心估计算法的理论基础，证明了线性估计问题可转化为求解多个线性优化问题，并针对其特点设计出了具有相同约束的多个线性规划的整体单纯形法，理论分析和数值仿真表明，与已... 本文讨论了ＵＢＢＥ条件下的ｌ１中心估计问题，提出了新的中心估计算法的理论基础，证明了线性估计问题可转化为求解多个线性优化问题，并针对其特点设计出了具有相同约束的多个线性规划的整体单纯形法，理论分析和数值仿真表明，与已有的算法相比，新的算法能够显著地减少计算量。 展开更多

关键词 未知但有界误差 线性模型 线性规化 中心估算法

原文传递

微机上解线性规划的一种快速算法

20

作者 王东 《计算机应用研究》 CSCD 1989年第2期5-10,共6页

本文用E^V列阵对解线性规划单纯法的整个解题思想进行了改造。每更换一次基变量,对非基矩阵N作一次矩阵乘法运算,对列阵E^V作m次除法代替对m×m阶基矩阵B求逆B^(-1)。而且,在整个解题中不需要储存矩阵B与B^(-1)中的元素,从而获得两... 本文用E^V列阵对解线性规划单纯法的整个解题思想进行了改造。每更换一次基变量,对非基矩阵N作一次矩阵乘法运算,对列阵E^V作m次除法代替对m×m阶基矩阵B求逆B^(-1)。而且,在整个解题中不需要储存矩阵B与B^(-1)中的元素,从而获得两大好处,提高了算法的时空效率。与原单纯形法(注1)相比,可以:1.每更换一次基变量,减少乘法m(3 m—n)次,减少加法(m—1)(3m—n)次。2.节省2(m+1)m个元素的贮存空间。该算法对程序设计十分有益,在微机上使用本算法,优越性更为突出。 展开更多

关键词 线性规化 微机应用 E^v列阵 算法

下载PDF 职称材料