查看: 4158|回复: 8

[问题求助] 公交换乘问题用遗传算法求解，决策变量和适应度怎么写？求助！

字体大小: 正常放大

yeqiuzs

1 主题	1 听众	2 积分

升级 40%

该用户从未签到

自我介绍: aaaaa

电梯直达

1^#

发表于 2013-11-11 21:14 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

如题，公交换乘用遗传算法怎么求解？目标变量有两个，一个是花费总时间，一个是换乘次数或者总路程。决策变量怎么编码？我是这么想的，决策变量用站点序号来编码，适应度函数用花费时间最少，以及两个站点之间能到达来表示。但具体怎么写，我很迷糊，求指教啊！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

lin411324

0 主题	7 听众	175 积分

升级 37.5%

TA的每日心情

	奋斗 2014-7-27 11:24

签到天数: 47 天

[LV.5]常住居民I

2^#

发表于 2013-11-12 08:04 |只看该作者 |招呼Ta 关注Ta

...还以为碰到高手发帖呢

我也说一句

发表

使用道具举报

dingxuemeiwang

0 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	奋斗 2014-1-24 16:04

签到天数: 12 天

[LV.3]偶尔看看II

3^#

发表于 2013-11-15 23:14 |只看该作者 |招呼Ta 关注Ta

想看看打算怎么写。。。

我也说一句

发表

使用道具举报

jessily

1 主题	7 听众	344 积分

升级 14.67%

TA的每日心情

	奋斗 2020-1-25 17:09

签到天数: 255 天

[LV.8]以坛为家I

4^#

发表于 2013-11-17 20:06 |只看该作者 |招呼Ta 关注Ta

俺还以为碰到高手发帖了！！！我先研究研究!!!!

我也说一句

发表

使用道具举报

lvjianchi

2 主题	4 听众	235 积分

升级 67.5%

TA的每日心情

	怒 2014-9-12 23:04

签到天数: 83 天

[LV.6]常住居民II

群组: 西安交大数学建模

群组: 中国矿业大学数模培训

群组: 2012第三期美赛培训

群组: 学术交流A

群组: 2014年网络挑战赛交流

5^#

发表于 2013-12-22 22:41 |只看该作者 |招呼Ta 关注Ta

好像可以用罚函数法把两个目标变成一个，用遗传算法感觉可以简单点

我也说一句

发表

使用道具举报

hdu牧羊

0 主题	10 听众	411 积分

升级 37%

TA的每日心情

	开心 2015-2-3 13:01

签到天数: 126 天

[LV.7]常住居民III

自我介绍: 懒

群组: 第六届国赛赛前冲刺培

群组: 数模专题强化培训

群组: 建模思维养成培训

群组: 国赛讨论

6^#

发表于 2014-9-6 21:08 |只看该作者 |招呼Ta 关注Ta

巧了，刚刚做过公交换乘与调度的问题，
1）如果你的目标求最小，可以用fitness=1/（目标函数+M*(1-（约束条件==1)））

2）其中（约束条件==1）表示逻辑判断语句，如果括号内为真，返回1，否则为0；即满足约束条件，目标函数+M*（1-1），不满足约束条件，目标函数+M*（1-0），补充：M为很大的正数，比如10000。这样不满足约束的条件的个体几乎都会被淘汰的，除非你的逆袭变异率很高很高 = -、一般逆袭很少的，不然我怎么还是屌丝。。。。

收起(1)