求解约束全局优化问题的可视化算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关 键 词 ：全 局 优 化 ；可 视 化 ；ｌ ｓｈｔ 数 ；收 敛 性 ｉ ｃｉ ｐ ｚ函
中图分类 号 ： ２ ０２ ４
文 献标 志码 ： Ａ
文章 编号 ：１ ７ —３ ４ ２ １ ）５０ ８ — ５ ６ ４１ ７ （ ０ ０ ０ —４ ６０
Ｔｈ ｉ ｕ ｌｍｅｔ ｏ ｏ ｓ ｖ ｈ Ｏ Ｓ ｒ ｎ ｄ ｅ ｖ ｓ ａ ｈ ｄ ｔ ｏｌｅ ｔ ｅ ｃ ｎ ｔａｉ ｅ
＠ １ ６ Ｃ ｌ． ＊联 系 人 ： 庆 怀 （ ９ １ ） 男 ， 族 ， 林 长 春 人 ， ２ ． Ｏｌ １ 刘 １６ 一 ， 汉 吉 长春 工 业 大 学 教 授 ， 士 ， 要 从事 最 优 理 论 与算 法 方 向 博 主
第３卷第 ５ １ 期
２１ ０ ０年 １ ０月
长 春 工 业 大 学 学 报（ 自然 科 学 版 ）
Ｊ ｕ ｎ ｌ ｆＣｈ ｎ ｅ ｕ ｉｅ ｓｔ ｆＴｅ ｈ ｎ ｌ ｇ （ ｔ ｒ ｌ ｃｅ ｃ ｉ ｏ ） ｏ ｒ ａ ａ ｇ ｈ ｎ Ｕｎ ｖ ｒ ｉｙ ｏ ｃ ｏ ｏ ｏ ｙ Ｎａ ｕ ａ ｉｎ ｅ Ｅｄ ｔ ｎ ｏ Ｓ ｉ
物理 学 中固体 物质退 火过 程所 表现 出的 特性而 发 展 起来 的一 种智 能算 法 ， 于一 种低级 的智 能 ， 属 其
全 局收敛 性很 差 ； 传 算法是 基 于生物 本能 ， 遗 利用 生 物进 化论 中优 胜 劣 汰 、 者 生存 的原 理 及遗 传 适
机 理而 提 出的一种 智 能算法 ， 其计 算时 问长 ， 出 常
Ｖ ｏ ． Ｎｏ． １ ３１ ５
０ｃ ．２ Ｏ ｔ Ｏ１
求 解 约束 全 百度文库 优 化 问题 的可视 化 算 法
王 晓丹 ， 孙 雅 芳 ， 徐 俊 彦 ， 刘庆 怀
（ 春 工 业 大 学 应 用 数 学 研 究 所 ， 林 长 春 １０ １ ） 长 吉 ３０ ２
摘 要 ：对 一维 多峰约束 全局 最优 化 问题构 造 一种求 解全 局最优 解 的可 视 化算 法 。采用 删 除 和 加细 技术 ， 使算 法保 证不会 陷入 局部 最优解 ， 并证 明 了算 法的 收敛性 、 可行 性 。
问题 方 面获得 了很大 成功 。模 拟退火 算 法是基 于
收稿 日期 ：２ １ ９ １ ０００ —７
基 金项 目 ：国 家 自然 科 学 基 金 资 助 项 目（０ ７ ００ ；吉 林 省 自然科 学基 金 资 助 项 目（ ０ ０ ５ ７ １７１２） ２１１９） 作 者 简 介 ：王 晓丹 （ ９ ４ ， ， 族 ， １８ 一） 女 汉 吉林 双辽 人 。 春 工 业 大 学 硕 士研 究 生 ， 要 从 事 运 筹 学 及 其 应 用 方 向研 究 ， ～ ｉ：ａｚ３ 长 主 Ｅ ｍａ ｈ ｏｉ４ ｌ
ｃ ｏｎｖｅ ｇｅｎｃ ｒ ｅ．
Ｋｅ ｙ ｗｏｒ ｓ： ｇ ｏ ｌｏ ｉ ｉａ ｉ ｄ ｌ ｂａ ｐｔｍ ｚ ｔｏｎ； ｖ ｓ ｌｍ ｅ ｈ ｉｕａ ｔ ｏｄ； ｌｐ ｃ ｔ ｕ ｔｏ ｉ ｓ ｈｉｚ ｆ ｎｃ ｉ ｎ；ｃ ｎｖ ｒ ｅ ｅ ｏ ｅ ｇ ｎｃ ．
０ 引 言
近 年来 ， 全局 优 化 算 法技 术 得 到 了长 足 的发
等 也得 到 了广 泛 而深 入 的研 究 ， 解决 全 局 优 化 在
神 经 系统 协 同工 作 原 理 而设 计 的一 种 智能 算 法 ， 其计 算 简 单 、 速 ， 容 易 陷 于局 部 最优 ， 时 可 快 但 有 能 收敛 于问题 的 不 可行 解 ； 忌 搜 索 算法 是 对 人 禁
ｔ ａ ｅ ｓ ｒ ｈａ ｈｅｓ ｌ ｉ ｓ ｎ ｏ ａ ｌ ｐｔｍ ｉｅ ． Ｔ ｈｅ ｎ ｏ ｍ ｋ ｕ ｅ ｔ ｔｔ ｏ ｕｔｏｎ ｉ ｏｔｌ ｃ ｌｙ ｏ ｉ ｚ ｄ ｕｍ ｅ ｉａ ｅ ｕ ｔ ｈｏ ｔ ｅ ｓｂ ｌｔ ｎｄ ｒｃ ｌｒ ｓ ｌｓ ｓ ｗ ｈｅ ｆ ａ ｉ ｉｉｙ ａ
Ａｂ ｔａ ： Ａ ｖ ｓ ａ ｇｌ ｂａ ｏ ｔｍ ｉａ ｉ ｍ ｅ ｈｏ ｆ ｓ ｖ ｎ ｏ — ｉ ｅ ｉ ｎａ ｍ ｕｌｉｐ ａ ｓ ｒ ｃｔ ｉｕ ｌ ｏ ｌ ｐ ｉ ｚ ｔｏｎ ｔ ｄ， ｏｒ ｏｌ ｉ ｇ ｎｅ ｄ ｍ ｎｓｏ ｌ ｔ— ｅ ｋ
ｎｏ ～ ｏｎ ｔ ａｎｅ ｏｂａ ｐｔｍｉａ ｉ ｎ ｐ ｏｂ ｅ ，ｉ ｒ ｓ ｎｔ ｄ ｈ ｒ ｅ ｅ ｉ ｎｄ ｒ ｆｎｅ ｅ ｔ ｔ ｃ ｉ ｕｅ ｎ ｃ ｓ ｒ ｉ ｄ ｇｌ ｌｏ ｉ ｚ ｔｏ ｒ ｌ ｍ ｓ ｐ ｅ ｅ ｅ ｅ ｅ ｂｙ ｄ ｌ ｔｎｇ ａ ｅ ｉ ｍ ｎ ｅ ｈｎ ｑ
现 早 熟 收 敛 ； 经 网 络 算 法 是 利 用 基 于 联 结 生 物 神
展， 传统 的全 局优 化算 法［ 】例 如牛顿 法 、 】， ～ 成功 失
败 法 、 轭梯 度法 、 函数法等 大都 用 以解决单 峰 共 罚
函数 。同时 ， 智能 算 法 ， 如 模 拟 退 火 算 法 、 ］例 遗 传 算法 、 经 网 络算 法 、 忌搜 索 算 法 、 神 禁 蚁群 算 法
ｇ ｏ ａｌ ｔｍ ｉａ ｉ ｒ ｂｌ ｍ ｓ ｌｂ ｏｐ ｉ ｚ ｔ ｏｎ ｐ ｏ ｅ
Ｗ ＡＮＧ ａ — ａ Ｓ Ｘｉｏｄ ｎ， ＵＮ —ａ ｇ， ＸＵ ｕ — ａ Ｌ Ｕ ｎ — ｕ ｉ Ｙａｆｎ Ｊ ｎ ｙ ｎ， Ｉ Ｑｉ ｇ ｈ ａ
（ ｎ ｔｔ ｔ ｆＡｐ ｌ ｄ Ｍａ ｈ ｍａ ｉ ｓ Ｉ ｓ ｉｕ ｅ ｏ ｐ ｉ ｔ ｅ ｔｃ ，Ｃｈ ｎ ｃ ｎ Ｕｎ ｖ ｒ ｉｙ ｏ ｃ ｎ ｌ ｇ ｅ ａ ｇ ｈｕ ｉ ｅ ｓｔ ｆＴｅ ｈ ｏ ｏ ｙ，Ｃｈ ｎｇ ｈ ｎ １ ０ １ ａ ｃ ｕ ３ ０ ２．Ｃｈ ｎ ） ｉａ
中图分类 号 ： ２ ０２ ４
文 献标 志码 ： Ａ
文章 编号 ：１ ７ —３ ４ ２ １ ）５０ ８ — ５ ６ ４１ ７ （ ０ ０ ０ —４ ６０
Ｔｈ ｉ ｕ ｌｍｅｔ ｏ ｏ ｓ ｖ ｈ Ｏ Ｓ ｒ ｎ ｄ ｅ ｖ ｓ ａ ｈ ｄ ｔ ｏｌｅ ｔ ｅ ｃ ｎ ｔａｉ ｅ
＠ １ ６ Ｃ ｌ． ＊联 系 人 ： 庆 怀 （ ９ １ ） 男 ， 族 ， 林 长 春 人 ， ２ ． Ｏｌ １ 刘 １６ 一 ， 汉 吉 长春 工 业 大 学 教 授 ， 士 ， 要 从事 最 优 理 论 与算 法 方 向 博 主
第３卷第 ５ １ 期
２１ ０ ０年 １ ０月
长 春 工 业 大 学 学 报（ 自然 科 学 版 ）
Ｊ ｕ ｎ ｌ ｆＣｈ ｎ ｅ ｕ ｉｅ ｓｔ ｆＴｅ ｈ ｎ ｌ ｇ （ ｔ ｒ ｌ ｃｅ ｃ ｉ ｏ ） ｏ ｒ ａ ａ ｇ ｈ ｎ Ｕｎ ｖ ｒ ｉｙ ｏ ｃ ｏ ｏ ｏ ｙ Ｎａ ｕ ａ ｉｎ ｅ Ｅｄ ｔ ｎ ｏ Ｓ ｉ
物理 学 中固体 物质退 火过 程所 表现 出的 特性而 发 展 起来 的一 种智 能算 法 ， 于一 种低级 的智 能 ， 属 其
全 局收敛 性很 差 ； 传 算法是 基 于生物 本能 ， 遗 利用 生 物进 化论 中优 胜 劣 汰 、 者 生存 的原 理 及遗 传 适
机 理而 提 出的一种 智 能算法 ， 其计 算时 问长 ， 出 常
Ｖ ｏ ． Ｎｏ． １ ３１ ５
０ｃ ．２ Ｏ ｔ Ｏ１
求 解 约束 全 百度文库 优 化 问题 的可视 化 算 法
王 晓丹 ， 孙 雅 芳 ， 徐 俊 彦 ， 刘庆 怀
（ 春 工 业 大 学 应 用 数 学 研 究 所 ， 林 长 春 １０ １ ） 长 吉 ３０ ２
摘 要 ：对 一维 多峰约束 全局 最优 化 问题构 造 一种求 解全 局最优 解 的可 视 化算 法 。采用 删 除 和 加细 技术 ， 使算 法保 证不会 陷入 局部 最优解 ， 并证 明 了算 法的 收敛性 、 可行 性 。
问题 方 面获得 了很大 成功 。模 拟退火 算 法是基 于
收稿 日期 ：２ １ ９ １ ０００ —７
基 金项 目 ：国 家 自然 科 学 基 金 资 助 项 目（０ ７ ００ ；吉 林 省 自然科 学基 金 资 助 项 目（ ０ ０ ５ ７ １７１２） ２１１９） 作 者 简 介 ：王 晓丹 （ ９ ４ ， ， 族 ， １８ 一） 女 汉 吉林 双辽 人 。 春 工 业 大 学 硕 士研 究 生 ， 要 从 事 运 筹 学 及 其 应 用 方 向研 究 ， ～ ｉ：ａｚ３ 长 主 Ｅ ｍａ ｈ ｏｉ４ ｌ
ｃ ｏｎｖｅ ｇｅｎｃ ｒ ｅ．
Ｋｅ ｙ ｗｏｒ ｓ： ｇ ｏ ｌｏ ｉ ｉａ ｉ ｄ ｌ ｂａ ｐｔｍ ｚ ｔｏｎ； ｖ ｓ ｌｍ ｅ ｈ ｉｕａ ｔ ｏｄ； ｌｐ ｃ ｔ ｕ ｔｏ ｉ ｓ ｈｉｚ ｆ ｎｃ ｉ ｎ；ｃ ｎｖ ｒ ｅ ｅ ｏ ｅ ｇ ｎｃ ．
０ 引 言
近 年来 ， 全局 优 化 算 法技 术 得 到 了长 足 的发
等 也得 到 了广 泛 而深 入 的研 究 ， 解决 全 局 优 化 在
神 经 系统 协 同工 作 原 理 而设 计 的一 种 智能 算 法 ， 其计 算 简 单 、 速 ， 容 易 陷 于局 部 最优 ， 时 可 快 但 有 能 收敛 于问题 的 不 可行 解 ； 忌 搜 索 算法 是 对 人 禁
ｔ ａ ｅ ｓ ｒ ｈａ ｈｅｓ ｌ ｉ ｓ ｎ ｏ ａ ｌ ｐｔｍ ｉｅ ． Ｔ ｈｅ ｎ ｏ ｍ ｋ ｕ ｅ ｔ ｔｔ ｏ ｕｔｏｎ ｉ ｏｔｌ ｃ ｌｙ ｏ ｉ ｚ ｄ ｕｍ ｅ ｉａ ｅ ｕ ｔ ｈｏ ｔ ｅ ｓｂ ｌｔ ｎｄ ｒｃ ｌｒ ｓ ｌｓ ｓ ｗ ｈｅ ｆ ａ ｉ ｉｉｙ ａ
Ａｂ ｔａ ： Ａ ｖ ｓ ａ ｇｌ ｂａ ｏ ｔｍ ｉａ ｉ ｍ ｅ ｈｏ ｆ ｓ ｖ ｎ ｏ — ｉ ｅ ｉ ｎａ ｍ ｕｌｉｐ ａ ｓ ｒ ｃｔ ｉｕ ｌ ｏ ｌ ｐ ｉ ｚ ｔｏｎ ｔ ｄ， ｏｒ ｏｌ ｉ ｇ ｎｅ ｄ ｍ ｎｓｏ ｌ ｔ— ｅ ｋ
ｎｏ ～ ｏｎ ｔ ａｎｅ ｏｂａ ｐｔｍｉａ ｉ ｎ ｐ ｏｂ ｅ ，ｉ ｒ ｓ ｎｔ ｄ ｈ ｒ ｅ ｅ ｉ ｎｄ ｒ ｆｎｅ ｅ ｔ ｔ ｃ ｉ ｕｅ ｎ ｃ ｓ ｒ ｉ ｄ ｇｌ ｌｏ ｉ ｚ ｔｏ ｒ ｌ ｍ ｓ ｐ ｅ ｅ ｅ ｅ ｅ ｂｙ ｄ ｌ ｔｎｇ ａ ｅ ｉ ｍ ｎ ｅ ｈｎ ｑ
现 早 熟 收 敛 ； 经 网 络 算 法 是 利 用 基 于 联 结 生 物 神
展， 传统 的全 局优 化算 法［ 】例 如牛顿 法 、 】， ～ 成功 失
败 法 、 轭梯 度法 、 函数法等 大都 用 以解决单 峰 共 罚
函数 。同时 ， 智能 算 法 ， 如 模 拟 退 火 算 法 、 ］例 遗 传 算法 、 经 网 络算 法 、 忌搜 索 算 法 、 神 禁 蚁群 算 法
ｇ ｏ ａｌ ｔｍ ｉａ ｉ ｒ ｂｌ ｍ ｓ ｌｂ ｏｐ ｉ ｚ ｔ ｏｎ ｐ ｏ ｅ
Ｗ ＡＮＧ ａ — ａ Ｓ Ｘｉｏｄ ｎ， ＵＮ —ａ ｇ， ＸＵ ｕ — ａ Ｌ Ｕ ｎ — ｕ ｉ Ｙａｆｎ Ｊ ｎ ｙ ｎ， Ｉ Ｑｉ ｇ ｈ ａ
（ ｎ ｔｔ ｔ ｆＡｐ ｌ ｄ Ｍａ ｈ ｍａ ｉ ｓ Ｉ ｓ ｉｕ ｅ ｏ ｐ ｉ ｔ ｅ ｔｃ ，Ｃｈ ｎ ｃ ｎ Ｕｎ ｖ ｒ ｉｙ ｏ ｃ ｎ ｌ ｇ ｅ ａ ｇ ｈｕ ｉ ｅ ｓｔ ｆＴｅ ｈ ｏ ｏ ｙ，Ｃｈ ｎｇ ｈ ｎ １ ０ １ ａ ｃ ｕ ３ ０ ２．Ｃｈ ｎ ） ｉａ