• Title/Summary/Keyword: ACO

Search Result 179, Processing Time 0.029 seconds

Cell Grouping Design for Wireless Network using Artificial Bee Colony (인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계)

  • Kim, Sung-Soo;Byeon, Ji-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.46-53
    • /
    • 2016
  • In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

Suggestion for Spatialization of Environmental Planning Using Spatial Optimization Model (공간최적화 모델을 활용한 환경계획의 공간화 방안)

  • Yoon, Eun-Joo;Lee, Dong-Kun;Heo, Han-Kyul;Sung, Hyun-Chan
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.21 no.2
    • /
    • pp.27-38
    • /
    • 2018
  • Environmental planning includes resource allocation and spatial planning process for the conservation and management of environment. Because the spatialization of the environmental planning is not specifically addressed in the relevant statutes, it actually depends on the qualitative methodology such as expert judgement. The results of the qualitative methodology have the advantage that the accumulated knowledge and intuition of the experts can be utilized. However, it is difficult to objectively judge whether it is enough to solve the original problem or whether it is the best of the possible scenarios. Therefore, this study proposed a methodology to quantitatively and objectively spatialize various environmental planning. At first, we suggested a quantitative spatial planning model based on an optimization algorithm. Secondly, we applied this model to two kinds of environmental planning and discussed about the model performance to present the applicability. Since the models were developed based on conceptual study site, there was a limitation in showing possibility of practical use. However, we expected that this study can contribute to the fields related to environmental planning by suggesting flexible and novel methodology.

한국산 검정망둑(Tridentiger obscurus)과 민물검정망둑(T.brevispinis)의 분류학적 고찰

  • 김종범;양서영
    • Animal Systematics, Evolution and Diversity
    • /
    • v.11 no.3
    • /
    • pp.359-377
    • /
    • 1995
  • Morphological and isozyme analyses were used to examine closely related species of Tridentiger obscurus and \ulcorner: brevispinis, a pair of cryptic species which has intricate problem with regard to species boundary, and to clarify the taxonomic position. In this study, it was revealed from their 17 allopatric streams that there are differences of band ornamentation on the lateral side and three genetic markers between two species. However, genetic relationship between them (S = 0.813, D = 0.192) was within the intraspecific level of similarity. However, at the sympatry of two species no hybrid was found except at Bangjuk stream where the electrophoretic hybrids with slight deficiency of heterozygosity were observed. It is shown that at sympatry there is a finer microenvironmental subdivision between two species at all populations including Bangjuk stream. To manifest the extent of assortative mating, four syrnpatric subpopulations at Bangjuk stream were analyzed for departure from Hardy-Weinberg equillibrium by F-statistics. All subpopulations were deviated significantly from the expectation under random mating. The evidences presented here supports the recognition of Tridentiger obscurus and T. brevispinis as semispecies in the late stage of reproductive isolation

  • PDF

Convergence Characteristics of Ant Colony Optimization with Selective Evaluation in Feature Selection (특징 선택에서 선택적 평가를 사용하는 개미 군집 최적화의 수렴 특성)

  • Lee, Jin-Seon;Oh, Il-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.10
    • /
    • pp.41-48
    • /
    • 2011
  • In feature selection, the selective evaluation scheme for Ant Colony Optimization(ACO) has recently been proposed, which reduces computational load by excluding unnecessary or less promising candidate solutions from the actual evaluation. Its superiority was supported by experimental results. However the experiment seems to be not statistically sufficient since it used only one dataset. The aim of this paper is to analyze convergence characteristics of the selective evaluation scheme and to make the conclusion more convincing. We chose three datasets related to handwriting, medical, and speech domains from UCI repository whose feature set size ranges from 256 to 617. For each of them, we executed 12 independent runs in order to obtain statistically stable data. Each run was given 72 hours to observe the long-time convergence. Based on analysis of experimental data, we describe a reason for the superiority and where the scheme can be applied.

