第四十二章 你来(2 / 2)

贴身高手在都市 町町 2699 字 2016-08-05

的说法:“你说的的确没错,拉斯维加斯算法不仅不会得到不正确的解,而且用同一拉斯维加斯算法反复求解足够多次,可使求解失败的概率任意小,与蒙特卡罗算法相结合确实是非常不错的选择!”

“胡老师您说得确实很对,但您似乎忘记了拉斯维加斯算法也有一个致命的缺陷!”顾凡微笑着有些神秘地说道。

胡蓉眉头一下紧皱了起来,她沉思片刻,突然像是想到了什么,随即一脸认真地点了点头道:“你不说我差点忘了,拉斯维加斯算法固然可以降低求解失败的概率,但它所作的随机性决策却很有可能导致算法找不到所需要的解,如此说来,你所提的算法路径对实例分析根本行不通,最终还是无法得到确定解!”

眼看胡蓉再次对自己产生怀疑,顾凡也不着急,缓缓道:“那如果再用线性规划这样的单纯形算法呢?”

胡蓉的第一反应是顾凡是在异想天开,然而她想了一下之后发现似乎行得通,又深思了一阵,脑中思路突然有种豁然开朗柳暗花明的顺畅感,胡蓉有种预感,倘若这种算法路径行得通的话,可以解决很多实例运行的难题。

第一次,胡蓉发现顾凡的脑子居然会有如此不可思议的思维能力。