论文部分内容阅读
车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。
求解多工艺路线车间调度问题的禁忌-遗传算法
【摘 要】
：
车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌
【机 构】
：
大连交通大学软件学院,大连交通大学
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年26期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.50475156）.
其他文献
中国的改革开放是从20世纪70年代末开始的.为什么是在那个时候而不是在别的,甚至更早的时候开始这项伟大事业的呢？这是研究中国改革史的人们需要思考的一个问题.实现国家现代
如何对彩色图像中的目标进行有效的分割是计算机视觉和图像分析的重点和难点,文中提出不断对彩色图像采用最优阈值化进行一次粗分割提取最大目标区域,再利用改进的K-均值算法对提取目标子区域进行精确分割。实验结果表明该方法对彩色图像能够有效地提取目标物体,并对噪声图像具有一定的鲁棒性。
粒子群优化算法是一种新的随机全局优化进化算法。为了有效地控制其全局搜索和局部搜索，使之获得较好的平衡，论文在深入分析和研究标准粒子群优化算法的基础上，提出了一种基于进
本文以展览建筑入口空间中的台阶为研究对象。探讨了台阶的构成要素,采用了理论与实际案例相结合的方式研究了入口台阶的作用,并基于台阶的各种作用类型,归纳总结了相应的设
联合国哥本哈根气候大会后，气候、排放、能源等问题再次成为舆论关注的热点，保护人类共有的家园——地球，进一步成为国际社会的共识。低投入、低消耗、低排放、高效益是所有国家
标准微粒群算法在优化多峰、多维的复杂函数时,其效果并不理想,容易早熟收敛。为了改进微粒群算法处理此类问题的性能,提出了一种新的微粒群算法。该算法将标准微粒群算法迭
研究自共轭四元数矩阵的性质，给出了自共轭四元数矩阵的一个判别法和对角线上元素的特征；证明了自共轭四元数矩阵迹不等式的两个充要条件．