变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间

针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。

模糊遗传算法在机器调动问题运用

单机器调度问题是研究工件在多道工序进行加工的加工活动排序的组合最优化问题．由于调度问题中绝大多数属于ＮＰ－难类问题，不存在有效的最优求解算法．针对用智能优化算法—遗传算法求解单机器调度问题中交叉率和变异率难以确定的问题，设计了一种模糊算法以便自动确定交叉率和变异率．通过数值实验，嵌入模糊规则的遗传算法比简单的遗传算法要好，说明在实际生产中，此算法具有强大的发展前途．

程序包、程序库、数据库、知识库

Y2001-62820 01215982000年 IEEE Chilean 计算机科学协会第20届国际会议录=2000 IEEE proceedings of XX international con-ference of the chilean computer science society[会,英]/Adexus & Compaq.—2000.—215P.(EC)本会议录收集了于2000年11月16～18日在智利 Santiago 召开的计算机科学会议上发表的26篇论文,内容涉及解决并行机器调度问题的多复合进化方法,遗传分类机工具,人机界面设计中用户任务分析,