Region Segmentation from MR Brain Image Using an Ant Colony Optimization Algorithm (개미 군집 최적화 알고리즘을 이용한 뇌 자기공명 영상의 영역분할)

  • Lee, Myung-Eun;Kim, Soo-Hyung;Lim, Jun-Sik
    • The KIPS Transactions:PartB
    • /
    • v.16B no.3
    • /
    • pp.195-202
    • /
    • 2009
  • In this paper, we propose the regions segmentation method of the white matter and the gray matter for brain MR image by using the ant colony optimization algorithm. Ant Colony Optimization (ACO) is a new meta heuristics algorithm to solve hard combinatorial optimization problem. This algorithm finds the expected pixel for image as the real ant finds the food from nest to food source. Then ants deposit pheromone on the pixels, and the pheromone will affect the motion of next ants. At each iteration step, ants will change their positions in the image according to the transition rule. Finally, we can obtain the segmentation results through analyzing the pheromone distribution in the image. We compared the proposed method with other threshold methods, viz. the Otsu' method, the genetic algorithm, the fuzzy method, and the original ant colony optimization algorithm. From comparison results, the proposed method is more exact than other threshold methods for the segmentation of specific region structures in MR brain image.

Simulation study of ion-implanted 4H-SiC p-n diodes (이온주입 공정을 이용한 4H-SiC p-n diode에 관한 시뮬레이션 연구)

  • Lee, Jae-Sang;Bahng, Wook;Kim, Sang-Cheol;Kim, Nam-Kyun;Koo, Sang-Mo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.06a
    • /
    • pp.131-131
    • /
    • 2008
  • Silicon carbide (SiC) has attracted significant attention for high frequency, high temperature and high power devices due to its superior properties such as the large band gap, high breakdown electric field, high saturation velocity and high thermal conductivity. We performed Al ion implantation processes on n-type 4H-SiC substrate using a SILVACO ATHENA numerical simulator. The ion implantation model used a Monte-Carlo method. We studied the effect of channeling by Al implantation simulation in both 0 off-axis and 8 off-axis n-type 4H-SiC substrate. We have investigated the Al distribution in 4H-SiC through the variation of the implantation energies and the corresponding ratio of the doses. The implantation energies controlled 40, 60, 80, 100 and 120 keV and the implantation doses varied from $2\times10^{14}$ to $1\times10^{15}cm^{-2}$. In the simulation results, the Al ion distribution was deeper as increasing implantation energy and the doping level increased as increasing implantation doses. After the post-implantation annealing, the electrical properties of Al-implanted p-n junction diode were investigated by SILV ACO ATLAS numerical simulator.

  • PDF

Panaxadiol saponins treatment caused the subtle variations in the global transcriptional state of Asiatic corn borer, Ostrinia furnacalis

  • Liu, Shuangli;Xu, Yonghua;Gao, Yugang;Zhao, Yan;Zhang, Aihua;Zang, Liansheng;Wu, Chunsheng;Zhang, Lianxue
    • Journal of Ginseng Research
    • /
    • v.44 no.1
    • /
    • pp.123-134
    • /
    • 2020
  • Background: The lepidopteran Asiatic corn borer (ACB), Ostrinia furnacalis (Guenee), has caused huge economic losses throughout the Asian-Western Pacific region. Usually, chemical pesticides are used for the control, but excessive use of pesticides has caused great harm. Therefore, the inartificial ecotypic pesticides to ACB are extremely essential. In our previous study, we found that panaxadiol saponins (PDS) can effectively reduce the harm of ACB by causing antifeedant activity. Therefore, it is necessary to reveal the biological molecular changes in ACB and the functionary mechanism of PDS. Methods: We analyzed the global transcription of ACB with different PDS concentration treatment (5 mg/mL, 10 mg/mL, and 25 mg/mL) by high-throughput sequencing and de novo transcriptome assembly method. Results: PDS treatment could cause the changes of many gene expressions which regulate its signal pathways. The genes in peroxisome proliferator-activated receptor (PPAR) signaling pathway were significantly downregulated, and then, the downstream fatty acid degradation pathway had also been greatly affected. Conclusion: Through this experiment, we hypothesized that the occurrence of antifeedant action of ACB is because the PDS brought about the downregulation of FATP and FABP, the key regulators in the PPAR, and the downregulation of FATP and FABP exerts further effects on the expression of SCD-1, ACBP, LPL, SCP-X, and ACO, which leads to the disorder of PPAR signaling pathway and the fatty acid degradation pathway. Not only that, PDS treatment leads to enzyme activity decrease by inhibiting the expression of genes associated with catalytic activity, such as cytochrome P450 and other similar genes.

