基于蚁群与遗传算法的混合进化算法及其在投资组合问题中的应用研究

被引量 : 0次 | 上传用户:w53839250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法与遗传算法的混合,其基本思想是汲取两种算法的优点,克服各自的缺点,优势互补,在时间效率上优于蚁群算法,在求精确解的质量上优于遗传算法,是时间效率和求解质量都较好的一种新的启发式算法。本论文把遗传算法移植到蚁群算法内部,对蚁群算法的改进突出放在对蚂蚁本身进行遗传算法操作,通过遗传算法操作使得蚂蚁性能得到进化,并提出系统、团体概念,让蚂蚁系统模拟人类社会运作去找最优解,这种改进不但使算法本身整体性能得到提高,而且使得算法既吸收了遗传算法的优点,避免了收敛过快的缺点,又保证了算法运行时间复杂度不因遗传算法而增加。本论文从对智能进化计算的认识入门,研究了基本蚁群算法的原理和工作流程,了解了蚁群算法的改进、扩展和发展现状;学习熟悉了遗传算法的机理和启发思想,学习熟悉了证券投资组合理论。在对蚁群算法和遗传算法的分析研究基础上,总结了蚁群算法、遗传算法的优缺点,初步提出了遗传蚂蚁算法的基本思想,分析得出遗传蚂蚁算法的模型,分析了遗传蚂蚁算法的空间复杂度和时间复杂度。随后将遗传蚂蚁算法和证券投资组合的应用结合起来,针对具体应用构造出了一个具体的模型。通过实例分析,验证了遗传蚂蚁算法的可行性和实效性。
其他文献
生物学语言是用以描述、阐释生物体和生命现象的符号系统,生物学概念、术语、图表和专门代号则是构成生物学语言的符号。生物学语言是随着生物科学的发展,在自然语言的基础上
随着“以申报纳税和优化服务为基础,以计算机网络为依托,集中征收,重点稽查”的税收征管模式的确立和税收征管信息化、法制化、集中化、专业化步伐的不断加快、机构扁平化和县(
不锈钢厚膜加热器件是一种新型的电加热器件,它采用当今世界上最先进的厚膜技术,通过丝网印刷和烧结的方式,将绝缘膜和加热电阻膜直接印刷和烧结在不锈钢板上面,将不锈钢板做成一
法律英语是以英语共同语为基础,在立法和司法等活动中形成和使用的具有法律专业特点的语言。因此,在法律英语中不仅有众多的具有法律专门意义的特殊词汇,而且由于规定人们权利和
我国正处于工业化加速发展阶段,产业结构与产业空间布局的合理与否对经济发展具有十分重大的影响。当前,我国区域产业布局趋同化现象严重,重复建设给国民经济造成重大损失;区
本文以探究性阅读教学的研究现状及其本质内涵和特征为出发点,针对目前阅读教学中所存在的一些问题,从思维方法的角度对探究性阅读教学进行理论层面的研究,力求在现有探究性阅读
随着我国市场经济的发展、人民生活水平的提高、科学技术的进步,近十年我国的冷冻冷藏、水源热泵、中央空调、环境试验设备市场在迅速的扩大,每年均以不低于10%的速度发展,2004年
讨论中国在全球治理中的角色变化是当今学界的热点。学界和政界存在共识,即中国应当在全球治理中承担更为积极的责任。但是如何承担责任是一个值得研究的课题。世界银行作为
知识经济时代,企业运行的外部环境发生了极大变化,相应地对企业管理提出了更高、更多的要求。企业内部要求和外部环境的变化必然促使企业管理的管理理念、经营思路、组织机构、
激光超声技术是近年来活跃在无损检测领域的一种新型检测手段。本文详细的介绍了光学无损检测的原理和实验技术。实验系统采用共焦Fabry-Perot干涉仪(CFPI)对激光超声信号进