求解二层线性规划问题的混合粒子群算法

来源 :系统工程 | 被引量 : 0次 | 上传用户:yangtianmei03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合粒子群优化方法和单纯形法为二层线性规划构造了一个混合粒子群优化算法。算法具有两层结构,其中粒子群算法用以求解上层规划问题,单纯形法用以求解下层规划问题。设计的粒子群在上层决策变量的可行域内搜索最优解,同时通过单纯形法求解下层规划问题得到每个粒子相应的下层规划问题的解。算法通过初始种群可行化,以及步长控制、不可行粒子淘汰等技巧避免了使用罚函数处理约束带来的困难,提高了粒子群优化算法的计算性能。最后,我们给出算法的数值例子并对该算法的计算性能加以分析。
其他文献
目的探讨米氮平与氟西汀联合应用治疗难治性抑郁症的疗效与不良反应。方法将62例难治性抑郁症患者随机分为三组,研究组给予米氮平与氟西汀合用,并以米氮平和氟西汀单用作对照研
<正>胆碱是季胺碱,是磷脂、乙酰胆碱等物质的组成成分,化学名称是β-羟乙基-三甲胺羟化物,分子式为C5H15O2N,相对分子质量121.2,外观是无色的粉末,味苦,在空气中极易吸水潮解
目的研究抑郁症和糖尿病共病患者生长激素(GH)水平的特点。方法采用酶联免疫吸附法对抑郁症和糖尿病共病患者(共病组)、单纯抑郁症(单纯抑郁症组)及正常对照者(正常对照纽)进行生长激
一般把断奶15 d-体重20 kg的仔猪称为保育猪。保育猪简称断奶仔猪,其生长发育快,对疾病的易感性高,需要要精心喂养。断奶仔猪脱离母源抗体的保护,加上仔猪的生理功能发育不完
为了描述宏观过程的不可逆性而引入熵的概念,但总给人一种神秘的不太直观的感觉。作者着重沟通熵概念和热力学几率之间的联系,阐明熵的物理意义,以便对熵的概念有个更直观的理解
目的探讨家庭干预对抑郁症的辅助治疗作用。方法将75例符合抑郁发作诊断标准的患者随机分为研究组35例和对照组40例,均给予抗抑郁药物治疗,研究组同时进行家庭干预治疗。于治疗
文章介绍了目前畜禽养殖污染的状况,并通过综合国内外研究成果,提出从源头上控制畜禽养殖污染体系新理论。
中草药饲料添加剂是一种新型、绿色的饲料添加剂,能促进机体生长发育,提高动物生产性能,增强动物机体抗病能力,又具有毒副作用小、无残留、无耐药性的优点。文章阐述了中草药
当△τ=(λ△t)/(C_ρ△l~2)<5时,瞬态传热的有限元解会出现不应有的振荡现象。此处,C_ρ,λ,△t及△l分别为比热、密度、导热系数、计算时间步长及有限元网格尺寸。文中给出
立足于闭环供应链,以循环视点在随机需求条件下,对基于两层的闭环供应链网络均衡问题进行研究,得到了制造商、消费者市场以及整个闭环供应链的均衡条件。针对所建模型,利用拟