首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
杨子兰  杨惠娟  张瑜 《科技风》2012,(3):247-248
本文对一类具有上限约束的广义指派问题进行研究,并且给出了一个新的启发式算法.通过实例证明该算法是有效的.该算法简单、易懂、易于编程,且适用于求解较大规模的具有上限约束的广义指派问题.  相似文献   

2.
本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。  相似文献   

3.
李国平  刘成 《科教文汇》2009,(6):272-273
运用Excel软件,对0-1整数规划问题求解做了简单的介绍。这种方法可以提高计算的精确度,节省手工计算时间。特别是对于非数学专业的人士而言,减少了他们不必要的理论学习时间,提高了他们运用计算机解决此类问题的能力。  相似文献   

4.
针对传统克隆选择算法中随机点变异求解0-1背包问题中存在的不足,将受体编辑功能引入克隆选择算法中,提出了基于混合克隆选择算法的0-1背包问题求解算法。受体编辑机制中基因片断反转功能能够有效促进克隆进化。实验结果表明,与传统克隆选择算法相比,该算法对0-1背包问题有着较好的寻优能力和执行效率。  相似文献   

5.
为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,在该问题模型中引入遗传算法,采用罚函数法处理约束条件,对可行解和不可行解采用不同的适应值函数,结合轮盘赌、竞标赛和精英保存算法作为选择策略,对可行解和不可行解分别采用边界变异和非均匀变异,最终得出最优解。实验结果数值说明该方法的有效性。  相似文献   

6.
为了求解约束优化问题,本文设计了一种基于约束的单纯形算法,并将其与差分算法想混合,实验证明算法能够得到较好的结果。  相似文献   

7.
运用Excel软件,对0-1整数规划问题求解做了简单的介绍。这种方法可以提高计算的精确度,节省手工计算时间。特别是对于非数学专业的人士而言,减少了他们不必要的理论学习时间,提高了他们运用计算机解决此类问题的能力。  相似文献   

8.
针对劳动力密集型的生产系统中的工人分配提出优化模型。模型中考虑工人之间的差异,根据工人在具体工序上效率的不同,采用0-1规划的优化方法,分配工人到具体工序上,目标是平衡生产线和提高瓶颈工序的效率。结果显示,本文提出的优化算法在生产线的效率方面优于文献7中的递归算法,特别对于工人效率差异比较大的算例3,这种优势更加明显。并且本文提出的优化方法比较简单,容易实现。  相似文献   

9.
本文研究了一类约束连续型minimax问题,其中目标函数关于外层决策变量二阶连续可微,约束函数只含内层或者外层决策变量。针对由极大熵函数以及罚函数将约束问题转化而成的无约束可微优化问题,本文利用可微优化方法 Newton法进行求解,建立基本算法,给出数值算例,表明算法的可靠性和有效性。  相似文献   

10.
0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。  相似文献   

11.
事业单位聘用制度改革中存在的问题及对策分析   总被引:1,自引:0,他引:1  
我国事业单位聘用制度改革在短期内取得了可喜的成绩,但也存在一些困难问题,一方面是传统观念和意识的阻碍,另一方面是配套政策不完善使聘用制度改革难以进一步深入。解决这些困难和问题,必须在加强宣传和教育的同时,不断学习和研究新政策,完善与聘用制度相关的配套政策改革。  相似文献   

12.
朱楠  任保平 《未来与发展》2010,33(11):6-10,21
本文运用高级发展经济学中的转型发展理论来说明转型与发展的辩证关系,以及其对转型国家的重要性。实现在转型中发展是转型国家的目标,但转型国家在转型时期的经济绩效表现出很大的差异性,而这种差异性是受各国转型之时的初始条件和约束条件的影响造成的。因此,初始条件和约束条件产生的各种影响迫使改革设计者必须在考虑它们的前提下,周密制定每个转型阶段的转型任务,帮助国家实现转型成功。  相似文献   

13.
大整数运算应用广泛,但常常受限于计算机硬件与软件的能力。研究并设计了一个用于大整数运算的C++抽象类作为大整数运算的统一接口,采用链表实现动态分配存储空间,从而可以实现各种类型、无限大的整数科学计算。  相似文献   

14.
分析多阶段决策问题,总结动态规划的基本概念、原理以及解题。通过0-1背包问题的具体解题步骤,阐述动态规划算法一般解题思路。并分析常用经典算法在解决最优问题中的差异性,比较各自优缺点,探讨其研究方向。  相似文献   

15.
丛飚 《科技广场》2007,(9):32-34
几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。  相似文献   

16.
与传统的百货公司类似,网络零售商也需要特定的日子造势促销,于是产生了"电商购物节"。本文首先探讨了电商购物节的由来和特点,指出其存在诸如流血促销、透支消费、虚假促销、物流拖后腿等问题,并提出了相应的对策。  相似文献   

17.
本文结合本馆编目工作实际,总结和分析了编目工作中存在的一些问题,并针对这些问题,提出了相应的改进措施与对策,从而逐步提高编目工作的质量。  相似文献   

18.
邹统钎  金川  王晓梅 《资源科学》2013,35(12):2325-2333
遗产的管理体制问题是国内遗产研究领域的热点,遗产究竟是中央集权还是属地分权、事业化管理还是企业化经营是争论的焦点。本文旨在全面梳理我国遗产旅游资源管理体制的发展历史,找出其中存在的问题,提出改革的目标和路径。结论如下:我国遗产旅游资源大致经历了一个由松散管理向规范化管理转变、由传统经营向多样化经营转变的历程;目前存在的问题主要是多头指导与属地管理导致的冲突,过度企业化经营产生的问题及遗产管理目标与管理者政府考核机制的不一致;管理体制改革的目标需是公益导向的;改革的障碍主要为遗产地居民过多与财政抽血机制;改革的方向需从多头交叉管理向一体分类管理转变;改革的路径为分级改革与政府考核制度改革。  相似文献   

19.
俞成 《科技通报》2002,18(1):56-58
运用首次积分法讨论了较广泛的一类常微分方程边值问题,得到了正解存在的充要条件。  相似文献   

20.
利用1987年、2000年两期大比例尺彩色航空遥感影像解译结果进行空间叠加分析、转换矩阵分析和景观多样性指数分析,结果显示:呼和浩特市城市边缘区景观格局呈现出显著的走廊式和点线式变化特征,而以原城区为中心圈层式发展不显著;建筑景观的增加和农田景观的减少互为消长;经过13年的变化,边缘区仍以农田景观为基质景观,景观格局趋于复杂化、破碎化、多元化。景观格局变化中存在的突出问题表现为:城市边缘区景观格局变化缺乏统一规划指导,存在一定的盲目性,城市边缘区人工绿地景观增加偏少,边缘区湿地景观及其功能正在丧失,城市边缘区生态环境质量不佳等。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号