计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
21期
290-293
,共4页
带有收益有容量限制的弧路径问题%变邻域搜索算法%局部搜索%分割算法%邻域结构%旋轮法
帶有收益有容量限製的弧路徑問題%變鄰域搜索算法%跼部搜索%分割算法%鄰域結構%鏇輪法
대유수익유용량한제적호로경문제%변린역수색산법%국부수색%분할산법%린역결구%선륜법
针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法.生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构.实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好.
針對無嚮網絡中帶有收益值有容限的弧路徑問題,提齣一種變鄰域搜索算法.生成需求邊的有序列,以相同概率初始化每條邊的方嚮,採用分割算法構造初始解,運用6種鄰域結構進行廣域搜索,使用跼部搜索算法改進解,利用鏇輪法選擇鄰域結構.實驗結果錶明,該算法能提高效率,避免早期陷入跼部最優,穩定性較好.
침대무향망락중대유수익치유용한적호로경문제,제출일충변린역수색산법.생성수구변적유서렬,이상동개솔초시화매조변적방향,채용분할산법구조초시해,운용6충린역결구진행엄역수색,사용국부수색산법개진해,이용선륜법선택린역결구.실험결과표명,해산법능제고효솔,피면조기함입국부최우,은정성교호.
