等式约束凸二次规划解析的新型神经网络方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关 键词 ：递 归神 经 网络 ； 差 函数 ； 度 法 ；二次规 划 误 梯 中图分 类号 ：Ｔ １ ３ Ｐ８ 文 献标 志码 ：Ａ 文章 编号 ：１０ － ６ ５ ２ ｌ ） １４ ２ — ３ ０ １３ ９ （ ｏ １ １ —０ ３０
ｄ ｉ１ ．９ ９ ｊｉｓ． ０ １３ ９ ．０ １ １ ． ０ ｏ：０ ３ ６ ／．ｓｎ １０ —６ ５ ２ １ ． １０ ５
种 基 于向量取 值 的不 定无界 的误 差 函数 ， 构建 了一种 能 实 时求 解 具有 线 性 等 式 约束 的 凸二 次规 划 问题 。基 于 Ｓ ｕｎ 仿 真平 台的计 算 机 实验 结 果表 明 ， 新 型神 经 网络模 型 能够 准确有 效地 求解 此类二 次规 划 问题 。 ｉ ｌｋ ｍ ｉ 该
Ｍ ｅｈ ｄ ｏ ｅ ｎ ｕ ａ ｅｗｏ ｋ ｆｒｓ ｌｉ ｇ ｃ ｎ ｅ ｕ ｄ ａｉ ｔｏ ｆｎ ｗ ｅ ｒｌｎ ｔ ｒ ｏ ｏｖｎ ｏ ｖ ｘ ｑ ａ ｒｔｃ
ｐ ｏ ｒ ｍｍｉ ｇ ｗｉｈ ｅ ｕ ｌｔ ｏ ｓｒ ｉ ｔ ｒｇａ ｎ ｔ ｑ ａ ｉ ｃ ｎ ｔａ ｎ ｓ ｙ
ｔ ｎｒｓ ！ ａｅ ｎ ｔ ｉ ｕｉｋ ｓｏ ａ ｔｅｎ ｗ ｎ ｕａ ｎ ｔ ｏ ｓ ａ ｏ ｅｓｃ ｕ ｄ ａ ｃｐ ｏｒｍ ｎ ｉ ｆ ｃｉ ｎ ｓ ｉ ｕｔ ｂ ｓ ｄｏ ｅＳｍ ｌ ｈ ｗ ｔ ｔ ｈ ｅ ｅ ｒｌ ｅ ｒ ｎｓｌ ｕ ｈ ｑ ａ ｒ ｉ ｒ ａ ｍｉ ｗ ｔ ｅ ｅ ｔ ｅ ｅ ｓ ｏ ｅ ｓ ｈ ｎ ｈ ｗ ｋ ｃ ｖ ｔ ｇ ｇ ｈ ｆ ｖ
易ห้องสมุดไป่ตู้福 陈宇环 ， ，张小红
（．江西理 工大 学 信 息工程 学 院 ， １ 江西 赣 州 ３ １０ ； ． 南 师范 学院 现代 教 育技 术 中心 ， ４ ００ ２ 赣 江西 赣 州 ３１０ ） ４００ 摘 要 ：针 对不 同于传 统基 于梯度 法 的递 归神 经网络 定义 一种基 于标 量 范数 取值 的 非 负能量 函数 ， 过定 义 一 通
数值求解 Ｑ Ｐ问题的复杂度是与其相 关 Ｈ ｓ ａ 阵维数的三 ｅｓ ｎ矩 ｉ 次方成正 比的 Ｊ 因此这种方法不是很有 效。 ， １ ８ ， 国物理学家 Ｈ ｐ ｅｄ提出了一种具有相互连接 ９ ２年 美 ｏｆ ｌ ｉ
ＹＩＣ ｅ － ，Ｃ ｈ ｎｆ ｕ ＨＥ Ｙｕ ｈ ａ ．Ｚ Ｎ — ｕ ｎ ＨＡＮＧ ａ — ｏ ｇ Ｘｉｏ ｈ ｎ
（ ．Ｓｈｏ ｏ ｎｏｍａｉｎＥ ｇｎｅｉｇ Ｊａｇ ｉ ｎ ｅ ｏ Ｓｉ ｃ Ｔｃｎｌｇ ，Ｇ ｎｈｕＪａｇ ｉ ４０ ０， ｈｎ ； ．Ｃ ｎｅｆｒ ｄｃｔ ｎ １ ｃｏｌｆＩ ｒ ｔ ｆ ｏ ｎｉｅｒ ， ｉｎｘ ｉ ｒ ｆ ｃ ｎｅ＆ ｅｈｏｏｙ ａｚｏ ｉｎｘ １ ０ Ｃ ｉａ ２ ｅｔ ｏ Ｅ ｕａｉ — ｎ Ｕ ｖｓ ｅ ３ ｒ ｏ
ａ ｅｈ ｏ ｇ Ｇ ｎａ ｏｍ ｌ ｎｖｒｔ，Ｃ ｎｈ ｕＪａｇ ｉ ４０ ０， ｈｎ ） ｌ ｃｎｌ ｙ， ａ ｎｎＮ ｒａ ｉ ｓｙ ． ｚｏ ｉｎ ｘ ３ １０ Ｃ ｉａ Ｔ ｏ Ｕ ｅｉ ａ
Ａｂ ｔ ａ ｔ Ｄｉ ｅ ｉ ｇ ｆｏ ｔ ｅ ｃ ｎ ｅ ｔ ｎ ｌ ｇ ａ ｉ ｎ — ａ ｅ ｅ ｕ ｒ ｎ ｅ ｒ ｌ ｎ ｔ ｒ ｓ ｓ ｒ ｃ ： ｆ ｒｎ ｒ ｍ ｈ ｏ ｖ ｎ ｉ ａ ｒ ｄ ｅ ｔ ｓ ｄ ｒ ｃ ｒｅ ｔ ｎ ｕ ａ ｅｗｏ ｋ ，ｗｈｃ ｓ ｏ ｉｔｄ ｗｉ ｃ ｌ ｒｖ ｕ ｄ ｆ ｏ ｂ ｉ ｈ ａ ｓ ｃａ ｅ ｔ ｓ ａａ － ａ ｅ ｈ ｌ Ｂ １Ｉ ｂ ｓ ｄ ｎ ｎ ｅ ａｉｅ ｅ ｅ ｇ ｕ ｃ ｉｎ，ｂ ｅｉ ｉ ｇａ ｎ ｅ ｉｉ ｉｏ ｎ ｔ ｎ ｂ ｓ ｄ ｏ ｅ ｖ ｃｏ — ａｕ ｄ，ｐ ｅ ｅ ｔｄ ａ ｎ ｗ ＯＴ 一 ａ ｅ ｏ ｎ ｇ ｔ ｎ ｒ ｙ ｆ ｎ ｔ １ ｖ ｏ ｙ ｄ ｆ ｎ ｎ ｉ ｄ ｆ ｔ ｅＴ ｒ ｕ ｃｉ ａ ｅ ｎ ｔ ｅ ｔ ｒｖ ｅ ｎ ｎｅ ｆ ｏ ｈ ｌ ｒｓｎｅ ｅ ｎ ｕ ａ ｅｗ ｒ ｏ ｅ ｏ ｌ ｅ ｓ ｌ ｔ ｎ ｏ ｅｃ ｎ ｅ ｕ ｄ ａｉ ｒ ｇａ ｅ ｒｌｎ ｔ ｏ ｋ ｆｒｔ ｎｉ ｏｕ ｉ ｆｔ ｏ ｖ ｘ ｑ ａ ｒ ｔ ｐ ｏ ｒ ｍｍｉ ｇｐ ｏ ｌｍ ｉ ｑ ａｉ ｏ ｓｒ ｉｓ ｏ ｕｅ ｉ ｌ — ｈ ｎ ｏ ｈ ｃ ｎ ｒｂ ｅ ｗ ｔ ｅ ｕ ｔ ｃ ｎ ｔａｎ ．Ｃ ｍｐ ｔｒｓｍｕ ａ ｈ ｌ ｙ
ａ ｄ ａ ｃ ｒｃ ｎ ｃ ｕ ａ ｙ．
Ｋｅ ｒ ｓ ｒ ｃ ｒｅ ｔｎ ｕ ａ ｎ ｔ ｒ ｓ ｒｏ ｎ ｔ ｎ；ｇ ａ ｉｎ ｇ ｒｔ ｍ；ｑ ａ ｒ ｔ ｒ ｇ ａ ｙ ｗｏ ｄ ： ｅ ｕ ｎ ｅ ｒ ｅｗｏ ｋ ；ｅ ｒ ｒｆ ｃ ｉ ｌ ｕ ｏ ｒ ｄｅ ｔａ ｏ ｉ ｌ ｈ ｕ ｄ ａ ｉ ｐ ｏ ｒ ｍｍｉ ｇ ｃ ｎ
在线求解 凸二 次规划 问题 （ 括不 含任 何 约束 的二 次 函 包 数最小值 问题 ） 泛 出现在 各 个科 学 技 术领 域 中， 优 化控 广 如 制…、 功率分配 Ｊ数字信号处 理 Ｊ 、 。为 了求解 此类二 次规划 问题 ， 人们提 出了许 多运行 在现有 电脑上 的数值 方法 。但 是 ，
第２ ８卷 第 １ 期 １
２１ ０ １年 １ １月
计 算 机 应 用 研 究
Ａｐ ｌｃ ｔ ｎ Ｒｅ ｅ ｒｈ ｏ ｍｐ ｔｒ ｐｉａｉ ｓ ａｃ ｆＣｏ ｕｅｓ ｏ
Ｖｏ ． ８ Ｎｏ １ １２ ． １ ＮＯ ． ２ １ Ｖ ０ １
等 式 约束 凸二 次 规 划解 析 的新 型 神 经 网络 方 法
ｄ ｉ１ ．９ ９ ｊｉｓ． ０ １３ ９ ．０ １ １ ． ０ ｏ：０ ３ ６ ／．ｓｎ １０ —６ ５ ２ １ ． １０ ５
种 基 于向量取 值 的不 定无界 的误 差 函数 ， 构建 了一种 能 实 时求 解 具有 线 性 等 式 约束 的 凸二 次规 划 问题 。基 于 Ｓ ｕｎ 仿 真平 台的计 算 机 实验 结 果表 明 ， 新 型神 经 网络模 型 能够 准确有 效地 求解 此类二 次规 划 问题 。 ｉ ｌｋ ｍ ｉ 该
Ｍ ｅｈ ｄ ｏ ｅ ｎ ｕ ａ ｅｗｏ ｋ ｆｒｓ ｌｉ ｇ ｃ ｎ ｅ ｕ ｄ ａｉ ｔｏ ｆｎ ｗ ｅ ｒｌｎ ｔ ｒ ｏ ｏｖｎ ｏ ｖ ｘ ｑ ａ ｒｔｃ
ｐ ｏ ｒ ｍｍｉ ｇ ｗｉｈ ｅ ｕ ｌｔ ｏ ｓｒ ｉ ｔ ｒｇａ ｎ ｔ ｑ ａ ｉ ｃ ｎ ｔａ ｎ ｓ ｙ
ｔ ｎｒｓ ！ ａｅ ｎ ｔ ｉ ｕｉｋ ｓｏ ａ ｔｅｎ ｗ ｎ ｕａ ｎ ｔ ｏ ｓ ａ ｏ ｅｓｃ ｕ ｄ ａ ｃｐ ｏｒｍ ｎ ｉ ｆ ｃｉ ｎ ｓ ｉ ｕｔ ｂ ｓ ｄｏ ｅＳｍ ｌ ｈ ｗ ｔ ｔ ｈ ｅ ｅ ｒｌ ｅ ｒ ｎｓｌ ｕ ｈ ｑ ａ ｒ ｉ ｒ ａ ｍｉ ｗ ｔ ｅ ｅ ｔ ｅ ｅ ｓ ｏ ｅ ｓ ｈ ｎ ｈ ｗ ｋ ｃ ｖ ｔ ｇ ｇ ｈ ｆ ｖ
易ห้องสมุดไป่ตู้福 陈宇环 ， ，张小红
（．江西理 工大 学 信 息工程 学 院 ， １ 江西 赣 州 ３ １０ ； ． 南 师范 学院 现代 教 育技 术 中心 ， ４ ００ ２ 赣 江西 赣 州 ３１０ ） ４００ 摘 要 ：针 对不 同于传 统基 于梯度 法 的递 归神 经网络 定义 一种基 于标 量 范数 取值 的 非 负能量 函数 ， 过定 义 一 通
数值求解 Ｑ Ｐ问题的复杂度是与其相 关 Ｈ ｓ ａ 阵维数的三 ｅｓ ｎ矩 ｉ 次方成正 比的 Ｊ 因此这种方法不是很有 效。 ， １ ８ ， 国物理学家 Ｈ ｐ ｅｄ提出了一种具有相互连接 ９ ２年 美 ｏｆ ｌ ｉ
ＹＩＣ ｅ － ，Ｃ ｈ ｎｆ ｕ ＨＥ Ｙｕ ｈ ａ ．Ｚ Ｎ — ｕ ｎ ＨＡＮＧ ａ — ｏ ｇ Ｘｉｏ ｈ ｎ
（ ．Ｓｈｏ ｏ ｎｏｍａｉｎＥ ｇｎｅｉｇ Ｊａｇ ｉ ｎ ｅ ｏ Ｓｉ ｃ Ｔｃｎｌｇ ，Ｇ ｎｈｕＪａｇ ｉ ４０ ０， ｈｎ ； ．Ｃ ｎｅｆｒ ｄｃｔ ｎ １ ｃｏｌｆＩ ｒ ｔ ｆ ｏ ｎｉｅｒ ， ｉｎｘ ｉ ｒ ｆ ｃ ｎｅ＆ ｅｈｏｏｙ ａｚｏ ｉｎｘ １ ０ Ｃ ｉａ ２ ｅｔ ｏ Ｅ ｕａｉ — ｎ Ｕ ｖｓ ｅ ３ ｒ ｏ
ａ ｅｈ ｏ ｇ Ｇ ｎａ ｏｍ ｌ ｎｖｒｔ，Ｃ ｎｈ ｕＪａｇ ｉ ４０ ０， ｈｎ ） ｌ ｃｎｌ ｙ， ａ ｎｎＮ ｒａ ｉ ｓｙ ． ｚｏ ｉｎ ｘ ３ １０ Ｃ ｉａ Ｔ ｏ Ｕ ｅｉ ａ
Ａｂ ｔ ａ ｔ Ｄｉ ｅ ｉ ｇ ｆｏ ｔ ｅ ｃ ｎ ｅ ｔ ｎ ｌ ｇ ａ ｉ ｎ — ａ ｅ ｅ ｕ ｒ ｎ ｅ ｒ ｌ ｎ ｔ ｒ ｓ ｓ ｒ ｃ ： ｆ ｒｎ ｒ ｍ ｈ ｏ ｖ ｎ ｉ ａ ｒ ｄ ｅ ｔ ｓ ｄ ｒ ｃ ｒｅ ｔ ｎ ｕ ａ ｅｗｏ ｋ ，ｗｈｃ ｓ ｏ ｉｔｄ ｗｉ ｃ ｌ ｒｖ ｕ ｄ ｆ ｏ ｂ ｉ ｈ ａ ｓ ｃａ ｅ ｔ ｓ ａａ － ａ ｅ ｈ ｌ Ｂ １Ｉ ｂ ｓ ｄ ｎ ｎ ｅ ａｉｅ ｅ ｅ ｇ ｕ ｃ ｉｎ，ｂ ｅｉ ｉ ｇａ ｎ ｅ ｉｉ ｉｏ ｎ ｔ ｎ ｂ ｓ ｄ ｏ ｅ ｖ ｃｏ — ａｕ ｄ，ｐ ｅ ｅ ｔｄ ａ ｎ ｗ ＯＴ 一 ａ ｅ ｏ ｎ ｇ ｔ ｎ ｒ ｙ ｆ ｎ ｔ １ ｖ ｏ ｙ ｄ ｆ ｎ ｎ ｉ ｄ ｆ ｔ ｅＴ ｒ ｕ ｃｉ ａ ｅ ｎ ｔ ｅ ｔ ｒｖ ｅ ｎ ｎｅ ｆ ｏ ｈ ｌ ｒｓｎｅ ｅ ｎ ｕ ａ ｅｗ ｒ ｏ ｅ ｏ ｌ ｅ ｓ ｌ ｔ ｎ ｏ ｅｃ ｎ ｅ ｕ ｄ ａｉ ｒ ｇａ ｅ ｒｌｎ ｔ ｏ ｋ ｆｒｔ ｎｉ ｏｕ ｉ ｆｔ ｏ ｖ ｘ ｑ ａ ｒ ｔ ｐ ｏ ｒ ｍｍｉ ｇｐ ｏ ｌｍ ｉ ｑ ａｉ ｏ ｓｒ ｉｓ ｏ ｕｅ ｉ ｌ — ｈ ｎ ｏ ｈ ｃ ｎ ｒｂ ｅ ｗ ｔ ｅ ｕ ｔ ｃ ｎ ｔａｎ ．Ｃ ｍｐ ｔｒｓｍｕ ａ ｈ ｌ ｙ
ａ ｄ ａ ｃ ｒｃ ｎ ｃ ｕ ａ ｙ．
Ｋｅ ｒ ｓ ｒ ｃ ｒｅ ｔｎ ｕ ａ ｎ ｔ ｒ ｓ ｒｏ ｎ ｔ ｎ；ｇ ａ ｉｎ ｇ ｒｔ ｍ；ｑ ａ ｒ ｔ ｒ ｇ ａ ｙ ｗｏ ｄ ： ｅ ｕ ｎ ｅ ｒ ｅｗｏ ｋ ；ｅ ｒ ｒｆ ｃ ｉ ｌ ｕ ｏ ｒ ｄｅ ｔａ ｏ ｉ ｌ ｈ ｕ ｄ ａ ｉ ｐ ｏ ｒ ｍｍｉ ｇ ｃ ｎ
在线求解 凸二 次规划 问题 （ 括不 含任 何 约束 的二 次 函 包 数最小值 问题 ） 泛 出现在 各 个科 学 技 术领 域 中， 优 化控 广 如 制…、 功率分配 Ｊ数字信号处 理 Ｊ 、 。为 了求解 此类二 次规划 问题 ， 人们提 出了许 多运行 在现有 电脑上 的数值 方法 。但 是 ，
第２ ８卷 第 １ 期 １
２１ ０ １年 １ １月
计 算 机 应 用 研 究
Ａｐ ｌｃ ｔ ｎ Ｒｅ ｅ ｒｈ ｏ ｍｐ ｔｒ ｐｉａｉ ｓ ａｃ ｆＣｏ ｕｅｓ ｏ
Ｖｏ ． ８ Ｎｏ １ １２ ． １ ＮＯ ． ２ １ Ｖ ０ １
等 式 约束 凸二 次 规 划解 析 的新 型 神 经 网络 方 法