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

《基于贪心策略投资问题应用分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于贪心策略投资问题应用分析摘要：由于贪心策略具有策略多样、运用方便等优点，所以它被人们普遍运用于投资问题，但是也正是由于贪心算法的不完美性，导致了很多人在使用过程中走向失败。文章介绍了一个简化的投资模型及其三种贪心策略，并介绍了一个基于此贪心策略的股票投资模型,并进一步探讨了贪心策略的运用问题。关键词：贪心策略；投资；收益一、引言在现实生活中，贪心策略的运用无处不在，尤其在有关于金钱的问题中，例如，投资股票、期货、黄金、房地产，等等。投身其中的人都会期望以最快的速度获得自己想要的财富，而他们中很多的人采用的正是各种各样的贪心策略，这些策略具有灵活多变、容易理解、容易使用等优点，因此被大多

2、数人使用。但也正是由于贪心算法本身不能完美解决高维度的问题，所以导致多数人最终并没有得到真正期望的结果。本论文首先介绍了一种简化的投资模型和三种贪心策略，然后对这三种策略的运算结果进行比较分析，并结合实际生活中的股票投资问题，探讨了人们运用的贪心策略，并简要分析这些策略的特点。二、简化的投资模型问题描述：假设有一笔资金可以选择n个项目中的若干个进行投资，而且每一个项目的投资周期都是一个单位时间，这n个项目的收益和截止期分别为pl,p2,…，pn和dl,d2,…，dn,即第i个项目必须在其截止期di之前的任意一个单位时间进行投资，才能获得对应的收益pi,求解一个最佳的投资顺序，使得总收益最大

3、。例如，表1数据中有6个单月份即可完成的项目，第一个项目只要在4月份结束之前的某一个月份进行投资，即可获得其对应20%的收益，其他依此类推。n=6（投资周期为：1个月）从上面描述中可以看出，这个简化的投资模型将投资问题简化成只有截止期di和收益pi两个维度的问题，根据提出贪心策略的基本方法，可以针对这两个量化的维度，机械式的提出4种贪心策略：①pi大的优先，②di小的优先，③di大的优先，④pi小的优先。其中di小的优先，就是对时间紧急的项目优先去完成，pi大的优先，就是收益大的项目优先去完成。根据问题求解目标，对所提四种贪心策略进行初步筛选，可以排除掉③和④，因为这些策略与追求目标背道而

4、驰。上面这些贪心策略都只侧重于考虑问题中的一个维度，而忽视了其他维度，因此最终得到的结果与最优解都存在差距。这个简化投资模型能够得到最优解的贪心策略是：⑤pi大的优先考虑，尽量不提前。也就是项目按pi从大到小依次安排，每一个项目安排在它的截止期di对应的月份中，如果di对应月份被其他项目占用，则从di开始往前找一个最近且空闲的月份去安排此项目（即让此项目提前的时间尽可能短），如果不存在这样的月份，则放弃该项目。三、贪心策略的比较依据上面贪心策略①、②和⑤，分别计算简化模型中的样例数据，可以得出如下结果：①策略安排结果（投资周期为：1个月）（见表2）累加收益：20%+15%+8%+7%二50

5、%复利收益：（1+20%）X（1+15%）X（1+8%）X（1+7%）-1=59.5%放弃项目的收益：13%+10%=23%②策略安排结果（投资周期为：1个月）（见表3）累加收益：10%+15%+8%+20%二53%复利收益：(1+10%)X(1+15%)X(1+8%)X(1+20%)-1=63.9%放弃项目的收益：13%+7%二20%⑤策略安排结果（投资周期为：1个月）（见表4）累加收益：20%+15%+13%+8%二56%复利收益：(1+20%)X(1+15%)X(1+13%)X(1+8%)-1=68.4%放弃项目的收益：10%+7%二17%三种策略的比较分析：①策略看重的是项目收益，

6、将最大的安排在最前面完成，而结果却是最不理想的;②策略看重的是项目紧急性，将截止期最小的安排在最前面完成，对这组样例数据而言，其结果优于①策略；⑤策略兼顾项目收益和紧急性，在收益大优先安排的前提下，尽量不让其提前完成，即让它刚好按时完成或者提前程度最小的情况下完从计算结果可以明显看出，策略不同，最终安排项目的顺序和收益会有很大区别，而且每一种策略都是容易被发现和使用的，不过在使用之前应该分析出不同策略的优缺点，然后考虑使用。四、股票投资模型投资人在投资股票时追求的收益主要来自两个方面，一是公司股权分红；二是价格波动产生的价差。在目前全世界疯狂的股市投资与投机中，包括保险、社保基金在内的绝大

7、多数人都在追求通过价格波动获取收益。例如，做波段是近两年保险、社保基金等机构青睐的一种操作方式，他们采用的其实就是一种贪心策略的操作手法。股票投资是一种十分复杂的经济行为，人们认识事物都倾向于删繁就简，抓主要因素，弃次要因素，如果对上面简化模型进行适当扩充，可以得出如下类比的股票投资模型（见表5）o（投资周期：日、周、月、季、年）这个模型中，将股票的净资产、市盈率、成长性、抗风险能力等基本面因素，以及经济发展势头、大盘趋