数学建模社区-数学中国

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

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

作者: lin411324 时间: 2013-11-12 08:04
...还以为碰到高手发帖呢

作者: dingxuemeiwang 时间: 2013-11-15 23:14
想看看打算怎么写。。。

作者: jessily 时间: 2013-11-17 20:06
俺还以为碰到高手发帖了！！！我先研究研究!!!!

作者: lvjianchi 时间: 2013-12-22 22:41
好像可以用罚函数法把两个目标变成一个，用遗传算法感觉可以简单点

作者: hdu牧羊 时间: 2014-9-6 21:08
巧了，刚刚做过公交换乘与调度的问题，
1）如果你的目标求最小，可以用fitness=1/（目标函数+M*(1-（约束条件==1)））

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

作者: alec853 时间: 2014-9-7 15:59
好好好好好好

作者: alec853 时间: 2014-9-7 16:00
好好好好好好

作者: ComeAsYouR 时间: 2014-12-14 11:03
不懂求解！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)