概率分配算法（上） 专用算法

本书以概率分配算法为主线，按时序介绍了笔者自 2005 年来 的各项研究，分为上下两册。 上册主要描述本世纪 20 年代以前的各项研究及成果，由于这 一时期正式版的“通用概率分配算法”尚未完成，姑且称之为“专 用算法”。 下册则是从 2020 年后开始描述。这一阶段正式版的“通用概 率分配算法”已然被提出，因此称之为“通用算法”。 上册分为两大部分。第一部分介绍本世纪 10 年代以前笔者的对概率分配算法的研究，分为 5 章。 第一章从概率分配算法最初应用出发，简介了网格和机群的作 业调度。 第二章描述了笔者当年参与项目组架构的异构多机群系统。 第三章提出了原始的概率分配算法。 第四章对原始的概率分配算法进行了测试分析，得出其在所提 出的时代性能优异的结论。 第五章将概率分配算法从异构多机群扩展至网格。 第二部分介绍本世纪 10 年代笔者的各项研究，分为 3 章。 第六、七章描述了笔者参与的瓦斯防治导航语义网格系统的设计与开发工作，概率分配算法算是在实际项目中崭露头角。第八章描述了笔者在自动驾驶方面的思考和研究，在该章节末尾，概率分配算法从专用算法被推广至通用算法。