版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

返回列表

free0121

木蟲 (著名寫手)

應(yīng)助: 8 (幼兒園)
金幣: 3293.1
帖子: 1445
在線: 107.6小時(shí)
蟲號(hào): 992450
注冊(cè): 2010-04-09
專業(yè): 結(jié)構(gòu)工程

[求助] 關(guān)于全局最優(yōu)法和遺傳算法已有2人參與

大家好，最近嘗試了一下遺傳算法，初始種群是系統(tǒng)隨機(jī)抽取的，以致于每次算出來的結(jié)果都不太一樣。本來想說通過遺傳算法得到接近全局最優(yōu)的解，結(jié)果這些解好像都是局部最優(yōu)。于是嘗試了一個(gè)全局最優(yōu)的算法，先做了個(gè)小實(shí)驗(yàn)，但不成功。希望大俠們幫忙看看問題出在哪里了，不勝感激！
對(duì)于遺傳算法很熟悉的朋友，也向大家請(qǐng)教一下在使用遺傳算法時(shí)當(dāng)注意什么問題，怎么使得到的解能比較接近全局最優(yōu)。謝謝！

function main
clear all
close all
clc

A=[];b=[];
Aeq=[];beq=[];
lb=[0.2;0.1];
ub=[4.0;1.6];
x0=[2.5;1.0];

opts1 = optimset('Algorithm','interior-point');
opts2 = optimset('Algorithm','sqp');
opts3 = optimset('Algorithm','trust-region-reflective');
opts4 = optimset('Algorithm','active-set');

problem1 = createOptimProblem('fmincon','objective',...
      @objfun,'x0',x0, 'Aineq', A, 'bineq', b, 'nonlcon', @mycon, 'options',opts1);
problem2 = createOptimProblem('fmincon','objective',...
      @objfun,'x0',x0, 'Aineq', A, 'bineq', b, 'nonlcon', @mycon, 'options',opts2);
problem3 = createOptimProblem('fmincon','objective',...
      @objfun,'x0',x0, 'Aineq', A, 'bineq', b, 'nonlcon', @mycon, 'options',opts3);
problem4 = createOptimProblem('fmincon','objective',...
      @objfun,'x0',x0, 'Aineq', A, 'bineq', b, 'nonlcon', @mycon, 'options',opts4);
gs = GlobalSearch;
[x1,fval1] = run(gs,problem1);
[x2,fval2] = run(gs,problem2);
[x3,fval3] = run(gs,problem3);
[x4,fval4] = run(gs,problem4);
end

% objective function
function f0=objfun(x)
f0=x(1)*sqrt(1.0+x(2)^2);
end

% constraint function
function [f,ceq]=mycon(x)
f=(0.124*(8.0/x(1)+1.0/(x(1)*x(2)))*sqrt(1.0+x(2)^2))-1.0;
ceq=[];
end

運(yùn)行后得到

GlobalSearch stopped because it analyzed all the trial points.
1 out of 39 local solver runs converged with a positive local solver exit flag.
No solution found.

GlobalSearch did not find any solutions after 399 local solver runs.
Warning: The default trust-region-reflective algorithm does not solve problems
with the constraints you have specified. FMINCON will use the active-set
algorithm instead. For information on applicable algorithms, see Choosing the
Algorithm in the documentation.
> In fmincon at 486
  In C:\Program Files\MATLAB\R2011b\toolbox\globaloptim\globaloptim\private\globalsearchnlp.p>globalsearchnlp at 152
  In GlobalSearch>GlobalSearch.run at 330

GlobalSearch stopped with one or more of the local solver runs stopping prematurely.

15 out of 39 local solver runs exceeded the iteration limit (problem.options.MaxIter) or
the function evaluation limit (problem.options.MaxFunEvals).
None of the 39 local solver runs converged with a positive local solver exit flag.

GlobalSearch stopped with one or more of the local solver runs stopping prematurely.

13 out of 36 local solver runs exceeded the iteration limit (problem.options.MaxIter) or
the function evaluation limit (problem.options.MaxFunEvals).
None of the 36 local solver runs converged with a positive local solver exit flag.

這是為什么呢?

回復(fù)此樓

1樓 2014-01-20 18:50:23

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

free0121

木蟲 (著名寫手)

應(yīng)助: 8 (幼兒園)
金幣: 3293.1
帖子: 1445
在線: 107.6小時(shí)
蟲號(hào): 992450
注冊(cè): 2010-04-09
專業(yè): 結(jié)構(gòu)工程

