-
题名数字微流控生物芯片布局的拟人遗传组合算法
被引量：2
- 1
-
-
作者
杨敬松
姚振静
宋燕星
左春柽
-
机构
防灾科技学院防灾仪器系
吉林大学机械科学与工程学院
-
出处
《计算机工程与应用》
CSCD
2012年第31期16-20,共5页
-
基金
国家高技术研究发展计划(863)(No.2006AA04Z305)
中国地震局青年教师基金(No.20110121)
-
文摘
数字微流控生物芯片布局问题是芯片设计的关键问题,它是在二维微流控阵列上为每个操作布局一个合适的物理位置,以达到完成所有操作的微流控阵列总面积最小和总时间最短两个目标。构建了拟人遗传组合算法,应用拟人启发式算法来控制数字微流控模块的布局过程,用遗传算法对布局结果进行多目标优化,以多元体液检测为实例,模拟了数字微流控生物芯片的布局优化过程。实验结果表明该算法不仅达到了优化目标,且优于并行混合模拟退火算法。
-
关键词
数字微流控生物芯片
布局
拟人启发式算法
遗传算法
-
Keywords
digital microfluidics-biochips
placement
personification heuristic algorithm
genetic algorithm
-
分类号
TP202.7
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名考虑装载顺序约束的航空货物装箱问题研究
被引量：4
- 2
-
-
作者
张长勇
翟一鸣
张倩倩
王艳芳
-
机构
中国民航大学电子信息与自动化学院
-
出处
《包装工程》
CAS
北大核心
2021年第1期150-156,共7页
-
基金
国家自然科学基金青年基金(51707195)
中央高校基本科研业务费专项基金(3122016A009)
波音基金(20190621062)。
-
文摘
目的以航空货运背景下流水线上货物的装箱问题为研究对象,旨在最大化地利用集装箱装载空间。方法在考虑货物装载顺序、质量、体积、不重叠、稳定性等一系列现实约束的条件下,建立集装箱堆码模型,设计一种拟人启发式与遗传相结合的组合启发式算法。首先通过设定规则并赋予权重,得到有序可放置点集合,采用拟人启发式算法构建货物装载策略,得到初始装箱方案;然后通过遗传算法中的交叉、变异操作对方案进行寻优,在可行方案中选出集装箱空间利用率最大的装箱方案;最后采用某机场物流公司的实际货物数据进行实验,并实现装载方案的可视化。结果相较于混合模拟退火算法,组合启发式算法收敛性好,搜索速度快,能够在较短的时间内得到空间利用率较高的装载方案,货物垛形规划更为紧凑,稳定性更高。结论所提算法对于不同种类的货物有着更好的适应性,能够实现强异构货物的合理布局,保证了货物装载过程中垛形的稳定性,可为航空货物装箱问题的工程应用提供参考。
-
关键词
装载顺序约束
拟人启发式算法
遗传算法
可视化
稳定性
-
Keywords
loading order constraint
personification heuristic algorithm
genetic algorithm
visualization
stability
-
分类号
U169
[交通运输工程]
-
