学位论文 > 优秀研究生学位论文题录展示
求解带弱约束条件的约束优化问题的文化算法研究
作 者: 李理
导 师: 李枚毅
学 校: 湘潭大学
专 业: 计算机软件与理论
关键词: 弱约束条件 剪枝法 文化算法 粒子群算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2010年
下 载: 48次
引 用: 0次
阅 读: 论文下载
内容摘要
在社会、经济、国际合作、工业等众多领域之中,研究者面临着各种各样的约束优化问题,他们对于求解约束优化问题的方法的研究也越来越深入。然而,有一类在现实中广泛存在的约束优化问题还没有得到重视与研究——带弱约束条件的约束优化问题。在这类约束优化问题中,问题所求解的目标函数带有一类特殊的约束条件。这类约束条件不像通常研究的一样需要同时都被找到的解满足,但却必须在能使目标函数存在可行解的情况下有尽可能多的这类约束条件被解满足。这类约束条件被称之为弱约束条件。这里用来求解带弱约束条件的约束优化问题方法采用的是文化算法框架,它是1994年Reynolds提出的,源于对文化传播发展现象的研究,是一种多层结构的算法框架,在处理约束优化问题时显示出颇高的效率和良好的求解性能。本文的主要研究工作如下:1)研究并分析了带弱约束条件的约束优化问题的特性,给出了带弱约束条件的约束优化问题的相关定义。通过分析后,发现求解决此类问题的关键在于快速找到能被约束优化问题目标函数的可行解满足的最大弱约束条件组合。2)在文化算法框架的上层空间应用了能快速寻找到包含尽量多弱约束条件并能在这些弱约束条件制约下产生可行解的弱约束条件组合的剪枝法。在确定这些弱约束条件组合时,大量减少其他不符合要求的弱约束条件组合的干扰。并构建了几个带弱约束条件的约束优化测试问题,然后利用这些测试问题,对提出的算法进行了测试与分析。最后,介绍了文化算法在处理带弱约束条件的约束优化问题时的发展前景和主要研究方向。
|
全文目录
摘要 4-5 Abstract 5-7 第1章 绪论 7-14 1.1 进化算法及粒子群算法研究及现状 7-9 1.1.1 进化算法 7-8 1.1.2 粒子群算法 8-9 1.2 文化算法的发展 9-10 1.3 约束优化问题 10-12 1.4 本文的工作 12 1.5 本文的组织结构 12-14 第2章 文化算法与粒子群算法 14-21 2.1 文化算法的基本描述 14-19 2.2 粒子群算法的基本描述 19-21 第3章 带弱约束条件的约束优化问题 21-26 3.1 带弱约束条件的约束优化问题简介 21-22 3.2 带弱约束条件的约束优化问题的意义 22-23 3.3 弱约束条件的概念及其相关定义 23-26 第4章 求解弱约束条件的约束优化问题的文化算法 26-36 4.1 弱约束条件组合的确定 26-27 4.2 剪枝法 27-29 4.3 下层空间采用粒子群算法的文化算法 29-36 第5章 实验以及结论 36-46 5.1 测试问题的设定 36-41 5.2 实验环境 41-46 5.2.1 搜索弱约束条件组合的效果和文化算法搜索效果 41-44 5.2.2 文化粒子群算法实验测试结果 44-46 第6章 结论与展望 46-47 参考文献 47-51 致谢 51-52 附录A(攻读硕士学位期间参与的科研项目和研究成果) 52
|
相似论文
- 有源电力滤波器及其在配电网中的应用,TN713.8
- 基于粒子群的分子对接算法,R91
- 基于粒子群算法的露天矿道路路径优化研究,TP301.6
- 移动机器人路径规划研究及仿真实现,TP242
- 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
- 变邻域搜索算法研究及在组合优化中的应用,TP301.6
- 电力系统无功优化的混合算法研究,TM714.3
- 基于QoS的无线传感器网络路由算法研究,TP212.9
- 参数协进化的改进和声搜索算法及其应用,TP391.3
- 非汛期水库群协同优化调度与应用研究,TV697.11
- 不确定环境下供应链多时段生产采购计划问题研究,F224
- 改进二进制粒子群算法在梯级水电站AGC中的应用研究,TV737
- 基于参数辨识的电力系统动态等值方法研究,TM712
- 粒子群算法在水库防洪优化调度中的应用研究,TP301.6
- 智能电网中蓄电池储能的价值评估研究,TM76
- 柔性路径下基于混合粒子群算法的跨单元调度方法,TH165
- 多自主车传感网络信息传输的优化配置研究,TN929.5
- 无人机区域侦察航路规划研究,V279.3
- 含风电场电力系统的机组优化调度研究,TM73
- X集团运输车辆路径问题研究,F224
- 战斗力优化配置与调度研究,E91
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|