哦，自己發(fā)現(xiàn)問題所在了~~

贊一下

回復(fù)此樓

2樓2014-01-20 21:46:47

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

張?zhí)焯靇_

鐵蟲 (初入文壇)

應(yīng)助: 1 (幼兒園)
金幣: 79.5
帖子: 27
在線: 19.5小時(shí)
蟲號(hào): 2611554
注冊(cè): 2013-08-22
性別: MM
專業(yè): 系統(tǒng)科學(xué)與系統(tǒng)工程

【答案】應(yīng)助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
free0121: 金幣+10, ★★★很有幫助, 謝謝！ 2014-02-04 03:43:20

我也是研究不久，遺傳算法使用時(shí)應(yīng)當(dāng)在基本遺傳算法的基礎(chǔ)上附加一些避免算法早熟、不收斂的策略，進(jìn)化過程中既要保持種群多樣度，避免收斂于局部最優(yōu)，又得保證每次迭代得到的優(yōu)個(gè)體得到保存從而使得算法收斂。。。。總兒言之就是既要收斂又不能過早收斂，既要成熟由不要早熟。。。

贊一下(3人)

回復(fù)此樓

3樓2014-01-20 21:50:37

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

張?zhí)焯靇_

鐵蟲 (初入文壇)

應(yīng)助: 1 (幼兒園)
金幣: 79.5
帖子: 27
在線: 19.5小時(shí)
蟲號(hào): 2611554
注冊(cè): 2013-08-22
性別: MM
專業(yè): 系統(tǒng)科學(xué)與系統(tǒng)工程

引用回帖:

2樓: Originally posted by free0121 at 2014-01-20 21:46:47
哦，自己發(fā)現(xiàn)問題所在了~~

你怎樣保證得到全局最優(yōu)

贊一下

回復(fù)此樓

4樓2014-01-20 21:54:56

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

戴鋼盔的豬頭

木蟲 (知名作家)

應(yīng)助: 200 (高中生)
金幣: 5083.9
散金: 1310
紅花: 18
帖子: 6001
在線: 319.9小時(shí)
蟲號(hào): 2854040
注冊(cè): 2013-12-07
性別: GG
專業(yè): 波譜分析與成像分析

【答案】應(yīng)助回帖

感謝參與，應(yīng)助指數(shù) +1

任何所謂全局最優(yōu)算法幾乎都不可能找到最優(yōu)解，可以以全局優(yōu)化的結(jié)論作為初始猜測(cè)再執(zhí)行若干次經(jīng)典優(yōu)化算法，保證盡最大可能獲取最優(yōu)解。

