有遗传算法求解tsp问题问题请教

来源：蜘蛛抓取(WebSpider) 时间：2015-10-06 16:17 标签： 遗传算法求解tsp问题
&& 查看话题
关于遗传算法约束条件的问题
我用matlaB编写遗传算法，目标函数是y=2*(x(1)*x(4)+x(2)*x(3)) ，其有四个约束条件：
1、*(x(1)+2*x(3))/((2*x(1)^3*x(4)+2*x(2)*x(3)^3+6*x(2)*x(3)*(x(1)+x(3))^2)/6)+*x(2)/((2*x(3)*x(2)^3+2*x(1)*x(4)^3+6*x(1)*x(4)*(x(2)+x(4)-100)^2)/6)-158.8&=0;
2、(50*(0.75*50^2))/(*x(1)^3*x(4)+2*x(2)*x(3)^3+6*x(2)*x(3)*(x(1)+x(3))^2))-(225/8)&=0;
3、(x(1)+2*x(3))/(x(2)-100)-3&=0;
4、x(2)/x(3)/-60&=0;
现在的问题是如何将这四个约束条件添加进来，查看资料&&说需要构建罚函数，对于这种约束情况怎么定罚函数？
谢谢了、、
f(x) - A &= 0
f(x)&&/ A &= 1
1.&&可定义罚函数为& & c*
2.& &或者，定义适应度指标&&为&&1/ 罚函数的效果很差，不如强制性边界约束 : Originally posted by yanze at
罚函数的效果很差，不如强制性边界约束 能具体点说明一下吗？非常感谢、、、 : Originally posted by 无名湖畔 at
能具体点说明一下吗？非常感谢、、、... 把约束条件做成判断语句
如果不满足就舍弃该结果 你好，请问您问题解决了吗，是如何解决的，可否学习下你写的matlab代码 请问您的问题解决了吗？可否跟您交流一下？ 您好，可以具体交流一下吗你好，有些关于遗传算法的问题想请教你，二三零八零六四七零三，很希望你能帮我_百度知道
你好，有些关于遗传算法的问题想请教你，二三零八零六四七零三，很希望你能帮我
我有更好的答案
是哪方面的问题？
我现在就是将交叉
还有适应度函数都弄好了
就是不知道怎么将被测函数与之结合
要不先在这里说下吧，我怕加QQ后没有太多时间
是不是先求出最佳适应度值得一组数值，再经过选择交叉变异之后，再进行判断三角形的类型？那这样的话，不是只能覆盖等边三角形了？怎么做到每个类型的三角形都能被覆盖？
你要解决的问题是什么？
其他类似问题
为您推荐：
遗传算法的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁请教一道遗传题某人群中可卷舌的人的比例是64%.会卷舌是等位基因决定的.一个卷舌者与一个不卷舌者结婚.得到一个会卷舌的孩子的几率是( ) (5/8)谢谢_百度作业帮
请教一道遗传题某人群中可卷舌的人的比例是64%.会卷舌是等位基因决定的.一个卷舌者与一个不卷舌者结婚.得到一个会卷舌的孩子的几率是( ) (5/8)谢谢
请教一道遗传题某人群中可卷舌的人的比例是64%.会卷舌是等位基因决定的.一个卷舌者与一个不卷舌者结婚.得到一个会卷舌的孩子的几率是( ) (5/8)谢谢
卷舌显性 不卷舌隐 aa概率为0．6*0．6＝0．36 A 为0．4 所以 Aa=0.48 AA=0.16 （Aa:AA=3:1 ） 3/4Aa*aa =aa AA 各一半 3／8 1/4AA*aa = Aa 1/4 相加 5／8 多给点分啊 答的好辛苦查看: 2188|回复: 4|关注: 0
请教遗传算法选择算子和代沟的问题。
假如代沟为0.9，也就是说下一代中0.9的个体与上代不同，那么这不同是怎么得来的？不是交叉产生新个体得来的吗？然而只有随机生成的概率小于交叉率才进行交叉，也就是说变交叉有得看随机生成的数，那么怎么才能够保证代沟为0.9呢？还有，选择算子和代沟有关系吗？望高手请赐教，小弟做毕业设计在这个地方卡住了
& & 一鞠躬。。。。。
在线等，希望各位能够帮小弟一把。。。二鞠躬。。。。
我也是刚学遗传算法，请高手出来指点一下，多谢
我也是刚刚开始学遗传算法，我看到是在选择算子阶段使用代沟GGAP，应该指的是轮盘选择时有多少个体被留下的意思吧。
代沟应该是上一代通过轮盘法筛选后要舍弃部分适应度低的基因，比如总数100，然后适应度低的是20，剩下就是80，所以代沟就是80/100=0.8。这个是百度出来的，就是这样的啊。
站长推荐 /2
Powered by您好,想请教您一个分子遗传学的问题,如下：假设水稻的高秆对矮秆是显性的,利用一纯合矮秆水稻品种经诱变获得一株高秆突变体,请用现有的分子遗传学知识设计切实可行的实验方案证实：_百度作业帮
您好,想请教您一个分子遗传学的问题,如下：假设水稻的高秆对矮秆是显性的,利用一纯合矮秆水稻品种经诱变获得一株高秆突变体,请用现有的分子遗传学知识设计切实可行的实验方案证实：
您好,想请教您一个分子遗传学的问题,如下：假设水稻的高秆对矮秆是显性的,利用一纯合矮秆水稻品种经诱变获得一株高秆突变体,请用现有的分子遗传学知识设计切实可行的实验方案证实：1）该突变是核基因突变引起；2）克隆控制该性状的基因；3）验证该基因的功能.
1）由于高杆对于矮杆是显性的,所以经诱变产生的高杆个体基因型可能是AA或Aa(其实更可能是Aa,因为突变的概率较低,从隐性纯合直接突变到线性纯合的概率更低)用突变体与隐性纯合个体测交,若F1全部高杆,F1自交的F2出现3:1的分离比,则是AA若测交结果是,F1分离比1:1,用其中的高杆个体自交的F2分离比3:1,则是Aa若测交结果不符合上述结果,则可能不是基因突变2）以上是遗传学经典方法,但是更可靠的是利用现代分子生物学技术奖该基因克隆出来,直接和野生型的该基因比对一下,就可以确定是否发生了基因突变,但关键的是怎么把这个基因克隆出来,将在第二问中说明1）高技术方案：最可靠的方法是对野生型隐性纯合水稻和突变的高杆水稻分别进行全基因组测序,然后进行比对确定突变位点,确定了位点之后找到其结构基因的序列,然后设计引物进行RT-PCR克隆其基因2）中技术方案：从各大数据库中搜索与水稻株高控制相关的基因,将相关的基因分别设计引物克隆出来,检查有没有SNP；或者用核酸探针杂交,或用基因芯片进行高通量测定,找到突变的基因.最后依然是设计引物克隆之.3）中技术方案：由于突变之后蛋白的表达量,分子量,等电点都可能会发生变化,可以做蛋白二维凝胶电泳,找出表达谱的差异点,对差异的蛋白测序,根据其可能N端C端氨基酸序列设计若干种可能的引物,对其基因组进行实时定量PCR,检测扩增条带中有无编码该蛋白的结构基因.随后用同一引物进行克隆扩增.如果只是要验证该基因对于株高控制方面的功能,那就种植突变株和野生植株做对照就行了但如果是验证该基因的作用机理,那就稍麻烦一些了若是真的验证出来了,那可以发相当好的文章了以上个人意见,非正确答案,仅供参考,

我要回帖

更多关于 遗传算法求解tsp问题 的文章

 

随机推荐