基于贪心策略投资问题应用分析.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于贪心策略投资问题应用分析

基于贪心策略投资问题应用分析摘要:由于贪心策略具有策略多样、运用方便等优点,所以它被人们普遍运用于投资问题,但是也正是由于贪心算法的不完美性,导致了很多人在使用过程中走向失败。文章介绍了一个简化的投资模型及其三种贪心策略,并介绍了一个基于此贪心策略的股票投资模型,并进一步探讨了贪心策略的运用问题。 关键词:贪心策略;投资;收益 一、引言 在现实生活中,贪心策略的运用无处不在,尤其在有关于金钱的问题中,例如,投资股票、期货、黄金、房地产,等等。投身其中的人都会期望以最快的速度获得自己想要的财富,而他们中很多的人采用的正是各种各样的贪心策略,这些策略具有灵活多变、容易理解、容易使用等优点,因此被大多数人使用。但也正是由于贪心算法本身不能完美解决高维度的问题,所以导致多数人最终并没有得到真正期望的结果。 本论文首先介绍了一种简化的投资模型和三种贪心策略,然后对这三种策略的运算结果进行比较分析,并结合实际生活中的股票投资问题,探讨了人们运用的贪心策略,并简要分析这些策略的特点。 二、简化的投资模型 问题描述:假设有一笔资金可以选择n个项目中的若干个进行投资,而且每一个项目的投资周期都是一个单位时间,这n个项目的收益和截止期分别为p1,p2,…,pn和d1,d2,…,dn,即第i个项目必须在其截止期di之前的任意一个单位时间进行投资,才能获得对应的收益pi,求解一个最佳的投资顺序,使得总收益最大。 例如,表1数据中有6个单月份即可完成的项目,第一个项目只要在4月份结束之前的某一个月份进行投资,即可获得其对应20%的收益,其他依此类推。 n=6(投资周期为:1个月) 从上面描述中可以看出,这个简化的投资模型将投资问题简化成只有截止期di和收益pi两个维度的问题,根据提出贪心策略的基本方法,可以针对这两个量化的维度,机械式的提出4种贪心策略:①pi大的优先,②di小的优先,③di大的优先,④pi小的优先。其中di小的优先,就是对时间紧急的项目优先去完成,pi大的优先,就是收益大的项目优先去完成。根据问题求解目标,对所提四种贪心策略进行初步筛选,可以排除掉③和④,因为这些策略与追求目标背道而驰。 上面这些贪心策略都只侧重于考虑问题中的一个维度,而忽视了其他维度,因此最终得到的结果与最优解都存在差距。这个简化投资模型能够得到最优解的贪心策略是:⑤pi大的优先考虑,尽量不提前。也就是项目按pi从大到小依次安排,每一个项目安排在它的截止期di对应的月份中,如果di对应月份被其他项目占用,则从di开始往前找一个最近且空闲的月份去安排此项目(即让此项目提前的时间尽可能短),如果不存在这样的月份,则放弃该项目。 三、贪心策略的比较 依据上面贪心策略①、②和⑤,分别计算简化模型中的样例数据,可以得出如下结果: ①策略安排结果(投资周期为:1个月)(见表2) 累加收益:20%+15%+8%+7%=50% 复利收益:(1+20%)×(1+15%)×(1+8%)×(1+7%)-1=59.5% 放弃项目的收益:13%+10%=23% ②策略安排结果(投资周期为:1个月)(见表3) 累加收益:10%+15%+8%+20%=53% 复利收益:(1+10%)×(1+15%)×(1+8%)×(1+20%)-1=63.9% 放弃项目的收益:13%+7%=20% ⑤策略安排结果(投资周期为:1个月)(见表4) 累加收益:20%+15%+13%+8%=56% 复利收益:(1+20%)×(1+15%)×(1+13%)×(1+8%)-1=68.4% 放弃项目的收益:10%+7%=17% 三种策略的比较分析:①策略看重的是项目收益,将最大的安排在最前面完成,而结果却是最不理想的;②策略看重的是项目紧急性,将截止期最小的安排在最前面完成,对这组样例数据而言,其结果优于①策略;⑤策略兼顾项目收益和紧急性,在收益大优先安排的前提下,尽量不让其提前完成,即让它刚好按时完成或者提前程度最小的情况下完成。 从计算结果可以明显看出,策略不同,最终安排项目的顺序和收益会有很大区别,而且每一种策略都是容易被发现和使用的,不过在使用之前应该分析出不同策略的优缺点,然后考虑使用。 四、股票投资模型 投资人在投资股票时追求的收益主要来自两个方面,一是公司股权分红;二是价格波动产生的价差。在目前全世界疯狂的股市投资与投机中,包括保险、社保基金在内的绝大多数人都在追求通过价格波动获取收益。例如,做波段是近两年保险、社保基金等机构青睐的一种操作方式,他们采用的其实就是一种

文档评论(0)

docman126 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:7042123103000003

1亿VIP精品文档

相关文档