非线性混合整数规划的简化二阶震荡粒子群混合算法

发布时间：2018-06-10 10:37

  本文选题：粒子群算法 + 非线性混合整数规划　； 参考：《兰州理工大学学报》2017年03期

【摘要】：为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置,使得所有粒子的有效信息被充分利用;对不满足约束条件的粒子重新生成,从而加快算法的收敛速度;为了防止算法的早熟收敛现象,提出了"优胜劣汰"的更新机制.最后,为了验证算法求解整数和混合整数优化问题的可行性和有效性,将简化二阶震荡粒子群混合算法对16个测试函数进行了测试并与其他三种算法比较.实验结果表明,本文算法在精确度和成功率方面有明显的提高.
[Abstract]:In order to solve the problem of integer constraint and mixed integer constraint, a simplified second-order oscillatory particle swarm optimization algorithm is proposed. On the basis of the second-order oscillatory particle swarm optimization algorithm, the renewal process is simplified, and the iterative equation is reduced from the original second order to the first order. The particle search process is simpler and more efficient, which is convenient for searching and optimizing. In order to prevent the premature convergence of the algorithm, the updating mechanism of "survival of the fittest" is proposed to prevent the premature convergence of the algorithm. Finally, in order to verify the feasibility and effectiveness of the algorithm in solving integer and mixed integer optimization problems, the simplified second-order oscillatory particle swarm optimization algorithm is tested on 16 test functions and compared with the other three algorithms. The experimental results show that the accuracy and success rate of the algorithm are improved obviously.
【作者单位】： 山西大同大学数学与计算机科学学院;
【基金】：国家自然科学基金(61272095);国家自然科学基金青年基金(41401521)
【分类号】：O221;TP18

【相似文献】

相关期刊论文 前10条

1 李宏;焦永昌;张莉;;一种求解混合整数规划的混合进化算法[J];控制与决策;2008年10期

2 纪卓尚,李树范,郭昌捷;船舶优化设计中的一个实用混合整数规划方法[J];大连工学院学报;1982年01期

3 张子辉;;关于超加性函数在整数与混合整数规划中的一些应用[J];大学时代;2006年04期

4 张建雄,唐万生;基于混沌遗传算法的一类非线性两层混合整数规划问题求解[J];系统工程理论方法应用;2005年05期

5 梁志华;;用混合整数规划方法解结构模糊优化问题[J];交通部上海船舶运输科学研究所学报;1990年01期

6 周学俊,钟自然,陈炳炎,周秋末,崔进社,朱广淑,张新强,陈绍惠;多目标混合整数规划在磷矿区开发系统评价中的应用研究[J];系统工程理论与实践;1992年01期

7 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的遗传算法[J];燕山大学学报;2007年06期

8 王纪辉,张苏梅,单伟;求解线性混合整数规划的罚函数法[J];济南大学学报(自然科学版);2004年02期

9 李明;李歧强;郭庆强;丁然;;集成启发式规则的混合整数规划调度模型[J];高技术通讯;2010年09期

10 王兴;孙晚华;;基于混合整数规划的配送中心选址研究[J];价值工程;2012年26期

相关会议论文 前4条

1 范体军;李宏宇;刘丽萍;;基于多目标混合整数规划的采购计划研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

2 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 朱南;王龙;唐国春;;我国银行业现金押运的混合整数规划模型探析[A];中国运筹学会第十届学术交流会论文集[C];2010年

4 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

相关硕士学位论文 前6条

1 张雅茜;混合整数规划中的预处理方法[D];北京交通大学;2016年

2 伍肇龙;电力系统经济调度及其多目标优化研究[D];华南理工大学;2016年

3 张明佳;混合整数规划方法的工程应用研究[D];华中科技大学;2005年

4 刘丽丽;混合整数规划中伪费用分枝策略的改进[D];北京交通大学;2015年

5 唐钢;基于GARCH模型与混合整数规划的投资组合[D];大连理工大学;2010年

6 张丽晓;基于混合整数规划的发电厂负荷优化调度[D];华北电力大学;2013年

，

本文编号：2002919