可结合遗传演算法与蚁群演算法来求得最佳化结果之平行处理系统

摘要

一种可结合遗传演算法与蚁群演算法来求得最佳化结果之平行处理系统，包含有：一主控电脑以及复数子丛集电脑透过网路彼此连接；该主控电脑具有一第一主程式以及一主执行绪，该第一主程式用以执行该主执行绪、一资源控制执行绪以及复数连线沟通执行绪；各该子丛集电脑，具有一第二主程式、一听执行绪以及一蚂蚁伺服器执行绪，该第二主程式用以执行该听执行绪以及该蚂蚁伺服器执行绪；藉由前述之各执行绪，该主控电脑得以将计算工作交付给子丛集电脑进行计算，并由该主控电脑进行基因解码、蚁群演算法参数的取得以及最佳适应值之决定。

主权项

一种可结合遗传演算法与蚁群演算法来求得最佳化结果之平行处理系统，包含有：复数安装有微软视窗系统(Windows)的个人电脑，定义其中一个人电脑为一主控电脑，以及定义其余的个人电脑为子丛集电脑，该些个人电脑系透过网路彼此连接；该主控电脑具有一第一主程式以及一主执行绪，该第一主程式用以执行该主执行绪、一资源控制执行绪以及复数连线沟通执行绪；各该子丛集电脑，具有一第二主程式、一听执行绪以及一蚂蚁伺服器执行绪，该第二主程式用以执行该听执行绪以及该蚂蚁伺服器执行绪；其中，在执行该主执行绪时，系建立及启动一该资源控制执行绪，以及建立初始族群及个体，接着寻找各该子丛集电脑所对应的一用户端讯息来判断哪个子丛集电脑是目前没有计算工作而可使用的，且计算效率高者系优先被选取，并对各该个体的基因予以解码而求得蚁群演算法的参数，找到可使用的子丛集电脑后即对其交付一该个体的适应值计算工作，如此不断分配计算工作给可使用的各该子丛集电脑直到所有个体的适应值均已求出，最后记录具有最佳适应值的个体，之后再进行遗传演算法的交配及突变直到达到最大演化代数，最后将具有最佳适应值的个体输出；在执行该资源控制执行绪时，系先设定连线参数并建立连线架构，藉以找出目前与该主控电脑连线的各该子丛集电脑，接着对各该子丛集电脑建立一该连线沟通执行绪，再对各该子丛集电脑建立一该用户端讯息，再以该连线沟通执行绪来更新对应的该用户端讯息；在执行各该连线沟通执行绪时，系先等待其对应的子丛集电脑的蚂蚁伺服器执行绪所传来之执行结果，透过同步机制等待主执行绪记录适应值与子丛集电脑运算效能后，再更新该用户端讯息，并且将下一组蚁群演算法的参数传送至该听执行绪；在各该子丛集电脑执行该听执行绪时，系先建立与该主控电脑之间的连线，再启动该蚂蚁伺服器执行绪，接着通知该主控电脑准备完毕，然后进入等后命令状态，在接获主控电脑连线沟通执行绪传来的蚁群演算法的参数蚂蚁参数后，透过同步机制，让该蚂蚁伺服器执行绪进行计算；在执行该蚂蚁伺服器执行绪时，系先更新其对应的用户端讯息表示目前已接到计算工作，接着设定蚁群演算法的参数，进行蚁群演算法来取得最佳结果，再进行费洛蒙的更新，接着更新其对应的用户端讯息表示目前没有计算工作，并将最佳结果转换为适应值，再将该适应值做为执行结果传送至与主控电脑对应之该连线沟通执行绪。