工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2012年
4期
68-70
,共3页
袁景华%沈炜%蔡礼斌%厉俐
袁景華%瀋煒%蔡禮斌%厲俐
원경화%침위%채례빈%려리
铁塔套料%背包算法%二进制思想%动态规划%贪心策略
鐵塔套料%揹包算法%二進製思想%動態規劃%貪心策略
철탑투료%배포산법%이진제사상%동태규화%탐심책략
在生产实践中铁塔套料问题是一类NP难问题,目前主要有两种计算方式:人工方式和计算机结合人工的方式,但人工方式是凭经验的人工拼凑,工作效率低,而且材料实际利用率低,往往不可能实现精确的大数据量的套料,而目前计算机套料方式在计算较大工程的情况下,计算能力不足的问题就会显露,表现为原材料利用率不高,计算时间难以忍受.提出一种基于贪心策略的改进型背包问题的算法应用于铁塔套料问题,实验结果表明,该算法运算速度快,材料利用率高.
在生產實踐中鐵塔套料問題是一類NP難問題,目前主要有兩種計算方式:人工方式和計算機結閤人工的方式,但人工方式是憑經驗的人工拼湊,工作效率低,而且材料實際利用率低,往往不可能實現精確的大數據量的套料,而目前計算機套料方式在計算較大工程的情況下,計算能力不足的問題就會顯露,錶現為原材料利用率不高,計算時間難以忍受.提齣一種基于貪心策略的改進型揹包問題的算法應用于鐵塔套料問題,實驗結果錶明,該算法運算速度快,材料利用率高.
재생산실천중철탑투료문제시일류NP난문제,목전주요유량충계산방식:인공방식화계산궤결합인공적방식,단인공방식시빙경험적인공병주,공작효솔저,이차재료실제이용솔저,왕왕불가능실현정학적대수거량적투료,이목전계산궤투료방식재계산교대공정적정황하,계산능력불족적문제취회현로,표현위원재료이용솔불고,계산시간난이인수.제출일충기우탐심책략적개진형배포문제적산법응용우철탑투료문제,실험결과표명,해산법운산속도쾌,재료이용솔고.
