位置:成果数据库 > 期刊 > 期刊详情页
基数约束投资组合问题的一种混合元启发式算法求解
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:2013
  • 页码:2292-2297
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]皖西学院应用数学学院,安徽六安237012
  • 相关基金:国家自然科学基金资助项目(11171221)
  • 相关项目:基于非光滑分析与优化方法的混杂博弈研究
中文摘要:

针对资产数目和投资资金比例受约束的投资组合选择这一NP难问题,基于混沌搜索、粒子群优化和引力搜索算法提出了一种新的混合元启发式搜索算法。该算法能很好地平衡开发能力和勘探能力,有效抑制了算法早熟收敛现象。标准测试函数的测试结果表明混合算法与标准的粒子群优化和引力搜索算法相比具有更好的寻优效率;实证分析进一步对混合算法与遗传算法及粒子群优化算法在求解这类投资组合选择问题的性能进行了比较。数值结果表明,混合算法在搜索具有高预期回报的非支配投资组合方面表现更好,取得了更为满意的结果。

英文摘要:

The portfolio selection problem with constraints of asset number and investment proportion is a NP-hard problem. This paper proposed a new hybrid meta-heuristic algorithm with the combination of chaotic search, particle swarm optimiza- tion, and gravitational search algorithm for solving this problem. The hybrid algorithm efficiently balanced the ability of exploi- tation and the ability of exploration, and adaptively avoided the stagnancy of population and increased the speed of conver- gence. Some benchmark test functions were used to compare the hybrid algorithm with both the standard PSO and GSA algo- rithms in optimization efficiency. The results show the hybrid algorithm is better than them. The performance of the proposed algorithm was also compared with GA and PSO by an empirical analysis for portfolio selection with cardinality constraints. The numerical results demonstrate that the proposed hybrid algorithm can achieve satisfactory results and perform well in searching non dominated portfolios with high expected returns.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049