学位论文 > 优秀研究生学位论文题录展示
社会认知优化改进及其应用研究
作 者: 彭斌
导 师: 蔚承建
学 校: 南京工业大学
专 业: 计算机应用技术
关键词: 演化计算 社会认知理论 社会认知优化 自组织迁移算法 SAT问题 圆形packing问题
分类号: TP391.9
类 型: 硕士论文
年 份: 2006年
下 载: 120次
引 用: 0次
阅 读: 论文下载
内容摘要
演化计算是用计算机模拟大自然的演化过程,特别是生物的进化过程,来求解复杂问题的一类计算模型。演化计算具有自学习、自组织、自适应的特征和简单、通用、鲁棒性强、适于并行处理的优点,已经被广泛应用于实际应用中需要进行大量的搜索和优化的领域。社会认知优化(Society Cognitive Optimization)就是这样一种模拟人类社会的演化算法。社会认知优化是基于社会认知理论(Society Cognitive Theory)发展起来的一种智能优化算法。社会认知理论认为人格是综合遗传、环境和认知而形成的,特别重视环境和认知的作用,强调人际之间社会学习的重要性。社会认知优化是通过竞争选择和领域搜索来模拟社会认知理论中的社会学习能力,用代理来代表社会中的人,用知识库来代表社会中的知识,通过代理与知识库之间不断的交互来模拟人类的社会学习过程,从而达到优化学习的目的。自组织迁移算法也是一种演化算法。这种算法模拟的是一群动物寻找食物的过程,群体中的所有成员总是朝向群体中最好的个体进行跳跃式的搜索。自组织迁移算法不像经典的演化计算那样通过父代产生新的个体,而是个体在搜索空间内朝向最好的个体运动搜索的过程。本文将自组织迁移算法引入了社会认知优化,结合两者的优点,对社会认知优化进行了改进,在社会认知优化的过程中融入自组织迁移的过程,通过增加两个参数协调两者优化的进程。实验结果显示,改进后的社会认知优化可以在优化早期就获得较快的收敛速度,却只对最终的优化结果产生微小的影响。然后,将改进的社会认知优化算法应用于求解SAT问题。命题逻辑中合取范式(CNF)的可满足性问题(SAT问题)是当代理论计算机科学的核心问题,是一典型的NP完全问题。由于现代科技、军事以及经济管理的大量重要应用都归结为求解NP完全问题,因此,它的快速求解不仅具有重要的理论意义,而且在软件自动开发技术、VLSI设计以及知识库维护等许多领域都有重要的实际应用价值。各国学者对它进行了广泛而深入的研究,提出了完全算法和不完全算法。本文将改进的社会认知优化求解该问题,结果比较满意,证实了该算法的实用性。最后,将改进的社会认知优化算法应用于求解圆形packing问题。圆形
|
全文目录
摘要 4-6 ABSTRACT 6-10 第一章 绪论 10-15 1.1 演化计算的基本思想 10-13 1.2 演化计算的框架 13-14 1.3 本文内容 14 1.4 本文组织结构 14-15 第二章 演化计算理论 15-29 2.1 演化计算主要分支 15-20 2.1.1 经典遗传算法 15-17 2.1.2 经典演化规划 17-18 2.1.3 经典演化策略 18-20 2.1.4 遗传程序设计 20 2.2 集群智能 20-28 2.2.1 蚂蚁群算法 20-22 2.2.2 粒子群算法 22-24 2.2.3 自组织迁移算法 24-28 2.2.4 社会认知优化 28 2.3 本章小结 28-29 第三章 社会认知优化算法 29-53 3.1 社会认知理论 29-35 3.2 社会认知优化 35-40 3.2.1 社会认知理论概论 36 3.2.2 符号化能力(Symbolizing capability) 36 3.2.3 替代能力(Vicarious Capability) 36-37 3.2.4 社会认知优化算法 37-40 3.3 对社会认知优化的改进 40-52 3.3.1 函数优化测试 41-52 3.4 本章小结 52-53 第四章 改进的社会认知优化算法应用研究 53-68 4.1 SAT 问题求解 53-60 4.1.1 SAT 问题概述 53 4.1.2 SAT 问题描述 53-54 4.1.3 相关参数设置 54 4.1.4 具体算例 54-60 4.2 圆形 packing 问题求解 60-67 4.2.1 圆形 packing 问题概述 60 4.2.2 圆形 packing 问题数学描述 60-61 4.2.3 相关参数设置 61-62 4.2.4 具体算例 62-67 4.3 本章总结 67-68 第五章 总结与展望 68-69 5.1 总结 68 5.2 展望 68-69 参考文献 69-72 攻读硕士学位期间成果 72-73 致谢 73
|
相似论文
- 基于GEP的金属疲劳时间预测模型,O346.2
- 工程项目目标优化研究,F284
- 警察行政伦理认知与行为意向研究,D523.3
- 求解圆形Packing问题及模型蛋白结构预测问题的启发式算法,TP301.6
- 分布估计算法在排考中的应用,TP301.6
- 若干典型问题的分子算法的设计与实现,TP301.6
- 基于DNA计算的单片机并行处理系统的设计和实现,TP368.12
- 参数化可满足性问题的研究,TP301.6
- 基于社会认知理论的实时标注系统实现与应用研究,TP311.52
- 基于社会认知理论的企业成员知识分享行为研究,F224
- 偏微分方程参数识别问题的遗传程序设计方法,TP311.1
- 用遗传算法解决3-SAT问题,TP18
- 基于演化计算的在线手写签名验证方法实现,TP391.41
- 签名验证方法及其演化算法研究,TP391.41
- 信息安全中演化计算方法研究,TP309
- 异步分层并行演化算法及其在模糊聚类分析中的应用,TP301.6
- 粒子群优化算法研究,TP301.6
- 基于演化计算的间断参函数识别方法,TP391.4
- 粒子群优化算法及其在SAT问题和多目标规划问题上的应用,O224
- 传统方法和演化计算在企业资信评估中的应用,F272.5
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 计算机仿真
© 2012 www.xueweilunwen.com
|