-
题名一种求解基数约束投资组合优化的混合粒子群算法
被引量：9
- 1
-
-
作者
朱沙
陈臣
-
机构
重庆工商大学财政金融学院
西南交通大学经济与管理学院
-
出处
《统计与决策》
CSSCI
北大核心
2016年第10期64-67,共4页
-
基金
国家自然科学基金资助项目(71371157)
高等学校博士学科点专项科研基金资助课题(20120184110020)
+1 种基金
四川省科技青年基金项目(15QNJJ0032)
重庆市教委科研项目(KJ1500618)
-
文摘
如何有效求解基数约束投资组合优化问题,已成为金融学界近年来一直研究的热点。文章介绍了一种融合极值优化理论的混合粒子群优化算法(简称eo-PSO),利用极值优化方法(EO)以增强混合算法对搜索空间的挖掘能力,引入混沌变异算子提高粒子群(PSO)的探索能力。通过和其他一些智能计算方法对Markow-itz基数约束投资组合优化目标函数的测试,以及应用风险范围理论的比较分析,结果显示混合粒子群算法具有良好的计算性能,其优化解也更具有效性。
-
关键词
基数约束投资组合优化
风险范围理论
粒子群优化
极值优化
混沌变异算子
-
分类号
F830.91
[经济管理—金融学]
-
-
题名基于非线性组合优化的信息系统模块选择决策模型
被引量：1
- 2
-
-
作者
蔡永明
宋磊
-
机构
济南大学管理学院
-
出处
《统计与决策》
CSSCI
北大核心
2010年第19期4-7,共4页
-
基金
全国统计科学研究计划资助项目(2009LY061)
山东省软科学计划资助项目(2009RKB096)
济南市软科学计划资助项目(200817066)
-
文摘
在面向服务架构的软件设计思想下,用户需要从IT服务提供商的通用模块中选择适合自己需要的功能模块组合。文章以企业投资成本最小化为目标,建立了以企业部门需求满足率为随机约束条件的组合优化模型,寻求最佳模块组合结构;用Lagrangian启发式松弛算法将模型确定化、线性化、最后化简为"判断-赋值"模型,并给出详细的迭代解法。最终的结果是在特定的服务满足率条件下,企业投资成本最小的模块组合。文章按用友ERP-U8报价基础数据计算得出了企业特定需求下的功能模块选择策略,验证了算法的可行性和有效性。
-
关键词
IS模块选择
随机约束条件的组合优化模型
Lagrangian启发式松弛算法
-
分类号
C931.6
[经济管理—管理学]
-
-
题名基于改进的微粒群优化算法的0-1背包问题求解
被引量：28
- 3
-
-
作者
沈显君
王伟武
郑波尽
李元香
-
机构
武汉大学软件工程国家重点实验室
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第18期23-24,38,共3页
-
基金
国家自然科学基金资助项目(60473014)
-
文摘
在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性。
-
关键词
微粒群优化
0-1背包问题
组合约束优化
-
Keywords
Particle swarm optimization
0-1 knapsack problem
Constrained combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名飞机着陆调度优化的混合免疫克隆算法
被引量：2
- 4
-
-
作者
刘朕
李锐
-
机构
中国科学技术大学计算机科学与技术学院
北京航空航天大学电子信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第2期116-121,共6页
-
基金
国家重点基础研究发展计划项目(2010CB 731800)
-
文摘
飞机着陆调度是一个多约束NP难的组合优化问题。设计一种混合免疫克隆算法,采用双实数链编码,通过幅度角旋转同步更新,保持种群多样性;利用启发式变异算子进行广度寻优,得到较优秀的飞机序列;为加速深度探索,提出一种高效的确定性算法帮助优化飞机的实际降落时间。实验表明,在静态以及动态不同的问题背景下,该算法都可以在极短的时间内得到最优解,具有较好的全局寻优能力和较快的收敛速度。
-
关键词
飞机着陆调度问题
人工免疫
克隆选择
多约束组合优化
-
Keywords
Aircraft landing scheduling（ALS） Problem artificial immune Clonal selection Multi-constrained combinatorial optimisation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解0/1背包问题的自适应元胞粒子群算法
被引量：4
- 5
-
-
作者
李枝勇
马良
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机工程》
CAS
CSCD
2014年第10期198-203,共6页
-
基金
高等学校博士学科点专项科研联合基金资助项目(20123120120005)
上海市一流学科建设基金资助项目(S1201YLXK)
+3 种基金
上海高校青年教师培养计划基金资助项目(slg12010)
上海市教育委员会科研创新基金资助项目(14YZ090)
上海市研究生创新基金资助项目(JWCXSL1202)
上海理工大学博士科研启动基金资助项目(1D-10-303-002)
-
文摘
对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。
-
关键词
粒子群优化
0/1背包问题
自适应因子
元胞自动机
组合约束优化
NP难题
-
Keywords
Particle Swarm Optimization （PSO）
0/1 knapsack problem
adaptive factor
cellular automata
combinatorial constrained optimization
NP hard problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解0-1背包问题的二进制狮群算法
被引量：9
- 6
-
-
作者
刘生建
杨艳
周永权
-
机构
广州大学华软软件学院游戏系
广西民族大学信息科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第11期2079-2087,共9页
-
基金
广东高校省级重点平台和重大科研项目(2016KTSCX189)
广东省普通高校重点科研平台和科研项目(2018KQNCX392)
广州大学华软软件学院科研项目(ky201823)
-
文摘
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。
-
关键词
狮群算法
0-1背包问题
组合约束优化
NP难题
-
Keywords
Lion Swarm Optimization(LSO)
0-1 knapsack problem
combined constraint optimization
NP hard problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于遗传算法的一类武器目标分配方法研究
被引量：54
- 7
-
-
作者
王玮
程树昌
张玉芝
-
机构
海军大连舰艇学院装备系统与自动化系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第9期1708-1711,共4页
-
基金
国家自然科学基金资助课题(70571085)
-
文摘
针对联合作战的武器目标分配问题,建立了资源受限条件下的多组武器目标分配数学模型,并研究了用遗传算法求解模型的方法。该遗传算法通过设计一种满足约束条件的染色体编码格式,把求解问题转化为无约束的组合优化表现形式,从而可以利用单点随机定位算术交叉和变异运算以及精华选择策略来求解。仿真计算结果表明了模型和所提算法的有效性。
-
关键词
作战指挥
多组武器目标分配
遗传算法
约束组合优化问题
-
Keywords
battle command
multi-team weapon target assignment
genetic algorithm
combination optimization problem with constraints
-
分类号
C935
[经济管理—管理学]
-
