用病毒进化单亲遗传算法可以实现斜弯箱梁桥的静力传感器优化布置吗?

来源:百度知道 编辑:UC知道 时间:2024/06/06 16:58:34
病毒进化单亲遗传算法可以做直梁桥的传感器优化布置,可以做钢筋混凝土斜弯梁桥的吗?单箱单室的箱梁桥。谢谢!

遗传算法只能做数值优化,关键看你的模型是什么。
1、你是想把问题简化成最大覆盖模型(n皇后问题)
2、还是约束布局问题
3、还是多目标优化问题
推荐你看一下《协同进化计算与多智能体系统》一书这本书里介绍的算法比较容易实现,病毒进化可能需要变长度的二进制编码(我记得是这样)不太好编,还有什么免疫问题之类的,总之实现起来比较复杂,性能也不是最好的。

我推荐的书里介绍了大量的布局优化的例子(是集成电路方面的,但是布局问题有相同的地方,其思想你可以借鉴),你可以参考只要学过C语言或者VB就能实现里面的例子,如果你想好了你的模型的话,我可以给你GA的主体程序,你直接加你的模型就行了。

建模思路:
1、对多个传感器进行协调,保证他们能够共享同一资源又不发生冲突(n皇后问题)
2、既能保证传感器布置的范围最大又能保证他们之间有一定的联系(就是约束)——带约束的布局优化问题。
3、我布置传感器既要保证在有限的范围内多布置,又要保证连接线路最短(多目标优化问题,目标是a、传感器最多,b、线路最短)
4、从1号传感器到n号传感器距离最短(TSP问题)
5、假设被测目标有许多点可以布置传感器(其数量远大于传感器数量,但是有些点的效果相同)但我的传感器很有限,我怎样才能选择合适的布置点保证得到的结果最佳(背包问题,传感器是包,预布点是向包内填充的货物,我们要找到一种方法保证货物将背包填满,同时保证里面的货物总价值最高)

如果你的问题符合上面的某一个模型,那么遗传算法就可以解决。

关于TSP和背包问题你可以看一王小平的书,他里面有现成程序而且思路很透彻尤其是背包问题(我估计你是这种问题)

算法很好解决网上有一大堆现成的,关键是你的模型只有使用人才知道怎么建,这个除非你所学专业的专业人士,其他人谁也帮不了你

太高深了...