首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
主要研究了2个问题:其一是在网络中寻找一条从源节点到目的节点的路径,该路径满足总长度不大于预设值且总耗费也不大于预设值;其二是在满足总长度和总耗费均不超过各自预设值的条件下,寻找一条优化路径,使得决策者满意其总长度和总耗费.文中首先提出了一个交互式算法来求解后一个问题,该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径.该算法引入目标参考点,在算法的每一次交互步骤中,让决策者通过调整目标参考点来寻找满意解,并压缩了目标搜索空间.然后提出了一个启发式算法来综合解决以上提出的问题,并在文中给出了该算法的完整描述.最后给出了一个仿真实例来验证文中提出的2个算法.  相似文献   

2.
基于L形算法的多阶段电网规划   总被引:3,自引:0,他引:3  
提出了一种计算精度能够满足工程需要,而计算效率显著提高的多阶段网络规划新算法.该方法在灵敏度分析方法上构建输电网多阶段网络规划的线性近似模型,采用L形算法对该模型进行分解处理,将一个多阶段的高阶电网规划问题转化为多个规划子事件进行降价迭代计算,最终收敛到原始规划问题的满意解.所提方法不仅可以显著提高求解速度和减少内存消耗,而且可以获得与其他方法等效的网络优化扩展方案.通过一个测试算例,验证了该方法的有效性和可行性.  相似文献   

3.
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n).  相似文献   

4.
杨俊 《科技信息》2011,(35):I0353-I0354
规划是基于行业、企业各专业的全面性中长期发展计划,是基于现状详细分析后对未来整体性、前瞻性、基本性问题的思考而设计的整套行动方案。规划的性质决定规划的节约是最大的节约,规划的浪费是最大的浪费。鉴于规划指导性特点.当今经济社会发展无不以规划先行,“十一五”期间昌吉电网也是通过规划对昌吉电网未来基本性、整体性和前瞻性问题进行规划,有力地促进了电网的实施和发展。因此加快电网发展,必须首要先抓规划,以规划促进项目,以项目促进电网发展。为了使电网规划趋于合理.本文介绍了电网规划的研究方法及特点,以便更好地做好电网规划工作。  相似文献   

5.
近五年来,主持国家自然科学基金课题1项,山西省自然科学基金、软科学基金、哲学社会科学等项目19项。在历史地理时期环境变迁、区域人地关系优化、资源型区域经济与城镇发展等方面形成了研究特色;并积极开展区域旅游规划、城镇体系规划、土地利用规划等应用研究,为经济建设提供科学依据。  相似文献   

6.
VDSM(超深亚微米)设计中互连线延迟已在电路延迟中起到决定性作用。在前期设计阶段考虑互连延迟问题已是当前研究的重要课题。建立以互连为中心的综合方法是当前的一个棘手问题,尚未有成熟的方法。提出一种面向互连延迟的综合策略,将前期设计定时规划,前期设计的线网规划和布局规划方法相融合,并在不同阶段给出了不同精度和复杂度的定时分析模型。另还给出了一个设计实例对综合策略予以了说明。  相似文献   

7.
建设一个稍大些的政务信息化项目,一般要经过可行性研究、立项、咨询,规划、系统建设、系统运营等诸多环节,其分别对应的则有可行性研究主体、立项主体、咨询主体,规划主体、系统建设主体、运营主体,等等。刨去“重叠”的主休,一个项目下来.涉及五、六个“主体”是常有的事。  相似文献   

8.
申妍 《科技咨询导报》2009,(23):116-118
本文提出了新农村规划的编制结构,指出新农村规划必须是产业规划和建设规划的有机结合,两者是内容与形式的关系。并以2008年北京市新农村试点项目——北京昌平区阳坊镇八口村村庄规划,来简要说明问题。  相似文献   

9.
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K-T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K-T点,且目标函数值相差甚远.另一例具有无穷多个K-T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.  相似文献   

10.
概率规划是智能规划研究的一个重要方面,首先给出概率规划领域定义语言,并介绍其语法及语义,随后重点介绍了求解概率规划的各种方法,如动态规划、启发式动态规划和基于规划图的方法等,并分析了各种方法的特点.最后对国际概率规划比赛进行了介绍.  相似文献   

