m0_72053284的博客

RCPSP问题我之前的博客做过简要的介绍，并且用了SSGS算法（串行调度机制）解决了以工期最小为目标函数的问题，这里不多赘述，可以翻翻我之前的博客。本篇博客则是展示了如何用遗传算法解决RCPSP问题，目标函数同样是求工期最小。遗传算法解决RCPSP问题是一个很热门的算法了，但是对具体的实现过程，各类教科书、论文里面讲得都特别得不详细，本文的代码也是我自己反复推敲出来的，不一定对，请诸君阅读时自行斟酌。代码还有很多需要完善的地方，本次产品其实也是个半成品，诸君认真查看代码应该也能看出端倪，等到有时间再完善。

最近在死磕遗传算法， 自己也写了几个demo做练习，但是苦于不知道自己的算法是否准确，于是找到了一个现成的python库可以用来调用封装好了的遗传算法，库名就叫做geneticalgorithm，直接就可以安装成功。运行时间较长，但是算的比较精确，不开源，可恶，都没办法白嫖代码了。

RCPSP：全称为Resource-Constrained Project Scheduling Problem，即资源受限的项目调度问题。SSGS:全称为：serial schedule generation scheme，即串行调度机制。最近在研究多项目管理相关领域论文的时候，大多数论文都反复提到了SSGS以及RCPSP，可以说多项目管理问题就是由若干个复杂的RCPSP有机组合起来的管理问题，而SSGS则是解决这些问题的基础方案。SSGS属于启发式算法的一种。

最近ChatGPT真的是太火太火，搞得我都想蹭一个热度了，而且这本身也是一款足够强大的AI，值得大家都去了解了解。 ChatGPT是类似于微软小冰但是功能（或者说能力）远远比小冰大的一款对话AI。下面我简单跟它聊聊，做个测试。 作为半个程序员，我当然最关心的是它能不能帮我解决一些代码问题，于是我就稳了一些关于CAD二次开发、和算法方面的问题，它的回答如下： 几乎完美的回答了我的问题，甚至在CAD二次开发的问题上它还有举一反三的回答，比如我问的是怎么获取CAD文件中所