钻井布局问题的搜索算法

研究了钻井布局问题，采用将网格移动而井不动转化为井动而网不动的思想，对平移情形提出了两种搜索算法，一种是全程搜索，另一种是逐井优化搜索，并对后一种算法的有效性在理论上给出两个定理作保证，对旋转情形也采用全程搜索算法，并对所提算法进行了数值实验，通过比较，对平移情形，逐井优化搜索算法比全程搜索算法效率高得多，大大节省了搜索时间，且所得结果与全程搜索完全一致，最后，分别对所提算法的数值结果可视化，所给例子，求得只可平移时有4个旧井可利用，对可旋转又可平移的情况，求得有6个旧井可利用。