-
题名求解LC^1约束优化问题的非精确广义牛顿法
被引量：1
- 1
-
-
作者
王勇
贺国平
谭召学
-
机构
江南大学理学院
山东科技大学信息科学与工程学院
苏州大学数学科学学院
-
出处
《江南大学学报（自然科学版）》
CAS
2004年第5期535-540,共6页
-
基金
江南大学"211"工程基金项目(0002678)资助课题.
-
文摘
通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.
-
关键词
LC^1约束优化问题
半光滑方程
非精确广义牛顿法
全局收敛
超线性收敛
-
Keywords
LC^1 constrained optimization problem
semismooth equations
inexact generalized Newton's method
globally convergent
superlinear convergent
-
分类号
O242.29
[理学—计算数学]
-
-
题名基于改进的微粒群优化算法的0-1背包问题求解
被引量：28
- 2
-
-
作者
沈显君
王伟武
郑波尽
李元香
-
机构
武汉大学软件工程国家重点实验室
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名求解0/1背包问题的自适应元胞粒子群算法
被引量：4
- 3
-
-
作者
李枝勇
马良
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机工程》
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
- 4
-
-
作者
李春梅
马良
-
机构
上海理工大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第7期2449-2451,共3页
-
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设资助项目(S30504)
-
文摘
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。
-
关键词
非线性0-1规划问题
人工鱼群算法
约束优化
人工智能
-
Keywords
nonlinear 0-1 programming problem
AFSA
constrained optimization
artificial intelligence
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
-
题名抗体修正免疫算法对高维0/1背包问题的应用
被引量：11
- 5
-
-
作者
庄中文
钱淑渠
-
机构
安顺学院数学与计算机科学系
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第8期2921-2923,2930,共4页
-
基金
安顺学院青年一般项目基金资助(20080514)
-
文摘
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。
-
关键词
高维0/1背包问题
约束优化
抗体修正
免疫算法
-
Keywords
high-dimensional 0/1 knapsack problem
constrained optimization
antibody repair
immune algorithms
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名二次型0-1分配问题的遗传算法求解
被引量：2
- 6
-
-
作者
刘昆
颜钢锋
-
机构
浙江大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第3期65-66,73,共3页
-
文摘
文章针对数学中一类计算非常困难的二次型０－１分配问题，提出遗传算法的求解思想，并根据问题的具体特点对算法进行改进，将复杂的约束条件包含在适应值函数中，构造非线性变化的动态适应值来求解该类问题。最后成功地运用于一个分散决策问题实例，与常规遗传算法相比该搜索算法具有明显的优越性。
-
关键词
二次型0-1分配问题
遗传算法
整数规划
目标函数
-
Keywords
quardratic 0-1 distribution problem,dynamic fitness function,constrained optimization,genetic algorithms
-
分类号
O221.4
[理学—运筹学与控制论]
O242.23
[理学—计算数学]
-
