机组组合优化问题的穷举算法研究

张婷婷; 张凤丽; 盛建伦

首页> 中文期刊> 《青岛理工大学学报》 >机组组合优化问题的穷举算法研究

机组组合优化问题的穷举算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出一种解决机组组合优化问题的通用穷举算法,把M台机组组合优化问题转化成从M个数组中各取一个数并且这M个数之和等于一个给定值的数学问题,在此基础上,利用递归回溯的方法搜索每个可能的组合.试验结果表明,该算法能够找出任意台机组在任意技术出力范围内的所有的组合方案,不会产生漏解.应用于经济调度问题时,以煤耗量为目标函数,证明该算法能够得到最优解.最后,分析了该算法的复杂性.

著录项

来源
《青岛理工大学学报》 |2011年第1期|81-86|共6页
作者
张婷婷; 张凤丽; 盛建伦;
展开▼
作者单位

青岛理工大学,计算机工程学院,青岛,266033;

青岛理工大学,计算机工程学院,青岛,266033;

青岛理工大学,计算机工程学院,青岛,266033;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
穷举法; 机组组合; 回溯算法; 经济调度; 算法复杂性;

相似文献

中文文献
外文文献
专利

1. 基于辅助优化问题的安全约束机组组合约束削减方法 [J] . 付聪 ,王砚平 ,刘俊磊 . 电力系统保护与控制 . 2021,第021期
2. 一种求解机组组合优化问题的降维半解析动态规划方法 [J] . 王成文 ,韩勇 ,谭忠富 . 电工技术学报 . 2006,第005期
3. 机组组合优化问题的一种改进的动态规划方法 [J] . 刘严 ,谭忠富 ,韩勇 . 中国管理科学 . 2005,第z1期
4. 单台模糊加工工期穷举算法研究 [J] . 魏哲 ,潘郁 . 科技信息 . 2007,第013期
5. 求解机组组合问题的改进型人工鱼群算法研究 [J] . 翟军臣 ,杜廷松 ,李德宜 . 计算机工程与应用 . 2014,第017期
6. 机组组合优化问题的一种改进的动态规划方法 [C] . 刘严 ,谭忠富 ,韩勇 . 中国优选法统筹法与经济数学研究会第七次会员代表大会暨第七届中国管理科学学术年会 . 2005
7. 机组组合问题紧外逼近与内外逼近模型方法及优化问题QP-free算法研究 [A] . 韩道兰 . 2013

机组组合优化问题的穷举算法研究

摘要

著录项

相似文献

相关主题

期刊订阅