QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1297|回复: 1
打印 上一主题 下一主题

求教:这段程序运行的非常慢,该怎么优化?

[复制链接]
字体大小: 正常 放大
ziper        

1

主题

12

听众

27

积分

升级  23.16%

  • TA的每日心情
    慵懒
    2017-8-1 22:36
  • 签到天数: 9 天

    [LV.3]偶尔看看II

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2016-4-3 22:04 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 ziper 于 2016-4-4 13:58 编辑

    首先,此程序是为了解决如下问题。
    QQ截图20160403215518.png

    我的思路是这样的,
    比如说我要验证6黄4绿8红7蓝这个情况
    分别设四个函数ABCD,A代表400人黄楼,B代表300人绿楼,C代表200人红楼,D代表100人蓝楼。设每个函数的xy坐标分别为E1 E2 F1 F2 G1 G2 H1 H2
    然后坐标的取值范围都是{1,2,3,4,5},
    25个点,坐标彼此不同
    对任意一个A点,存在一个B点、C点、D点与A点的距离为1(即在几何上相邻)
    对任意一个B点,存在一个C点、D点与A点的距离为1
    对任意一个C点,存在一个D点与A点的距离为1

    我想这样应该能验证满足题意的一个解了,于是写了下面的程序

    补充:更糟了,开全局求解跑了八个小时显示不存在解(事实上存在,可画出)。
    估计是最后一大段的逻辑出现了错误,即想表达
    对任意一个A点,存在一个B点、C点、D点与A点的距离为1
    对任意一个B点,存在一个C点、D点与A点的距离为1
    对任意一个C点,存在一个D点与A点的距离为1
    这一部分写的不对。
    求建议。

    SETS:
    ABUILT/1..6/:E1,E2;
    BBUILT/1..4/:F1,F2;
    CBUILT/1..8/:G1,G2;
    DBUILT/1..7/:H1,H2;
    ABLINK(ABUILT,BBUILT);
    ACLINK(ABUILT,CBUILT);
    ADLINK(ABUILT,DBUILT);
    BCLINK(BBUILT,CBUILT);
    BDLINK(BBUILT,DBUILT);
    CDLINK(CBUILT,DBUILT);
    ABCDLINK(ABUILT,BBUILT,CBUILT,DBUILT);
    ENDSETS
    !定义坐标的取值范围;
    QQ截图20160403221036.png
    end

    然后程序跑的非常非常慢。我也感觉自己的程序写的太繁琐了,应该是坐标的从离散点集{1,2,3,4,5}取值这一步写的不好,可是不知道怎么去简化它。求教。
    新人初学,刚来论坛,准备常驻,请多关照。


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

    21

    主题

    97

    听众

    3110

    积分

  • TA的每日心情
    奋斗
    2014-3-2 00:26
  • 签到天数: 243 天

    [LV.8]以坛为家I

       这个问题可以锻炼一下建模的能力,stackoverflow上有这样类似的一个问题的讨论,可以看看:
    http://stackoverflow.com/questio ... placement-in-a-game

      个人觉得可以转constraint programming问题,转普通规划难点在于建模,尽可能避免非线性是难点,简单想了想,完全线性化的思路还没有,引入非线性特别是complementary这种约束将非常糟糕,LINGO优化能力也不算突出。

       有空有兴趣的朋友们可以玩一玩。
    有什么好说的
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-5-29 04:02 , Processed in 0.567463 second(s), 58 queries .

    回顶部