首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 61 毫秒
1.
针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形。领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解。跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的。最后,采用局部搜索算法进一步优化种群。仿真实验中使用正交设计方法调节算法参数,通过求解Car 和Rec标准算例,验证了算法的有效性。  相似文献   

2.
针对处理时间不确定情况下带并行机的混合Flow Shop调度问题,基于模糊规划理论,采用一种模糊数排序的方法建立了调度模型;以最小化加权模糊最大完工时间的平均值和不确定度作为调度目标,提出一种改进分布估计算法(IEDA)求解上述问题。 IEDA算法采用基于NEH(Nawaz Enscore Ham)和破坏重建策略的初始化方法,对较优个体进行变邻域局部搜索以提高算法的局部搜索能力,同时采用破坏重建策略增加种群多样性,在最优解连续若干代没有改进时对其进行基于破坏重建策略的变邻域局部搜索,增强算法跳出局部最优的能力,并用正交设计的方法调节算法参数。仿真实验结果验证了本文算法的优越性。  相似文献   

3.
针对批量流水线调度问题,提出了一种改进的人工蜂群算法优化最大完成时间。该算法用NEH方法产生初始解,利用混沌的遍历性生成新的邻域解。为了跳出局部最优,使用最优解插入扰动替换一些连续若干步不能改进的解以提高算法的全局搜索能力,仿真实验结果验证了算法的可行性。  相似文献   

4.
针对流水车间中产品不存在缓冲区的多目标优化问题,研究了阻塞流水车间的最大完工时间和总流程时间的最小化问题,提出了一种多目标离散差分进化(Multi-objective Discrete Differential Evolution,MDDE)算法搜索Pareto最优调度解。MDDE的变异个体通过非支配解或当前解的邻域随机产生,实验个体通过交叉操作产生,而选择过程则设计为一种多目标选择策略。此外,算法还混合了一种基于插入的Pareto局部搜索方法。基于标准测试算例的数值仿真实验表明,MDDE算法获得的非支配解集在Inverted Generational Distance、Set Coverage和Hypervolume性能指标上均有较好的表现。  相似文献   

5.
作业车间调度问题属于NP-hard问题,是离散生产制造中广泛存在的一类组合优化问题。针对此问题,提出了一种新型遗传邻域万有引力算法。该算法借鉴万有引力搜索算法中惯性质量和欧氏距离的概念,提出了候选父代染色体个数的选择方法和染色体差距的计算方法,并以此定义了一种新的交叉策略;同时混合遗传算法与N5邻域结构,有效地求解了作业车间调度问题。通过对3个FT类和10个LA类标准测试算例的仿真,验证了本文遗传邻域万有引力算法的优越性。采用遗传邻域万有引力算法有效地解决了某水表制造企业中的大规模作业车间调度问题。  相似文献   

6.
牛群  顾幸生 《医学教育探索》2006,(12):1472-1477
针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。  相似文献   

7.
针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。  相似文献   

8.
张海刚  顾幸生 《医学教育探索》2006,(12):1463-14671481
在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。  相似文献   

9.
针对并行机调度问题的求解,提出一种新的混合量子衍生进化规划算法(Hybrid Quan-tum-Inspired Evolutionary Programming, HQEP)。目标函数是最小化所有工件的拖期总和。HQEP将量子进化算法中的量子位、线性叠加态和量子旋转门的概念引入到进化规划算法中。定义了新的用于调度问题的量子旋转角,使个体向更好的解靠近。此外,针对并行机问题本身,改进了个体的编码方式和新的变异方法。为了验证算法的有效性和收敛性,将HQEP算法应用于同等并行机调度拖期问题的求解并加以不同规模  相似文献   

10.
基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,通过非余弦递减策略的动态发现概率去发现劣质鸟巢,并利用排列差分进化算法的变异思想将劣质鸟巢重建;在搜索过程中设定全局最优极值保持代数为阈值去重新发现劣质鸟巢,以防止算法陷入局部最优;最后利用邻域搜索方法进一步提高算法的搜索精度。通过仿真实验验证了该算法在求解混合流水车间调度类离散问题上的有效性与优越性。  相似文献   

11.
FOR anesthesiologis s ,treatingpostoperativepainhas alwaysbeen a problem.Althoughopioidshave been provedtobe effective,theirsideeffectscouldnotbeignored.With thedevelopmentofscienceand pharmacology,many drugs with aspectsof satisfactoryanalgesicefficacyand couldbe welltoleratedby patientshave been developed.And lornoxicamisone of them, which isa non-steroidalanti-inflammatorydrug (NSAID ), with analgesic, anti-infl-ammatory,andantipyreticproperties.Itseliminationhalf-time(3 to 5 hours) isle…  相似文献   

