基于演化策略算法的作业车间调度优化

提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优化作业车间调度问题,与遗传算法和粒子群优化算法相比,其优化性能更好,并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法。

二进制检测模型耦合离散加权帝国竞争算法的WSN覆盖机制研究

针对当前无线传感器网络(WSN-Wirelessless Sensor Network)覆盖优化机制都忽略了节点检测误差,且其感知重叠区与覆盖空洞面积大,易陷入局部最优等不足,并同时兼顾高的覆盖率和较低的能耗,提出了二进制检测模型耦合离散加权帝国竞争算法的WSN覆盖优化机制。引入误差检测因子,设计二进制检测模型,构建WSN联合覆盖率模型;并定义了均匀三点交叉算子,嵌入权重理论,以节点利用率和联合覆盖率构造适应度函数,提出了离散加权帝国竞争算法,显著提高了收敛速度。通过仿真手段检验了机制的优越性。仿真结果表明:与其他几种机制相比,机制覆盖质量最好,显著降低了感知重叠区与覆盖空洞面积;其收敛速度与覆盖率更高,且稳定性更好。