A Pareto Ant Colony Optimization Algorithm for Application-Specific Routing in Wireless Sensor & Actor Networks (무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘)

  • Kang, Seung-Ho;Choi, Myeong-Soo;Jung, Min-A;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4B
    • /
    • pp.346-353
    • /
    • 2011
  • Routing schemes that service applications with various delay times, maintaining the long network life time are required in wireless sensor & actor networks. However, it is known that network lifetime and hop count of trees used in routing methods have the tradeoff between them. In this paper, we propose a Pareto Ant Colony Optimization algorithm to find the Pareto tree set such that it optimizes these both tradeoff objectives. As it enables applications which have different delay times to select appropriate routing trees, not only satisfies the requirements of various multiple applications but also guarantees long network lifetime. We show that the Pareto tree set found by proposed algorithm consists of trees that are closer to the Pareto optimal points in terms of hop count and network lifetime than minimum spanning tree which is a representative routing tree.

OPF with Environmental Constraints with Multi Shunt Dynamic Controllers using Decomposed Parallel GA: Application to the Algerian Network

  • Mahdad, B.;Bouktir, T.;Srairi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.55-65
    • /
    • 2009
  • Due to the rapid increase of electricity demand, consideration of environmental constraints in optimal power flow (OPF) problems is increasingly important. In Algeria, up to 90% of electricity is produced by thermal generators (vapor, gas). In order to keep the emission of gaseous pollutants like sulfur dioxide (SO2) and Nitrogen (NO2) under the admissible ecological limits, many conventional and global optimization methods have been proposed to study the trade-off relation between fuel cost and emissions. This paper presents an efficient decomposed Parallel GA to solve the multi-objective environmental/economic dispatch problem. At the decomposed stage the length of the original chromosome is reduced successively and adapted to the topology of the new partition. Two subproblems are proposed: the first subproblem is related to the active power planning to minimize the total fuel cost, and the second subproblem is a reactive power planning design based in practical rules to make fine corrections to the voltage deviation and reactive power violation using a specified number of shunt dynamic compensators named Static Var Compensators (SVC). To validate the robustness of the proposed approach, the algorithm proposed was tested on the Algerian 59-bus network test and compared with conventional methods and with global optimization methods (GA, FGA, and ACO). The results show that the approach proposed can converge to the near solution and obtain a competitive solution at a critical situation and within a reasonable time.

Dietary carnosic acid suppresses hepatic steatosis formation via regulation of hepatic fatty acid metabolism in high-fat diet-fed mice

  • Park, Mi-Young;Mun, Seong Taek
    • Nutrition Research and Practice
    • /
    • v.7 no.4
    • /
    • pp.294-301
    • /
    • 2013
  • In this study, we examined the hepatic anti-steatosis activity of carnosic acid (CA), a phenolic compound of rosemary (Rosmarinus officinalis) leaves, as well as its possible mechanism of action, in a high-fat diet (HFD)-fed mice model. Mice were fed a HFD, or a HFD supplemented with 0.01% (w/w) CA or 0.02% (w/w) CA, for a period of 12 weeks, after which changes in body weight, blood lipid profiles, and fatty acid mechanism markers were evaluated. The 0.02% (w/w) CA diet resulted in a marked decline in steatosis grade, as well as in homeostasis model assessment of insulin resistance (HOMA-IR) index values, intraperitoneal glucose tolerance test (IGTT) results, body weight gain, liver weight, and blood lipid levels (P < 0.05). The expression level of hepatic lipogenic genes, such as sterol regulating element binding protein-1c (SREBP-1c), liver-fatty acid binding protein (L-FABP), stearoyl-CoA desaturase 1 (SCD1), and fatty acid synthase (FAS), was significantly lower in mice fed 0.01% (w/w) CA and 0.02% (w/w) CA diets than that in the HFD group; on the other hand, the expression level of ${\beta}$-oxidation-related genes, such as peroxisome proliferator-activated receptor ${\alpha}$ (PPAR-${\alpha}$), carnitine palmitoyltransferase 1 (CPT-1), and acyl-CoA oxidase (ACO), was higher in mice fed a 0.02% (w/w) CA diet, than that in the HFD group (P < 0.05). In addition, the hepatic content of palmitic acid (C16:0), palmitoleic acid (C16:1), and oleic acid (C18:1) was significantly lower in mice fed the 0.02% (w/w) CA diet than that in the HFD group (P < 0.05). These results suggest that orally administered CA suppressed HFD-induced hepatic steatosis and fatty liver-related metabolic disorders through decrease of de novo lipogenesis and fatty acid elongation and increase of fatty acid ${\beta}$-oxidation in mice.