Threshold Modification Model for the Optimal Evolution Algorithm

2012 ◽  
Vol 239-240 ◽  
pp. 1104-1107
Author(s):  
Zheng Chun Lin ◽  
Cheng Wang ◽  
Chang Jin Jiang ◽  
Chun Cai Xu ◽  
Yue Gong ◽  
...  

The number of pixels of object and background generally has a large difference. Thresholds calculated by the optimal evolution algorithm (OEA) tend to the class which has more samples than the other, then the optimal evolution algorithm falls into a local optimal solution. A threshold modification model was built up for an improved optimal evolution algorithm. The improved OEA can adaptively modify the threshold in each evolutional generation according to the difference of pixels’ number between object and background. Experimental results show that the improved OEA is more stable, converge more rapidly, and has better segmentation quality than OEA.

2013 ◽  
Vol 756-759 ◽  
pp. 3231-3235
Author(s):  
Xue Mei Wang ◽  
Jin Bo Wang

According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. A differential evolution algorithm which was a kind of a heuristic global optimization algorithm based on population was introduced in this article, then put forward an improved differential evolution algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved initial centers optimization problem of k-means clustering algorithm well, had a better searching ability,and more effectively improved clustering quality and convergence speed.


2013 ◽  
Vol 380-384 ◽  
pp. 3854-3857
Author(s):  
Jian Wen Han ◽  
Lei Hong

According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. A differential evolution algorithm which was a kind of a heuristic global optimization algorithm based on population was introduced in this article, then put forward an improved differential evolution algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved initial centers optimization problem of k-means clustering algorithm well, had a better searching ability,and more effectively improved clustering quality and convergence speed


2010 ◽  
Vol 143-144 ◽  
pp. 1204-1206
Author(s):  
Xian Min Wei

This paper studies one method of cloud model to effectively limit the using Ant-colony Algorithm into local optimal solution, and experimental results show that this Ant-colony Algorithm can improve the speed of global search and optimal performance significantly.


2012 ◽  
Vol 433-440 ◽  
pp. 5596-5600
Author(s):  
You Sai Zhang ◽  
Meng Qi Gao

A texture synthesis algorithm based on SFLA-PSO and block increasing is presented for example-based synthesis. It can be used to speed up texture synthesizing through using the texture block of which size is increased by times of two during the process of texture synthesis; As the searching tactics of texture block matching, SFLA and PSO are combined to accelerate and improve the global searching performance. The experimental results prove that the algorithm can evidently accelerate texture synthesis on the premise of fine synthesis quality, and overcome the defect of easily falling into local optimal solution of PSO algorithm.


2012 ◽  
Vol 452-453 ◽  
pp. 1491-1495
Author(s):  
Shu Hua Wen ◽  
Qing Bo Lu ◽  
Xue Liang Zhang

Differential Evolution (DE) is one kind of evolution algorithm, which based on difference of individuals. DE has exhibited good performance on optimization problem. However, when a local optimal solution is reached with classical Differential Evolution, all individuals in the population gather around it, and escaping from these local optima becomes difficult. To avoid premature convergence of DE, we present in this paper a novel variant of DE algorithm, called SSDE, which uses the stratified sampling method to replace the random sampling method. The proposed SSDE algorithm is compared with some variant DE. The numerical results show that our approach is robust, competitive and fast.


2013 ◽  
Vol 300-301 ◽  
pp. 146-149 ◽  
Author(s):  
Yun Long Wang ◽  
Chen Wang ◽  
Yan Lin

Based on the improved genetic algorithm method, a kind of the optimization techniques to solve the problem about the ship cabin layout is presented. The problem about the ship cabin layout is a NP-hard problem. This article has used the genetic algorithm method to solve it .However, for the simple and easy procedure, the basic genetic algorithm is slow and easy to fall into a local optimal solution. Therefore, it must be improved. This article has made the following two improvements: on the one hand using the niche method to solve the multi- peak problem; on the other hand using the climbing method to solve the slow and premature convergence. The simulation tests show that this approach proposed by authors is feasible and valid and the result is satisfied.


2015 ◽  
Vol 713-715 ◽  
pp. 1583-1588
Author(s):  
Cao Liang Liang ◽  
Wang Rui Rong ◽  
Liu Man Dan

Differential Evolution Algorithm (DE) is fast and stable, but it’s easy to fall into the local optimal solution and the population diversity reduces fast in the later period. In order to improve the algorithm optimization and convergence capability, this paper proposes an improved DE algorithm based on the new crossover strategy (CMDE). As to the Crossover-factor is decided by the proportion of the variance and the evolution process in each generation, so it can follow the process of evolution and constantly change; the added operation of Second Mutation can improve the capacity of solving problem, which algorithm falls into the local solution easily. With four standard test functions, the results show that the CMDE algorithm is superior to DE in convergence speed, precise and stability of algorithm.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
H. B. Lee ◽  
G. C. Kim ◽  
Young Jin Shon ◽  
Dongjin Kim ◽  
Y. C. Kim