12.
CASE HISTORY A female patient, 46 years old, head of the foreign affairs department of a certain university in Beijing, paid her first visit on October 9, 2006, with the chief complaint of vomiting for one month. She got vomiting after meals in early September. Before that, she had discomfortable sensation in the stomach due to angry with others, but she didn't pay much attention. Later, it developed into vomiting after eating. After the vomiting, the discomfort would be relieved, but with slight hypodynamia. She was once diagnosed as having 'neurogenic vomiting'. Having taken some western and Chinese drugs, the above symptoms were a little bit improved, but she would have nausea upon eating and with regurgitation. Because of the fear for vomiting, she did not dare to have food intake, with body weight reduction of 6 kilos in one month.  相似文献   

13.
Radiotherapy and chemotherapy are the important modern medical therapies for malignant tumors,yet they can also bring about serious local and systemic toxic side reactions so to decrease the patient;'s life quality,manifested by a series of consumptive symptoms.Having engaged in the combined work of Chinese and western medicine for nearly 50 years,the research fellow Qiu Baoguo in Henan Provincial Academy of TCM has developed his unique views on the TCM study of consumptive syndromes.The author of this essay had once the fortune tO follow Dr.Qiu in clinic,and specially would like to introduce in the following Dr.Qiu's experience in treating consumptive syndromes after radio-chemotherapies for patients with malignant tumor.  相似文献   

14.
OBJECTIVE: To observe therapeutic effects of the comprehensive therapy of acupuncture-moxibustion and Chinese Tuina for treatment of insomnia due to deficiency of both the heart and spleen. METHODS: 92 cases were divided randomly into the treatment group (treated by acupuncture-moxibustion and Chinese Tuina) and the control group (treated by acupuncture-moxibustion). RESULTS: The therapeutic effect of the treatment group was obviously superior to that of the control group (the CHI2 test showed P < 0.01). CONCLUSIONS: The comprehensive therapy of acupuncture-moxibustion and Chinese Tuina can give marked therapeutic effects for treatment of insomnia due to deficiency of both the heart and spleen.  相似文献   

15.
16.
Objective: To investigate if there are the CK-19, PDX-1, Nestin, Ngn3 positive cells in the donor islets of different purity in rats. Methods: Thirty male adult SD rats were randomly divided into 3 groups. Islets were isolated using digestion by ductal injection of collagenase. Group Ⅰ (n=10): Separating cell preparations were not purified, Group Ⅱ(n=10): Islet sediment was purified with 25% Ficoll400 ,Group Ⅲ (n=10): Islet sediment was purified with 25% and 11% Ficoll-400. The levels of protein of CK-19, PDX-1, Nestin and Ngn3 were detected by immunohistochemistry and the mRNA of CK-19, PDX-1, Nestin, Ngn3 was amplified by RT-PCR. Results: After two different purification methods applied, three islet preparations of different purities were obtained. The difference of islet purity was significant among various groups (P<0.05). Compared with group Ⅱ and group Ⅲ,the protein and mRNA of CK-19, PDX-1, Nestin,Ngn3 were both higher in group Ⅰ; group Ⅲ was poorly expressed. Conclusions: The three different islet purity donor islet have different CK-19, PDX-1, Nestin, Ngn3 positive cells within them, indicating that there are some islet stem cells in the purified donor islet.  相似文献   

17.
Dr.Zhang Ren,the chief physician,is the chairman of Shanghai Acupuncture and Moxibustion Association.Having been engaged in medicine for about 40 years,he is experienced in treating various intractable diseases.In his long years of clinical practice,he advocates taking the TCM differentiation as the basis to seek for the acupuncture method for treatment of modern intractable diseases.The author of this essay had the fortune to follow Dr.Zhang in study.The following is a summary of Dr.Zhang's experience in the acupuncture treatment for different intractable diseases with the same therapeutic principle.  相似文献   

18.
In treating chronic nephropathy,Luo Lingjie,a chief physician,pays attention to regulating the balance between yin and yang,treating infection if present,and removing pathogenic factors.He prescribes gentle drugs and uses carefully strongly warming-tonifying ones,emphasizes the importance of persuading the patient to persist in treatment with medication and nurse one's health for recuperation,and is good at combined use of TCM and western medicine therapy and brings the merits of various therapies into full play,with obvious theraoeutic effects.  相似文献   

19.
Objective: To observe the therapeutic effects in acupunture treatment of primary dysmenorrhea combined with spinal Tui Na, and study its mechanism. Methods: Thirty cases of the treatment group were treated by acupuncture combined with spinal Tui Na, and thirty cases in the control group were treated by routine acupuncture. Results: The total effective rate was 93.3% in the treatment group, and 73.3% in the control group, with a significant difference between the two groups (P<0.05). Conclusions: Acupuncture combined with spinal Tui Na has good prospects for treatment of primary dysmenorrhea.  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号