• Title/Summary/Keyword: Or-opt

Search Result 75, Processing Time 0.022 seconds

Performance Comparison of Discrete Particle Swarm Optimizations in Sequencing Problems (순서화 문제에서 01산적 Particle Swarm Optimization들의 성능 비교)

  • Yim, D.S.
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.4
    • /
    • pp.58-68
    • /
    • 2010
  • Particle Swarm Optimization (PSO) which has been well known to solve continuous problems can be applied to discrete combinatorial problems. Several DPSO (Discrete Particle Swarm Optimization) algorithms have been proposed to solve discrete problems such as traveling salesman, vehicle routing, and flow shop scheduling problems. They are different in representation of position and velocity vectors, operation mechanisms for updating vectors. In this paper, the performance of 5 DPSOs is analyzed by applying to traditional Traveling Salesman Problems. The experiment shows that DPSOs are comparable or superior to a genetic algorithm (GA). Also, hybrid PSO combined with local optimization (i.e., 2-OPT) provides much improved solutions. Since DPSO requires more computation time compared with GA, however, the performance of hybrid DPSO is not better than hybrid GA.

Ant Colony System for Vehicle Routing Problem with Time Window (시간제약이 있는 차량경로문제에 대한 개미군집 시스템 해법)

  • Lee, Sang-Heon;Lee, Seung-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.34 no.1
    • /
    • pp.153-165
    • /
    • 2009
  • This paper apollos an ant colony system (ACS) for the vehicle routing problem with time window (VRPTW). The VRPTW is a generalization of the VRP where the service of a customer can begin within the time windows defined by the earliest and latest times when the customer will permit the start of service. The ACS has been applied effectively in geographical environment such as TSP or VRP by meta-heuristic that imitate an ant's biologic special duality in route construction, 3 saving based ACS (SB-ACS) is introduced and its solution is improved by local search. Through iterative precesses, the SB-ACS is shown to drive the best solution. The algorithm has been tested on 56 Solomon benchmarking problems and compared to the best-known solutions on literature. Experimental results shows that SB-ACS algorithm could obtain food solution in total travel distance minimization.

Optimal design of an automatic walking robot based on Jansen's Mechanism (얀센 메커니즘을 이용한 자동주행 보행 로봇의 최적 설계)

  • Kim, Dong-Chan;Kim, Mu-Hwan;Lee, Min-Su;Park, Je-Yeol;Jo, Seong-Uk
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.540-546
    • /
    • 2017
  • Bipedal robots tend to have greater mobility than conventional treaded or wheeled robots yet they are commonly complicated by instabilities in balance. This paper presents a bipedal robot based upon Jansen's locomotive mechanism which addresses these challenges in stability and efficiency. In order to achieve a functioning robot, we considered a multitude of variables in its motion including, the Ground Score, Drag Score, step size, foot lift, stride, and instantaneous speed of the Jansen mechanism. Matlab and Jansen Opt solver were used to optimize the legs of the robot. A trial and error experimental method was used to determine the best combination of link lengths, and m.Sketch was used to model our results. Finally, we drew the entirety of the robot's figure by using the Edison design.

  • PDF

Applying Principles of OPT by Soft-Tissue Lesions Stages (연부조직 병변의 회복단계별 정형 물리치료적 적용원리)

  • Park, Ji-Whan
    • Journal of Korean Physical Therapy Science
    • /
    • v.1 no.2
    • /
    • pp.313-320
    • /
    • 1994
  • This article provids background information necessary to design orthopaedic physical therapy programs based on a patient's level of orthopaedic involvement during the acute, subacute, or chronic stage of soft-tissue healing. This approach was used whether the problem involved injury from trauma, insult from overuse, disease, surgical intervention. Soft-tissue lesions and clinical conditions were defined ; the stages of inflammation and repair were described with emphasis on how to manage soft tissues and joints with therapeutic exercise during each stage. A problem list with goals and plan of care was outlined to summarize each clinical situation. A list of clinical problems will be used as the foundation for designing exercise problems for each region of the body.

  • PDF