AbstractWe have studied flux-pinning effects of $$\text {MgB}_2$$ MgB 2 superconductor by doping (Fe, Ti) particles of which radius is 163 nm on average. 5 wt.% (Fe, Ti) doped $$\text {MgB}_2$$ MgB 2 among the specimens showed the best field dependence of magnetization and 25 wt.% one did the worst at 5 K. The difference of field dependence of magnetization of the two specimens increased as temperature increased. Here we show experimental results of (Fe, Ti) particle-doped $$\text {MgB}_2$$ MgB 2 specimens according to dopant level and the causes of the behaviors. Flux-pinning effect of volume defects-doped superconductor was modeled in ideal state and relative equations were derived. During the study, we had to divide M-H curve of volume defect-dominating superconductor as three discreet regions for analyzing flux-pinning effects, which are diamagnetic increase region after $$\text {H}_{c1}$$ H c 1 , $$\Delta \text {H}=\Delta \text {B}$$ Δ H = Δ B region, and diamagnetic decrease region. As a result, flux-pinning effects of volume defects decreased as dopant level increased over the optimal dopant level, which was caused by decrease of flux-pinning limit of a volume defect. And similar behaviors are obtained as dopant level decreased below the optimal dopant level, which was caused by the decreased number of volume defects. Comparing the model with experimental results, deviations increased as dopant level increased over the optimal dopant level, whereas the two was well matched on less dopant level. The behavior is considered to be caused by the segregation of the volume defects. On the other hand, the cause that diamagnetic properties of over-doped $$\text {MgB}_2$$ MgB 2 specimens dramatically decreased as temperature increased was the double decreases of flux-pinning limit of a volume defect and the segregation effect, which are caused by over-doping and temperature increase.


Since myothermic methods have been improved several attempts have been made to measure the heat liberated by the beating heart. Two observers, both experienced in the difficulties and limits of myothermic experiments, A. Y. Hill (1) and K. Bürker (2), were unable to decide how far their results showed the real change of temperature of the heart, and how far they were the effects of several sources of error. On the other hand, Herlitzka (3), Snyder (4), and Bohnenkamp (5) believed themselves entitled to draw important conclusions from their experimental results. At the suggestion, therefore, of Prof. A. V. Hill, I undertook to investigate the heat production of the heart with the various means available in his laboratory. Since, as will be shown below, my results were not in accordance with those of the last named investigators, I was forced to compare my methods with theirs. According to the most reliable of my observations I believe the warming of the heart (eel or tortoise) for a single beat to be not higher than 0·00012°. For the heart of the rabbit Herlitzka found a rise of 0·004° to 0·012°; for the terrapin’s heart Snyder found 0·00075° to 0·00255°: and for the frog’s heart Bohnenkamp found 0·001 to 0·01°. Apparatus and Methods. Galvanometer .—The galvanometer employed was designed and constructed by A. C. Downing (6). The “figure of merit” of this instrument (23,000) permitted the use of a high sensitivity, without making the deflection time when critically damped too great. With a sensitivity from 1·2 X 10 -9 to 1·3 X 10 -10 amps. per mm. the galvanometer had a complete period from 0·6 to 2·5 secs. The four coils, each of resistance 6·6 ohms, could be placed in series, or parallel, or series-parallel, so that the resistance of the galvanometer as a whole could be made to approximate to that of the thermopile, or thermocouple, used in the different experiments. The galvanometer was protected by a double shield of high permeability steel, as described by Hartree and Hill (7). Records were made photographically, as described by them, but with the difference that the distance of the drum was 1·30 metres and that the light from the lamp was interrupted each half-second by a shutter carried on an electro-magnet actuated by a half-second pendulum.


1973 ◽  
Vol 29 (02) ◽  
pp. 490-498 ◽  
Author(s):  
Hiroh Yamazaki ◽  
Itsuro Kobayashi ◽  
Tadahiro Sano ◽  
Takio Shimamoto

SummaryThe authors previously reported a transient decrease in adhesive platelet count and an enhancement of blood coagulability after administration of a small amount of adrenaline (0.1-1 µg per Kg, i. v.) in man and rabbit. In such circumstances, the sensitivity of platelets to aggregation induced by ADP was studied by an optical density method. Five minutes after i. v. injection of 1 µg per Kg of adrenaline in 10 rabbits, intensity of platelet aggregation increased to 115.1 ± 4.9% (mean ± S. E.) by 10∼5 molar, 121.8 ± 7.8% by 3 × 10-6 molar and 129.4 ± 12.8% of the value before the injection by 10”6 molar ADP. The difference was statistically significant (P<0.01-0.05). The above change was not observed in each group of rabbits injected with saline, 1 µg per Kg of 1-noradrenaline or 0.1 and 10 µg per Kg of adrenaline. Also, it was prevented by oral administration of 10 mg per Kg of phenoxybenzamine or propranolol or aspirin or pyridinolcarbamate 3 hours before the challenge. On the other hand, the enhancement of ADP-induced platelet aggregation was not observed in vitro, when 10-5 or 3 × 10-6 molar and 129.4 ± 12.8% of the value before 10∼6 molar ADP was added to citrated platelet rich plasma (CPRP) of rabbit after incubation at 37°C for 30 second with 0.01, 0.1, 1, 10 or 100 µg per ml of adrenaline or noradrenaline. These results suggest an important interaction between endothelial surface and platelets in connection with the enhancement of ADP-induced platelet aggregation by adrenaline in vivo.


Sign in / Sign up

Export Citation Format

Share Document