求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

變更

前往: 導覽搜尋

许国志

增加 1,865 位元組, 4 年前
無編輯摘要
}}
<ref>[html 罗续 ],搜狐, 2014-06-27</ref>
{{#ev:youku| 优酷id }}
{{#iDisplay:b0176fsfn1|寬度|高度|qq}}
许国志(1919年04月20日-2001年12月15日),出生于江苏省扬州市。运筹学家和系统科学家,中国工程院院士。中国系统工程学会创建人之一,中国运筹学和系统工程研究的主要创建人之一。
组合最优化的核心是发现和研究各种"好算法"。在70年代初,人们已经知道用拟阵来概括大部分组合最优化问题。一个拟阵的最优基问题和二个或三个拟阵的最优交问题已有了好算法,而三个或三个以上的拟阵最优交问题已无希望有好算法。因此,关键之处是要搞清楚二个到三个拟阵交之间的问题。朱永津和刘振宏首先提出的最小树形图问题是二个拟阵交的典型例子,在国际上被称为"朱刘Edmands算法"。1979年许国志推广了这一算法,在二个到三个拟阵之间找到了一个具有好算法的新问题--"具有次约束的最优树形图问题",具次约束的最小树形图是非2-拟阵问题。许国志研究这个问题是基于下列设想。Edmands证明了2拟阵问题存在多限式算法,并且证明最小树形图是一个2-拟阵。但无法证明3-拟阵问题存在多限式算法。许国志与他的同事们有一个想法,即研究一些具体的非2-拟阵问题,并给出其多项式算法,从而对3-拟阵能有较多的理解。
{{Infobox person | 图像 = [[File:许国志3.jpg|缩略图|center|[https://image.baidu.com/search/detail?ct=503316480&z=0&ipn=d&word=%E8%AE%B8%E5%9B%BD%E5%BF%97&step_word=&hs=0&pn=4&spn=0&di=8140&pi=0&rn=1&tn=baiduimagedetail&is=0%2C0&istype=0&ie=utf-8&oe=utf-8&in=&cl=2&lm=-1&st=undefined&cs=2449562357%2C28468974&os=1448754206%2C4245709051&simid=3096661901%2C3682645126&adpicid=0&lpn=0&ln=142&fr=&fmq=1597909553748_R&fm=&ic=undefined&s=undefined&hd=undefined&latest=undefined&copyright=undefined&se=&sme=&tab=0&width=undefined&height=undefined&face=undefined&ist=&jit=&cg=&bdtype=0&oriquery=&objurl=http%3A%2F%2Fphotocdn.sohu.com%2F20111024%2FImg323211447.jpg&fromurl=ippr_z2C%24qAzdH3FAzdH3F65ss_z%26e3Bf5i7_z%26e3Bv54AzdH3Fda888ad9AzdH3Fgndnd8899n_z%26e3Bfip4s&gsm=5&rpstart=0&rpnum=0&islist=&querylist=&force=undefined 原图链接] [http://roll.sohu.com/20111024/n323211443.shtml 图片来源搜狐]]]| 图像说明 = 许国志院士在瘦西湖}}
许国志对交通运输,特别是铁路运输始终有很大兴趣。他看出铁路运输中存在着很多组合优化的问题,它们的难易度不一。诸如著名的列车编组问题,从理论上很容易给出一个动态规划的算法。但对于"取送车问题"的研究,从理论上导致了一个正数序列的排列剖分,这是一个极难的问题。"文化大革命"以后,许国志主持并参加了驼峰调车问题研究。许国志亲自编写计算机程序。因当时的计算机内存小功能差,而算法必须考虑的问题实际要求多,编程花费了较多精力。虽然计算机给出的方案得到实际部门的认可和赞誉,但终因输入费时和打印效果差,而难于实际使用。但同当时所看到的国外工作比较,这项研究的理论成果是先进的。
(4)一盘棋原则。许国志认为任何一个单位都是一盘棋中的一个棋子。或者说是一个系统中的一个子系统。如果不相互交流,那么就成为一个奇异点,或者说形成一个闭系统。在封闭系统中,熵不断增大,终而导致无序。在单位内部,他强调"兼收并蓄",这样方能叶茂枝繁。
{{Infobox person | 图像 = [[File:许国志2.jpg|缩略图|center|[https://image.baidu.com/search/detail?ct=503316480&z=0&ipn=d&word=%E8%AE%B8%E5%9B%BD%E5%BF%97&step_word=&hs=0&pn=1&spn=0&di=3960&pi=0&rn=1&tn=baiduimagedetail&is=0%2C0&istype=0&ie=utf-8&oe=utf-8&in=&cl=2&lm=-1&st=undefined&cs=283728270%2C1299652422&os=2482884612%2C1046185548&simid=3535673797%2C538567050&adpicid=0&lpn=0&ln=142&fr=&fmq=1597909553748_R&fm=&ic=undefined&s=undefined&hd=undefined&latest=undefined&copyright=undefined&se=&sme=&tab=0&width=undefined&height=undefined&face=undefined&ist=&jit=&cg=&bdtype=0&oriquery=&objurl=http%3A%2F%2Fwww.imech.ac.cn%2Fkydw%2Fysfc%2F201212%2FW020121202641541153831.gif&fromurl=ippr_z2C%24qAzdH3FAzdH3Fooo_z%26e3Bt4jvi_z%26e3Bwv_z%26e3BvgAzdH3Fhy1oAzdH3FyfuvAzdH3F&gsm=2&rpstart=0&rpnum=0&islist=&querylist=&force=undefined 原图链接] [http://www.imech.ac.cn/kydw/ysfc/ 图片来源中国科学院]]]| 图像说明 = 许国志院士}}
==主要论著==
1中国科学院数学所运筹室运筹学科学出版社,1978。
28,117
次編輯