基于遗传算法的组合投资优化问题应用研究.pdfVIP

2006中国控制与决策学术年会论文集 of2006ChineseControlandDecisionConference Proceedings 1041 基于遗传算法的组合投资优化问题应用研究 周 丹 (沈阳理工大学信息科学与工程学院，沈阳110015) 摘要：在我国的投寄宏观调控中，如何科学地确定投费方案引起人们的普遍关注和重视．对于一十寄要进行优亿 计算的实际应用问J匮，遗传算法提供了一种求解复杂优化问题的j歪用框攘．基于此讨论了遗传算法在企业投资规划 中的应用．给出了遗传算法解块投赉规划问题的计算机仿真实啻!|． 关键词c投赉头策}最优化}遗传算法 ResearchofGenetic intheInvestment Application Algorithm Decision ZHDUD口” (SchoolofInformationScienceand Instituteof 110015，Chitta． Engineering，ShenyangTechnology．Shenyang E—mail：zhoudanl．sy@sins．corn．en) Abstract：The isacalculationmodelof thecourseof evolution geneticalgorithm simulating biological otnatureof simulation．Itdiscussesthe ofthe intheinvestmentof application decision geneticalgorithm enterprises．Am of simulationthe for practicalexamplecomputer investmentdecisionis usinggeneticalgorithmsolving given． words：Genetic decision Key algorithm；Optimization；Investment 1引 言 码成一个定长的字符串．这些字符串的不同组合构 目前，资金短缺已经严重影响到国有企业的生 成不同的点．此字符串的构成形式可以是0—1二进 产经营。也在一定程度上阻碍了经济体制改革的深 制码或十进制码，而且可以根据实际情况构成一个 化和经济增长方式的转变．因此如何在我国当前的 四进制√L进制或其他形式的编码． 投资宏观调控中，科学地确定投资方案已经引起了 Step2；产生初始群体．遗传的产生与发展不是 人们的普遍关注和重视．企业投资规划受到较多条 靠单个个体来完成的，同样遗传算法中的优化也是 件的制约，其中除了投资预算额的限制，还存在其他 在一个群体中完成的，它将产生的多个初始字符串 一些错综复杂的经济限制因素，各种因素之间常常 构成一个如生物界一样的初始群体．遗传算法的任 存在着相互制约的逻辑关系，这样建立起来的效学 务就是要从这些群体出发，模拟进化过程，择优汰 模型较为复杂，往往涉及到整数规划、动态规划 劣，最后得出优秀的群体和个体，满足优化的要 等‘1～”．