ANALYSIS OF M/M/c RETRIAL QUEUE WITH THRESHOLDS, PH DISTRIBUTION OF RETRIAL TIMES AND UNRELIABLE SERVERS

  • CHAKRAVARTHY, SRINIVAS R.;OZKAR, SERIFE;SHRUTI, SHRUTI
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.1_2
    • /
    • pp.173-196
    • /
    • 2021
  • This paper treats a retrial queue with phase type retrial times and a threshold type-policy, where each server is subject to breakdowns and repairs. Upon a server failure, the customer whose service gets interrupted will be handed over to another available server, if any; otherwise, the customer may opt to join the retrial orbit or depart from the system according to a Bernoulli trial. We analyze such a multi-server retrial queue using the recently introduced threshold-based retrial times for orbiting customers. Applying the matrix-analytic method, we carry out the steady-state analysis and report a few illustrative numerical examples.

A 95% accurate EEG-connectome Processor for a Mental Health Monitoring System

  • Kim, Hyunki;Song, Kiseok;Roh, Taehwan;Yoo, Hoi-Jun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.436-442
    • /
    • 2016
  • An electroencephalogram (EEG)-connectome processor to monitor and diagnose mental health is proposed. From 19-channel EEG signals, the proposed processor determines whether the mental state is healthy or unhealthy by extracting significant features from EEG signals and classifying them. Connectome approach is adopted for the best diagnosis accuracy, and synchronization likelihood (SL) is chosen as the connectome feature. Before computing SL, reconstruction optimizer (ReOpt) block compensates some parameters, resulting in improved accuracy. During SL calculation, a sparse matrix inscription (SMI) scheme is proposed to reduce the memory size to 1/24. From the calculated SL information, a small world feature extractor (SWFE) reduces the memory size to 1/29. Finally, using SLs or small word features, radial basis function (RBF) kernel-based support vector machine (SVM) diagnoses user's mental health condition. For RBF kernels, look-up-tables (LUTs) are used to replace the floating-point operations, decreasing the required operation by 54%. Consequently, The EEG-connectome processor improves the diagnosis accuracy from 89% to 95% in Alzheimer's disease case. The proposed processor occupies $3.8mm^2$ and consumes 1.71 mW with $0.18{\mu}m$ CMOS technology.

Is Knowledge Ascription Sensitive at all?: A Critique of Contextualist or Subject-sensitivist Semantic Approaches to 'know' (지식귀속은 민감하게 이뤄지는가? :'안다'에 대한 맥락주의 및 주체-민감주의 의미론 비판)

  • Han, Seong-Il
    • Korean Journal of Logic
    • /
    • v.8 no.2
    • /
    • pp.109-141
    • /
    • 2005
  • In this paper, I raise an objection to "sensitivism" about "know", according to which knowledge ascription is sensitive to contexts of utterance or subjects. While Peter Unger once proposed insensitivism about "know" in terms of insensitivism with respect to absolute terms, David Lewis provided sensitivism about "know" in terms of sensitivism with respect to absolute terms, on the common ground that "know" belongs to a class of absolute terms. On the one hand, I object to Unger-style insensitivism about 'know,' for, I claim, we have reason to opt for sensitivism rather than insensitivism with respect to absolute terms in virtue of the maxim that I call "semantic razor." On the other hand, I also object to sensitivist approaches to "know," for, on reflection, there is such a deep difference between "know" and absolute terms (or, sensitive terms altogether) that "know" cannot be taken to sensitive to contexts as opposed to absolute terms (or, sensitive terms altogether). These claims jointly indicate that "know" should be thought of as an insensitive term even though sensitivism has enjoyed wide acceptance in many other cases.

  • PDF

