V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ga9
V2EX  ›  外包

付费找一个对算法比较熟悉的朋友,帮助解决一个,使用遗传算法排课的程序的问题

  •  
  •   ga9 · 149 天前 · 1179 次点击
    这是一个创建于 149 天前的主题,其中的信息可能已经有所发展或是发生改变。
    付费找一个对算法比较熟悉的朋友,帮助解决一个,使用遗传算法排课的程序的问题.

    需求是:

    给学校(小学,初中,高中)排课, 会有一些排课的规则, 如:

    班级固排禁排
    教师固排禁排
    科目优先排禁排
    连堂课各天次数限制(如: 一年级 1 班, 周二, 数学, 固定一次连堂课)
    每天限制(如: 教师(或 科目), 星期一, 固定 1 节)
    科目互斥限制(如: 科目 A 与科目 B 不排在同一天)
    科目顺序限制(如: 体育课不排在数学课前)
    节次限制(如: 同一个年级,班级,科目相同节次的排课是否超过数量限制)
    教师互斥(如: 教师 A, 教师 B 不同时上课)
    教师不跨中午(教师排了上午最后一节就不排下午第一节)
    教师节数限制(如: 王老师, 上午第 4 节, 每周最多 3 次)
    教师时间段限制(如: 王老师, 上午, 每周最多 1 节)

    最终, 按照教学任务, 排课规则, 排课


    背景是:

    1. 我使用 golang 编写了一个程序, 是使用遗传算法排课, 因为我对算法了解的有限, 现在有个问题, 在一些场景下, 执行完, 最优个体还是第一代

    2. 我可以提供完整的现有的代码, 可以在我现在的代码上修改, 如果觉得不妥, 也可以从新开始写, 这个都可以

    合作方式是:

    1. 最终目标是要能排课成功
    2. 请合作者客观评估时间和费用, 如果双方都觉得没问题, 按照 2:6:2 的方式付款(确定合作后, 付款 20%, 测试通过后, 付款 60%, 正常使用后, 20%)

    联系方式: [email protected]
    2 条回复    2024-08-06 16:10:06 +08:00
    Seattle
        1
    Seattle  
       147 天前
    你适应度的标准是啥,比如 A 和 B 都是解怎么判断哪个更优
    cs1024
        2
    cs1024  
       138 天前
    做过类似的需求,发邮件联系了,
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1611 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 16:32 · PVG 00:32 · LAX 08:32 · JFK 11:32
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.