系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2012年
5期
1058-1061
,共4页
整数规划%启发式算法%旋转矢量
整數規劃%啟髮式算法%鏇轉矢量
정수규화%계발식산법%선전시량
针对整数规划问题的求解,改造了基本旋转矢量方法中的旋转因子和收缩因子.旋转因子的选取保证了矢量旋转过程中矢径长度不变,矢径的收缩策略的选取能保证最大范围地搜索解空间.多点旋转矢量法采用多矢量同时旋转的思想,在算法实施中基于优胜劣汰的原则引入了矢径舍弃系数和种群保留系数两个控制参数,极大地提高了计算效率和求解精度.最后,通过整数规划算例验证了该方法的有效性,表明对于维数较高的整数规划问题效果也很好.
針對整數規劃問題的求解,改造瞭基本鏇轉矢量方法中的鏇轉因子和收縮因子.鏇轉因子的選取保證瞭矢量鏇轉過程中矢徑長度不變,矢徑的收縮策略的選取能保證最大範圍地搜索解空間.多點鏇轉矢量法採用多矢量同時鏇轉的思想,在算法實施中基于優勝劣汰的原則引入瞭矢徑捨棄繫數和種群保留繫數兩箇控製參數,極大地提高瞭計算效率和求解精度.最後,通過整數規劃算例驗證瞭該方法的有效性,錶明對于維數較高的整數規劃問題效果也很好.
침대정수규화문제적구해,개조료기본선전시량방법중적선전인자화수축인자.선전인자적선취보증료시량선전과정중시경장도불변,시경적수축책략적선취능보증최대범위지수색해공간.다점선전시량법채용다시량동시선전적사상,재산법실시중기우우성렬태적원칙인입료시경사기계수화충군보류계수량개공제삼수,겁대지제고료계산효솔화구해정도.최후,통과정수규화산례험증료해방법적유효성,표명대우유수교고적정수규화문제효과야흔호.
