多维离散资源分配问题的算法研究

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:haidong711
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多维资源分配问题就是将多种资源分配给多个部门,使之产生最大的效益。然而现实问题中的变量大多是离散变量而不是连续变量,于是不能直接利用求解连续问题的方法进行计算。同时,多维离散资源分配问题也是生产、生活过程中经常遇到的问题,多维离散资源分配问题也是管理科学中的一个重要问题,如何更好地对多维离散资源进行分配,直接影响各部门的生产效益,因此多维离散资源分配问题的算法研究具有重要的理论价值和实际意义。在本文中,我们建立多维离散资源分配问题的约束优化模型,并在引进0-1变量的情况下,将多维离散资源分配问题的优化模型转化为特殊的0-1规划模型,因此只要能快速有效的求出0-1规划问题的解,就能解决多维离散资源分配问题。本文将首先采用翻牌算法对0-1规划模型进行求解,翻牌算法针对小规模问题的求解效果比较好,但是在求解大规模问题时计算速度较慢,而粒子群算法能够快速有效对解决大规模问题,但是容易陷入局部最优解,或者出现“早熟”,算例表明,本文所采用的新算法可以较快的求解大规模0-1规划问题。
其他文献
随着双阱光学超晶格在实验上的实现,使得囚禁于双阱中的超冷原子成为冷原子物理学的一个新的研究方向。在光学超晶格中,一次可以测量许多相同的事例,因此在单次运行中就可以获得
石墨烯是目前材料科学和凝聚态物理学中重要的研究领域之一,它具有很多与众不同的性质,如自旋轨道耦合相互作用、异常量子霍尔效应、高电子迁移率以及零带隙半导体特性和亚晶格
算子的谱是有限维矩阵的特征值概念的推广.物理、力学和工程技术中的大量问题在一定条件下能够归结为数学上的代数方程、积分方程、微分方程或微分积分方程等的求解问题.在对
数学物理学、天文学、工程学和社会科学中的许多问题都可以在转化成数学问题之后由积分方程进行求解.在研究积分方程的时候,对于求解积分方程的特征值问题又具有最切实的意义
所谓行政黑名单制度,是行政机关在进行市场规制和社会治理过程中,以违法违规或不良行为主体的信用信息为基础,经过记录、分类整合形式后,向社会公开曝光,采取对相关主体权利、行为约束或限制等措施,来实现行政监管和联合惩戒的制度。作为一种新型的信用监管工具,这项制度能够很好的克服公众参与社会,进行交易中的信息壁垒,为公众提供理性的选择,同时也是行政机关履行行政义务,承担社会治理的手段。相较于传统刚性监管手段
招聘是一个企业人力资源管理工作的重要的组成部分,招聘方法是否得当、招聘方案是否合理、招聘计划是否符合实际,对企业的发展起着至关重要的作用。人才是企业的第一资本,企
②如表-4.1所示,对B0s→π0K*0和B0s→ρ0K0衰变过程的衰变分支比,前三类次领头阶修正对衰变分支比的影响都比较大,VC和QL的修正都可以提供大约150%的增强。MP的影响更大:可以
材料的宏观性能是由其微观结构所决定的,即材料所表现出的各种宏观性能,都可以在其微观结构中找到诱因。随着复合材料的研究深入,目前对颗粒增强复合材料的研究已经延伸到纳
以吉林省长春市2011年和2012年小学高年级学生的国际中小学数学能力检测第一轮为例进行教育测量,尝试提出新的测验等值方法对其进行等值分析。一种是等值设计检验法,利用锚题将
细菌SPPB-3是一种由土壤中发现并分离得到的具有潜在生产农用抗生素的菌株。该细菌的代谢产物对几种常见农业病害菌都有抑菌作用,其中对于灰霉病菌有90%的抑菌效果,而对稻瘟病