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

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

不懂求解！

查看完整版本: 公交换乘问题用遗传算法求解，决策变量和适应度怎么写？求助！