Structure and herbicidal activity relationships of the 2,3-dihydro-2,3,4,6,7-penta-methylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-ones (5-Benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-one 유도체의 구조-활성관계 2,3-dihydro-2,3,4,6,7-pentamethylben-zofuran-5-yl 치환체들의 구조와 제초 활성과의 관계)

  • Sung, Nack-Do;Song, Jong-Hwan;Jeon, Dong-Ju
    • The Korean Journal of Pesticide Science
    • /
    • v.5 no.3
    • /
    • pp.12-17
    • /
    • 2001
  • A new 2,3-dihydro-2,3,4,6,7-pentamethylbenzofuran-5-yl substituents in 5-benzofuryl-2-[1-(alkoxyimine) alkyl]-3-hydroxycyclohex-2-en-1-ones were found to have herbicidal activity against rice plant (Oryza sativa L.) and barnyard grass (Echinochloa crus-galli) under submerged conditions. The structure activity. relationships (SARs) on the herbicidal activity of $R_1\;and\;R_2$ on the azomethine bond of 2,3-dihydro-2,3,4,6,7-pentamethylbenzofuran-5-yl subsituents were analysized. The conditions of the selective herbicide activity between rice plant (seed) and barnyard grass from the basis on the analysized SARs are assumed that the $R_2$ group of ethyl substituent ($R_1$ ) should have optimal asymmetry parameter, $(L/B_1)_{opt.}=3.96{\AA}$. And also, the $R_2$ groups consist of $C_1{\sim}C_3$ and unsaturated group such as 3-chloro-2-propenyl group was contribution to the herbicide activity.

  • PDF

Influence of N-alkoxy groups on the activity of photodynamic herbicidal 6-Benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one derivatives (광역동 6-Benzofuryl-2-[1-(alkoxyimino)alkyl]-3-hydroxycyclohex-2-en-1-one 유도체의 제초활성에 미치는 N-alkoxy기의 영향)

  • Sung, Nack-Do;Song, Jong-Hwan;Kim, Hyung-Rae
    • The Korean Journal of Pesticide Science
    • /
    • v.6 no.2
    • /
    • pp.58-63
    • /
    • 2002
  • New photodynamic herbicidal 2,3-dihydro-2,2,4,5,6-pentamethylbenzofuran-5-yl, (I) and 2,3-dihydro-2-ethyl-2,4,5,6-tetramethylbenzofuran-5-yl, (II) substituents in 6-benzofury-2-[1-( alkoxyimino )alkyl]-3 hydroxycyclohex-2-en-1-one derivatives were synthesized and their herbicidal activities against rice plant (Oryza sativa L.), barnyard grass (Echinochloa crus-galli) and pickerel weed (Monochoria vaginalis presl.) were measured under submerged pre and post-emergence conditions. Particularly, a series of (I) compounds showed good selective herbicidal activities between the 3 leaf stage of rice plant and barnyard grass at rates of $0.25{\sim}0.0007kg/ha$. The structure activity relationships (SAR) on the herbicidal activity with changing N-alkoxy groups were discussed quantitatively. According to the SAR results, it was expected that the selectivity factor between seed of rice plant and barnyard grass should be rely on the N-alkoxy groups with bigger dipole moment and bigger (or smaller) $B_3$ constant than optimal value $(B_3)_{opt.}=4.41{\AA}$. Compared with (I), the (II) substituents showed more superior herbicidal activities.

A Simulation Study for Improving Operations of an Emergency Medical Center (응급진료센터 운영 개선을 위한 시뮬레이션)

  • Mo, Chang-Woo;Choi, Seong-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.35-45
    • /
    • 2009
  • Emergency medical center(EMC) is the place for patients who need medical treatment immediately due to a disease, childbirth, or all sorts of accidents. Currently, most of EMCs use temporary beds because regular EMC beds cannot afford to serve all incoming patients. However, since it decreases the quality of service(QoS) of EMC patients and their guardians and efficiency of the EMC, some improvements are highly required to diminish the usage of temporary beds. The system duration time is one of the typical QoSs. This thesis proposes the information which is critical to make a better decision for cut down the number of temporary beds without sacrificing QoS of patients. The key point is to control the duration time of medical treatments for the consultation and hospitalization process, since it is the major reason of overcrowding in EMC and the usage of temporary beds. In this paper, we proposed an Arena simulation model reflecting real world substantially. Arena is one of the most widely accepted simulation softwares in the world. Using the developed model, we can obtain the optimal EMC operation parameters through simulation experiments. Optquest, included in the Arena, is used to make the developed simulation model collaborate with an optimization model. The results showed one can determine the set of optimal operation parameters decreasing the required number of temporary beds without deteriorating EMC patient's QoS.