發(fā)布時(shí)間：2018-10-26 21:12

【摘要】：為求解非線性0-1規(guī)劃問(wèn)題,提出了一種二進(jìn)制中心引力優(yōu)化算法。根據(jù)引力計(jì)算加速度,利用加速度更新位置,采用轉(zhuǎn)換函數(shù)實(shí)現(xiàn)連續(xù)的位置變量到離散的0-1變量的變換。采用典型的非線性0-1規(guī)劃測(cè)試問(wèn)題進(jìn)行數(shù)值實(shí)驗(yàn),并將算法與二進(jìn)制粒子群優(yōu)化算法和二進(jìn)制引力搜索算法進(jìn)行比較。實(shí)驗(yàn)結(jié)果表明,在解的穩(wěn)定性和計(jì)算精度兩個(gè)方面給出的算法具有顯著優(yōu)勢(shì),為非線性0-1規(guī)劃問(wèn)題的求解提供了新方法。
[Abstract]:In order to solve the nonlinear 0-1 programming problem, a binary central gravity optimization algorithm is proposed. The acceleration is calculated according to the gravity, and the position is updated by the acceleration, and the continuous position variable is transformed into the discrete 0-1 variable by using the transformation function. The typical nonlinear 0-1 programming test problem is used to carry out numerical experiments, and the algorithm is compared with binary particle swarm optimization algorithm and binary gravitational search algorithm. Experimental results show that the proposed algorithm has significant advantages in terms of solution stability and computational accuracy, and provides a new method for solving nonlinear 0-1 programming problems.
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71401106) 國(guó)家教育部人文社會(huì)科學(xué)規(guī)劃項(xiàng)目(16YJA630037) 上海市高原學(xué)科建設(shè)項(xiàng)目 上海高校青年教師培養(yǎng)計(jì)劃資助項(xiàng)目(ZZSL15018) 上海理工大學(xué)國(guó)家級(jí)培育青年基金資助項(xiàng)目(16HJPY-QN15);上海理工大學(xué)博士科研啟動(dòng)經(jīng)費(fèi)項(xiàng)目(1D-15-303-005)
【分類號(hào)】：O221.4;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓進(jìn);;算法淺說(shuō)[J];廣西教育學(xué)院學(xué)報(bào);2008年04期

2 王貴竹;一種產(chǎn)生單向分解值的算法[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

3 高廣尚;蔣泰;;ISO 18000-6 Type C中的防沖突機(jī)制分析[J];廣西科學(xué)院學(xué)報(bào);2008年04期

4 石連栓;離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)算法研究綜述[J];天津職業(yè)技術(shù)師范學(xué)院學(xué)報(bào);2001年01期

5 張宏哲;;FFT算法的一種改進(jìn)[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);1988年01期

6 范曉平;;最小生成樹(shù)(MST)的“分級(jí)選樹(shù)”算法[J];西南交通大學(xué)學(xué)報(bào);1983年01期

7 劉志奎;劉慶民;;零件矩形邊界框區(qū)域自動(dòng)提取算法及應(yīng)用[J];光學(xué)技術(shù);2012年02期

8 戴光明;張全元;包建全;;一種車型特征提取的新算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年10期

9 李躍波;王麗珍;;AUCBoost算法處理不平衡分類問(wèn)題[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

10 顧翔,徐克t，

本文編號(hào)：2296957