期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于贪婪策略整体分布优化算法的0-1背包问题求解 被引量:3
1
作者 薛翠平 刘静宜 肖冬 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期53-57,共5页
提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新... 提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力. 展开更多
关键词 0-1背包问题 整体分布优化算法 贪婪策略 价值密度
在线阅读 下载PDF
用整体分布优化算法求解水火电力系统短期优化调度 被引量:2
2
作者 李龙星 余炳辉 《计算机应用与软件》 CSCD 2011年第7期240-242,261,共4页
用整体分布优化算法,求解一个水火电力系统的短期优化调度问题。将求得的优化结果与用遗传算法、进化规划和粒子群优化算法求得的结果比较,验证了整体分布优化算法的有效性。用基本的整体分布优化算法时,与用遗传算法、进化规划和基本... 用整体分布优化算法,求解一个水火电力系统的短期优化调度问题。将求得的优化结果与用遗传算法、进化规划和粒子群优化算法求得的结果比较,验证了整体分布优化算法的有效性。用基本的整体分布优化算法时,与用遗传算法、进化规划和基本粒子群优化算法相比,优化性能得到较大的提高。说明整体分布优化算法适合于求解水火电力系统短期优化调度问题。 展开更多
关键词 粒子群优化算法 水火电力系统 整体分布优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部