どのように強力な人間の能力を計画していますか?

この記事は以下のリンクでOptaPlanner公式サイト、氏ジェフリー・デスメットのブログから翻訳されています。

https://www.optaplanner.org/blog/2015/06/03/HowGoodAreHumanPlanners.html www.optaplanner.org

 

計画の面では、我々は、ヒューマン・マシン(コンピュータ)を行うよりも強いですか?または、自動計画技術は人間を倒すことができますか?私は以下の結果とソフトウェアエンジニアのグループで実験を行いました。

実験方法

  私は手動で彼らに計画の最適化の難しさを説明し、簡単なプログラミングの問題を解決するために、参加者に尋ねました。以下に示すように、私は、彼らに巡回セールスマン問題(TSP)を得ました。彼らは振り出しに戻っ最短パスの接続性を見つけるために、マップ上のすべての点を接続し、してみましょう。

  参加者は、笑った彼らは、これは子供のゲームではないと言いますか?はい、各ポイントは、数字を超えていないことを除いて、あなたは(何も特定の接続要件)ミッキーマウスのポイントを見ていないされていません。

  紙算出した移動距離は、したがって、それらはルートの間の距離を自動的に計算されるように、独自のアクセスプログラム(つまり、接続方式)を研究するTSP例OptaPlannerに基づいており、非現実的です。読者はまた、独自のTSPの例では、この方法を試すことができ、この例では、あなたが一点を追加することができ、インターフェイスを右クリックします。

  (下図のように)プログラム時間の30分以内に彼らの最初の試みは、記録されたの最高は、これは我々がアップ取得したい最適なプログラムです。旅行プログラムは-674ポイントで終わる、最善の解決策は、走行距離が674である、と言うことになってしまいます。

結果

  一つは、ほとんどの人がしても見つけることができない絶対的な最適解に接続し、私を含め、最適なソリューションについて見つけることができます。以下の表の結果:

  それは車両のルート計画作業の実際の動作を反映した場合に平均して、人間が最も最高の絶対的なパスの相対的な差9%の最適な経路を見つけることができ、すべて完了するまでに時間と燃料の9%以上を費やす必要性を暗示旅行の場所。これは非常に高い価格です。

これは、単純な経路計画問題は、唯一の制約であるが、現実の世界で、あなたはまた、このようなビジネス上の制約の自動車交通、道路網の制限とパーソナライゼーションのいくつかの現実として、他の制約を考慮する必要があります。これらの制約は、より複雑な問題を形成することになります。

以下の規則は、個々の例の結果です:

31人-計画結果

  可以看到,最佳的一个人工规划中的最佳结果,比绝对最优解只差了0.3%,这是一个相当好的结果。如果我没记错的话,他花了越过30分钟才能找到这个最佳解。这是一个规划水平的体现,还是运气使然?还是两者结合的结果?结果排行第二的最佳结果,比绝对最佳解差了2%.

  通过使用自动规划引擎,例如OptaPlanner, 我们可以在更短的时候内击败人类,可以处理更多的约束和更大的数据值(即处理更多城市的TSP问题)。这是否意味着我们的规划工作,可以摆脱规划人员而自动进行?

我们还需要规划人员吗?

  我们仍然需要人工规划,需要规划人员,但并不是用于寻找最优解,而是用来定义寻找什么解。搜索引擎,例如Google可以搜索Web的内容,但它需要人们指定它需要搜索什么信息。类似地,一个自动求解器(包括OptaPlanner)可以优化一个规划工作,但其前提是需要人们告诉它应该优化些什么东西。

  在一个非凡的企业里,定义什么业务需要或想要优化,并非易事。这项工作包含大量部门间沟通,业务约束调整等内容。我们仍然需要规划师,因为,随着业务的变化(市场变化,劳工法律变化等引起的业务变化),这些业务约束也需随之改变。同时,我们也需要人工规划师来监控自动规划程序,给程序输入数据并核验规划结果。此外,人们还需保持对规划程的控制。

  但我们自问一下,以下两个竞争者,谁能更有机会赢得最终知识测验?

  • 地球上最聪明的人。
  • 一个平均水平,但可以访问互联网和维基百科的毕业生。

  同样地,如果从两个人中选一个,你希望谁在你的组织中做规划优化的工作?一个可以将自动规划引擎作为辅助工具,而别一个人则没有此工具。

 

本系列文章在公众号不定时连载,请关注公众号(让APS成为可能)及时接收,二维码:

 


如需了解更多关于Optaplanner的应用,请发电邮致:[email protected]
或到讨论组发表你的意见:
若有需要可添加本人微信(13631823503)或QQ(12977379)实时沟通,但因本人日常工作繁忙,通过微信,QQ等工具可能无法深入沟通,较复杂的问题,建议以邮件或讨论组方式提出。(讨论组属于google邮件列表,国内网络可能较难访问,需自行解决)

おすすめ

転載: www.cnblogs.com/kentzhang/p/11420931.html