一种新的非线性最小费用网络流算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:asdfghjkj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解非线性可分凸费用网络流问题,提出了一种原始对偶算法,并证明了算法的收敛性.该算法可从任意满足节点流量平衡条件但不一定可行的初始解处开始计算,且能方便地处理目标函数的一阶导数有第一类间断点凸规划问题.用750节点和5010条弧的网络对本算法作了测试,计算结果说明算法有较高的效率.本算法已被用于实际电网水火联合经济调度问题中,实践证明算法是正确和有效的.
其他文献
19世纪中叶,中国和日本在面对西方列强的入侵和国内矛盾的激化的时候,纷纷走上了向西方学习的道路以求自强.双方均实行了“派遣留学生”这一公认向西方学习最迅速的方针,然而
理论研究两个关于振动问题的逆或优化问题.第一个问题是由光滑边界振动体的部分边界测量数据再构振动体内部场.第二个问题是利用部分边界的边界应力分布或变化边界形状控制表
《红楼梦》和《春香传》是中韩两国文学史上的古典名著,对后世的文学创作产生了极大的影响.林黛玉与成春香分别是两部作品中极具鲜明的个性的女性人物,笔者结合两部作品的时
14岁的大学生rn第一次见到黄沁是在深圳高交会的记者招待会上,一位香港的记者介绍说黄沁是我们湖南老乡,而且是80年代刮起一阵旋风的中科大少年班的小大学生.看着他不高的个
本论文尝试分析美国作家弗朗西丝·霍奇森·伯内特的代表作《秘密花园》所具有的哥特元素:远离人烟的米瑟斯韦特庄园,哥特式的女主人公,以及死亡的主题。这些元素使小说情节
日本批判主义、现实主义、“短诗运动”和“新散文诗运动”的代表诗人——北川冬彦,深度关注战争时期的日本社会,采用直感和比喻的写作手法,通过诗歌尖锐地批判战争,抨击日本
十七大报告在论述完善基本经济制度时,提出要深化国有企业公司制股份制改革,建立健全现代企业制度,这是巩固和发展国有经济的必由之路.铁路投融资体制改革已经开始进行,铁路
目的 了解国内外中西医诊疗指南的研究状况和差距,为建立中医临床指南提供思路.方法 仅以冠心病为例,通过PubMed,CNKI,CMB等网络检索系统查找近年资料,从指南的开发程序、方
1835年,摩根先生成为一家名叫“伊特纳火灾”的小保险公司的股东,因为这家公司不用马上拿出现金,只需在股东名册上签上名字即可成为股东,这正符合摩根先生当时没有现金却想获
摘要:随着数字化技术、互联网以及通信技术的飞速发展,媒介融合已不在是一种趋势而正在形成一种现实。报纸、广播、电视等传统媒体与新媒体的融合正在加速进行中。在一些发达国家,媒介融合已经呈现出媒介融合的新趋势。改革开放30年来,我国的媒介变革经历了事业单位步入产业化发展的轨道,要努力实现我国传媒产业更好的发展,媒介融合是其重要的一步。所以,了解我过媒介融合的现状和趋势以及所遇到的困难是必要的。  关键词