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

【摘要】：為求解非線性0-1規(guī)劃問題,提出了一種二進制中心引力優(yōu)化算法。根據(jù)引力計算加速度,利用加速度更新位置,采用轉(zhuǎn)換函數(shù)實現(xiàn)連續(xù)的位置變量到離散的0-1變量的變換。采用典型的非線性0-1規(guī)劃測試問題進行數(shù)值實驗,并將算法與二進制粒子群優(yōu)化算法和二進制引力搜索算法進行比較。實驗結(jié)果表明,在解的穩(wěn)定性和計算精度兩個方面給出的算法具有顯著優(yōu)勢,為非線性0-1規(guī)劃問題的求解提供了新方法。
[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é)院;
【基金】：國家自然科學(xué)基金資助項目(71401106) 國家教育部人文社會科學(xué)規(guī)劃項目(16YJA630037) 上海市高原學(xué)科建設(shè)項目 上海高校青年教師培養(yǎng)計劃資助項目(ZZSL15018) 上海理工大學(xué)國家級培育青年基金資助項目(16HJPY-QN15);上海理工大學(xué)博士科研啟動經(jīng)費項目(1D-15-303-005)
【分類號】：O221.4;TP18

【相似文獻】

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

1 韓進;;算法淺說[J];廣西教育學(xué)院學(xué)報;2008年04期

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

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

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

5 張宏哲;;FFT算法的一種改進[J];長安大學(xué)學(xué)報(自然科學(xué)版);1988年01期

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

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

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

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

10 顧翔,徐克t，

本文編號：2296957