[ 發(fā)自手機(jī)版 http://www.gaoyang168.com/3g ]

贊一下

回復(fù)此樓

5樓2014-01-21 08:49:39

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

free0121

木蟲 (著名寫手)

應(yīng)助: 8 (幼兒園)
金幣: 3293.1
帖子: 1445
在線: 107.6小時(shí)
蟲號(hào): 992450
注冊(cè): 2010-04-09
專業(yè): 結(jié)構(gòu)工程

是的，所謂全局最優(yōu)也無法找到最優(yōu)解，但是它可以搜索到很多局部最優(yōu)解，然后從這些局部最優(yōu)解中找出最優(yōu)的解。這個(gè)方法不適合計(jì)算量大的問題。3樓說的遺傳算法要注意的問題確實(shí)是那樣，弄不好得到的解會(huì)很糟糕。

贊一下

回復(fù)此樓

6樓2014-02-04 03:42:36

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

冷燁000

新蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 19.5
散金: 5
帖子: 16
在線: 22小時(shí)
蟲號(hào): 2113468
注冊(cè): 2012-11-07
性別: MM
專業(yè): 高電壓與絕緣

引用回帖:

6樓: Originally posted by free0121 at 2014-02-04 03:42:36
是的，所謂全局最優(yōu)也無法找到最優(yōu)解，但是它可以搜索到很多局部最優(yōu)解，然后從這些局部最優(yōu)解中找出最優(yōu)的解。這個(gè)方法不適合計(jì)算量大的問題。3樓說的遺傳算法要注意的問題確實(shí)是那樣，弄不好得到的解會(huì)很糟糕。

你好，我想問下全局最優(yōu)用算法怎么實(shí)現(xiàn)��？

贊一下

回復(fù)此樓

回首向來蕭瑟處，歸去，也無風(fēng)雨也無晴

7樓2014-04-25 18:57:51

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

冷燁000

新蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 19.5
散金: 5
帖子: 16
在線: 22小時(shí)
蟲號(hào): 2113468
注冊(cè): 2012-11-07
性別: MM
專業(yè): 高電壓與絕緣

引用回帖:

2樓: Originally posted by free0121 at 2014-01-20 21:46:47
哦，自己發(fā)現(xiàn)問題所在了~~

你好，我想問下，你這個(gè)是全局最優(yōu)的程序嗎？你能給我解釋下這個(gè)程序的意思嗎。我現(xiàn)在也在用遺傳算法，進(jìn)行系統(tǒng)結(jié)構(gòu)和參數(shù)識(shí)別，但是我根據(jù)已知的樣本數(shù)據(jù)得到的結(jié)果很不理想，而且參數(shù)的取值范圍是未知的，這種情況下，怎么嘗試設(shè)置參數(shù)的范圍？

贊一下

回復(fù)此樓

回首向來蕭瑟處，歸去，也無風(fēng)雨也無晴

8樓2014-04-25 19:01:03

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 free0121 的主題更新

返回列表

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考博] 東華理工大學(xué)化材專業(yè)26屆碩士博士申請(qǐng) +8	zlingli 2026-03-13	8/400	2026-03-19 16:32 by 輕松不少隨
[考研] 271材料工程求調(diào)劑 +6	.6lL 2026-03-18	6/300	2026-03-19 15:41 by haoshis
[考研] 材料專碩274一志愿陜西師范大學(xué)求調(diào)劑 +8	薛云鵬 2026-03-13	8/400	2026-03-19 15:36 by haoshis
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑 +11	yangfz 2026-03-17	11/550	2026-03-19 15:06 by houyaoxu
[考研] 0703化學(xué) 305求調(diào)劑 +4	FY_yy 2026-03-14	4/200	2026-03-19 05:54 by anny19840123
[考研] 材料專業(yè)求調(diào)劑 +5	hanamiko 2026-03-18	5/250	2026-03-18 20:19 by 星空星月
[考研] 26調(diào)劑/材料/英一數(shù)二/總分289/已過A區(qū)線 +7	步川酷紫123 2026-03-13	7/350	2026-03-18 17:12 by 盡舜堯1
[考研] 070300化學(xué)319求調(diào)劑 +6	錦鯉0909 2026-03-17	6/300	2026-03-18 13:22 by Iveryant
[考研] 312求調(diào)劑 +8	陌宸希 2026-03-16	9/450	2026-03-18 12:39 by Linda Hu
[考研] 268求調(diào)劑 +6	簡(jiǎn)單點(diǎn)0 2026-03-17	6/300	2026-03-18 09:04 by 無際的草原
[考研] 278求調(diào)劑 +5	煙火先于春 2026-03-17	5/250	2026-03-18 08:43 by 星空星月
[基金申請(qǐng)] 被我言中：新模板不強(qiáng)調(diào)格式了，假專家開始管格式了 +4	beefly 2026-03-14	4/200	2026-03-17 22:04 by 黃鳥于飛Chao
[考研] 藥學(xué)383 求調(diào)劑 +3	藥學(xué)chy 2026-03-15	4/200	2026-03-16 20:51 by 元子^0^
[考研] 一志愿211 0703方向310分求調(diào)劑 +3	努力奮斗112 2026-03-15	3/150	2026-03-16 16:44 by houyaoxu
[考研] 0703一志愿211 285分求調(diào)劑 +5	ly3471z 2026-03-13	5/250	2026-03-16 16:16 by 哦哦123
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6	太想進(jìn)步了0608 2026-03-16	6/300	2026-03-16 16:13 by kykm678
[考研] 中科院材料273求調(diào)劑 +4	yzydy 2026-03-15	4/200	2026-03-16 15:59 by Gaodh_82
[考研] 求老師收留調(diào)劑 +4	jiang姜66 2026-03-14	5/250	2026-03-15 20:11 by Winj1e
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4	林yaxin 2026-03-12	4/200	2026-03-13 22:04 by 星空星月
[考研] 311求調(diào)劑 +3	冬十三 2026-03-13	3/150	2026-03-13 20:41 by JourneyLucky

24小時(shí)熱門版塊排行榜

[求助] 關(guān)于全局最優(yōu)法和遺傳算法 已有2人參與

» 收錄本帖的淘帖專輯推薦

» 猜你喜歡

» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:

【答案】應(yīng)助回帖

【答案】應(yīng)助回帖

[求助] 關(guān)于全局最優(yōu)法和遺傳算法已有2人參與

» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助: