24小时热门版块排行榜    

查看: 1307  |  回复: 10

wangu

金虫 (正式写手)

[求助] 遗传算法问题求助 已有4人参与

打算求解一个函数的最大值f(x1,x2,x3),但是变量x1,x2,x3之间有个严格的约束关系即x1<x2<x3,否则不能输出函数值,请问该如何处理?MATLAB中的ga函数可以处理这样的问题吗?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

向着梦想飞
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

yanshuiting

新虫 (正式写手)

matlab遗传工具箱没有用过,你的约束关系确定了求解区域,可不可以在这方面做做文章

发自小木虫Android客户端
2楼2015-11-11 11:50:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wenqu

铁杆木虫 (职业作家)

酷酷文曲

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
wangu: 金币+10 2015-11-19 17:38:27
就是对你要求解的那个函数文件做这样的处理:如果三个变量满足x1<x2<x3,就有f(x1,x2,x3);否则,就让f等于一个很小的值。这样通过遗传选择找到你要的结果了啊。其实,楼上有写的。

[ 发自手机版 http://muchong.com/3g ]
不羁年华
6楼2015-11-15 13:16:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

月只蓝

主管区长 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
wangu: 金币+5 2015-11-11 14:25:06
可以自己加一个罚函数,
类似于:
if x1<x2<x3
obj=inf
else
obj=...

obj表示目标函数
MATLAB、MS小问题、普通问题请发帖求助!时间精力有限,恕不接受无偿私信求助。
3楼2015-11-11 13:23:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wenqu

铁杆木虫 (职业作家)

酷酷文曲

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
wangu: 金币+10 2015-11-15 11:36:13
对目标值进行条件选择,加编个程序就好啦

[ 发自手机版 http://muchong.com/3g ]
不羁年华
4楼2015-11-15 00:21:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangu

金虫 (正式写手)

引用回帖:
4楼: Originally posted by wenqu at 2015-11-15 00:21:35
对目标值进行条件选择,加编个程序就好啦

能否说的再详细一点?多谢
向着梦想飞
5楼2015-11-15 11:36:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangu

金虫 (正式写手)

引用回帖:
6楼: Originally posted by wenqu at 2015-11-15 13:16:33
就是对你要求解的那个函数文件做这样的处理:如果三个变量满足x1<x2<x3,就有f(x1,x2,x3);否则,就让f等于一个很小的值。这样通过遗传选择找到你要的结果了啊。其实,楼上有写的。
...

试了一下,不可行。随机生成的初始种群几乎都不满足约束条件。
向着梦想飞
7楼2015-11-19 17:39:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wenqu

铁杆木虫 (职业作家)

酷酷文曲

【答案】应助回帖

好吧,看来最好用工具箱了,在定义种群的时候就把区间约束条件定义进去。要不然,你这个定义9个个体,确实概率上只有一个个体能满足约束条件。除非你把种群规模弄得很大,100有效个体估计需要900个个体

[ 发自手机版 http://muchong.com/3g ]
不羁年华
8楼2015-11-19 19:25:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wenqu

铁杆木虫 (职业作家)

酷酷文曲

【答案】应助回帖

不对,27个个体只有一个是有效的,一般至少要100个有效个体,估计得定义2700个个体

[ 发自手机版 http://muchong.com/3g ]
不羁年华
9楼2015-11-19 19:26:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wang_chuan

银虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★
wangu: 金币+5 2015-11-23 14:16:07
工具箱比较不灵活,最好还是自己写代码,非得满足x1<x2<x3这个条件的话, 初始化时加一个判断如果生成的初始解不满足这个条件就重新生成初始值,直至所有初始解都满足这个条件;在优化过程中,如果生成了不满足这个条件的解的话,直接放弃,原种群不发生任何变化。这样的话,程序迭代执行一定次数后就会有新解生成了。
10楼2015-11-22 14:45:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wangu 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国社科又开始会评了,不知道这次命运如何 +7 雨打竹帘 2026-08-30 11/550 2026-08-31 23:16 by hittle2008
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 EZ67DG6CvcKL 2026-08-31 3/150 2026-08-31 22:23 by o3EMxHUAQDtS
[基金申请] 投票:  有多少人是今天查系统知道结果的? +17 爱看书的可乐 2026-08-26 19/950 2026-08-31 21:30 by xiangy672
[基金申请] 能否申诉? +7 echo8914667 2026-08-30 8/400 2026-08-31 17:00 by yihongxu
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 为什么到现在没收到通知? +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 有没有仍没收到信息的 +7 德尚中行 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +6 gdd2018 2026-08-28 11/550 2026-08-30 08:58 by 超级无敌华子
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
信息提示
请填处理意见