【摘 要】
：
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特
【机 构】
：
东南大学机械工程学院,东南大学复杂工程系统测量与控制教育部重点实验室
【基金项目】
：
国家自然科学基金资助项目（61004035,51105076）,复杂工程系统测量与控制教育部重点实验室开放基金资助项目（2010B002）
论文部分内容阅读
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可
其他文献
本文通过对石材矿山开采机械现状的分析，论述了实施技术标准战略对石材矿山开采机械提升产业竞争优势的作用，并探讨了石材矿山开采机械在实施技术标准战略中应注意的问题。
１厚皮甜瓜对环境条件的要求１．１温度甜瓜整个生育期中，最适合的温度是２５～３５℃。萌芽期最低温度１５℃，最适３０～３５℃；幼苗生长最适２０～２５℃，由于甜瓜花芽分化在幼苗期就已经开始，因此２０～２５℃也是花芽分化的最适温度
为减少钢闸门锈蚀检测数据的失真性和锈蚀速率的不确定性,使水工金属结构安全评价结论更合理、更接近实际情况,采用贝叶斯理论对被评价工程的锈蚀速率进行更新。结果表明：贝叶
3月6日，第十二届中国（厦门）国际石材展览会在厦门国际会展中心隆重开幕。山东华兴机械股份有限公司董事长孙宪华、总经理崔洪章及公司领导柴秀学、崔玉刚、初殿民参加了本次展会
基于MODIS数据反演得到Mackenzie河口2007年8_9月海洋表面温度分布，结合该河口Pelly气象站实测风速、风向数据，分析Mackenzie河口水域的上升流特点，重点分析上升流的产生条件、
针对混合生产形态下（既有加工也有装配）的多订单调度问题,提出一种新的遗传算法。该算法首先提出一种双层编码方法,可以有效解耦装配约束及记录订单权重信息,以指导后继遗传操
山东省莱州市石材资源丰富，被誉为“中国石都”，自古就有石材加工传统，经过传承与发展，涌现出大批石材加工的能工巧匠，并形成特色劳务品牌莱州石匠。目前莱州市共有石材加工企业25
灰木纹石材，是贵州极具代表性的石材之一。灰木纹外观为灰色，纹路清晰平整，色泽光亮，气质典雅，可作建筑物的墙面、地面、台、柱，还可用于纪念性建筑物如碑、塔、雕像等装饰用材，可雕