11.
局部轨迹规划是自主代客泊车系统的关键技术之一,在该场景下,现有智能车辆的局部轨迹规划方法存在规划耗时长、曲率不连续、安全性不足等问题.针对该类问题,提出一种面向泊车场景的智能车辆轨迹规划方法.该方法通过改进混合A*算法的解析扩展以及引入风险函数,提升了初始路径搜索的实时性和安全性.进一步,结合初始路径以及二次规划方法实现路径平滑和速度规划,最终完成轨迹生成.仿真实验表明,所提方法能够提升智能车辆轨迹规划实时性、平滑性以及安全性,并且在实车试验上验证所提方法在实际泊车场景的可行性.  相似文献   

12.
经过反复论证和考察,内蒙古自治区发展和改革委员会与内蒙古师范大学正式签订了“内蒙古自治区主体功能区划规划”大型项目合同.该项目是由自治区政府主席任组长、自治区发改委牵头组织的大型应用性研究项目,也是“全国主体功能区划规划”的一部分.  相似文献   

13.
《辽宁科技参考》2005,(11):38-44
科学技术是社会经济发展的根本推动力。发展国家的科技是一项非常复杂的、长期的、系统的工程。除了动员必要的资源之外。还需要站在国际竞争的角度,分析国情世情,制定战略,确定目标,安排资源,选择举措.动员各界。为此。不少国家的政府都把长期科技发展规划制定工作作为一项战略任务来抓。即使是最市场化的国家也不例外。一些规划以不同的面目出现。并无“规划”的名字。“它山之石。可以攻玉”。分析研究各国科技规划或计划,从中总结出可借鉴之处。对我们制定科技发展规划或许有所裨益。  相似文献   

14.
提出了一种计及不确定因素影响的电网规划多目标模糊决策方法,该方法既考虑了投资最少、网损最小、可靠性最大及对环境影响最小等多重目标,又计及了未来负荷增长及系统所能提供投资额的不确定性对电网规划决策的影响,文中通过算例验证了所提方法的可行性和有效性。  相似文献   

15.
《合肥科技》2005,(4):10-11
作为合肥市重大战略举措的合肥科学城建设,自2004年11月27首批开工项目启动后,通过一系列创新性的工作,取得积极进展,规划战略研究顺利结题,建设规划方案基本确定,产业发展规划初步编制成功,2004年完成投资2.14亿元,首批开工项目建设进展顺利,合肥科学城建设正在逐步由图纸变为现实。  相似文献   

16.
主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性,并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划,从而其相应的算法问题得到了解决.  相似文献   

17.
在多Agent环境中,许多任务并不是一个Agent可以独立完成的,在出现能力不足或条件不足时,必须联合多个Agent成员来完成该任务.针对这种情况,文中提出了一个多Agent层次合作模型,将合作对象通过联合能力组成一个层次合作序列,以较大粒度的联合能力为规划单元,以层次合作目标为规划目标,使任务规划和任务管理变得简单和清晰.文中同时给出了确定合作对象和形成动态合作组的方法.并对合作任务的规划进行了讨论.  相似文献   

18.
鞍点规划与形位误差评定理论的研究   总被引:1,自引:0,他引:1  
提出了鞍点规划的概念,建立了两类有重要应用价值的鞍点规划数学 模型.它是解决形位误差评定等一类工程问题的有力工具.据此可以建立 形位误差评定统一的数学模型;通过分类编码,揭示了各种评定问题的共 性.给出了最小条件的解析表达式和几何判别准则,为评定的计算机化提 供了依据.根据上述原理开发的评定软件,目前已应用在生产实际中.  相似文献   

19.
含参数的线性分式规划问题的一个解法   总被引:1,自引:0,他引:1  
目标函数和约束条件右端常数顶含参数的两种线性分式规划问题的解法,通常是通过引进额外参数加以解决。本文给出了另一种解法,不需引进额外参数,而是直接在单纯形表上,加以解决,只是使用了另一种形式的检验数。  相似文献   

20.
我国进口液化天然气的海上运输船队   总被引:3,自引:0,他引:3  
探讨了我国进口液化天然气(LNG)海上运输船队的组织,为我国进口LNG项目建立了合理的船队规划模型.一些文献中采用的船队规划模型在用单纯形法求解时得出构成船队的船舶数量为非整数而与实际情况不符,但采取圆整的方法又会带来较大误差.针对这种情况,在提出的新模型外层加入对船舶数量进行模矢搜索的方法,使得求解出的船队规划符合实际情况,得出了我国进口LNG船队的最优规划,为我国进口LNG项目的开展提供了参考.  相似文献   

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

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